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

Sturla Molden sturla at molden.no
Tue Sep 1 15:01:40 EDT 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 
numpy.apply_along_axis.


Regards,
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.python.org/pipermail/numpy-discussion/attachments/20090901/a8f9fe7e/attachment.bin>


More information about the NumPy-Discussion mailing list