dispo 0.1.1

Disposable email checker utilizing a Bloom filter
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

use bitvec::array::BitArray;
use bitvec::view::BitViewSized;
use fnv::FnvHasher;
use std::hash::{Hash, Hasher};
use twox_hash::XxHash64;

pub(crate) struct Bloom<A: BitViewSized> {
    buf: BitArray<A>,
    bits: usize,
    hashes: usize,
}

impl<A: BitViewSized> Bloom<A> {
    pub(crate) const fn new(buf: BitArray<A>, bits: usize, hashes: usize) -> Self {
        Self { buf, bits, hashes }
    }

    pub(crate) fn contains<T: Hash>(&self, value: &T) -> bool {
        let mut fnv = FnvHasher::default();
        value.hash(&mut fnv);
        let fnv_hash = fnv.finish() as usize;

        let mut xxhash = XxHash64::default();
        value.hash(&mut xxhash);
        let xxhash_hash = xxhash.finish() as usize;

        for i in 0..self.hashes {
            let index = fnv_hash.wrapping_mul(xxhash_hash.wrapping_add(i)) % self.bits;

            if !self.buf[index] {
                return false;
            }
        }

        true
    }
}