Cache Trade-offs and a Constant-Time Least-Recently-Used Cache

In this exercise you will work through two parts: first, discuss the trade-offs involved in placing a cache in front of a slower data source, and second, implement a fixed-capacity least recently used cache. Part 1: Cache Trade-offs Give a concise overview of the main engineering trade-offs when deciding whether and how to introduce a cache for a slower backing store. Focus on choices such as which data to cache, how much memory to allocate, which entries to evict, and how…