The original version of this post can be found on my developer blog at https://seanchen1991.github.io/posts/lru-cache/. Note: This post assumes familiarity with traits in Rust. If you aren’t familiar with them, I’d recommend reading more about them. The chapter in the official Rust book is as good a place as any 🙂 LRU caches are one of my favorite data structures to teach. One way of implementing