hnswlib
instant-distance
hnswlib | instant-distance | |
---|---|---|
12 | 7 | |
4,015 | 281 | |
1.5% | 0.4% | |
6.2 | 5.6 | |
19 days ago | about 1 month ago | |
C++ | Rust | |
Apache License 2.0 | 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.
hnswlib
-
Show HN: A fast HNSW implementation in Rust
How does this compare to hsnwlib - is it faster? https://github.com/nmslib/hnswlib
-
Show HN: Moodflix β a movie recommendation engine based on your mood
Last week I released Moodflix (https://moodflix.streamlit.app), a movie recommendation engine based to find movies based on your mood.
Moodflix was created on top of a movie dataset of 10k movies from The Movie Database. I vectorised the films using Hugging Face's T5 model (https://huggingface.co/docs/transformers/model_doc/t5) using the film's plot synopsis, genres and languages. Then I indexed the vectors using hnswlib (https://github.com/nmslib/hnswlib). LLMs can understand a movie's plot pretty well and distill the similarities between a user's query (mood) to the movie's plot and genres.
I have got feedback from close friends around linking movies to other review sites like IMDB or Rotten Tomatoes, linking movies to sites to stream the movie and adding movie posters. I would also love to hear from the community what things you like, what you want to see and what things you consider can be improved.
-
Hierarchical Navigable Small Worlds
Actually the "ef" is not epsilon. It is a parameter of the HNSW index: https://github.com/nmslib/hnswlib/blob/master/ALGO_PARAMS.md...
-
Vector Databases 101
If you want to go larger you could still use some simple setup in conjunction with faiss, annoy or hnsw.
-
[P] Compose a vector database
Many vector databases are using Hnswlib and that is a supported vector index alongside Faiss and Annoy.
-
Faiss: A library for efficient similarity search
hnswlib (https://github.com/nmslib/hnswlib) is a strong alternative to faiss that I have enjoyed using for multiple projects. It is simple and has great performance on CPU.
After working through several projects that utilized local hnswlib and different databases for text and vector persistence, I integrated hnswlib with sqlite to create an embedded vector search engine that can easily scale up to millions of embeddings. For self-hosted situations of under 10M embeddings and less than insane throughput I think this combo is hard to beat.
https://github.com/jiggy-ai/hnsqlite
-
Storing OpenAI embeddings in Postgres with pgvector
https://github.com/nmslib/hnswlib
Used it to index 40M text snippets in the legal domain. Allows incremental adding.
I love how it just works. You know, doesnβt ANNOY me or makes a FAISS. ;-)
-
Seeking advice on improving NLP search results
3000 texts doesn't sound like to many, so may be a brute force cos calculation to find the most similar vector would work. If that's taking too much time, may be look at KNN or ANN modules to speed up finding the most similar vector. I use hsnwlib in knn mode for this. SOrt through about 350,000 vectors in about 30-50 msec.
-
How to Build a Semantic Search Engine in Rust
hnswlib is in cpp and has python bindings (you should be able to make your own for other languages).
https://github.com/nmslib/hnswlib
-
Anatomy of a txtai index
embeddings - The embeddings index file. This is an Approximate Nearest Neighbor (ANN) index with either Faiss (default), Hnswlib or Annoy, depending on the settings.
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!
What are some alternatives?
faiss - A library for efficient similarity search and clustering of dense vectors.
hora - π efficient approximate nearest neighbor search algorithm collections library written in Rust π¦ .
annoy - Approximate Nearest Neighbors in C++/Python optimized for memory usage and loading/saving to disk
bat - A cat(1) clone with wings.
qdrant - Qdrant - High-performance, massive-scale Vector Database for the next generation of AI. Also available in the cloud https://cloud.qdrant.io/
rust - Empowering everyone to build reliable and efficient software.
awesome-vector-search - Collections of vector search related libraries, service and research papers
ann-benchmarks - Benchmarks of approximate nearest neighbor libraries in Python
semantic-search-through-wikipedia-with-weaviate - Semantic search through a vectorized Wikipedia (SentenceBERT) with the Weaviate vector search engine
vector-db-benchmark - Framework for benchmarking vector search engines
txtai - π‘ All-in-one open-source embeddings database for semantic search, LLM orchestration and language model workflows
arroy - Annoy-inspired Approximate Nearest Neighbors in Rust, based on LMDB and optimized for memory usage :boom: