https://github.com/bertof/sbf-rs

Spatial Bloom Filter for Rust
https://github.com/bertof/sbf-rs

bloom-filter hacktoberfest probabilistic-data-structures spatial-bloom-filter

Last synced: 4 months ago
JSON representation

Spatial Bloom Filter for Rust

• Host: GitHub
• URL: https://github.com/bertof/sbf-rs
• Owner: bertof
• License: apache-2.0
• Created: 2019-09-25T16:24:27.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2022-10-24T10:28:37.000Z (over 3 years ago)
• Last Synced: 2025-04-14T18:21:27.231Z (about 1 year ago)
• Topics: bloom-filter, hacktoberfest, probabilistic-data-structures, spatial-bloom-filter
• Language: Rust
• Homepage:
• Size: 46.9 KB
• Stars: 3
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

          
# Spatial Bloom Filter

[![pipeline status](https://gitlab.com/bertof/sbf-rs/badges/master/pipeline.svg)](https://gitlab.com/bertof/sbf-rs/commits/master)

[![coverage report](https://gitlab.com/bertof/sbf-rs/badges/master/coverage.svg)](https://gitlab.com/bertof/sbf-rs/commits/master)

[![Crate](https://img.shields.io/crates/v/sbf.svg)](https://crates.io/crates/sbf)

[![API](https://docs.rs/sbf/badge.svg)](https://docs.rs/sbf)

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](https://github.com/spatialbloomfilter/libSBF-cpp) by the original research group.

This repository is mirrored in [GitLab](https://gitlab.com/bertof/sbf-rs) and [Github](https://github.com/bertof/sbf-rs)

## 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.