News for hackers. Stuff that matters.
Re:Decreasing the Number of Memory Accesses 1/2 by cozzyd on Friday March 31, 2023 @11:25AM (#35388522)
I'm sure it's possible to conceive of a pathological hardware architecture where bubble sort is faster than insertion sort on small inputs.
Re:Decreasing the Number of Memory Accesses 1/2 by saagarjha on Friday March 31, 2023 @11:55AM (#35389004)
I mean sure, you can always come up with a processor that tries to detect insertion sort and makes it slow while it has hardware acceleration for bubble sort. That doesn't make it a very useful model, though.