Rust implementation of the CVM algorithm for counting distinct elements in a stream
Add visualisation
author
Stephan Hügel
date
(May 29, 2024, 2:52 PM +0100)
commit
e410b2b5
e410b2b5e11f39c41a4e489dab4df010308e3a3a
parent
aca6e11d
aca6e11d0db21cf73b07b050d23d71dd73815353
+6
+6
README.md
+6
README.md
···
46
46
47
47
The `--help` option is available.
48
48
49
+
## Analysis
50
+
51
+
![][cvmcount.png]
52
+
49
53
## Note
50
54
If you're thinking about using this library, you presumably know that it only provides an estimate (within the specified bounds), similar to something like HyperLogLog. You are trading accuracy for speed!
51
55
···
54
58
55
59
## Implementation Details
56
60
The CLI app strips punctuation from input tokens using a regex. I assume there is a small performance penalty, but it seems like a small price to pay for increased practicality.
61
+
62
+
cvmcount.png
cvmcount.png
This is a binary file and will not be displayed.