ConceptTheory & Algos
Tall-cache assumption
The assumption that cache size is at least , meaning the cache is taller than it is wide.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Erik Demaine
The assumption that the cache size M is at least the block size B raised to 1 plus epsilon, ensuring multiple blocks fit in cache.Julian Shun
An assumption that the cache is taller than it is wide, expressed as for a constant c, meaning the number of cache lines M/B is greater than the cache line size B.
Connections
10The lectures that define it or assume it, and the concepts next to it.