instant-distance
tinyhnsw
| instant-distance | tinyhnsw | |
|---|---|---|
| 7 | 1 | |
| 281 | 13 | |
| 0.4% | - | |
| 5.6 | 8.7 | |
| about 1 month ago | 5 months ago | |
| Rust | Python | |
| 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!
tinyhnsw
-
Show HN: A fast HNSW implementation in Rust
I put together a slow (but readable!) HNSW implementation in python to really understand how it works: https://github.com/jbarrow/tinyhnsw
Indexing time isn't great, but query time is surprisingly good for it being written in unoptimized python and numpy.
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: