compute icon indicating copy to clipboard operation
compute copied to clipboard

boost compute partial_sort

Open WilliamTambellini opened this issue 7 years ago • 2 comments

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

WilliamTambellini avatar Dec 21 '17 20:12 WilliamTambellini

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

kylelutz avatar Dec 22 '17 17:12 kylelutz

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

WilliamTambellini avatar Jan 04 '18 20:01 WilliamTambellini