Skip to content

bastian-seifert/stream-count

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

stream-count

This crate implements the algorithm for approximate counting distinct elements in a data stream proposed in the paper Distinct Elements in Streams: An Algorithm for the (Text) Book by Chakraborty, Vinodchandran, and Meel. The paper proposes an algorithm based on a probabilistic sampling strategy with fixed space requirement.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages