hnsw
hnsw copied to clipboard
rust-cv
HNSW ANN from the paper "Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs"
We have a backing store for the HNSW and need to be able to convert between a serialisable representation which is essentially an id of the vectors and the vectors...
The library panics with the following message when trying to search in it. The exact issue [is located in the `layer_search` method](https://github.com/rust-cv/hnsw/blob/a50060296360d9dc9ba0f714d24991a12714f604/src/hnsw/hnsw_const.rs#L308) due to wrong usage of the `copy_from_slice` function....
- remove unnecessary cast - remove unnecessary `mut` - fixes #18 which i think should be considered done now
[Coleman et al.](https://arxiv.org/pdf/2104.03221.pdf) showed that reordering the nodes in every layer such that the neighbors of each node are laid out closer in memory improves query time performance by about...
Hello rust-cv hnsw team, It seems the build and search process is not parallelized. Despite the fact that the reference c++ complementation in the original paper is also not parallelized,...
I was trying out one of the examples in the examples folder when the execution failed due to: `thread 'main' panicked at 'source slice length (1) does not match destination...
Dear HNSW author, This is Jianshu, a bioinformatics phd student at Georgia Tech. I am writing to you to ask your interest to form a new collaboration. Specifically, applying HNSW...
In space 0.13.0, the [`Knn` trait](https://docs.rs/space/0.13.1/space/trait.Knn.html) was added. We want to implement this trait for HNSW, but it needs a wrapper that provides the `ef` value to the search method....
HNSW is more difficult to use than it should be. HNSW should be changed to have an HNSWMap and HNSWSet variant. The current behavior should be preserved in that features...