this post was submitted on 17 May 2024
65 points (100.0% liked)

Data Structures and Algorithms

172 readers
1 users here now

A community dedicated to topics related to data structures and algorithms.

founded 8 months ago
MODERATORS
lysdexic
65
Computer Scientists Invent an Efficient New Way to Count (www.quantamagazine.org)
submitted 6 months ago by [email protected] to c/data_structures
8 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] nik9000 4 points 6 months ago

It really is. It'd make a wonderful assignment in a second level programming class.

We use hyperlloglog++ for this because it's mergable across nodes and threads. I haven't thought much about combining this one.