高性能JavaScript 循環(huán)語(yǔ)句和流程控制
前言
上一篇探討了達(dá)夫設(shè)備對(duì)于代碼性能的影響,本文主要探討并且測(cè)試各種常見(jiàn)的循環(huán)語(yǔ)句的性能以及流程控制中常見(jiàn)的優(yōu)化。
循環(huán)語(yǔ)句
眾所周知,常用的循環(huán)語(yǔ)句有for、while、do-while以及for-in,forEach。除了for-in和forEach性能略 低外,平時(shí)我們對(duì)前三者的選擇更多的是基于需求而非性能考慮,今天我們就對(duì)它們各自的性能做個(gè)測(cè)試,告訴我們最極端的情況下還能做哪些優(yōu)化。
首先我們來(lái)談?wù)劄楹蝔or-in和forEach會(huì)比其他的慢。for-in一般是用在對(duì)象屬性名的遍歷上的,由于每次迭代操作會(huì)同時(shí)搜索實(shí)例 本身的屬性以及原型鏈上的屬性,所以效率肯定低下;而forEach是基于函數(shù)的迭代(需要特別注意的是所有版本的ie都不支持,如果需要可以用 JQuery等庫(kù)),對(duì)每個(gè)數(shù)組項(xiàng)調(diào)用外部方法所帶來(lái)的開(kāi)銷是速度慢的主要原因。
接著我們看看每次迭代中for、while以及do-while都做了什么。
- var length = items.length;
- for(var i = 0; i < length; i++)
- process(items[i]);
- var j = 0;
- while(j < length)
- process(items[j++]);
- var k = 0;
- do {
- process(items[k++]);
- } while(k < length);
上面的每個(gè)循環(huán)中,每次運(yùn)行循環(huán)體時(shí)都會(huì)產(chǎn)生這樣的操作:
-
一次控制條件中的數(shù)值大小比較(i < length)
-
一次控制條件結(jié)果是否為true的比較(i < length === true)
-
一次自增操作(i++)
-
一次數(shù)組查找(items[i])
-
一次函數(shù)調(diào)用process(items[i])
我們可以通過(guò)顛倒數(shù)組的順序來(lái)提高循環(huán)性能:
本例中使用了倒序循環(huán),并把減法操作整合在循環(huán)條件中?,F(xiàn)在每個(gè)控制條件只是簡(jiǎn)單地與0比較。控制條件與true值比較,任何非零數(shù)會(huì)自動(dòng)轉(zhuǎn)換 為true,而零值等同于false。實(shí)際上,控制條件從兩個(gè)比較(迭代數(shù)少于總數(shù)嗎?它是true嗎?)減少到一次比較(它是true嗎?)。每次迭代 從兩次比較減少到一次,進(jìn)一步提高了循環(huán)速度。
性能測(cè)試:
那么事實(shí)真的如此嗎?真金不怕瀏覽器驗(yàn)。測(cè)試代碼很簡(jiǎn)單,針對(duì)不同的8種情況封裝了8個(gè)函數(shù)(不加定時(shí)器firefox下無(wú)法打印profiles信息,原因不明):
- if (value == 0){
- return result0;
- } else if (value == 1){
- return result1;
- } else if (value == 2){
- return result2;
- } else if (value == 3){
- return result3;
- } else if (value == 4){
- return result4;
- } else if (value == 5){
- return result5;
- } else if (value == 6){
- return result6;
- } else if (value == 7){
- return result7;
- } else if (value == 8){
- return result8;
- } else if (value == 9){
- return result9;
- } else {
- return result10;
- }
當(dāng)數(shù)組長(zhǎng)度為100時(shí),我們發(fā)現(xiàn)firefox下的結(jié)果確實(shí)和預(yù)料的相似:for-each和for-in效率低下,倒序比正序效率略微提升。(chrome下的profiles由于時(shí)間太短不顯示)
當(dāng)數(shù)據(jù)量達(dá)到100w時(shí),firefox和chrome下的結(jié)果都如人所愿,但是也略微有所不同。ff下的for-in表現(xiàn)地比f(wàn)or- each好,而chrome下for-in表現(xiàn)糟糕,直接提出了警告。而倒序迭代雖然性能略微有所提升,但是提升的不是很多,且降低了代碼閱讀性。
小結(jié):
-
倒序迭代確實(shí)能略微提升代碼性能,但是犧牲了代碼可讀性,除非追求極端性能優(yōu)化情況下不然沒(méi)必要用
-
遍歷數(shù)組能用普通的循環(huán)就不要用for-in和for-each