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.
[ Parent
| on HN ]
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.