Working GapHash

LucaCappelletti94 · Aug 31, 2024 · 737696d · 737696d
1 parent a4c868c
commit 737696d
Show file tree

Hide file tree

Showing 14 changed files with 146,866 additions and 59,490 deletions.
diff --git a/benches/hash_list_insert.rs b/benches/hash_list_insert.rs
@@ -6,21 +6,21 @@ use hyperloglog_rs::prelude::*;
 
 type Switch = Hybrid<
     PlusPlus<
-        Precision10,
+        Precision12,
         Bits5,
-        <Precision10 as ArrayRegister<Bits5>>::Packed,
+        <Precision12 as ArrayRegister<Bits5>>::Packed,
         twox_hash::XxHash64,
     >,
-    SwitchHash<Precision10, Bits5>,
+    SwitchHash<Precision12, Bits5>,
 >;
 type Gap = Hybrid<
     PlusPlus<
-        Precision10,
+        Precision12,
         Bits5,
-        <Precision10 as ArrayRegister<Bits5>>::Packed,
+        <Precision12 as ArrayRegister<Bits5>>::Packed,
         twox_hash::XxHash64,
     >,
-    GapHash<SwitchHash<Precision10, Bits5>>,
+    GapHash<SwitchHash<Precision12, Bits5>>,
 >;
 
 fn bench_hash_list_insert(c: &mut Criterion) {

diff --git a/measure_variant/comparison.png b/measure_variant/comparison.png