Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Address HNSW Searcher performance regression #12303

Closed
wants to merge 2 commits into from

Conversation

jbellis
Copy link
Contributor

@jbellis jbellis commented May 17, 2023

Referencing the regression discussed in #12255

@@ -179,7 +182,7 @@ public static NeighborQueue search(
}
eps[0] = results.pop();
}
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