subms-bloom-filter 0.5.2

submillisecond.com cookbook recipe - data-structures: subms-bloom-filter. A tiny zero-dependency bloom filter (FNV-1a + double hashing, ~10 bits/key, k=7). Reusable component; pairs with subms-lsm-tree.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

//! Opt-in feature catalog. Each submodule is gated by its own Cargo
//! feature flag and adds a specific capability to the base bloom
//! filter without bloating the core build.
//!
//! See `Cargo.toml` `[features]` for the catalog + the README's
//! "Features" section for per-feature p99 + memory cost + use cases.

#[cfg(feature = "counting")]
pub mod counting;

// `scalable` builds on `counting` because each layer of a scalable
// filter needs the delete-supporting semantics. Cargo enforces the
// implies via `scalable = ["counting"]`.
#[cfg(feature = "scalable")]
pub mod scalable;

#[cfg(feature = "partitioned")]
pub mod partitioned;