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 gerbenst on Sunday January 30, 2022 @12:55PM (#30139367)
https://godbolt.org/z/zPWr73qjc

Here is an implementation. This should work with all types. Unfortunate I had to annotate with restrict, but a small price to pay.

[ Parent | on HN ]
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by CJefferson on Sunday January 30, 2022 @02:38PM (#30140346)
I think life gets harder when you have to deal with iterators, and have to use iterator::reference (which might not be a raw C++ reference, although it almost always is in practice).
[ Parent | on HN ]