Rubyists use hashes all the time. But could you build Ruby’s Hash class from scratch? In this talk, I’ll walk you through it. We’ll learn what it takes to get the interface we want and maintain O(1) performance as it grows.