https://github.com/bmoscon/StreamingAlgorithms

A Set of Streaming Algorithms in C++, Python, and Go
https://github.com/bmoscon/StreamingAlgorithms

c-plus-plus cpp go golang python streaming-algorithms

Last synced: 3 months ago
JSON representation

A Set of Streaming Algorithms in C++, Python, and Go

• Host: GitHub
• URL: https://github.com/bmoscon/StreamingAlgorithms
• Owner: bmoscon
• License: other
• Created: 2012-11-14T00:20:20.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2017-07-28T00:02:38.000Z (over 7 years ago)
• Last Synced: 2024-05-14T00:49:51.204Z (6 months ago)
• Topics: c-plus-plus, cpp, go, golang, python, streaming-algorithms
• Language: C++
• Homepage:
• Size: 61.5 KB
• Stars: 31
• Watchers: 4
• Forks: 6
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Changelog: ChangeLog
  • License: LICENSE

Awesome Lists containing this project

• awesome-golang-repositories - StreamingAlgorithms

README

        
# [Streaming Algorithms](https://en.wikipedia.org/wiki/Streaming_algorithm)

[![License](https://img.shields.io/badge/license-XFree86-blue.svg)](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.