Let's create an LRU cache with Rust

A practical Rust implementation of an LRU cache using a HashMap and an index-based doubly linked list, with the ownership tradeoffs made explicit.