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

Implement special case for BruteForce nearest neighbor #1089

Open
aprokop opened this issue May 22, 2024 · 0 comments
Open

Implement special case for BruteForce nearest neighbor #1089

aprokop opened this issue May 22, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@aprokop
Copy link
Contributor

aprokop commented May 22, 2024

We can still do tiling algorithm similar to the spatial search when using BruteForce in the following special case: each query only requires finding a single nearest neighbor. We won't need priority queues, and would simply need to use atomic mins to sync the distances among threads.

@aprokop aprokop added the enhancement New feature or request label May 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
1 participant