Fix bug in facet range search

loiclec · loiclec · commit 1c9555566e9c · 2022-12-07T14:38:14.000+01:00
diff --git a/milli/src/search/facet/facet_range_search.rs b/milli/src/search/facet/facet_range_search.rs
@@ -239,8 +239,8 @@ impl<'t, 'b, 'bitmap> FacetRangeSearch<'t, 'b, 'bitmap> {
         // element from the previous key or its successors
         let should_stop = {
             match self.right {
-                Bound::Included(right) => right <= previous_key.left_bound,
-                Bound::Excluded(right) => right < previous_key.left_bound,
+                Bound::Included(right) => right < previous_key.left_bound,
+                Bound::Excluded(right) => right <= previous_key.left_bound,
                 Bound::Unbounded => false,
             }
         };
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_0.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_0.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-a50f49405717ef9f08829ff742d51cbb
+73b48005dc57b04f0939bbf21a68dab6
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_1.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_1.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-3a5954e37c6f575b88026179c466c4b7
+3c23d35627667dcee98468bfdecf09d3
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_2.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_2.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-a50f49405717ef9f08829ff742d51cbb
+73b48005dc57b04f0939bbf21a68dab6
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_3.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_increasing/included_3.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-3a5954e37c6f575b88026179c466c4b7
+3c23d35627667dcee98468bfdecf09d3
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_0.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_0.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-d53339a9ec9edf5d9b5e0e1d665c4a34
+2049930204498b323885c91de88e44ca
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_1.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_1.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-a1806ad3f0dfd826e7645107ba413b1d
+7f0ca8c0fc6494f3dba46e8eb9699045
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_2.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_2.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-d53339a9ec9edf5d9b5e0e1d665c4a34
+2049930204498b323885c91de88e44ca
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_3.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_pinch/included_3.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-a1806ad3f0dfd826e7645107ba413b1d
+7f0ca8c0fc6494f3dba46e8eb9699045
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_0.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_0.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-b41507892dd4468a821a4da411ef1d9d
+ad8fc873747aaf1d3590e7ccab735985
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_1.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_1.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-3b78bbb7a06c258a52afb332a04c7838
+7c6cc88697da835d33877b2df41fa1cb
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_2.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_2.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-b41507892dd4468a821a4da411ef1d9d
+ad8fc873747aaf1d3590e7ccab735985
diff --git a/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_3.hash.snap b/milli/src/search/facet/snapshots/facet_range_search.rs/filter_range_unbounded/end_at_included_3.hash.snap
@@ -1,4 +1,4 @@
 ---
 source: milli/src/search/facet/facet_range_search.rs
 ---
-3b78bbb7a06c258a52afb332a04c7838
+7c6cc88697da835d33877b2df41fa1cb
