Description:
This package provides implementations of various sketching techniques (a.k.a. summarization and synopsis data structures). In particular it contains the following:
  • Bloom filter
  • Multistage Bloom filter
  • Lossy Counting
  • FM sketch
  • Count-Min sketch
  • Quantile Digest
  • Count-Min FM sketch
  • Quantile Digest FM sketch
  • AMS
  • Fast AMS
  • Reservoir Sampling
  • Counting Sampling

Source:
[ main | publications ]