Spatial Bloom Filter

SBF is a probabilistic data structure that maps elements of a space to indexed disjoint subsets of that space.

This is a reimplementation of the C library by the original research group.

This repository is mirrored in GitLab and Github

Crate features

This crate allows the following features:

• md4_hash Allows to use a md4 based hashing algorithm;
• md5_hash Allows to use a md5 based hashing algorithm;
• serial Enables serde integration;
• metrics Generates and updates an internal metrics object, useful in simulations and benchmarks of the library.

By default only md5_hash is enabled.