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

Improve kNN search #118

Closed
tzaeschke opened this issue Feb 9, 2023 · 0 comments · May be fixed by #133
Closed

Improve kNN search #118

tzaeschke opened this issue Feb 9, 2023 · 0 comments · May be fixed by #133
Assignees

Comments

@tzaeschke
Copy link
Owner

kNN search performance can be improved significantly by:

  • additional filtering to avoid filling up the queue
  • using separate queues for nodes/values
  • Using a better queue, e.g. a min_max_heap
@tzaeschke tzaeschke self-assigned this Feb 9, 2023
@tzaeschke tzaeschke linked a pull request Feb 23, 2023 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant