Re:Lomuto's Comeback
by kccqzy on Sunday May 17, 2020 @02:19PM
(#23213962)
Extracting percentile information doesn't require sorting. Even if you're too lazy to implement anything custom, a few invocations of std::nth_element will likely outperform sorting: https://en.cppreference.com/w/cpp/algorithm/nth_element
[ Parent
| on HN ]
There are no comments on this comment yet.