News for hackers. Stuff that matters.
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

There are no comments on this comment yet.