Re:Trying Haskell
by aristidb on Sunday April 10, 2011 @09:37AM
(#2429447)
C++'s std::sort in turn is a lot more complex than the quicksort example shown.
[ Parent
| on HN ]
Re:Trying Haskell
by CJefferson on Sunday April 10, 2011 @12:40PM
(#2429797)
To be fair, that is because it is a carefully tuned combination of 3 sort routines (quicksort, heapsort, insertion sort), and also optimisations to avoid unnecessary checks for pointers reaching the end of arrays where they can be avoided.
I would be impressed if a sort which used the same 3 combined techniques could be faster.
(Of course, there might be better sorts, such as TimSort, but that's a change of algorithm, not language).