Skip to content

mtasic85/bloomfilter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bloomfilter

Pure python implementation of Bloom Filter. It comes in two flavors as BitBloomFilter and IntBloomFilter.

BitBloomFilter uses single bit for storing hashes. IntBloomFilter can store virtually unlimited hashes per each entry in BloomFilter, and it is more appropriate for adding and removing entries from bloom filter.

Neither, BitBloomFilter nor IntBloomFilter dynamically resize.

Example

from bloomfilter import BitBloomFilter
bf = BitBloomFilter()
bf.add(1)
print(bf.has(1)) # True
print(bf.remove(1))
print(bf.has(1)) # False

Testing

$ python -m unittest -v test_bloomfilter

About

Pure Python implementation of Bloom Filter

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages