Skip to content

wdwind/bloomier_filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bloomier Filter in Python

A Python implementation of the Bloomier Filter (not bloom filter) by Chazelle, Bernard, et al.

In detail, both the immutable and the mutable Bloomier filters are implemented. The immutable version only supports int value, and it can be extended to support different types of value with customized encoder/decoder. The mutable version is more powerful and can handle different types of value by default. In both versions, the key type should be supported by marshal serialization.

About

A Python implementation of the Bloomier Filter.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages