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.