Thread overview
[Issue 5077] std.algorithm.schwartzSort is slow
Jul 07, 2017
Vladimir Panteleev
Jul 08, 2017
safety0ff.bugz
Dec 17, 2022
Iain Buclaw
October 14, 2016
https://issues.dlang.org/show_bug.cgi?id=5077

Andrei Alexandrescu <andrei@erdani.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Keywords|                            |bootcamp

--
July 07, 2017
https://issues.dlang.org/show_bug.cgi?id=5077

Vladimir Panteleev <dlang-bugzilla@thecybershadow.net> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Hardware|x86                         |All
                 OS|Windows                     |All

--- Comment #6 from Vladimir Panteleev <dlang-bugzilla@thecybershadow.net> ---
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.

--
July 08, 2017
https://issues.dlang.org/show_bug.cgi?id=5077

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

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

--- Comment #7 from safety0ff.bugz <safety0ff.bugz@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.

--
December 17, 2022
https://issues.dlang.org/show_bug.cgi?id=5077

Iain Buclaw <ibuclaw@gdcproject.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Priority|P2                          |P4

--