扩展String.prototype的性能表明函数调用速度快了10倍

我想用一些实用的方法来扩展String对象的原型。 它的工作,但表现惊人的低。 将一个字符串传递给一个函数比重写String.prototype方法执行速度快10倍。 为了确保这真的发生,我创建了一个非常简单的count()函数和相应的方法。

(我正在试验,并创建了三种不同版本的方法。)

function count(str, char) {
    var n = 0;
    for (var i = 0; i < str.length; i++) if (str[i] == char) n++;
    return n;
}

String.prototype.count = function (char) {
    var n = 0;
    for (var i = 0; i < this.length; i++) if (this[i] == char) n++;
    return n;
}

String.prototype.count_reuse = function (char) {
    return count(this, char)
}

String.prototype.count_var = function (char) {
    var str = this;
    var n = 0;
    for (var i = 0; i < str.length; i++) if (str[i] == char) n++;
    return n;
}

// Here is how I measued speed, using Node.js 6.1.0

var STR ='0110101110010110100111010011101010101111110001010110010101011101101010101010111111000';
var REP = 1e3//6;

console.time('func')
for (var i = 0; i < REP; i++) count(STR,'1')
console.timeEnd('func')

console.time('proto')
for (var i = 0; i < REP; i++) STR.count('1')
console.timeEnd('proto')

console.time('proto-reuse')
for (var i = 0; i < REP; i++) STR.count_reuse('1')
console.timeEnd('proto-reuse')

console.time('proto-var')
for (var i = 0; i < REP; i++) STR.count_var('1')
console.timeEnd('proto-var')

结果:

func: 705 ms
proto: 10011 ms
proto-reuse: 10366 ms
proto-var: 9703 ms

正如你所看到的差异是巨大的。

下面证明了方法调用的性能慢得可以忽略,并且它自己的函数对于方法来说更慢。

function count_dummy(str, char) {
    return 1234;
}

String.prototype.count_dummy = function (char) {
    return 1234; // Just to prove that accessing the method is not the bottle-neck.
}

console.time('func-dummy')
for (var i = 0; i < REP; i++) count_dummy(STR,'1')
console.timeEnd('func-dummy')

console.time('proto-dummy')
for (var i = 0; i < REP; i++) STR.count_dummy('1')
console.timeEnd('proto-dummy')

console.time('func-dummy')
for (var i = 0; i < REP; i++) count_dummy(STR,'1')
console.timeEnd('func-dummy')

结果:

func-dummy: 0.165ms
proto-dummy: 0.247ms

虽然大量重复(如1e8)原型方法证明是比函数慢10倍,但在这种情况下可以忽略。

所有这些可能只与String对象有关,因为简单的泛型对象在将它们传递给函数或调用它们的方法时执行的操作大致相同:

var A = { count: 1234 };

function getCount(obj) { return obj.count }

A.getCount = function() { return this.count }

console.time('func')
for (var i = 0; i < 1e9; i++) getCount(A)
console.timeEnd('func')

console.time('method')
for (var i = 0; i < 1e9; i++) A.getCount()
console.timeEnd('method')

结果:

func: 1689.942ms
method: 1674.639ms

我一直在寻找Stackoverflow和binging,但除此之外建议“不扩展字符串或数组,因为你污染了名称空间”(这对我的特定项目来说不是问题),我找不到任何与性能方法相关的东西相比功能。 所以我应该忘记扩展字符串对象,因为添加方法的性能下降还是更多?


这很可能是因为您没有使用严格模式,并且您的方法中的this值需要转换为String实例,而不是原始字符串。

您可以通过在var STR = new String('01101011…')上重复测量来确认这一点。

然后修复你的实现:

String.prototype.count = function (char) {
    "use strict";
    var n = 0;
    for (var i = 0; i < this.length; i++)
        if (this[i] == char)
            n++;
    return n;
};
链接地址: http://www.djcxy.com/p/85543.html

上一篇: Extending String.prototype performance shows that function calls are 10x faster

下一篇: NDK Clang error: undefined reference to 'localeconv'