snowykami/meilisearch
1
0
Fork 0
mirror of https://github.com/meilisearch/meilisearch.git synced 2024-11-23 10:37:41 +08:00
Code Issues Actions 8 Packages Projects Releases Wiki Activity

First implementation of the STARTS WITH filter

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

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

@ -4,6 +4,7 @@ use std::ops::Bound::{self, Excluded, Included};
use either::Either;
pub use filter_parser::{Condition, Error as FPError, FilterCondition, Span, Token};
use heed::types::DecodeIgnore;
use heed::LazyDecode;
use memchr::memmem::{Finder, FinderRev};
use roaring::RoaringBitmap;
@ -319,7 +320,17 @@ impl<'a> Filter<'a> {
return Ok(docids);
}
Condition::StartsWith(val) => {
todo!()
let prefix = FacetGroupKey { field_id, level: 0, left_bound: val.value() };
// TODO use the roaring::MultiOps trait
let mut docids = RoaringBitmap::new();
for result in
strings_db.prefix_iter(rtxn, &prefix)?.remap_key_type::<DecodeIgnore>()
{
let ((), group_value) = result?;
docids |= group_value.bitmap;
}
return Ok(docids);
}
Condition::EndsWith(val) => {
let finder = FinderRev::new(val.value());