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

Fix an incorrectly counted the number of computed distances for HNSW #3840

Closed

Conversation

alexanderguzhva
Copy link
Contributor

@alexanderguzhva alexanderguzhva commented Sep 6, 2024

#3819

A definite bug in my code from the past.
The number of reported distances is higher that the number of distances actually computed.

Signed-off-by: Alexandr Guzhva <alexanderguzhva@gmail.com>
@mengdilin
Copy link
Contributor

@alexanderguzhva Thanks for fixing! Do you mind adding a unit test for this (either in Python or C++)? (I can also add the test as ramp-up if you are too busy here).

@alexanderguzhva
Copy link
Contributor Author

alexanderguzhva commented Sep 9, 2024

@mengdilin I'm not really sure how to add a practical unit test for this particular case tbh. Maybe, exposing reference_version into SearchParametersHNSW plus training HNSW using a single thread...

@facebook-github-bot
Copy link
Contributor

@mengdilin has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@facebook-github-bot
Copy link
Contributor

@mengdilin merged this pull request in 21dfdba.

aalekhpatel07 pushed a commit to aalekhpatel07/faiss that referenced this pull request Oct 17, 2024
…acebookresearch#3840)

Summary:
facebookresearch#3819

A definite bug in my code from the past.
The number of reported distances is higher that the number of distances actually computed.

Pull Request resolved: facebookresearch#3840

Reviewed By: junjieqi

Differential Revision: D62392577

Pulled By: mengdilin

fbshipit-source-id: c4d595849cc95e77eb6cd8d499b3128bbe9a6e13
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