sbf

Crates.iosbf
lib.rssbf
version0.1.6
sourcesrc
created_at2019-10-01 07:44:59.237805
updated_at2021-12-10 11:08:04.463434
descriptionSpatial Bloom Filter, a probabilistic data structure that maps elements of a space to indexed disjoint subsets of that space.
homepagehttps://github.com/bertof/sbf-rs
repositoryhttps://gitlab.com/bertof/sbf-rs
max_upload_size
id169028
size38,237
Filippo Berto (bertof)

documentation

https://docs.rs/sbf

README

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.

Commit count: 28

cargo fmt