Are any JavaScript engines tail call (TCO) optimized?

javascript functional-programming tail-recursion
clofresh picture clofresh · Sep 7, 2010 · Viewed 25.6k times · Source

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.

Answer

Tim Sylvester picture Tim Sylvester · Sep 7, 2010

The ECMAScript 4 specification was originally going to add support for TCO, but it was dropped:

No more tail calls in JavaScript?

As far as I know, no widely-available implementations of JavaScript currently do automatic TCO. This may be of use to you, though:

Tail Call Optimization

Essentially, using the accumulator pattern accomplish the same effect.

Related questions

map function for objects (instead of arrays)

I have an object: myObject = { 'a': 1, 'b': 2, 'c': 3 } I am looking for a native method, similar to Array.prototype.map that would be used as follows: newObject = myObject.map(function (value, label) { return value * value; }); // newObject is now { 'a': 1, 'b': 4, …

Read More
Does JavaScript have a method like "range()" to generate a range within the supplied bounds?

In PHP, you can do... range(1, 3); // Array(1, 2, 3) range("A", "C"); // Array("A", "B", "C") That is, there is a function that lets you get a range of numbers or characters by passing the upper and lower bounds. Is there anything …

Read More
Index inside map() function

I am missing a option how to get the index number inside the map function using List from Immutable.js: var list2 = list1.map(mapper => { a: mapper.a, b: mapper.index??? }).toList(); Documentation shows that map() returns Iterable<…

Read More