Did you catch up on Fiber in Ruby 1.9? Here is a challenge to test your understanding ;-) Write a stack without allocating any heap memory… Wait. Stop, and think. No heap? Think you are up for it: http://blog.higher-order.net/2008/08/15/fibers-an-exercise/