searchengines-web/MeiliSearch
searchengines-web/MeiliSearch
1
0
Fork 0
mirror of https://github.com/meilisearch/MeiliSearch synced 2024-10-30 01:38:49 +01:00
Code Issues Releases Wiki Activity

Reduce the lru key size from 8 to 12 bytes

Browse Source
This commit is contained in:
Clément Renault 2024-09-25 16:14:13 +02:00
parent 5f53935c8a
commit 3d244451df
No known key found for this signature in database
GPG Key ID: F250A4C4E3AE5F5F
2 changed files with 7 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
milli/src/update/new/extract/cache.rs
View File

@ -9,7 +9,7 @@ use super::lru::Lru;
use crate::update::del_add::{DelAdd, KvWriterDelAdd}; use crate::update::del_add::{DelAdd, KvWriterDelAdd};
use crate::CboRoaringBitmapCodec; use crate::CboRoaringBitmapCodec;
const KEY_SIZE: usize = 8; const KEY_SIZE: usize = 12;
#[derive(Debug)] #[derive(Debug)]
pub struct CboCachedSorter<MF> { pub struct CboCachedSorter<MF> {

12
milli/src/update/new/extract/lru.rs
View File

@ -121,8 +121,8 @@ struct FixedSizeListNode<T> {
#[derive(Debug)] #[derive(Debug)]
struct FixedSizeList<T> { struct FixedSizeList<T> {
nodes: Box<[Option<FixedSizeListNode<T>>]>, nodes: Box<[Option<FixedSizeListNode<T>>]>,
/// The first `None` in the nodes. /// Also corresponds to the first `None` in the nodes.
next_free: usize, length: usize,
// TODO Also, we probably do not need one of the front and back cursors. // TODO Also, we probably do not need one of the front and back cursors.
front: usize, front: usize,
back: usize, back: usize,
@ -132,7 +132,7 @@ impl<T> FixedSizeList<T> {
fn new(capacity: usize) -> Self { fn new(capacity: usize) -> Self {
Self { Self {
nodes: repeat_with(|| None).take(capacity).collect::<Vec<_>>().into_boxed_slice(), nodes: repeat_with(|| None).take(capacity).collect::<Vec<_>>().into_boxed_slice(),
next_free: 0, length: 0,
front: usize::MAX, front: usize::MAX,
back: usize::MAX, back: usize::MAX,
} }
@ -145,7 +145,7 @@ impl<T> FixedSizeList<T> {
#[inline] #[inline]
fn len(&self) -> usize { fn len(&self) -> usize {
self.next_free self.length
} }
#[inline] #[inline]
@ -168,8 +168,8 @@ impl<T> FixedSizeList<T> {
if self.is_full() { if self.is_full() {
None None
} else { } else {
let current_free = self.next_free; let current_free = self.length;
self.next_free += 1; self.length += 1;
Some(current_free) Some(current_free)
} }
} }