instant-distance
hnsw-rust
| instant-distance | hnsw-rust | |
|---|---|---|
| 7 | 2 | |
| 281 | 213 | |
| 0.4% | - | |
| 5.6 | 5.7 | |
| about 1 month ago | about 2 months ago | |
| Rust | Rust | |
| Apache License 2.0 | - |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
instant-distance
- Show HN: A fast HNSW implementation in Rust
-
Hierarchical Navigable Small Worlds
https://github.com/instant-labs/instant-distance is a compact, fairly readable, pretty fast implementation of the paper in Rust.
-
Building a Vector Database with Rust to Make Use of Vector Embeddings
When I looked at it the Rust-CV HNSW implementation was pretty messy, and it looks like it hasn't seen any commits in 2 years. This is partly why we started instant-distance as an alternative, which I think has come out pretty well (for the particular use cases that it serves).
-
DiskANN Pure Rust Implementation Interest
I believe u/dochtman's implementation of HNSW is about as good as HNSW is going to get. Competing with the scalability and features (like streamed updates) of FAISS is what I hope to accomplish with this project. Based on interest, I'm now leaning towards an MIT license for the implementation.
- Approaches to looking up data in 2d space
-
Hierarchical Navigable Small Worlds (HNSW)
I wrote an HNSW implementation in pure Rust:
https://github.com/InstantDomain/instant-distance
It works pretty well for us at InstantDomainSearch.
I like to think that this is a fairly idiomatic Rust implementation so it might be easier to follow than Facebook's FAISS. It's kinda similar in design to FAISS, so I think it might achieve similar performance, though we haven't spent enough time benchmarking yet.
-
Using Aligned Word Vectors for Instant Translations with Python and Rust
We've released the underlying Rust implementation here: https://github.com/InstantDomain/instant-distance with Python bindings at https://pypi.org/project/instant-distance — feedback welcome!
hnsw-rust
-
Show HN: A fast HNSW implementation in Rust
Happy to see people working on vector search in Rust. Keep it up!
As far as HNSW implementations go, this one appears to be almost entirely unfinished. Node insertion logic is missing (https://github.com/swapneel/hnsw-rust/blob/b8ef946bd76112250...) and so is the base layer beam search.
OP, have you perhaps pushed an outdated branch?
What are some alternatives?
hora - 🚀 efficient approximate nearest neighbor search algorithm collections library written in Rust 🦀 .
hnswlib - Header-only C++/python library for fast approximate nearest neighbors
bat - A cat(1) clone with wings.
rust - Empowering everyone to build reliable and efficient software.
ann-benchmarks - Benchmarks of approximate nearest neighbor libraries in Python
vector-db-benchmark - Framework for benchmarking vector search engines
arroy - Annoy-inspired Approximate Nearest Neighbors in Rust, based on LMDB and optimized for memory usage :boom: