Nelson Elhage's blog. I write about software and software engineering.
Visit blog.nelhage.com → RSS feedOn Hacker News Sep 2010 – Mar 2025
Software Engineering 13Systems & Performance 8Infrastructure & DevOps 3Math & Algorithms 2Programming Languages 2Databases & Data 2
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.
If you’re familiar with nearly any mainstream programming language, and I asked you to draw a diagram of an array, the array indices, and the array elements, odds are good you’d produce a diagram something like this: In this post, I want to persuade you to replace that image, or, at least, to augment it with an…