Rust implementation of the CVM algorithm for counting distinct elements in a stream
README update
author
Stephan Hügel
date
(May 23, 2024, 1:33 PM +0100)
commit
8288cc27
8288cc27e506cbbfab6e154db6260e02263b1456
parent
df175ec9
df175ec9bf90b65ad8d37b0d8af0aad4e1432371
+7
-1
+7
-1
README.md
+7
-1
README.md
···
6
6
7
7
The accompanying article in Quanta is here: https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/
8
8
9
+
# Installation
10
+
`cvmcount` binaries are available for x64 Linux, Apple Silicon and Intel, and x64 Windows:
11
+
12
+
`curl --proto '=https' --tlsv1.2 -LsSf https://github.com/urschrei/cvmcount/releases/download/v0.1.2/cvmcount-installer.sh | sh`
13
+
14
+
Binaries are available in [releases](releases), or you can build your own if you have Rust installed: `cargo install cvmcount`.
15
+
9
16
# CLI Example
10
17
11
18
```shell
12
-
cargo install cvmcount
13
19
cvmcount -t file.txt -e 0.8 -d 0.1 -s 2900
14
20
```
15
21
`-t --tokens`: a valid path to a text file