/StreamingAlgorithms

A Set of Streaming Algorithms in C++ and Python

Primary LanguageC++OtherNOASSERTION

A Set of Streaming Algorithms. Types include:

 Bloom Filter
 Counting Bloom Filter
 Spectral Bloom Filter

 Count-Min Sketch

 Karp-Papadimitriou-Shenker

 Misra-Gries

 Space Saving/Stream Summary



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