[phobos] std.algorithm.sort slow as molasses

David Simcha dsimcha at gmail.com
Fri Jul 2 09:47:41 PDT 2010


On Fri, Jul 2, 2010 at 12:44 PM, Andrei Alexandrescu <andrei at erdani.com>wrote:

> Working around that would mess much of the elegance of std.sort, sigh. The
> nice thing is that sort reuses partition instead of writing a dedicated
> version of it (as I had in my implementation for a while). I was quite glad
> I'd pulled that off.
>
> Andrei
>

Couldn't you just put in a second version of std.algorithm.partition that
takes a second argument in addition to pred, similar to what you did for
std.algorithm.count()?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.puremagic.com/pipermail/phobos/attachments/20100702/c4501da8/attachment.html>


More information about the phobos mailing list