On Sun, Jul 15, 2012 at 3:28 PM, Mike Ressler <[email protected]>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.
_______________________________________________ NumPy-Discussion mailing list [email protected] http://mail.scipy.org/mailman/listinfo/numpy-discussion
