erikbern / ann-benchmarks

Benchmarks of approximate nearest neighbor libraries in Python
http://ann-benchmarks.com
MIT License
4.79k stars 721 forks source link

Add Granne #134

Open erikbern opened 4 years ago

erikbern commented 4 years ago

https://github.com/granne/granne

Saw this from https://0x65.dev/blog/2019-12-07/indexing-billions-of-text-vectors.html

erikbern commented 4 years ago

It optimizes for storage space: Even though there are ANN libraries producing reasonable recall in less than 1 ms, for our use case we can accept sacrificing some of that speed for reduced server costs.

chasingegg commented 4 years ago

It seems that it only fits in their own business scenario, not in a general approximate nearest neighbor search.

erikbern commented 4 years ago

@chasingegg curious if you can elaborate. what's different with the scenario they are trying to optimize for?