microsoft / SPTAG

A distributed approximate nearest neighborhood search (ANN) library which provides a high quality vector index build, search and distributed online serving toolkits for large scale vector search scenario.
MIT License
4.82k stars 584 forks source link

Fix graph accuracy of GPU build for PQ/OPQ #340

Closed bkarsin closed 2 years ago

bkarsin commented 2 years ago

Restructure TPT construction when using PQ or OPQ quantization to fix issue where graph accuracy was low. Now achieves CPU level of accuracy when sufficient TPTrees are used.

Outstanding issues: