Benchmark of Approximate Nearest Neighbor libraries

from blog Home on Erik Bernhardsson, | ↗ original
Annoy is a library written by me that supports fast approximate nearest neighbor queries. Say you have a high (1-1000) dimensional space with points in it, and you want to find the nearest neighbors to some point.