Computer Scientists Invent an Efficient New Way to Count
Computer Scientists Invent an Efficient New Way to Count
www.quantamagazine.org Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine
By making use of randomness, a team has created a simple algorithm for estimating large numbers of distinct objects in a stream of data.
2
crossposts
You're viewing a single thread.
View all comments
8
comments
Wow this is surprisingly simple.
14 0 ReplyIt 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.
4 0 Reply
You've viewed 8 comments.
Scroll to top