NGT

Data search library

A library for efficient searching of high-dimensional data points using graph and tree-based methods

Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data

GitHub

1k stars
38 watching
116 forks
Language: C++
last commit: over 1 year ago
Linked from 1 awesome list

approximate-nearest-neighbor-searchk-nearest-neighborsknn-searchnearest-neighbor-searchnearest-neighbors

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
bast/flandersFast 2D nearest neighbor search with an angle7
kristofferc/nearestneighbors.jlA Julia package for efficient nearest neighbor searches in high-dimensional spaces426
lyst/rpforestAn efficient algorithm for finding approximate nearest neighbors in high-dimensional spaces225
yoshoku/hnswlib.rbProvides Ruby bindings for a C++ library implementing approximate nearest neighbor search15
ankane/ngt-rubyA high-performance approximate nearest neighbors search library for Ruby52
whenever5225/graphannsAn implementation of graph-based approximate nearest neighbor search algorithms32
yoshoku/annoy-rbA Ruby wrapper around the Annoy C++ library for efficient nearest neighbor searches34
spotify/annoyA data structure and search algorithm for finding closest points in high-dimensional space13,321
jlblancoc/nanoflannA C++ library for efficient nearest neighbor search with KD-trees2,269
nathanepstein/knearA JavaScript implementation of the k-nearest neighbors algorithm for supervised machine learning48
felipexw/knn-java-libraryAn implementation of a K-Nearest Neighbor algorithm for supervised learning7
patvarilly/covertreeA data structure library for finding nearest neighbors in a general metric space31
groonga/groongaA full-text search engine and column store designed to be embeddable in other applications.803
jblindsay/kdtreeAn efficient spatial data structure for fast point query operations43
syntax-tree/nlcst-searchA utility to search for phrases in a tree data structure16