sketch_oxide 0.1.6

State-of-the-art DataSketches library (2025) - UltraLogLog, Binary Fuse Filters, DDSketch, and more
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

use sketch_oxide::membership::BinaryFuseFilter;

fn main() {
    let items = vec![1u64, 2, 3, 4, 5, 100, 200, 500];

    println!(
        "Attempting to construct Binary Fuse Filter with {} items",
        items.len()
    );

    match BinaryFuseFilter::from_items(items.iter().copied(), 9) {
        Ok(filter) => {
            println!("✓ Success! Filter constructed");
            println!("  Size: {}", filter.len());
            println!("  Bits per entry: {:.2}", filter.bits_per_entry());

            println!("\nTesting membership:");
            for item in &items {
                let found = filter.contains(item);
                println!(
                    "  Item {}: {}",
                    item,
                    if found { "✓" } else { "✗ FALSE NEGATIVE!" }
                );
            }
        }
        Err(e) => {
            println!("✗ Construction failed: {:?}", e);
        }
    }
}