A Set of Streaming Algorithms in C++, Python, and Go
C++ Python Go Makefile
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
BloomFilter/c++
CountMin
KPS
MisraGries
StreamSummary
hash
ChangeLog
LICENSE
README.md

README.md

Streaming Algorithms

License

A Set of Streaming Algorithms. Types include:

  • Bloom Filters

    • Basic
    • Counting
    • Spectral
  • Count-Min Sketch

  • Karp-Papadimitriou-Shenker

  • Misra-Gries

  • Space Saving/Stream Summary

Majority are in C++ (one is in python and Go) and plans are in place to port all to Python, Ruby, Java, Scala and Go.

The C++ implementations use templated classes, and are single header files. To use, simply include the header file - no make files or anything similar.