On the D Blog: Lomuto's Comeback
Mike Parker
aldacron at gmail.com
Thu May 14 13:26:23 UTC 2020
After reading a paper that grabbed his curiosity and wouldn't let
go, Andrei set out to determine if Lomuto partitioning should
still be considered inferior to Hoare for quicksort on modern
hardware. This blog post details his results.
Blog:
https://dlang.org/blog/2020/05/14/lomutos-comeback/
Reddit:
https://www.reddit.com/r/programming/comments/gjm6yp/lomutos_comeback_quicksort_partitioning/
HN:
https://news.ycombinator.com/item?id=23179160
More information about the Digitalmars-d-announce
mailing list