|
![](/i/fill.gif) |
> I guess back in the days before FPUs, when the RAM was faster than the
> CPU, that might even have been true. But today it seems it doesn't matter
> how inefficient an algorithm is, just so long as it has good cache
> behaviour and doesn't stall the pipeline. *sigh*
See to me if an algorithm has good cache behaviour and doesn't stall the
pipeline that would seem like an efficient algorithm *for modern PCs*. Of
course if you use "how fast would it run on my Amiga" as your indicator of
efficiency then no, it doesn't need to be an "efficient" algorithm to be
efficient on a modern PC.
Post a reply to this message
|
![](/i/fill.gif) |