Safari 尾调用优化和蹦床Trampoline技术性能对比（使用 Safari 打开） (v2)

Revision 2 of this benchmark created on

Setup

/**
* Trampoline 函数，将尾递归函数转换成循环
*/
function trampoline(fn) {
    return function(...args) {
        let result = fn(...args);
        while (typeof result === 'function') {
            result = result();
        }
        return result;
    };
}

// 输入
const input = 0
const maxNum = 5000000;

Test runner

Ready to run.

Testing in
TestOps/sec
标准尾调用优化

function test(n, max) {
    'use strict';
    if (n === max) {
        return n;
    }
    return test(n + 1, max);
}

try {
    console.log(test(input, maxNum))
} catch (error) {
    console.error(error)
}
ready
使用Trampoline 转换后的尾调用

function test1(n, max) {
    'use strict';
    if (n === max) {
        return n;
    }
    return () => test1(n + 1, max);
}

const trampolinedtest1 = trampoline(test1);
console.log(trampolinedtest1(input, maxNum));
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.