An open API service indexing awesome lists of open source software.

https://github.com/veeara282/stream-counter

Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.
https://github.com/veeara282/stream-counter

Last synced: 4 months ago
JSON representation

Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.

Awesome Lists containing this project

README

        

# stream-counter
Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.

## Reference

Blum, Avrim, John Hopcroft, and Ravindran Kannan. "Number of Distinct Elements in a Data Stream." [*Foundations of Data Science*](http://www.cs.cornell.edu/jeh/book.pdf#page=174), pp. 174-177. 17 January 2017.