[Numpy-discussion] faster (selection based) median, 2013 edition

Julian Taylor jtaylor.debian at googlemail.com
Thu May 23 18:17:17 EDT 2013

On 18.05.2013 08:12, Julian Taylor wrote:
> hi,
> once again I want to bring up the median algorithm which is implemented
> in terms of sorting in numpy.
> median (and percentile and a couple more functions) can be more
> efficiently implemented in terms of a selection algorithm. The
> complexity can them be linear instead of linearithmic.

I filed a work in progress pull request with the code, it now includes
argpartition and crude docstrings:

please give it a try.

More information about the NumPy-Discussion mailing list