Compiled Learning Objectives

Caching

• Identify and explain how web browsers benefit from caching
• Demonstrate how caching can trade memory for CPU

Cache Invalidation

• Identify and explain staleness risks with caching, and the difficulty of invalidation

Memoisation

• Define memoisation

Pre-computing

• Identify a pre-computation which will improve the complexity of an algorithm

Trade-offs

• Give examples of trading off memory for CPU
• Give examples of choosing where work is done in system design
• Optimise a system design to minimise the cost of operations