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

boost compute partial_sort #757

Open
WilliamTambellini opened this issue Dec 21, 2017 · 2 comments
Open

boost compute partial_sort #757

WilliamTambellini opened this issue Dec 21, 2017 · 2 comments
Labels

Comments

@WilliamTambellini
Copy link

Would it make sens to implement a boost::compute::partial_sort ?
Pure Cpp std::partial_sort :
http://en.cppreference.com/w/cpp/algorithm/partial_sort
Looping by calling several nth_element() could be a workaround I guess.
Kind

@kylelutz
Copy link
Collaborator

Yeah, we should be able to provide partial_sort() implementation. Are you interested in submitting a pull request for this?

@WilliamTambellini
Copy link
Author

WilliamTambellini commented Jan 4, 2018

Hi @kylelutz
I dont plan to implement it by myself but could help for testing/benchmarking.
Would the radix select from viennaCL be good enough :
https://github.com/vpa1977/smalltests/blob/master/radix_select.hpp
?
kind

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

3 participants