improve nth element speed by using bucketselect or cutting plane instead of quickselect
Open
feature
performance
- Dominant language
- C++
- Stars
- 1.7k
- Forks
- 340
- PR merge metrics
- No merged PRs in 30d
Description
this work http://www.math.grin.edu/~blanchaj/Research/ABGS_KSelection.pdf , and a few other works such as http://arxiv.org/pdf/1104.2732.pdf, propose gpu accelerated algorithms for nth element selection.
I believe using bucketselect presented in Alabi et al. would result in a significant speed up while keeping the code simple and elegant.
##
Contributor guide
Assessment
This issue has not been assessed yet.