Tom Lane <[EMAIL PROTECTED]> 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 ---------------------------(end of broadcast)--------------------------- TIP 5: don't forget to increase your free space map settings
