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

Sturla Molden sturla@molden...
Tue Sep 1 14:01:40 CDT 2009

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 disabled overwrite_input because the median function calls 

Sturla Molden
-------------- next part --------------
A non-text attachment was scrubbed...
Name: median.py.gz
Type: application/gzip
Size: 1688 bytes
Desc: not available
Url : http://mail.scipy.org/pipermail/numpy-discussion/attachments/20090901/a8f9fe7e/attachment.bin 

More information about the NumPy-Discussion mailing list