JavaScript kuyruğundaki işlevler optimize edildi mi?

Question

JavaScript bağlamında Tail call optimization'u anlamaya çalışıyorum ve factorial() için aşağıda belirtilen özyinelemeli ve özyinelemeli yöntemleri yazdık.

Recursive:

function factorial (n) { 
    if (n < 2) { 
    return 1; 
    } else { 
    return n * factorial(n-1); 
    } 
} 

Kuyruk-özyinelemeli:

function factorial (n) { 
    function fact(n, acc) { 
    if (n < 2) { 
     return acc; 
    } else { 
     return fact(n-1, n * acc); 
    } 
    } 

    return fact(n, 1) 
} 

Ama yapıldığı gibi fonksiyon tail-recursive sürümü JavaScript derleyicisi tarafından optimize edilecek olup olmadığından emin değilim Scala vb. gibi diğer dillerde. Birisi bana yardım edebilir mi?

Answer 1

Evet, ES2015 sıkı modda kuyruk araması optimizasyonu sunuyor. Axel Rauschmayer, aşağıdaki linkte güzelce ortaya koydu, bu yüzden burada sözlerini tekrarlamayacağım.

Not: ES 5 kuyruk aramalarını iyileştirmez. Teoride

http://www.2ality.com/2015/06/tail-call-optimization.html

Answer 2

evet. Diğer cevapta olduğu gibi.

Pratikte, Temmuz 2017 itibariyle, Hayır. Sadece Safari bunu desteklemektedir.

JavaScript ES6 (ES2015) uyumluluk: https://kangax.github.io/compat-table/es6/