Sketch Library:
(version 0.26b)

 

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
  • Max-Stable Sketch
  • Range-Efficient F0 (F_0) Sketch

Download:
    Version 0.24b and later depends on the Tools Library to compile.
    Unpack with tar xjvf sketches.version.tar.bz2.
 

Older Versions:
  • C++ [bzip2], [zip]: Source code v0.24b (gcc v4.1.0).
  • C++ [bzip2], [zip]: Source code v0.22b (gcc v4.0.2) (July 17th, 2006).
  • C++ [bzip2], [zip]: Source code v0.21b (gcc v4.0.2) (July 7th, 2006).
  • C++ [bzip2], [zip]: Source code v0.2b (gcc v4.0.0) (April 10th, 2006).
  • C++ [bzip2], [zip]: Source code v0.16b (gcc v4.0.0) (February 12th, 2006).
  • C++ [bzip2], [zip]: Source code v0.15b (gcc v4.0.0) (February 2nd, 2006).
  • C++ [bzip2], [zip]: Source code v0.14b (gcc v4.0.0) (November 9th, 2005).
  • C++ [bzip2], [zip]: Source code v0.13b (gcc v4.0.0) (October 28th, 2005).
  • C++ [bzip2], [zip]: Source code v0.12b (gcc v4.0.0) (October 19th, 2005).
  • C++ [bzip2], [zip]: Source code v0.11b (gcc v4.0.0) (October 11th, 2005).
  • C++ [bzip2], [zip]: Source code v0.1b (gcc v3.4.4) (June 30th, 2005).
[ main | publications ]