Rust implementation of the CVM algorithm for counting distinct elements in a stream
Auto link
author
Stephan Hügel
date
(May 26, 2024, 3:24 PM +0100)
commit
1de3c009
1de3c009f2b7e844f7080833e6ef3e74f51991cd
parent
ce6655c1
ce6655c1643b1278d5d312cea564e473b1020c1d
+1
-1
+1
-1
src/lib.rs
+1
-1
src/lib.rs
···
1
1
//! An implementation of the CVM fast element counting algorithm presented in
2
-
//! Chakraborty, S., Vinodchandran, N. V., & Meel, K. S. (2022). *Distinct Elements in Streams: An Algorithm for the (Text) Book*. 6 pages, 727571 bytes. https://doi.org/10.4230/LIPIcs.ESA.2022.34
2
+
//! Chakraborty, S., Vinodchandran, N. V., & Meel, K. S. (2022). *Distinct Elements in Streams: An Algorithm for the (Text) Book*. 6 pages, 727571 bytes. <https://doi.org/10.4230/LIPIcs.ESA.2022.34>
3
3
4
4
use rand::rngs::ThreadRng;
5
5
use rand::Rng;