Faster sort?

Andrea Fontana via Digitalmars-d digitalmars-d at puremagic.com
Thu Apr 7 02:12:29 PDT 2016


On Thursday, 7 April 2016 at 08:48:41 UTC, tsbockman wrote:
> LDC 64-bit:
>    boolSort(): 369 ms, 590 μs, and 6 hnsecs
>    std sort(): 13 secs, 798 ms, 107 μs, and 8 hnsecs
> So, your boolSort() is faster as expected - but not infinitely 
> so.

Yes point of my original discussion wasn't the obviusly wrong 
mesure but the greate gain over standard sort()

369ms vs 13 secs is still a lot (35x: and it increase more and 
more for bigger length... it's linear vs nlogn)




More information about the Digitalmars-d mailing list