Speedb's Paired Block Bloom (#29)

speedb-io · Dec 3, 2023 · 5c6f913 · 5c6f913
1 parent ec94260
commit 5c6f913
Show file tree

Hide file tree

Showing 15 changed files with 4,443 additions and 240 deletions.
diff --git a/include/rocksdb/filter_policy.h b/include/rocksdb/filter_policy.h
@@ -103,6 +103,11 @@ class FilterPolicy : public Customizable {
   // family (rare), implementations may return Name().
   virtual const char* CompatibilityName() const = 0;
 
+  // Utility helper to parse the URI passed to the CreateFromString()
+  // And extract the value of the bits-per-key passed via that URI
+  // See CreateFromString() below for more details
+  static double ExtractBitsPerKeyFromUri(const std::string& uri);
+
   // Creates a new FilterPolicy based on the input value string and returns the
   // result The value might be an ID, and ID with properties, or an old-style
   // policy string.

diff --git a/plugin/speedb/CMakeLists.txt b/plugin/speedb/CMakeLists.txt
@@ -13,6 +13,8 @@
 
 set(speedb_SOURCES
       speedb_registry.cc
-      memtable/hash_spd_rep.cc)
+      memtable/hash_spd_rep.cc
+ 		  paired_filter/speedb_paired_bloom.cc
+      paired_filter/speedb_paired_bloom_internal.cc)
 
 set(speedb_FUNC register_SpeedbPlugins)