New approximate nearest neighbor benchmarks

1 · Erik Bernhardsson · June 17, 2018, 4 a.m.
As some of you may know, one of my side interests is approximate nearest neighbor algorithms. I’m the author of Annoy, a library with 3,500+ stars on Github as of today. It offers fast approximate search for nearest neighbors with the additional benefit that you can load data super fast from disk using mmap. I built it at Spotify to use for music recommendations where it’s still used to power millions (maybe billions) of music recommendations every day. Approximate nearest neighbor search is ver...