[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

Iain Buclaw  changed:

   What|Removed |Added

   Priority|P1  |P3

--

[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

Carsten Blüggel  changed:

   What|Removed |Added

 CC||chi...@posteo.net

--

[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

--- Comment #2 from John Colvin  ---
If you compile with LDC and full optimisations (substitute isn't in LDC's
phobos, see attached file for a working example) then the disparity goes away
(without bounds checking v3 is even faster). This is normal for range-based
code, dmd isn't good at optimising it.

Except that's not the end of the story. If you append extra nonsense to the end
of the input string (-version=LongerString in the attached file)then the
substitute version gets a lot slower again, so perhaps substitute really is
doing something slow and stupid.

--

[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

John Colvin  changed:

   What|Removed |Added

 CC||john.loughran.colvin@gmail.
   ||com

--- Comment #1 from John Colvin  ---
Created attachment 1684
  --> https://issues.dlang.org/attachment.cgi?id=1684=edit
benchmark

--

[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

greenify  changed:

   What|Removed |Added

 CC||greeen...@gmail.com
   Assignee|nob...@puremagic.com|greeen...@gmail.com

--

[Issue 18629] std.algorithm.iteration.subsitute is slow

[d-bugmail--- via Digitalmars-d-bugs]

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

Basile B.  changed:

   What|Removed |Added

   Hardware|x86_64  |All
 OS|Linux   |All
   Severity|enhancement |normal

--