User:Rdm: Difference between revisions
m
→big O
(→big O) |
m (→big O) |
||
Line 38:
In other words, when working with a gigabyte of memory on that machine, a single instruction with a cache miss might cost the time of almost 1100 instructions to (in extreme cases) almost 8800 instructions.
Of course, the above simplifications focused purely on a single cpu architecture
And there are other issues -- for example, when two different cores are accessing the same memory, that tends to introduce cache management conflicts which slow things down.
| |||