Alex Rivera | Logout

Are any JavaScript engines tail call (TCO) optimized?

Asked 2010-09-07T16:26:33.160
95

I have a tail recursive pathfinding algorithm that I've implemented in JavaScript and would like to know if any (all?) browsers would possibly get stack overflow exceptions.

javascript functional-programming tail-recursion
Edit
Report

1 Answer

12

Pretty much every browser you encounter will barf on "too much recursion". Here's an entry in the V8 bug tracker that will probably be interesting reading.

If it's simple self-recursion, it's probably worth the effort to use explicit iteration rather than hoping for tail-call elimination.

answered 2010-09-07T16:31:59.867

Your Answer