On the D Blog: Lomuto's Comeback

[Andrei Alexandrescu]

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.