From 8195fc6141fb8da0a63b6a12b92f2132ba1c8640 Mon Sep 17 00:00:00 2001 From: Akshay Kulkarni Date: Thu, 13 Oct 2022 13:14:27 +0530 Subject: [PATCH] revert removal of word_documents_count method --- milli/src/search/query_tree.rs | 18 +++++++++++------- 1 file changed, 11 insertions(+), 7 deletions(-) diff --git a/milli/src/search/query_tree.rs b/milli/src/search/query_tree.rs index 8ab5f81a4..94c28b3f9 100755 --- a/milli/src/search/query_tree.rs +++ b/milli/src/search/query_tree.rs @@ -147,6 +147,12 @@ impl fmt::Debug for Query { trait Context { fn word_docids(&self, word: &str) -> heed::Result>; fn synonyms>(&self, words: &[S]) -> heed::Result>>>; + fn word_documents_count(&self, word: &str) -> heed::Result> { + match self.word_docids(word)? { + Some(rb) => Ok(Some(rb.len())), + None => Ok(None), + } + } /// Returns the minimum word len for 1 and 2 typos. fn min_word_len_for_typo(&self) -> heed::Result<(u8, u8)>; fn exact_words(&self) -> Option<&fst::Set>>; @@ -276,7 +282,7 @@ impl<'a> QueryTreeBuilder<'a> { fn split_best_frequency<'a>( ctx: &impl Context, word: &'a str, -) -> heed::Result> { +) -> heed::Result> { let chars = word.char_indices().skip(1); let mut best = None; @@ -290,7 +296,7 @@ fn split_best_frequency<'a>( } } - Ok(best) + Ok(best.map(|(_, left, right)| (left, right))) } #[derive(Clone)] @@ -359,7 +365,7 @@ fn create_query_tree( // 4. wrap all in an OR operation PrimitiveQueryPart::Word(word, prefix) => { let mut children = synonyms(ctx, &[&word])?.unwrap_or_default(); - if let Some((_, left, right)) = split_best_frequency(ctx, &word)? { + if let Some((left, right)) = split_best_frequency(ctx, &word)? { children.push(Operation::Phrase(vec![left.to_string(), right.to_string()])); } let (word_len_one_typo, word_len_two_typo) = ctx.min_word_len_for_typo()?; @@ -505,9 +511,7 @@ fn create_query_tree( .filter(|(_, part)| !part.is_phrase()) .max_by_key(|(_, part)| match part { PrimitiveQueryPart::Word(s, _) => { - let (pair_freq, _, _) = - split_best_frequency(ctx, s).unwrap_or_default().unwrap_or_default(); - pair_freq + ctx.word_documents_count(s).unwrap_or_default().unwrap_or(u64::max_value()); } _ => unreachable!(), }) @@ -554,7 +558,7 @@ fn create_matching_words( } } - if let Some((_, left, right)) = split_best_frequency(ctx, &word)? { + if let Some((left, right)) = split_best_frequency(ctx, &word)? { let left = MatchingWord::new(left.to_string(), 0, false); let right = MatchingWord::new(right.to_string(), 0, false); matching_words.push((vec![left, right], vec![id]));