/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

backdrifting.net
| | geo.rocks

Have you ever wondered how HyperLogLog works? Or have you never heard of it at all? In this post I explain the wonderful algorithm of Flajolet et al. from scratch and in a very simple manner.
7.0 parsecs

Travel
| |
| | will-keleher.com

HyperLogLogs leverage the power of hashing strings into random numbers to create remarkably accurate cardinality estimates.
8.0 parsecs

Travel
| |
| | blog.nelhage.com

How do you find near-duplicates in a massive collection of documents? An exploration of the Jaccard similarity metric, and the MinHash hashing trick used to efficiently approximate it at web scale.
5.9 parsecs

Travel
| |
| | swtch.com

[AI summary] This article compiles resources and implementations for creating efficient regular expression search algorithms using finite automata and DFA/NFA methods.
38.6 parsecs

Travel
|