Better precision and faster index building in Annoy

from blog Home on Erik Bernhardsson, | ↗ original
Sometimes you have these awesome insights. A few days ago I got an idea for how to improve index building in Annoy. For anyone who isn't acquainted with Annoy – it's a C++ library with Python bindings that provides fast high-dimensional nearest neighbor search.