thomasahle / tinyknn
A tiny approximate K-Nearest Neighbour library in Python based on Fast Product Quantization and IVF
☆16Updated last year
Alternatives and similar repositories for tinyknn:
Users that are interested in tinyknn are comparing it to the libraries listed below
- Parameterless and Universal FInding of Nearest Neighbors☆59Updated 2 weeks ago
- Neural LSH [ICLR 2020] - Using supervised learning to produce better space partitions for fast nearest neighbor search.☆73Updated 4 years ago
- Fast C++ implementation of https://github.com/yahoo/lopq: Locally Optimized Product Quantization (LOPQ) model and searcher for approximat…☆34Updated 4 years ago
- Quick ADC☆25Updated 5 years ago
- Source code for SIGMOD 2020 paper "Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination"☆51Updated 4 years ago
- ☆146Updated this week
- A library of algorithms for approximate nearest neighbor search in high dimensions, along with a set of useful tools for designing such a…☆137Updated last week
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆55Updated 9 years ago
- Implementation of ip-nsw from Non-metric Similarity Graphs for Maximum Inner Product Search☆40Updated 6 years ago
- DESSERT Effeciently Searches Sets of Embeddings via Retrieval Tables☆15Updated last year
- ☆56Updated 6 months ago
- Code for paper: Towards Similarity Graphs Constructed by Deep Reinforcement Learning☆21Updated 5 years ago
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 3 years ago
- Python bindings for the fast integer compression library FastPFor.☆58Updated last year
- Code for ECCV2018 paper: Revisiting the Inverted Indices for Billion-Scale Approximate Nearest Neighbors☆205Updated 4 years ago
- High Dimensional Approximate Near(est) Neighbor☆33Updated 7 years ago
- similarity join and search algorithms for edit distance and jaccard☆18Updated 7 years ago
- PQ Fast Scan☆60Updated 5 years ago
- CUDA implementation of Hierarchical Navigable Small World Graph algorithm☆155Updated 3 years ago
- Implementation of HNSW that supports online updates☆64Updated 7 years ago
- Fast and memory-efficient ANN with a subset-search functionality☆154Updated last year
- BC-Tree and Ball-Tree for Point-to-Hyperplane NNS (ICDE 2023)☆18Updated last year
- ☆12Updated 7 years ago
- Implementation of QuadSketch algorithm☆11Updated 2 years ago
- Framework for evaluating ANNS algorithms on billion scale datasets.☆366Updated last month
- [SIGMOD 2024] RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search☆88Updated 2 months ago
- Official software repository of S. Bruch, F. M. Nardini, C. Rulli, and R. Venturini, "Efficient Inverted Indexes for Approximate Retrieva…☆56Updated 2 weeks ago
- Block-based Approximate Nearest Neighbor☆34Updated 3 years ago
- 🌳 A compressed rank/select dictionary exploiting approximate linearity and repetitiveness.☆11Updated 2 years ago
- Implementation of Efficient K-NN Graph Construction Algorithm NN-Descent in C++☆30Updated 8 years ago