3 ms·
It always makes me happy to see approximate algorithms/data structures like hyperloglog being used.
by dswalter 8y ago
It always makes me happy to see approximate algorithms/data structures like hyperloglog being used.
- ambicapter 8y ago"probabilistic" is probably the word you're looking for, and yes I agree, I'm fascinated by the idea of trading off a little bit of accuracy for massive performance gains.
- dswalter 8y agoThat's a good term. I'm sure you've found this collection of links on 'streaming algorithms'. It's a gold mine of resources in this space: https://gist.github.com/debasishg/8172796 https://gist.github.com/debasishg/8172796