meilisearch/raptor/src/rank/sum_of_typos.rs

use std::cmp::Ordering;
use group_by::GroupBy;
use crate::Match;
use crate::rank::{match_query_index, Document};

#[inline]
fn sum_matches_typos(matches: &[Match]) -> u8 {
    // note that GroupBy will never return an empty group
    // so we can do this assumption safely
    // matches must and will never be empty
    GroupBy::new(matches, match_query_index).map(|group| unsafe {
        group.get_unchecked(0).distance
    }).min().unwrap()
}

#[inline]
pub fn sum_of_typos(lhs: &Document, rhs: &Document) -> Ordering {
    let lhs = sum_matches_typos(&lhs.matches);
    let rhs = sum_matches_typos(&rhs.matches);

    lhs.cmp(&rhs)
}