Re:Bubble sort slower with -O3 than -O2 with GCC
by torginus on Sunday October 17, 2021 @05:39PM
(#28900030)
I think bubble sort is kind of an optimization nightmare - a loop where subsequent iterations depend on each other - and the dependency is through memory. I'm pretty sure the compiler tries to extract some level of parallelism from the loop and fails miserably.
[ Parent
| on HN ]
There are no comments on this comment yet.