Rust implementation of the CVM algorithm for counting distinct elements in a stream
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 = "0.4.0"
13edition = "2024"
14
15[dependencies]
16rand = "0.8.5"
17regex = "1.10.4"
18clap = { version = "4.5.4", features = ["cargo"] }
19rustc-hash = "1.1.0"
20
21[dev-dependencies]
22rand = "0.8.5"
23criterion = "0.5.1"
24
25[lib]
26name = "cvmcount"
27path = "src/lib.rs"
28doctest = false
29bench = false
30
31[[bin]]
32name = "cvmcount"
33path = "src/main.rs"
34test = false
35bench = false
36
37[profile.release]
38lto = true
39codegen-units = 1
40
41[profile.bench]
42lto = true
43codegen-units = 1
44
45# The profile that 'cargo dist' will build with
46[profile.dist]
47inherits = "release"
48lto = "thin"
49
50[[bench]]
51name = "benchmarks"
52harness = false