See https://github.com/erikbern/ann-benchmarks The state of the art is currently [HNSW](https://arxiv.org/abs/1603.09320).