Playing SIMD

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Oct 26 04:47:55 PDT 2015


On 10/26/2015 05:48 AM, Iakh wrote:
> On Monday, 26 October 2015 at 00:00:45 UTC, anonymous wrote:
>> runBinary calls naiveIndexOf. You're not testing binaryIndexOf.
>
> You are right.
> This is fixed example:
> http://dpaste.dzfl.pl/f7a54b789a21
>
> and results at dpaste.dzfl.pl:
> -----
> SIMD:   TickDuration(151000)
> Binary: TickDuration(255000)
> Naive:  TickDuration(459000)
>
> So SIMD version ~1.68 faster than binary

That's a healthy margin. It may get eroded by startup/finish codes that 
need to get to the first aligned chunk and handle the misaligned data at 
the end, etc. But it's a solid proof of concept. -- Andrei


More information about the Digitalmars-d mailing list