Brutkey

Fabian N. T.
@fabian@floss.social

aprxc — A command-line tool to estimate the number of distinct elements in a file/stream using Chakraborty/Vinodchandran/Meel approximation algorithm¹.

▸ Easier to remember & faster than sort | uniq | wc -l.
▸ Bound memory usage
▸ Exact until 80k unique values, 0.4–1% deviation beyond
▸ v2 with less BS in the README

Useful? You decide! Try out:
▸ uvx aprxc -h
▸ pipx run aprxc -h

https://codeberg.org/fa81/aprxc
https://github.com/hellp/aprxc

¹ https://arxiv.org/pdf/2301.10191#section.2

#math #ComputerScience #Python #CLI

Fabian N. T.
@fabian@floss.social

I don’t have the numbers to support or disprove this 15 year old claim, but I feel that more news sites (especially!), blogs, and newsletters should embrace it (again):

“Send Them Away, If You Want Them to Come Back” — Ste Drayton

Fabian N. T.
@fabian@floss.social

“My intelligence is insulted by having to talk about Elon Musk,” Peskin said.