Tom Lane <tgl@sss.pgh.pa.us> writes:
> and here are the results using glibc's qsort, which of course isn't
> quicksort at all but some kind of merge sort:
> ...
> Overall: average cratio 0.63 over 525 tests
That looks better both on average and in the worst case. Are the time
constants that much worse that the merge sort still takes longer?
--
greg