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