[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