edgestore 1.0.0

Local-first embedded KV + vector database in Rust
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119

use crate::text::types::FacetValue;
use crate::text::index::Posting;

/// A filter to apply to search results based on facet values.
#[derive(Debug, Clone)]
pub struct FacetFilter {
    /// Facet field name.
    pub field: String,
    /// Facet value to match.
    pub value: FacetValue,
}

/// Filter postings to only those matching all facet filters.
pub fn filter_by_facets(postings: &[Posting], filters: &[FacetFilter]) -> Vec<Posting> {
    if filters.is_empty() {
        return postings.to_vec();
    }

    postings
        .iter()
        .filter(|posting| {
            filters.iter().all(|filter| {
                match posting.facets.get(&filter.field) {
                    Some(facet_value) => facet_value == &filter.value,
                    None => false,
                }
            })
        })
        .cloned()
        .collect()
}

#[cfg(test)]
mod tests {
    use super::*;
    use std::collections::HashMap;

    fn make_posting(doc_id: u8, facets: HashMap<String, FacetValue>) -> Posting {
        Posting {
            doc_id: vec![doc_id],
            term_freq: 1,
            doc_len: 10,
            facets,
        }
    }

    #[test]
    fn test_filter_by_facets_exact_match() {
        let mut facets1 = HashMap::new();
        facets1.insert("category".to_string(), FacetValue::String("news".to_string()));
        let p1 = make_posting(1, facets1);

        let mut facets2 = HashMap::new();
        facets2.insert("category".to_string(), FacetValue::String("sports".to_string()));
        let p2 = make_posting(2, facets2);

        let filters = vec![FacetFilter {
            field: "category".to_string(),
            value: FacetValue::String("news".to_string()),
        }];

        let result = filter_by_facets(&[p1.clone(), p2.clone()], &filters);
        assert_eq!(result.len(), 1);
        assert_eq!(result[0].doc_id, vec![1]);
    }

    #[test]
    fn test_filter_by_facets_empty_filters() {
        let mut facets = HashMap::new();
        facets.insert("category".to_string(), FacetValue::String("news".to_string()));
        let p = make_posting(1, facets);

        let result = filter_by_facets(&[p.clone()], &[]);
        assert_eq!(result.len(), 1);
    }

    #[test]
    fn test_filter_by_facets_no_match() {
        let mut facets = HashMap::new();
        facets.insert("category".to_string(), FacetValue::String("news".to_string()));
        let p = make_posting(1, facets);

        let filters = vec![FacetFilter {
            field: "category".to_string(),
            value: FacetValue::String("sports".to_string()),
        }];

        let result = filter_by_facets(&[p], &filters);
        assert!(result.is_empty());
    }

    #[test]
    fn test_filter_multiple_facets() {
        let mut facets1 = HashMap::new();
        facets1.insert("category".to_string(), FacetValue::String("news".to_string()));
        facets1.insert("published".to_string(), FacetValue::Bool(true));
        let p1 = make_posting(1, facets1);

        let mut facets2 = HashMap::new();
        facets2.insert("category".to_string(), FacetValue::String("news".to_string()));
        facets2.insert("published".to_string(), FacetValue::Bool(false));
        let p2 = make_posting(2, facets2);

        let filters = vec![
            FacetFilter {
                field: "category".to_string(),
                value: FacetValue::String("news".to_string()),
            },
            FacetFilter {
                field: "published".to_string(),
                value: FacetValue::Bool(true),
            },
        ];

        let result = filter_by_facets(&[p1.clone(), p2.clone()], &filters);
        assert_eq!(result.len(), 1);
        assert_eq!(result[0].doc_id, vec![1]);
    }
}