faster splitter

qznc via Digitalmars-d digitalmars-d at puremagic.com
Thu Jun 2 12:47:57 PDT 2016


On Tuesday, 31 May 2016 at 21:29:34 UTC, Andrei Alexandrescu 
wrote:
> On 05/31/2016 04:18 PM, Chris wrote:
>> I actually thought that dmd didn't place
>> `computeSkip` inside of the loop. This begs the question if it 
>> should be
>> moved to the loop, in case we use it in Phobos, to make sure 
>> that it is
>> as fast as possible even with dmd. However, I like it the way 
>> it is now.
>
> You may want to then try https://dpaste.dzfl.pl/392710b765a9, 
> which generates inline code on all compilers. -- Andrei

I ported this to Phobos style (A2Phobos in the benchmark) and 
changed the pull request [0].
In practically all tests, this algorithms wipes the floor with 
the competition.

[0] https://github.com/dlang/phobos/pull/4362


More information about the Digitalmars-d mailing list