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 detail their journey from identifying problems with recursive callbacks to implementing an elegant fiber-based solution. Gain practical insights into advanced Ruby programming techniques and creative problem-solving approaches that challenge conventional uses of language features.