Comment by omnimike

I looked at Annoy at the time but from memory it required rebuilding the index every time a new vector is inserted, which was an issue for the project I was working on.

I assume that Vlad takes care of the reindexing in the background, which would save a lot of the work.