Skip to content
/ sbf-rs Public

Spatial Bloom Filter for Rust

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

bertof/sbf-rs

Repository files navigation

Spatial Bloom Filter

pipeline status coverage report Crate API

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.