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