boostorg / boostorg/compute

improve nth element speed by using bucketselect or cutting plane instead of quickselect

Open
#558 3 comments 0 reactions 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.