Update: I switched to ruby-2.0.0-head, and got a 131% improvement from the base case.