TatsuyaShirakawa / nndescent
Implementation of Efficient K-NN Graph Construction Algorithm NN-Descent in C++
☆30Updated 7 years ago
Related projects ⓘ
Alternatives and complementary repositories for nndescent
- SONG: Approximate Nearest Neighbor Search on GPU. SONG is a graph-based approximate nearest neighbor search toolbox.☆65Updated 2 years ago
- A library of algorithms for approximate nearest neighbor search in high dimensions, along with a set of useful tools for designing such a…☆119Updated this week
- Source code for SIGMOD 2020 paper "Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination"☆45Updated 4 years ago
- GGNN: State of the Art Graph-based GPU Nearest Neighbor Search☆142Updated 3 years ago
- A Comprehensive Survey and Experimental Comparison of Graph-based Approximate Nearest Neighbor Search☆62Updated 3 years ago
- Block-based Approximate Nearest Neighbor☆33Updated 3 years ago
- Learning-based Approximate k-NN Search in Graph Databases☆10Updated 2 years ago
- Implementation of ip-nsw from Non-metric Similarity Graphs for Maximum Inner Product Search☆40Updated 6 years ago
- ☆14Updated 2 years ago
- PQ Fast Scan☆58Updated 5 years ago
- ☆13Updated 10 months ago
- Graph Library for Approximate Similarity Search☆91Updated 6 months ago
- Experimental Code for "Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search"☆18Updated 2 weeks ago
- This is the implementation of the Hierarquical Clustering-based Nearest Neighbor Graphs☆16Updated 4 years ago
- ☆126Updated 2 weeks ago
- ☆29Updated 7 months ago
- Benchmark of Nearest Neighbor Search on High Dimensional Data☆204Updated 3 years ago
- [SIGMOD 2023] High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations☆44Updated last year
- Article: GPU-accelerated Proximity Graph Approximate Nearest Neighbor Search and Construction by Authors Yuanhang Yu, Dong Wen, Ying Zhan…☆15Updated 3 years ago
- Code for ICML2020 paper: ''Graph-based Nearest Neighbor Search: From Practice to Theory''☆18Updated 4 years ago
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆54Updated 9 years ago
- Artifacts for VBASE: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity☆44Updated last year
- ☆41Updated 2 months ago
- Code for ECCV2018 paper: Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors☆201Updated 4 years ago
- Code for ICML2019 paper: Learning to Route in Similarity Graphs☆57Updated 3 months ago
- Implementation of HNSW that supports online updates☆62Updated 6 years ago
- [SIGMOD 2024] RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search☆45Updated 5 months ago
- This is a source code for LSH-APG (PVLDB 2023)☆25Updated 3 months ago