Rust implementation of the CVM algorithm for counting distinct elements in a stream
urschrei.bsky.social
1[package]
2name = "cvmcount"
3description = "use the CVM algorithm to quickly estimate the number of distinct elements in a stream"
4readme = "README.md"
5license = "BlueOak-1.0.0"
6repository = "https://github.com/urschrei/cvmcount"
7documentation = "https://docs.rs/cvmcount"
8keywords = ["CVM", "count-distinct", "estimation", "treap"]
9categories = ["algorithms", ]
10rust-version = "1.85"
11
12version = "1.0.0"
13edition = "2024"
14
15[dependencies]
16rand = { version = "0.9.1", features = ["std_rng"] }
17regex = "1.10.4"
18clap = { version = "4.5.4", features = ["cargo"] }
19rustc-hash = "2.1.1"
20
21[dev-dependencies]
22criterion = "0.6.0"
23
24[lib]
25name = "cvmcount"
26path = "src/lib.rs"
27doctest = false
28bench = false
29
30[[bin]]
31name = "cvmcount"
32path = "src/main.rs"
33test = false
34bench = false
35
36[profile.release]
37lto = true
38codegen-units = 1
39
40[profile.bench]
41lto = true
42codegen-units = 1
43
44# The profile that 'cargo dist' will build with
45[profile.dist]
46inherits = "release"
47lto = "thin"
48
49[[bench]]
50name = "benchmarks"
51harness = false