bloom filter
let filter = new_with_estimates(1000000, 0.01)filter.add_string("Hello")filter.check_string("Hello")let buf = Buffer()
buf.write_int_le(100)
let key = buf.to_bytes()
filter.add(key)
filter.check(key)// construction
pub fn new_with_estimates(n : Int32, fp : Double) -> BloomFilter
pub fn BloomFilter::new(m : Int32, k : Int32) -> BloomFilter
pub fn BloomFilter::from(data : Array[UInt64], k : Int32) -> BloomFilter
// membership
pub fn BloomFilter::add(self : BloomFilter, data : Bytes) -> BloomFilter
pub fn BloomFilter::add_string(self : BloomFilter, data : String) -> BloomFilter
pub fn BloomFilter::check(self : BloomFilter, data : Bytes) -> Bool
pub fn BloomFilter::check_string(self : BloomFilter, data : String) -> Bool
pub fn BloomFilter::check_and_add(self : BloomFilter, data : Bytes) -> Bool
pub fn BloomFilter::check_or_add(self : BloomFilter, data : Bytes) -> Bool
// maintenance
pub fn BloomFilter::merge(self : BloomFilter, other : BloomFilter) -> BloomFilter raise
pub fn BloomFilter::copy(self : BloomFilter) -> BloomFilter raise
pub fn BloomFilter::clear_all(self : BloomFilter) -> BloomFilter
pub fn BloomFilter::equal(self : BloomFilter, other : BloomFilter) -> Bool
pub fn BloomFilter::approximated_size(self : BloomFilter) -> Int32
// serialization
pub fn BloomFilter::marshal_bytes(self : BloomFilter) -> Bytes
pub fn BloomFilter::unmarshal_bytes(bytes : Bytes) -> BloomFiltermoon update
moon add chaijie2018/bloom-filterlet n = 1000000 // expected number of items
let fp = 0.01 // tolerated false-positive rate
// For a filter of 20n bits with 5 hash functions the empirical rate should
// stay around 0.1%:
let rate = estimate_false_positive_rate(20 * n, 5, n)
if rate > 0.001 {
println("higher than expected: \{rate}")
}let (m, k) = estimate_parameters(n, fp)
let actual_fp_rate = estimate_false_positive_rate(m, k, n)let filter = new_with_estimates(n, fp)
let actual_fp_rate = estimate_false_positive_rate(
filter.get_cap(),
filter.get_k(),
n,
)moon check # type-check
moon test # run the test suite
moon fmt # format
moon info # refresh the .mbti interface filesfn BloomFilter::location(self : BloomFilter, hash256 : (UInt64, UInt64, UInt64, UInt64), i : Int) -> Intfn base_hashes(data : Bytes) -> (UInt64, UInt64, UInt64, UInt64)fn estimate_false_positive_rate(m : Int, k : Int, n : Int) -> Doublefn estimate_parameters(n : Int, fp : Double) -> (Int, Int)