7个版本 (破坏性)
| 0.7.0 | 2022年6月13日 |
|---|---|
| 0.6.0 | 2019年4月27日 |
| 0.5.0 | 2018年12月22日 |
| 0.4.0 | 2018年8月23日 |
| 0.1.0 | 2017年10月7日 |
#341 in 数据结构
7,201每月下载量
用于 9 个crates (5 直接)
340KB
9K SLoC
pdatastructs
基于概率理论的数据结构集合，因此只有在一定概率下才提供正确答案。作为交换，与传统的数据结构相比，它们具有更好的运行时间和内存复杂度。
以下数据结构已实现
- CountMinSketch
- 过滤器
- BloomFilter
- CuckooFilter
- QuotientFilter
- HyperLogLog
- ReservoirSampling
- T-Digest
- Top-K
- CMSHeap
- LossyCounter
许可证
根据以下其中之一许可
- Apache License, Version 2.0 (LICENSE-APACHE 或 http://apache.ac.cn/licenses/LICENSE-2.0)
- MIT License (LICENSE-MIT 或 https://opensource.org/licenses/MIT)
贡献
除非你明确声明，否则你故意提交的任何贡献，根据Apache-2.0许可证的定义，应双重许可如上所述，没有任何额外的条款或条件。
依赖
~1MB
~16K SLoC