Constant Factors & The Real Machine

Cache locality, pointer chasing vs contiguous memory, branch and allocation cost, and operations-per-second budgets.

0 / 4 solved

Question Tags Difficulty Success

1. Sixteen Times The Misses

cache-localityspatial-locality +2

Medium —

2. Two Hundred Million Operations

complexity-budgetconstraints +1

Medium —

3. Below The Crossover

constant-factorscrossover +2

Medium —

4. Two Loads Or Three

cache-localityloop-order +2

Medium —

Learning Resources

Computer Systems: A Programmer's Perspective, cache lab and memory hierarchy

USACO Guide, Time Complexity and the operations budget

Open Data Structures, Array-Based Lists

Up next

4 of 4 questions here are still unsolved.

Next in Arrays, Lists & Linear Structures Dynamic Arrays, Linked Lists & Deques