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