bloom_filter_simple 0.1.0

A simple and generic bloom filter implementation.
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104

use bloom_filter_simple::{BloomFilter, DefaultBloomFilter, SeededBloomFilter};
use std::time::Instant;

#[test]
#[ignore]
fn measure_inserting_km() {
    let mut element_count = 2;
    for _ in 0..23 {
        inserting_km(element_count);
        element_count *= 2;
    }
}

fn inserting_km(element_count: usize) {
    let mut bloom_filter = DefaultBloomFilter::new(element_count, 0.001);
    let start = Instant::now();
    for i in 0..element_count {
        bloom_filter.insert(&i);
    }
    println!(
        "Inserting {} elements into KMBloomFilter took {:?}, or {:?} per element",
        element_count,
        start.elapsed(),
        start.elapsed() / element_count as u32
    );
}

#[test]
#[ignore]
fn measure_inserting_seeded() {
    let mut element_count = 2;
    for _ in 0..23 {
        inserting_seeded(element_count);
        element_count *= 2;
    }
}

fn inserting_seeded(element_count: usize) {
    let mut bloom_filter = SeededBloomFilter::new(element_count, 0.001);
    let start = Instant::now();
    for i in 0..element_count {
        bloom_filter.insert(&i);
    }
    println!(
        "Inserting {} elements into SeededBloomFilter took {:?}, or {:?} per element",
        element_count,
        start.elapsed(),
        start.elapsed() / element_count as u32
    );
}

#[test]
#[ignore]
fn measure_checking_km() {
    let mut element_count = 2;
    for _ in 0..23 {
        checking_km(element_count);
        element_count *= 2;
    }
}

fn checking_km(element_count: usize) {
    let mut bloom_filter = DefaultBloomFilter::new(element_count, 0.001);
    for i in 0..element_count {
        bloom_filter.insert(&i);
    }
    let start = Instant::now();
    for i in 0..element_count {
        bloom_filter.contains(&i);
    }
    println!(
        "Checking {} elements in KMBloomFilter took {:?}, or {:?} per element",
        element_count,
        start.elapsed(),
        start.elapsed() / element_count as u32
    );
}

#[test]
#[ignore]
fn measure_checking_seeded() {
    let mut element_count = 2;
    for _ in 0..23 {
        checking_seeded(element_count);
        element_count *= 2;
    }
}

fn checking_seeded(element_count: usize) {
    let mut bloom_filter = SeededBloomFilter::new(element_count, 0.001);
    for i in 0..element_count {
        bloom_filter.insert(&i);
    }
    let start = Instant::now();
    for i in 0..element_count {
        bloom_filter.contains(&i);
    }
    println!(
        "Checking {} elements in SeededBloomFilter took {:?}, or {:?} per element",
        element_count,
        start.elapsed(),
        start.elapsed() / element_count as u32
    );
}