hnswlib

hnswlib copied to clipboard

Fixes https://github.com/nmslib/hnswlib/issues/366 **Summary of the change** An optional filtering function can be specified as a template parameter that determines if a given ID should be picked. The default is a...

kishorenc

A beautiful Rust implementation. I have run benchmarks for various dataset with very good performance and recall. More metric distance are supported including hamming, Hellinger distance, Jensen-Shannon distance between probability...

jianshu93

question about cos-similarity

1

hi, I've been using hnsw for a while, it's a nice project, good work! however, recently I have a question about it. I've been using cos, l1, l2 for distance...

652994331

Understanding pre-fetch logic

3

Hi, I have a question regarding the usage of `_mm_prefetch` calls upon searching the graph. In `searchBaseLayerST` which is called from `searchKnn`, there is some pre-fetching of data from addresses...

alonre24

Only one match

3

I am trying to use this for keypoint feature matching so I know that each query can only be matched to one entry in the Index, is there any way...

bfialkoff

valgrind problems when searching a reloaded index

3

I recently attempted to update the R bindings for hnswlib but there is a valgrind problem of the form: ``` ==217201== Conditional jump or move depends on uninitialised value(s) ==217201==...

jlmelville

question on Choosing M and dataset type

4

Hello Team, I am wondering how to choose the M for starters or with a new dataset that has never been studied. Just randomly choosing one between 16 and 64...

jianshu93

problem with building several graphs in loop if num_threads>1

5

Hello everyone I have a problem with big dataset. I have 4 million vectors and try to make 80 graph with 50 thousand elements in each graph in loop using...

starminalush

Question--time complexity for high LID dataset

1

Hello hnswlib Team, I am wondering for high Local Intrinsic dimension dataset, complexity for database building is still O(N*log(N))? Another question I have is, from a HNSW graph structure, we...

jianshu93

Complexity of add_items?

1

Hello everyone, This is more a question than an issue. I want to know how the algorithm handles adding items and what's the complexity of this method. It can be...

otmhi