News for hackers. Stuff that matters.
Re:Computer Scientists Invent an Efficient New Way to Count by xwolfi on Friday May 17, 2024 @05:35AM (#40388061)
Imagine a million elements. How big must your hashtable be ? The article explains it very well, did you miss it ? It's a way to save memory.

But to be honest I implemented it, ran it on Hamlet, and it's very wrong, it's barely useful but maybe if you just need a vague idea...

Re:Computer Scientists Invent an Efficient New Way to Count by cb321 on Friday May 17, 2024 @07:53AM (#40388888)
How big was your thresh? I found it pretty accurate: https://news.ycombinator.com/item?id=40388878