On the D Blog: Lomuto's Comeback
Andrei Alexandrescu
SeeWebsiteForEmail at erdani.org
Sun May 17 16:36:22 UTC 2020
On 5/14/20 11:57 AM, jmh530 wrote:
> 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?
Yes, and I encourage you to look into putting together a PR.
> Would the insights gleamed from this paper mean that a branchless
> version of topN could be faster?
Yes. topN also uses partitioning.
More information about the Digitalmars-d-announce
mailing list