https://github.com/i10416/probabilistic

Several probabilistic data structures in Rust🎲
https://github.com/i10416/probabilistic

datastructures pds rust

Last synced: about 2 months ago
JSON representation

Several probabilistic data structures in Rust🎲

• Host: GitHub
• URL: https://github.com/i10416/probabilistic
• Owner: i10416
• Created: 2021-12-16T09:55:53.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2023-12-15T14:48:13.000Z (over 2 years ago)
• Last Synced: 2025-01-12T22:43:51.873Z (over 1 year ago)
• Topics: datastructures, pds, rust
• Language: Rust
• Homepage:
• Size: 5.86 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 4
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Probabilistic 

Crate __Probabilistic__ contains several probabilistic data structures for large data sets.

- membership

  - bloomfilter

  - cuckoofilter

- cardinality

  - hyperloglog

- rank

  - count min sketch

- q digest

// #TODO(i10416): add benchmarks