[Numpy-discussion] Does a `mergesorted` function make sense?

Daπid davidmenhur at gmail.com
Wed Aug 27 19:11:43 EDT 2014


On 27 August 2014 19:02, Jaime Fernández del Río <jaime.frio at gmail.com>
wrote:

>
> Since there is at least one other person out there that likes it, is there
> any more interest in such a function? If yes, any comments on what the
> proper interface for extra output should be? Although perhaps the best is
> to leave that out for starters and see what use people make of it, if any.
>

I think a perhaps more useful thing would be to implement timsort. I
understand it is capable of take full advantage of the partially sorted
arrays, with the extra safety of not making the assumption that the
individual arrays are sorted. This will also be useful for other real world
cases where the data is already partially sorted.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/numpy-discussion/attachments/20140828/02b85d97/attachment.html>


More information about the NumPy-Discussion mailing list