Start searching on each layer with the nearest neighbor instead?

[tanliboy]

I ran into this code.

hnswlib/hnswlib/hnswalg.h

Line 870 in 15e64f6

currObj = top_candidates.top().second;

The top_candidates is a max heap, and we start searching on each layer with the farest neighbor of candidates on last layer.

Should we start with the nearest neighbor instead? Or did I miss anything? Thanks!

[tanliboy]

I just noticed that the top_candidates was reset at

hnswlib/hnswlib/hnswalg.h

Line 357 in 15e64f6

top_candidates.emplace(-curent_pair.first, curent_pair.second);