The Count-min sketch calculates the frequency of an item in a stream.
Matrix data structure for a 2d matrix.
The p2 algorithm for dynamic calculation of quantiles and histograms without storing observation.
Calculates the mean, variance, and standard deviation https://www.johndcook.com/blog/standard_deviation/
Time series data structure for windowed calculations.
- C compiler (GCC 4.7+, Visual Studio 2013)
- CMake (3.6+) - http://cmake.org/cmake/resources/software.html
- Git http://git-scm.com/download
- Graphviz (2.28.0) - http://graphviz.org/Download.php
- Doxygen (1.8.11+)- http://www.stack.nl/~dimitri/doxygen/download.html#latestsrc
- gitbook (2.3) - https://www.gitbook.com/
git clone https://github.com/trink/streaming_algorithms.git
cd streaming_algorithms
mkdir release
cd release
# UNIX
cmake -DCMAKE_BUILD_TYPE=Release -DCPACK_GENERATOR=[TGZ|RPM|DEB] ..
make
# Windows Visual Studio 2013
cmake -DCMAKE_BUILD_TYPE=Release -G "NMake Makefiles" ..
nmake
ctest