Cache with a snapshot printer

Build a cache much like an LRU cache, with one extra function, snapshot(cache), that prints the cache's current contents in order. A second part builds on it with a compressed input to handle.