[Numpy-discussion] ticket for O(n) median function?

2009-09-01 Thread Sturla Molden
I could not find any, so I'll ask if it's ok to create one. I have a patch for /numpy/lib/function_base.py that uses any 'select' function to obtain the median. I'll also submit the Cython code for quickselect. Attachment (median.py.gz) contains the suggested implementation of median. I

Re: [Numpy-discussion] ticket for O(n) median function?

2009-09-01 Thread Robert Kern
On Tue, Sep 1, 2009 at 14:01, Sturla Moldenstu...@molden.no wrote: I could not find any, so I'll ask if it's ok to create one. It's always okay to create a ticket. -- Robert Kern I have come to believe that the whole world is an enigma, a harmless enigma that is made terrible by our own mad

Re: [Numpy-discussion] ticket for O(n) median function?

2009-09-01 Thread Pauli Virtanen
On 2009-09-01, Sturla Molden stu...@molden.no wrote: [clip] I could not find any, so I'll ask if it's ok to create one. I have a patch for /numpy/lib/function_base.py that uses any 'select' function to obtain the median. I'll also submit the Cython code for quickselect. I'd say that just go