Approximate Nearest Neighbor Search in Production: From Brute-Force to IVF+PQ

Exact similarity search over a billion items is correct, thorough, and hopelessly slow. Here’s how giving up 3% accuracy bought a 12x…