[Numpy-discussion] Select-based median (in light of code freeze)

Charles R Harris charlesr.harris@gmail....
Sun Jul 15 16:40:04 CDT 2012


On Sun, Jul 15, 2012 at 3:28 PM, Mike Ressler <mike.ressler@alum.mit.edu>wrote:

> Hi,
>
> A couple of years ago there was a flurry of work partially at my
> instigation at SciPy 2009 to build a better median function based on a
> select algorithm rather than a sort algorithm. It seemed that it had
> progressed quite far, but the code in lib/function_base.py still uses
> a sort. Has the select work been abandoned or could it be merged in
> with a little spit-and-polish? (Or has it been and I'm just too naive
> to have seen it?) It seemed that the work had gotten quite close to
> release - I would hate to see it lost. (Not to mention I am greedy for
> the speed-up.)
>
>
I was thinking of adding quickselect, but if you have made a start ... go
for it. I think a good place to put the algorithm code would be in
numpy/core/src/npysort, but I don't think you should count on having it go
into 1.7.

Chuck.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/numpy-discussion/attachments/20120715/b612e0e9/attachment.html 


More information about the NumPy-Discussion mailing list