[rescue] Mozilla Firefox
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