News for hackers. Stuff that matters.

A comment on Hoare’s Rebuttal and Bubble Sort’s Comeback. Parent comment

Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by bobthebuilders on Sunday January 30, 2022 @05:25AM (#30135613)
Got a link?
[ Parent | on HN ]
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by ncmncm on Sunday January 30, 2022 @08:34AM (#30137034)
https://cantrip.org/swap_if.pdf

It probably depends on a core language accommodation because bitwise-swapping objects, or even primitive elements of objects, with constructors is UB.

Arthur O'Dwyer's P1144 https://wg21.link/p1144 explores that territory too.

Gcc has weird limits on generating CMOV instructions to implement this sort of optimization.

[ Parent | on HN ]