Least Recently Used Cache A direct-mapped cache for variable-length arrays with least recently used replacement and static allocation.