2017-06-25 143 views
-2

我目前正在测试多个解析行的情况。与V8的性能比较

每一行的格式类似:

"dHdX5jOa7ww9cGsW7jQF=dHdX5jOa7ww9cGsW7jQF=dHdX5jOa7ww9cGsW7jQF=dHdX5jOa7ww9cGsW7jQF" 

有很多,当然行,我需要提取关键

由第一“=”发现分隔。 密钥中永远不会有“=”字符。

是紧接在第一个“=”符号后面的字符串的其余部分。

因此,对于本例的结果应该是:

{ 
    key: "dHdX5jOa7ww9cGsW7jQF", 
    value: "dHdX5jOa7ww9cGsW7jQF=dHdX5jOa7ww9cGsW7jQF=dHdX5jOa7ww9cGsW7jQF" 
} 

从这里我们可以对多种方案进行迭代:

// the first one is not very efficient with split splice join method 
function first(line) { 
    const lineSplit = line.split('='), 
     key  = lineSplit[0], 
     value  = lineSplit.splice(1, lineSplit.length).join('='); 

    return { 
    key, 
    value 
    }; 
} 

// the second one execute only what i want to do 
// with built-in String prototype's functions 
function optimized(line) { 
    const index = line.indexOf("="), 
     key = line.substr(0, index), 
     value = line.substr(index + 1, line.length); 

    return { 
    key, 
    value 
    }; 
} 

// i tried to code the logic myself 
function homemade(line) { 
    const len = line.length; 
    let value = "", key = "", valued = false; 
    for (let i = 0; i < len; ++i) { 
     const char = line[i]; 
     if (valued === false) { 
      if (char !== '=') { 
       key += char; 
      } else { 
       valued = true; 
      } 
     } else { 
      value += char; 
     } 
    } 

    return { 
     key, 
     value 
    }; 
} 

// and next recode substr and foreach built-in to implemant the same 
// function but with homemade substr&foreach 
String.prototype.substr2 = function(from, to){ 
    let str = ""; 
    for (let i = from; i < to; ++i) { 
     str += this[i]; 
    } 
    return str; 
}; 

String.prototype.indexOf2 = function(occ){ 
    const len = this.length; 
    for (let i = 0; i < len; ++i) { 
     if (this[i] === occ) { 
      return i; 
     } 
    } 
    return -1; 
}; 

function overload(line) { 
    const index = line.indexOf2("="), 
     key = line.substr2(0, index), 
     value = line.substr2(index + 1, line.length); 

    return { 
    key, 
    value 
    }; 
} 

,瞧与jsBench结果:

[我m使用谷歌浏览器版本59.0.3071.104(官方版本)(64位)]

enter image description here

你可以用你的浏览器in this jsBench

我不明白是怎么回事检出这些功能的结果。我想象着不能可能的,因为我只是写我需要与本地的()和其他东西这样的代码...

我的问题是:

为什么内置的字符串操作显然要快得多?

为什么这个重复的字符串串联是不合适的?

是否有替代方案?

+0

张贴,你的代码有语法错误。这些'return'语句应该是'return {[key]:value};'发布的JSBench页面不适用于我;他们称之为'NaN'。 – Pointy

+1

目前还不清楚你的具体问题是什么。你觉得有什么实现应该有很大的不同? – pvg

+1

那么,内建的字符串操作显然比那些手工制作的低效的重复字符串连接要快得多。 – Bergi

回答

1

为什么内置的字符串操作显然要快得多?

因为它们已经过优化,并且使用了JavaScript代码无法使用的内部实现技巧。例如,他们通过一次构建结果避免重复字符串连接。

为什么这样反复字符串连接是无效的?

因为它创造了很多的字符串作为中间结果。

有没有给它的选择吗?

使用内置的字符串操作:-)