MrptFast and lightweight header-only C++ library (with Python bindings) for approximate nearest neighbor search
ScannsA scalable nearest neighbor search library in Apache Spark
TarsoslshA Java library implementing practical nearest neighbour search algorithm for multidimensional vectors that operates in sublinear time. It implements Locality-sensitive Hashing (LSH) and multi index hashing for hamming space.
ValdVald. A Highly Scalable Distributed Vector Search Engine
PgannFast Approximate Nearest Neighbor (ANN) searches with a PostgreSQL database.
NanopqPure python implementation of product quantization for nearest neighbor search
ElastiknnElasticsearch plugin for nearest neighbor search. Store vectors and run similarity search using exact and approximate algorithms.
Knn MattingSource Code for KNN Matting, CVPR 2012 / TPAMI 2013. MATLAB code ready to run. Simple and robust implementation under 40 lines.
NeighborNearest neighbor search for Rails and Postgres
RiiFast and memory-efficient ANN with a subset-search functionality
Ganngann(go-approximate-nearest-neighbor) is a library for Approximate Nearest Neighbor Search written in Go
AnnoyApproximate Nearest Neighbors in C++/Python optimized for memory usage and loading/saving to disk
GgnnGGNN: State of the Art Graph-based GPU Nearest Neighbor Search
Deep MihashCode for papers "Hashing with Mutual Information" (TPAMI 2019) and "Hashing with Binary Matrix Pursuit" (ECCV 2018)
FalconnFAst Lookups of Cosine and Other Nearest Neighbors (based on fast locality-sensitive hashing)
PointcloudutilitiesUtilities for point cloud processing. read ply, write ply, search nearest neighbors using octree ...
NgtNearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data
MilvusAn open-source vector database for embedding similarity search and AI applications.
SmileStatistical Machine Intelligence & Learning Engine
SoundfingerprintingOpen source audio fingerprinting in .NET. An efficient algorithm for acoustic fingerprinting written purely in C#.
LopqTraining of Locally Optimized Product Quantization (LOPQ) models for approximate nearest neighbor search of high dimensional data in Python and Spark.
N2TOROS N2 - lightweight approximate Nearest Neighbor library which runs fast even with large datasets
PynndescentA Python nearest neighbor descent for approximate nearest neighbors
Mlpackmlpack: a scalable C++ machine learning library --
lbvhan implementation of parallel linear BVH (LBVH) on GPU
pgvectorOpen-source vector similarity search for Postgres
adventures-with-annAll the code for a series of Medium articles on Approximate Nearest Neighbors
docarrayThe data structure for unstructured data
graphgroveA framework for building (and incrementally growing) graph-based data structures used in hierarchical or DAG-structured clustering and nearest neighbor search
kdtreeA k-d tree implementation in Go.
ann-benchmarksBenchmarking approximate nearest neighbors. Note: This is an archived version from our SISAP 2017 paper, see below.
knn-cppA header-only C++ library for k nearest neighbor search with Eigen3.
DolphinnHigh Dimensional Approximate Near(est) Neighbor
annoy.rbannoy-rb provides Ruby bindings for the Annoy (Approximate Nearest Neighbors Oh Yeah).
Rayuela.jlCode for my PhD thesis. Library of quantization-based methods for fast similarity search in high dimensions. Presented at ECCV 18.
kdtree-rsK-dimensional tree in Rust for fast geospatial indexing and lookup
lshensembleLSH index for approximate set containment search
pynanoflannUnofficial python wrapper to the nanoflann k-d tree
pqtableFast search algorithm for product-quantized codes via hash-tables
scikit-hubnessA Python package for hubness analysis and high-dimensional data mining