2 comments

[ 2.8 ms ] story [ 14.6 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)