23 May
2013
23 May
'13
5:17 p.m.
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.