Oriun
commented
2 years ago Solution
Implemented simple multithreading with std::future and std::async.
Performance
Test
Mesure time for 50 tests on my computer.
Results
- without multithreading : 90sec - 100% (reference)
- with 2 threads : 46sec - 51%
- with 3 threads : 53sec - 59%
- with 4 threads : 59sec - 66%
- with 8 threads : 76sec - 84%
Conclusion
Running the search on more than one thread does speed up the process (-49% with 2 threads) but as we add more threads it gets slower. It can be due to the time needed to create the thread (we should try to reuse threads) or the cpu it runs on.
Implement multithreaded search for nearest neighbors in c++ to compute the algorithm faster.