Recursion vs. work list

[dabrahams]

Recursive algorithms that can't tail-call optimized can still be implemented without recursion by using an auxiliary work list (essentially replacing the call stack with a dynamically allocated array). It would be useful to see some discussion of the tradeoffs inherent in that approach.

[IAmAThousandTrees]

agreed. I do this all the time, it's super effective.