The computational behaviour of Ruby procs (aka “lambdas” and “anonymous functions”) gives us enough power to implement any data structure and algorithm. Let’s reimplement that behaviour from scratch and then explore how to make our implementation more efficient.
Given at RubyConf 2021. A video, transcript and code repo are available at https://tomstu.art/programming-with-something.