News for hackers. Stuff that matters.

A comment on Timsort. Parent comment

Re:Timsort by JoachimSchipper on Wednesday November 09, 2011 @11:53AM (#3216236)
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 (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

[ Parent | on HN ]
Re:Timsort by jemfinch on Wednesday November 09, 2011 @12:07PM (#3216312)
Did you read my post? What I said was nowhere near "it goes quadratic 50% of the time". You're arguing against a straw man.
[ Parent | on HN ]