Rdm
Joined 24 August 2022
A note on Special:RecentChanges
(→big O) |
(A note on Special:RecentChanges) |
||
| (3 intermediate revisions by the same user not shown) | |||
Line 2:
<hr />
== Recent Changes ==
The reports on tasks not implemented in each language no longer function, after the miraheze migration. A crude workaround is to frequently poll the RecentChanges page and look there for task pages which have not been implemented in a language. But the [[Special:RecentChanges]] link from the site nave on the left has also gone missing. You can still find it with an extra hop into [[Special:SpecialPages]].
== big O ==
Line 15 ⟶ 19:
In the context of cache management and a relatively modern cpu design, the likelihood of a cache miss and the cost of a cache miss depends on the size of the data set.
32 K 4
Line 38 ⟶ 42:
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.
| |||