Re:Computer Scientists Invent an Efficient New Way to Count
by Anduia on Friday May 17, 2024 @05:49AM
(#40388135)
Using a hashtable is effective because you only compare elements within their hash buckets, not the entire set. However, they can become inefficient with very large datasets due to memory usage and processing time, which is where approximate counts shine.
[ Parent
| on HN ]
Re:Computer Scientists Invent an Efficient New Way to Count
by datavirtue on Friday May 17, 2024 @08:38AM
(#40389224)
This algorithm is still spinning a lot of random. I would guess that this is much less overhead than hashing but still seems like it could be significant.