1 repo
Data structures that organize vectors into multi-layered graphs for efficient approximate nearest neighbor search.
Distinguishing note: Specifically targets graph-based structures like HNSW.
Explore 1 awesome GitHub repository matching data & databases · Graph-Based Indexing. Refine with filters or upvote what's useful.
This project is a high-performance library designed for the similarity search and clustering of dense vectors across massive datasets. It functions as a vector similarity search engine, providing the necessary tools to organize complex numerical data into specialized structures that facilitate rapid retrieval and efficient querying of millions of records. The library distinguishes itself through a variety of advanced indexing and compression techniques, including hierarchical navigable small worlds for logarithmic time complexity and inverted file indexing to partition vector spaces into mana
Constructs a multi-layered graph structure that allows logarithmic time complexity for finding approximate nearest neighbors in high-dimensional space.