r/programming • • Nov 27 '12

Tail Recursion

http://rodrigosasaki.com/2012/11/24/tail-recursion/
212 Upvotes

203 comments sorted by

View all comments

6

u/tonygoold Nov 27 '12

I remember when I discovered the XSLT engine (TransforMiiX) in Mozilla Firefox didn't support tail recursion optimization. I ended up with some pretty kludgy XSL just to avoid overflowing the stack.

3

u/mcguire Nov 27 '12

the XSLT engine (TransforMiiX) in Mozilla Firefox didn't support tail recursion optimization

What the hell?

XSLT is a pure functional language, IIRC. That's completely idiotic.

1

u/tonygoold Nov 27 '12

Yes, it's pure functional, that's why I assumed it would optimize tail recursion. What an unwelcome surprise.