[Issue 5077] std.algorithm.schwartzSort is slow

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=5077

safety0ff.bugz <safety0ff.bugz at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |safety0ff.bugz at gmail.com

--- Comment #7 from safety0ff.bugz <safety0ff.bugz at gmail.com> ---
(In reply to Vladimir Panteleev from comment #6)
> Still reproducible in 2017.
> 
> FWIW, with LDC, the difference is smaller: only schwartzSort is slower than
> regular sort only by about one third rather than being about twice as slow.

Sounds like typical poor performance of using DMD with ranges (i.e.
std.range.zip used by schwartzSwort.)

Possible duplicate of: #14943 & #16120

Aside: Stripping out dynamic stopping policies from std.range.zip led to a few
% improvement on LDC, nothing big though.

--