This package provides implementations of various sketching techniques (a.k.a. summarization and synopsis data structures). In particular it contains the following:
Multistage Bloom filter
Count-Min FM sketch
Quantile Digest FM sketch
(gcc v4.0.0) (April 10th, 2006).