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

[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.

Regards,
Sturla Molden

Attachment (median.py.gz) contains the suggested implementation of median. I disabled overwrite_input because the median function calls numpy.apply_along_axis.

median.py.gz
Description: application/gzip

_______________________________________________
NumPy-Discussion mailing list
NumPy-Discussion@scipy.org
http://mail.scipy.org/mailman/listinfo/numpy-discussion