jiecchen / StreamingAlgorithms

A Set of Streaming Algorithms in C++ and Python

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

A Set of Streaming Algorithms in C++ and Python

License:Other