snowykami/meilisearch
1
0
Fork 0
mirror of https://github.com/meilisearch/meilisearch.git synced 2024-11-26 20:15:07 +08:00
Code Issues Actions 4 Packages Projects Releases Wiki Activity

First implementation of the ENDS WITH filter

Browse Source
This commit is contained in:
Kerollmops 2023-05-16 10:37:27 +02:00
parent 3eb31dbf3f
commit 338426f6e9
No known key found for this signature in database
GPG Key ID: 92ADA4E935E71FA4
1 changed files with 18 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
milli/src/search/facet/filter.rs
View File

@ -5,7 +5,7 @@ use std::ops::Bound::{self, Excluded, Included};
use either::Either;
pub use filter_parser::{Condition, Error as FPError, FilterCondition, Span, Token};
use heed::LazyDecode;
use memchr::memmem::Finder;
use memchr::memmem::{Finder, FinderRev};
use roaring::RoaringBitmap;
use serde_json::Value;
@ -322,7 +322,23 @@ impl<'a> Filter<'a> {
todo!()
}
Condition::EndsWith(val) => {
todo!()
let finder = FinderRev::new(val.value());
let value_len = finder.needle().len();
let base = FacetGroupKey { field_id, level: 0, left_bound: "" };
// TODO use the roaring::MultiOps trait
let mut docids = RoaringBitmap::new();
for result in strings_db
.prefix_iter(rtxn, &base)?
.remap_data_type::<LazyDecode<FacetGroupValueCodec>>()
{
let (FacetGroupKey { left_bound, .. }, lazy_group_value) = result?;
if finder.rfind(left_bound.as_bytes()) == Some(left_bound.len() - value_len) {
let FacetGroupValue { bitmap, .. } = lazy_group_value.decode()?;
docids |= bitmap;
}
}
return Ok(docids);
}
};