Tuesday, November 20, 2007

A Deeper Look at Tail Recursion

Why is tail recursion so efficient? In A Deeper Look at Tail Recursion James Hague explains the underlying mechanics of the abstract machine, which result in the "keep parameters in the same positions" rule.

Don't forget to read his follow-up article, where the relation to destructive updates is highlighted.

No comments: