[SciPy-User] get best few of many: argsort( few= ) using std::partial_sort ?

Charles R Harris charlesr.harris@gmail....
Thu Jul 8 13:29:37 CDT 2010


On Thu, Jul 8, 2010 at 12:19 PM, Keith Goodman <kwgoodman@gmail.com> wrote:

> On Thu, Jul 8, 2010 at 11:14 AM, Anne Archibald
> <aarchiba@physics.mcgill.ca> wrote:
> > Just to complicate the issue somewhat, it might be valuable to have
> > both k-largest and k-smallest; also, one should think about what
> > happens to NaNs and infinities. Further, it might be worth including a
> > fast median calculation (i.e. find the median element(s) without
> > completely sorting the array).
>
> I should have mentioned the name of the ticket: median in average O(n)
> time.
>

Yeah, I've got that. I was thinking of adding it as a generalized ufunc but
haven't gotten around to it.

Chuck
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20100708/90debc4f/attachment.html 


More information about the SciPy-User mailing list