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.
bastian-seifert/stream-count
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|