Description:
Neighborhood graph and tree for indexing high-dimensional data
|
|
Type: Formula
|
Latest Version: 2.5.0@0
|
Tracked Since: Oct 15, 2025
|
|
Links:
Homepage |
formulae.brew.sh
|
|
Category: Ai ml
|
|
Tags:
nearest-neighbor
similarity-search
machine-learning
vector-search
ai
|
|
Install:
brew install ngt
|
About:
NGT (Neighborhood Graph and Tree) is a library for approximate nearest neighbor search, optimized for high-dimensional vector data. It provides fast and accurate similarity search capabilities, making it ideal for large-scale AI and machine learning applications where finding similar data points quickly is critical.
|
Key Features:
- High-speed approximate nearest neighbor search
- Supports both graph-based (NGT) and tree-based (ONNG) algorithms
- Optimized for high-dimensional vector data
- Provides C++ and Python bindings
|
Use Cases:
- Image and video similarity search
- Natural language processing (semantic search)
- Recommendation systems
- Anomaly detection in high-dimensional datasets
|
Alternatives:
-
faiss
– Faiss is a widely-used library from Meta, while NGT is developed by Yahoo Japan and may offer different performance characteristics depending on the dataset.
-
hnswlib
– HNSWlib is a header-only library focused specifically on the HNSW algorithm, whereas NGT offers a broader set of algorithms including graph and tree-based approaches.
|
| Detected |
Version |
Rev |
Change |
Commit |
| Oct 15, 2025 2:45am |
|
0 |
VERSION_BUMP |
c5ac1fe6 |
| Sep 16, 2025 4:53pm |
|
0 |
VERSION_BUMP |
97095835 |
| Dec 17, 2024 1:33pm |
|
0 |
VERSION_BUMP |
f3545e9a |
| Dec 17, 2024 5:14am |
|
0 |
VERSION_BUMP |
5e0e166e |
| Dec 11, 2024 8:18am |
|
0 |
VERSION_BUMP |
302c09c3 |
| Nov 8, 2024 3:46am |
|
0 |
VERSION_BUMP |
e6ee577f |
| Oct 31, 2024 6:46am |
|
0 |
VERSION_BUMP |
11c833a3 |
| Sep 10, 2024 7:53pm |
|
0 |
VERSION_BUMP |
180e88ca |
| Jul 26, 2024 10:32am |
|
0 |
VERSION_BUMP |
0a6e7d69 |
| Jul 26, 2024 12:51am |
|
0 |
VERSION_BUMP |
2692ea24 |
| May 13, 2024 3:36am |
|
0 |
VERSION_BUMP |
4c6ab80e |
| Apr 16, 2024 12:22am |
|
0 |
VERSION_BUMP |
6601f3e5 |
| Sep 29, 2023 3:20pm |
|
0 |
VERSION_BUMP |
6fad4737 |
| Aug 16, 2023 4:42pm |
|
0 |
VERSION_BUMP |
587b278b |
|