Skip to content

Address HNSW Searcher performance regression#12303

Closed
jbellis wants to merge 2 commits intoapache:mainfrom
jbellis:hnsw-nq-fix
Closed

Address HNSW Searcher performance regression#12303
jbellis wants to merge 2 commits intoapache:mainfrom
jbellis:hnsw-nq-fix

Conversation

@jbellis
Copy link

@jbellis jbellis commented May 17, 2023

Referencing the regression discussed in #12255

}
results.clear();
results = new NeighborQueue(topK, false);
graphSearcher.searchLevel(
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
graphSearcher.searchLevel(
results = graphSearcher.searchLevel(query, topK, 0, eps, vectors, graph, acceptOrds, visitedLimit);

@tang-hi
Copy link
Contributor

tang-hi commented May 18, 2023

may be we could solve the bug that @msokolov found in this PR?

One thing I noticed is that NeighborQueue.clear() does not reset incomplete. I don't think that is causing an issue here, but we ought to fix it.

@jbellis jbellis closed this May 21, 2023
@jbellis jbellis deleted the hnsw-nq-fix branch May 21, 2023 09:40
@jbellis jbellis restored the hnsw-nq-fix branch May 23, 2023 03:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants