faster splitter
qznc via Digitalmars-d
digitalmars-d at puremagic.com
Mon May 23 12:11:44 PDT 2016
On Sunday, 22 May 2016 at 18:56:30 UTC, qznc wrote:
> On Monday, 4 March 2013 at 19:11:17 UTC, Steven Schveighoffer
> wrote:
>> On Mon, 04 Mar 2013 12:35:23 -0500, Andrei Alexandrescu
>> <SeeWebsiteForEmail at erdani.org> wrote:
>>
>>> That's comparable, please file an enh request.
>>
>> http://d.puremagic.com/issues/show_bug.cgi?id=9646
I think the actual slow thing is std.find, which splitter uses.
Benchmark: https://dpaste.dzfl.pl/1e31b6f95659
The output is:
std find took 162167000
manual find took 99852000
Actually, std find should be faster, since it could use the Boyer
Moore algorithm instead of naive string matching.
More information about the Digitalmars-d
mailing list