6 releases (breaking)
| 0.6.0 | Jan 22, 2026 |
|---|---|
| 0.5.0 | Oct 24, 2025 |
| 0.4.0 | Oct 7, 2025 |
| 0.3.0 | Jun 15, 2025 |
| 0.1.0 | May 11, 2025 |
#14 in #capacity
881 downloads per month
Used in 12 crates
(via light-batched-merkle-tree)
11KB
237 lines
light-bloom-filter
Experimental bloom filter using keccak hashing.
| Type | Description |
|---|---|
BloomFilter |
Probabilistic set with insert and contains |
BloomFilterError |
Full or invalid store capacity |
BloomFilter::calculate_bloom_filter_size |
Optimal bit count for given n and p |
BloomFilter::calculate_optimal_hash_functions |
Optimal k for given n and m |
BloomFilter::probe_index_keccak |
Keccak-based probe index for a value |
Dependencies
~2.4–3.5MB
~67K SLoC