Flattening Recursion with Fibers in Ruby - Using Fibers to Optimize Recursive Algorithms

Explore a conference talk from RubyConf 2024 where MongoDB engineers Jamis Buck and Adviti Mishra demonstrate how they leveraged Ruby's fibers to optimize recursive algorithms. Learn how they transformed a stack-heavy recursive process into a horizontal execution model, eliminating traditional recursion overhead. Discover an innovative application of fibers beyond their typical use as concurrency primitives, as the speakers break down their approach to solving recursive callback challenges at MongoDB. Gain practical insights into fiber implementation in Ruby and understand how this unconventional solution effectively addressed performance issues without relying on concurrent processing.