ngt-rs
Library Listed Dormant
Rust wrappers for NGT nearest neighbor search.
- Downloads
- 73
- Dependents
- 0
- Stars
- 39
- Forks
- 6
- Contributors
- 3
- Commits
- 70
- Latest release
- 0.8.0 ·
About
Rust wrappers for NGT, which provides high-speed approximate nearest neighbor
searches against a large volume of data in high dimensional vector data space (several
ten to several thousand dimensions). The vector data can be f32, u8, or f16.
This crate provides the following indexes:
NgtIndex: Graph and tree based index[^1]QgIndex: Quantized graph based index[^2]QbgIndex: Quantized blob graph based index
Both quantized indexes are available through the quantized Cargo feature. Note that
they rely on BLAS and LAPACK which thus have to be installed locally. Furthermore,
QgIndex performances can be improved by using the qg_optim Cargo
feature.
The NgtIndex default implementation is an ANNG. It can be optimized[^3] or converted
to an ONNG through the optim module.
By default ngt-rs will be built dynamically, which requires CMake to build NGT. This
means that you'll have to make the build artifact libngt.so available to your final
binary (see an example in the CI). However the static feature will build and
link NGT statically. Note that OpenMP will also be linked statically. If the
quantized feature is used, then BLAS and LAPACK libraries will also be linked
statically.
Read the full README
NGT's shared memory and large dataset features are
available through the Cargo features shared_mem and large_data respectively.
[^1]: Graph and tree based method explanation
Compatibility
- Runs on
- GPU support unknown
What shows it
- no dependency or feature matches a backend row
- Native code
- Required
- Binds native code: ngt, ngt-sys
- Build uses a native toolchain: bindgen, cmake
- Python bindings
- No Python binding crate found
- License
- Apache-2.0
Compare with similar projects
Order: strongest tier first, then most downloads, then name, with unmeasured values last. A library counts downloads over 30 days. An app counts binary downloads per release. An app with none counts its crate downloads over 30 days. ML Rust runs this catalogue, so its closest project always gets a row.
| Project | Downloads | Dependents | Stars | Latest release | Runs on (GPU) | Native code | License |
|---|---|---|---|---|---|---|---|
|
Rust wrappers for NGT nearest neighbor search. |
73 downloads over 30 days | 0 | 39 | 0.8.0 | GPU support unknown | Binds native code: ngt, ngt-sys. Build uses a native toolchain: bindgen, cmake | Apache-2.0 |
|
kiddo Featured
A high-performance, flexible, ergonomic k-d tree library. Ideal for geo- and astro- nearest-neighbour and k-nearest-neighbor queries |
481,504 downloads over 30 days | 56 | 179 | 6.3.0 | GPU support unknown | Build uses a native toolchain: cc (feature cpp_competitors) | Apache-2.0 OR MIT |
|
kdtree-rs Featured
K-dimensional tree in Rust for fast geospatial indexing and nearest neighbors lookup |
388,481 downloads over 30 days | 29 | 286 | 0.8.1 | GPU support unknown | No native code found | Apache-2.0 OR MIT |
|
arroy Listed
Annoy-inspired Approximate Nearest Neighbors in Rust, based on LMDB and optimized for memory usage |
22,053 downloads over 30 days | 6 | 314 | 0.9.0 | GPU support unknown | Binds native code: lmdb-master-sys | MIT |
|
splintr Listed
Tokenizer for Rust and Python: pure Rust by default, with 18 bundled vocabularies and four backends covering BPE, SentencePiece and WordPiece. Its output matches Hugging Face tokenizers id for id on 14 model families, including GPT-2, Qwen, Whisper, T5 and BERT. Python bindings |
8,204 downloads over 30 days | 7 | 63 | 0.22.2 | GPU support unknown | Binds native code: pcre2-sys (feature pcre2) | MIT |
|
Vantage Point Tree search algorithm for fast nearest neighbour search in multi-dimensional metric spaces. |
919 downloads over 30 days | 2 | 32 | 2.1.0 | GPU support unknown | No native code found | BSD-2-Clause |
|
LSH: Approximate Nearest Neighbor Search with Locality Sensitive Hashing. |
30 downloads over 30 days | 0 | 124 | 0.4.0 | GPU support unknown | Binds native code: libsqlite3-sys (feature sqlite) | MIT |
Why ListedNo archive, New or Featured rule places it, so it is Listed.
What it lacks for Featured
- It has 0 active dependents and 0 new dependents in 365 days. Featured needs 11 active dependents or 9 new dependents in 365 days. The repository route reads 39 stars, 6 forks and 3 contributors. It needs 4,539 stars, 434 forks and 79 contributors together.
- The project is dormant and not finished. Dormancy rule
What else the check found
- The last activity is on 18 May 2024, 905 days ago. That reaches the 365 days the rules expect, so the project is dormant. Dormancy rule
Not measured: Latest release fails cargo check.
Exact rules: Listed, Featured library. The check on applied thresholds version 9.
Every rule outcome, as the check records it
expected-interval: version 0.8.0 base 140, raised to the 365-day floor: E = 365 daysdormancy: last activity 2024-05-18, 905 days ago, E = 365: dormantfeatured: not featured: active_users 0 < 11 and new_adopters 0 < 9 and repository route stars 39 (needs 4539), forks 6 (needs 434), contributors 3 (needs 79); dormant and not stablelisted: listed: no archive, new or featured rule applies
Measurements and sources
Each signal row shows the raw value, its source and the fetch date. The Sources list gathers every distinct source on this page. Movement needs more history.
Sources6 sources
- Description: the crates.io description
- crates.io database dump, fetched
- RustSec advisory database, fetched
- GitHub repository, fetched
- crates.io package, fetched
- GitHub contributors, fetched
Adoption0 active dependents, 0 new dependents in 365 days1 not measured
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| Active dependents | 0 | crates.io database dump | Yes | |
| New dependents (365 days) | 0 | crates.io database dump | Yes | |
| Peak active dependents | 0 | crates.io database dump | Yes | |
| Active dependents as a share of the peak | 1 | crates.io database dump | Yes | |
| Binary downloads per release | Not measured | Yes |
MaintenanceLatest human commit: 2 years ago3 not measured
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| Latest human commit | 2024-05-18 | GitHub repository | Yes | |
| Latest release | 2024-05-18 | crates.io database dump | Yes | |
| First release | 2020-05-09 | crates.io database dump | Yes | |
| Latest version | 0.8.0 | crates.io database dump | Yes | |
| Days the oldest outside issue waits for a reply | 0 | GitHub repository | Yes | |
| Maintainer replies over 365 days | 0 | GitHub repository | Yes | |
| Repository archived | false | GitHub repository | Yes | |
| Repository gone | false | GitHub repository | Yes | |
| Release commit or manifest in the repo | true | crates.io package | Yes | |
| Published docs | true | crates.io database dump | Yes | |
| Latest release fails cargo check | Not measured | Yes | ||
| Build check date | Not measured | Yes | ||
| Build check toolchain | Not measured | Yes |
SecurityUnpatched vulnerabilities: none
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| Unpatched vulnerabilities past the grace window | none | RustSec advisory database | Yes | |
| RustSec unmaintained advisory | none | RustSec advisory database | Yes | |
| Deprecation notice | none | crates.io database dump | Yes | |
| Deprecated requirement | none | crates.io database dump | Yes |
Distribution17 releases, 73 downloads over 30 days5 not measured
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| Releases | 17 | crates.io database dump | Yes | |
| Downloads over 30 days | 73 | crates.io database dump | Yes | |
| Binary downloads over the last 3 releases | Not measured | Yes | ||
| Homebrew installs on request over 365 days | Not measured | Yes | ||
| Repology repository families | Not measured | Yes | ||
| Docker pull growth over 90 days | Not measured | Yes | ||
| Docker pulls at the growth baseline | Not measured | Yes | ||
| Every version a prerelease | false | crates.io database dump | Yes | |
| Every version 0.0.x | false | crates.io database dump | Yes | |
| Every version yanked | false | crates.io database dump | Yes | |
| Crate deleted from crates.io | false | crates.io database dump | Yes |
Repository39 stars, 6 forks, 3 contributors, 70 commits. Stars alone never qualify a project.
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| GitHub stars | 39 | GitHub repository | Yes — one part of the repository route | |
| GitHub forks | 6 | GitHub repository | Yes — one part of the repository route | |
| Contributors with a GitHub account | 3 | GitHub contributors | Yes — one part of the repository route | |
| Commits on the default branch | 70 | GitHub repository | No | |
| Repository's main crate left out of the entry | none | crates.io database dump | Yes |
Facts that never count
| Signal | Value | Source | Fetched | Counts |
|---|---|---|---|---|
| License | Apache-2.0 | crates.io database dump | No | |
| Runs on, from listed crates and their direct dependencies | GPU support unknown | crates.io database dump | No | |
| What shows each backend | no dependency or feature matches a backend row | crates.io database dump | No | |
| Native code, from listed crates and their dependencies | Binds native code: ngt, ngt-sys. Build uses a native toolchain: bindgen, cmake | crates.io database dump | No | |
| Python bindings, from direct dependencies of listed crates | No Python binding crate found | crates.io database dump | No | |
| Crates that depend on a listed crate directly | 0 | crates.io database dump | No |
Corrections and review history
No correction applies to this entry.
Judgments
A judgment enters only through an approved issue and a merged pull request.
No judgment applies to this entry.