fastbloom-rs 0.1.1

A fast bloom filter implemented by Rust for Python!

fastbloom

A fast bloom filter implemented by Rust for Python!

benchmark

bloom add

Additional Statistics:

	Lower bound	Estimate	Upper bound
Slope	41.095 ns	41.146 ns	41.203 ns
R²	0.9959495	0.9961648	0.9959083
Mean	41.157 ns	41.207 ns	41.257 ns
Std. Dev.	226.07 ps	261.59 ps	294.01 ps
Median	41.132 ns	41.184 ns	41.247 ns
MAD	201.13 ps	277.13 ps	335.05 ps

Python

requirements

Python >= 3.7

setup

Install the latest fastbloom version with:

pip install fastbloom-rs

Examples

for python

from fastbloom_rs import BloomFilter

bloom = BloomFilter(100_000_000, 0.01)

bloom.add_str('hello')
bloom.add_bytes(b'world')
bloom.add_int(9527)

assert bloom.contains('hello')
assert bloom.contains(b'world')
assert bloom.contains(9527)

assert not bloom.contains('hello world')

for rust

use fastbloom_rs::{BloomFilter, FilterBuilder};

let mut bloom = FilterBuilder::new(100_000_000, 0.01).build_bloom_filter();

bloom.add(b"helloworld");
assert_eq!(bloom.contains(b"helloworld"), true);
assert_eq!(bloom.contains(b"helloworld!"), false);