2 comments

[ 5.7 ms ] story [ 18.1 ms ] thread
Break the O(n log n) barrier with high performance sorting algorithms that are also generic! Just replace the comparison function with a partitioning function.
(comment deleted)