3 ms·
Did you ever actually time qsort? It's variability is nowhere near "it goes quadratic 50% of the time". Timings from http://www.joachimschipper.nl/posts/2011110
by JoachimSchipper 15y ago
Did you ever actually time qsort? It's variability is nowhere near "it goes quadratic 50% of the time". Timings from http://www.joachimschipper.nl/posts/20111109/qsort_timing.c http://www.joachimschipper.nl/posts/20111109/qsort_timing.c (portable C, note the appended non-introspective qsort() implementation):
qsort: 39
mergesort: 39
qsort: 38
mergesort: 40
qsort: 37
mergesort: 39
qsort: 38
mergesort: 40
qsort: 38
mergesort: 40
qsort: 38
mergesort: 40
qsort: 38
mergesort: 39
- jemfinch 15y agoDid you read my post? What I said was nowhere near "it goes quadratic 50% of the time". You're arguing against a straw man.