Crate pdatastructs[−][src]
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.
Re-exports
pub extern crate num_traits; |
pub extern crate rand; |
Modules
bloomfilter |
BloomFilter implementation. |
countminsketch |
CountMinSketch implementation. |
cuckoofilter |
CuckooFilter implementation. |
hash_utils |
Hash-related utils. |
hyperloglog |
HyperLogLog implementation. |
reservoirsampling |
ReservoirSampling implementation. |
topk |
TopK implementation. |