jaccard

Comparing all pairs across a million documents is a trillion comparisons. MinHash estimates Jaccard similarity from a tiny signature, and LSH converts dedup into a near-linear scan. Here is the implementation.

Pick the wrong distance metric and you quietly break kNN, clustering, and retrieval. What matters is knowing what each metric actually measures and matching it to the data: magnitude vs direction, sets, correlated features.