snowykami/meilisearch
1
0
Fork 0
mirror of https://github.com/meilisearch/meilisearch.git synced 2024-11-27 04:25:06 +08:00
Code Issues Actions 4 Packages Projects Releases Wiki Activity

Imrpove the intersection speed in the words criterion

Browse Source
This commit is contained in:
Kerollmops 2021-02-24 14:48:12 +01:00
parent ef381e17bb
commit 3415812b06
No known key found for this signature in database
GPG Key ID: 92ADA4E935E71FA4
1 changed files with 7 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
milli/src/search/criteria/words.rs
View File

@ -129,10 +129,15 @@ fn resolve_candidates<'t>(
match query_tree { match query_tree {
And(ops) => { And(ops) => {
let mut ops = ops.iter().map(|op| {
resolve_operation(ctx, op, cache)
}).collect::<anyhow::Result<Vec<_>>>()?;
ops.sort_unstable_by_key(|cds| cds.len());
let mut candidates = RoaringBitmap::new(); let mut candidates = RoaringBitmap::new();
let mut first_loop = true; let mut first_loop = true;
for op in ops { for docids in ops {
let docids = resolve_operation(ctx, op, cache)?;
if first_loop { if first_loop {
candidates = docids; candidates = docids;
first_loop = false; first_loop = false;