Apps / Cache Miss Theater

Cache Miss Theater

Watch a C loop nest's exact address trace run through a configurable cache.

Open Cache Miss Theater ↗ Want one like this?

What it does

Shows students exactly why one loop runs faster than another. Paste a C loop nest and it traces every array access through a cache you configure (size, line size, associativity, replacement policy), then animates hits and misses and labels each miss as compulsory, capacity or conflict. Compare two versions side by side, sweep a setting to plot miss rate, or start from presets like row versus column order and blocked matrix multiply. Instructors can generate exam questions with simulator-checked answers, exported as Markdown or a QTI quiz file.

Good to know

It models a single level of data cache and can't follow pointers or indirect indexing.

More for learners

StepWise

100+ data structures and algorithms, every step narrated with its pseudocode line and variables; step back, share as a link, embed in Canvas.

LearnersEducators Open ↗

Digital Student Assistant

An AI teaching assistant that asks before it tells and won’t hand over homework. Yusuf Pisan’s data structures students at UW Bothell use it now.

EducatorsLearners Open ↗