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.77k stars 581 forks source link

Avoid off-by-one in BKT search #383

Closed PhilipBAdams closed 1 year ago

PhilipBAdams commented 1 year ago

can overflow m_pTrees by 1, causing memory access violation/crash