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

parallel version of hnsw #26

Open
jianshu93 opened this issue Feb 1, 2023 · 0 comments
Open

parallel version of hnsw #26

jianshu93 opened this issue Feb 1, 2023 · 0 comments

Comments

@jianshu93
Copy link

Hello rust-cv hnsw team,

It seems the build and search process is not parallelized. Despite the fact that the reference c++ complementation in the original paper is also not parallelized, they do provide task level parallelism using python (which is more easy than C++). In Rust, rayon or cross-beam can be use to parallelize any the build and search of hnsw structure. Any plans in the future to also add parallelized version? As the number of database size grows even larger (like 10^6 or above), fast search using all processors is necessary.

Thanks,

Jianshu

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

No branches or pull requests

1 participant