[rescue] Mozilla Firefox

Joshua Boyd jdboyd at jdboyd.net
Fri Apr 23 09:23:33 CDT 2004


On Fri, Apr 23, 2004 at 02:31:52PM +0000, Peter Corlett wrote:

> Caches and virtual memory? As N increases, the dataset will spill over into
> a slower form of storage. So the O notation is only really a good predictor
> of performance while you comparing like for like.

> For the vast majority of users, I don't think that this is a major concern.
> Any dataset where you're concerned about algorithmic complexity at all isn't
> going to fit in CPU caches anyway, and spilling into virtual memory is going
> to kill it completely.

OK, I didn't think of caches.  But, that caveat applies to assembly code
or hand written byte code also, not just to C or OO languages.



More information about the rescue mailing list