7 releases (breaking)

0.7.0 Jun 13, 2022
0.6.0 Apr 27, 2019
0.5.0 Dec 22, 2018
0.4.0 Aug 23, 2018
0.1.0 Oct 7, 2017

#298 in Data structures

Download history 280/week @ 2022-11-27 278/week @ 2022-12-04 389/week @ 2022-12-11 262/week @ 2022-12-18 283/week @ 2022-12-25 470/week @ 2023-01-01 417/week @ 2023-01-08 433/week @ 2023-01-15 353/week @ 2023-01-22 595/week @ 2023-01-29 574/week @ 2023-02-05 360/week @ 2023-02-12 316/week @ 2023-02-19 450/week @ 2023-02-26 346/week @ 2023-03-05 573/week @ 2023-03-12

1,688 downloads per month
Used in 5 crates (2 directly)

MIT/Apache

340KB
9K SLoC

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 Crates.io Documentation 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:

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.

Dependencies

~1MB
~16K SLoC