1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21

//! bloom2 implements a 2-level bloom filter to provide sparse, lazily
//! initialised, high performance bloom filters with reduced memory footprints.
//!
//! The memory usage of a sparse bloom filter grows proportionally with the load
//! factor of the filter, resulting in substantially smaller memory footprints
//! for filters with average, or low load factors. As bloom filters are
//! typically sized to avoid high load factors in order to minimise false
//! positives, this is highly effective for the typical use case.
//!
//! The [`CompressedBitmap`] filter provides amortised `O(1)` insert, and `O(1)`
//! lookup with similar average case latency compared to a normal bloom filter
//! (~10ns on a Core i7 @ 2.60GHz).
//!
//! ## Features
//!
//! * `serde` - enable serialisation with [serde], disabled by default
//!
//! [serde]: (https://github.com/serde-rs/serde)

mod compressed_bitmap;
pub use compressed_bitmap::*;