https://github.com/crepererum-oss/pdatastructs.rs

Simple probabilistic data structures
https://github.com/crepererum-oss/pdatastructs.rs

data-structures probabilistic-data-structures rust

Last synced: about 1 month ago
JSON representation

Simple probabilistic data structures

• Host: GitHub
• URL: https://github.com/crepererum-oss/pdatastructs.rs
• Owner: crepererum-oss
• License: apache-2.0
• Created: 2017-10-07T18:07:23.000Z (about 7 years ago)
• Default Branch: main
• Last Pushed: 2024-02-29T09:24:50.000Z (10 months ago)
• Last Synced: 2024-05-19T07:03:15.624Z (7 months ago)
• Topics: data-structures, probabilistic-data-structures, rust
• Language: Rust
• Size: 379 KB
• Stars: 140
• Watchers: 8
• Forks: 16
• Open Issues: 22
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# pdatastructs

A collection of data structures that are based probability theory and therefore only provide the correct answer if a

certain probability. In exchange they have a better runtime and memory complexity compared to traditional data structures.

[![Build Status](https://github.com/crepererum/pdatastructs.rs/workflows/CI/badge.svg)](https://github.com/crepererum/pdatastructs.rs/actions?query=workflow%3ACI)

[![Crates.io](https://img.shields.io/crates/v/pdatastructs.svg)](https://crates.io/crates/pdatastructs)

[![Documentation](https://docs.rs/pdatastructs/badge.svg)](https://docs.rs/pdatastructs/)

[![License](https://img.shields.io/crates/l/pdatastructs.svg)](#license)

The following data structures are implemented:

- CountMinSketch

- Filters:

  - BloomFilter

  - CuckooFilter

  - QuotientFilter

- HyperLogLog

- ReservoirSampling

- T-Digest

- Top-K:

  - CMSHeap

  - LossyCounter

## License

Licensed under either of these:

 * Apache License, Version 2.0 ([LICENSE-APACHE](LICENSE-APACHE) or )

 * MIT License ([LICENSE-MIT](LICENSE-MIT) or )

### Contributing

Unless you explicitly state otherwise, any contribution you intentionally submit for inclusion in the work, as defined

in the Apache-2.0 license, shall be dual-licensed as above, without any additional terms or conditions.