Re: [Numpy-discussion] sorting and nans, timings.

2009-07-23 Thread David Cournapeau
Charles R Harris wrote: Hi All, I changed the sort routines to sort nans to the end and got some timings. Sorting 10 random doubles 100 times yields: current nan version quicksort 1.17 sec1.29 sec mergesort 1.37 sec1.36 sec heapsort 1.83

Re: [Numpy-discussion] sorting and nans, timings.

2009-07-23 Thread David Cournapeau
David Cournapeau wrote: Charles R Harris wrote: Hi All, I changed the sort routines to sort nans to the end and got some timings. Sorting 10 random doubles 100 times yields: current nan version quicksort 1.17 sec1.29 sec mergesort 1.37 sec

[Numpy-discussion] sorting and nans, timings.

2009-07-22 Thread Charles R Harris
Hi All, I changed the sort routines to sort nans to the end and got some timings. Sorting 10 random doubles 100 times yields: current nan version quicksort 1.17 sec1.29 sec mergesort 1.37 sec1.36 sec heapsort 1.83 sec2.12 sec Curiously, mergesort