> 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