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

[Julian Taylor]

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:
https://github.com/numpy/numpy/pull/3360

please give it a try.