CVM Count
last updated: May 23, 2024
https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/
An article describing the algorithm given in this paper by Chakraborty, Vinochandran, and Meel.
Donald Knuth also posted an article about the algorithm.
The basic idea seems to be that it's an extremely simple, probabalistic version of hyperLogLog; Stephan Hügel offers this very short implementation.
Backlinks: