Thread overview | ||||||
---|---|---|---|---|---|---|
|
October 14, 2016 [Issue 5077] std.algorithm.schwartzSort is slow | ||||
---|---|---|---|---|
| ||||
https://issues.dlang.org/show_bug.cgi?id=5077 Andrei Alexandrescu <andrei@erdani.com> changed: What |Removed |Added ---------------------------------------------------------------------------- Keywords| |bootcamp -- |
July 07, 2017 [Issue 5077] std.algorithm.schwartzSort is slow | ||||
---|---|---|---|---|
| ||||
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 [Issue 5077] std.algorithm.schwartzSort is slow | ||||
---|---|---|---|---|
| ||||
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 [Issue 5077] std.algorithm.schwartzSort is slow | ||||
---|---|---|---|---|
| ||||
https://issues.dlang.org/show_bug.cgi?id=5077 Iain Buclaw <ibuclaw@gdcproject.org> changed: What |Removed |Added ---------------------------------------------------------------------------- Priority|P2 |P4 -- |
Copyright © 1999-2021 by the D Language Foundation