On the D Blog: Lomuto's Comeback

jmh530 john.michael.hall at gmail.com
Thu May 14 15:57:52 UTC 2020


On Thursday, 14 May 2020 at 13:40:24 UTC, Andrei Alexandrescu 
wrote:
> [snip]

Really interesting. Thanks for sharing.

I have recently been spending some spare time learning more about 
D's topN and pivotPartition implementation, which led me to your 
paper on fast deterministic selection.

Would you consider changing the pivotPartition implementation 
based on this?

Would the insights gleamed from this paper mean that a branchless 
version of topN could be faster?


More information about the Digitalmars-d-announce mailing list