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