microsoft/SPTAG
A Microsoft library for large-scale approximate nearest neighbor vector search using space-partition trees and neighborhood graphs.

Velocity · 7d
+1.8
★ / day
Trend
→steady
star history
SPTAG provides distributed approximate nearest neighbor search for vector data, supporting both KD-tree and balanced k-means tree index methods with relative neighborhood graph search. It enables efficient vector similarity queries via L2 or cosine distance metrics and includes distributed online serving capabilities. The library is designed for billion-scale vector search scenarios with incremental updates.