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

#380 in Data structures

Download history 1164/week @ 2024-11-24 1838/week @ 2024-12-01 1427/week @ 2024-12-08 1280/week @ 2024-12-15 530/week @ 2024-12-22 1354/week @ 2024-12-29 2293/week @ 2025-01-05 1353/week @ 2025-01-12 1064/week @ 2025-01-19 1576/week @ 2025-01-26 1651/week @ 2025-02-02 1212/week @ 2025-02-09 1394/week @ 2025-02-16 1223/week @ 2025-02-23 1815/week @ 2025-03-02 1663/week @ 2025-03-09

6,116 downloads per month
Used in 9 crates (5 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
~17K SLoC