aozgaa / distinct

https://arxiv.org/abs/2301.10191

Distinct Elements in Streams: An Algorithm for the (Text) Book

Sample implementations in python and C++ for [1].

Running

Python

python -m venv venv  
.\venv\Scripts\Activate.ps1
pip install -r requirements.txt

Then open up notebook in a suitable editor/environment (eg: vscode, jupyterlab, ...)

C++

cmake -S . -B build
cmake --build build
build/distinct

References

[1] S. Chakraborty, N. V. Vinodchandran, and K. S. Meel, ‘Distinct Elements in Streams: An Algorithm for the (Text) Book’, arXiv e-prints, p. arXiv:2301.10191, Jan. 2023.