[Issue 9645] std.algorithm.splitter on string with char as separator performs badly in certain situations

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=9645


monarchdodra at gmail.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |monarchdodra at gmail.com


--- Comment #2 from monarchdodra at gmail.com 2013-08-22 07:36:21 PDT ---
(In reply to comment #0)
> char splitter took 2 secs, 702 ms, and 188 μs
>
> substring splitter took 1 sec, 71 ms, and 736 μs

Changes where made to improve the situation, However, due to performance bug
10848, it is still slower.

That said, I have a standing performance improvement pull for find:
https://github.com/D-Programming-Language/phobos/pull/1492
fix Issue 10403 - memchr optimization for std.algorithm.find
http://d.puremagic.com/issues/show_bug.cgi?id=10403

With it, I'm getting:
char splitter took 429 ms, 298 μs, and 8 hnsecs
substring splitter took 2 secs, 323 ms, 301 μs, and 7 hnsecs

Gone from twice as slow to five times as fast. Not bad :)

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------