Can this implementation of Damm algorithm be optimized?
Nestor via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Sun Feb 12 16:56:37 PST 2017
On Sunday, 12 February 2017 at 05:54:34 UTC, Era Scarecrow wrote:
> On Saturday, 11 February 2017 at 21:56:54 UTC, Era Scarecrow
> wrote:
>> Just ran the unittests under the dmd profiler, says the
>> algorithm is 11% faster now. So yeah slightly more optimized.
>
> Ran some more tests.
>
> Without optimization but with with 4 levels (a 2.5Mb table), it
> gains to a whopping 27%!
> However with optimizations turned on it dwindled to a mere 15%
> boost
> And optimization + no bounds checking, 2 & 4 levels both give a
> 9% boost total.
>
> Testing purely on 8byte inputs (Brute forced all combinations)
> receives the same 9% boost with negligible difference.
>
> Safe to say going higher levels isn't going to give you
> sufficient improvement; Also exe file is 3Mb big (but
> compresses to 150k).
Wow!
Thanks for the interest and effort.
More information about the Digitalmars-d-learn
mailing list