優(yōu)化循環(huán)的方法-循環(huán)展開

xiaochao 發(fā)布于2019-08-23 14:45 / 3441人閱讀

摘要：更多文章循環(huán)展開是一種程序變換，通過增加每次迭代計算的元素的數(shù)量，減少循環(huán)的迭代次數(shù)。用代碼來說明就是將替換為循環(huán)展開對于算術運算來說，優(yōu)化的作用是很大的。

更多文章

循環(huán)展開是一種程序變換，通過增加每次迭代計算的元素的數(shù)量，減少循環(huán)的迭代次數(shù)。

用代碼來說明就是將

for (i = 0; i < len; i++) {
    sum += arry[i]
}

替換為

for (i = 0; i < len; i += 2) {
    newSum += arry[i] + arry[i + 1]
}

循環(huán)展開對于算術運算來說，優(yōu)化的作用是很大的。我分別對整數(shù)運算和浮點數(shù)運算作了多次測試，得出表格如下：

操作	整數(shù)	整數(shù)(優(yōu)化后)	浮點數(shù)	浮點數(shù)(優(yōu)化后)
+	360	163	354	164
-	379	167	341	177
*	350	160	364	163
/	118	57	152	63

測試環(huán)境

cpu:i5-7400

瀏覽器: chrome 70.0.3538.110

運算是用了1千萬個數(shù)，取值是運行十次測試得出的平均數(shù)。附上加法測試的代碼

const arry = []
let num = 10000000
while (num) {
    arry.push(num)
    num--
}

let sum = 0
let last = new Date()
let i 
let len = arry.length
for (i = 0; i < len; i++) {
    sum += arry[i]
}
let now = new Date()

console.log(now - last)

let newSum = 0
last = new Date()
for (i = 0; i < len; i += 2) {
    newSum += arry[i] + arry[i + 1]
}
now = new Date()

console.log(now - last)
console.log(sum, newSum)

GPU云服務器云服務器優(yōu)化循環(huán)語句 java方法內(nèi)循環(huán) java的高級循環(huán) java的循環(huán)且

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/101093.html

基于CPS變換的尾遞歸轉換算法

摘要：一個解決的辦法是從算法上解決，把遞歸算法改良成只依賴于少數(shù)狀態(tài)的迭代算法，然而此事知易行難，線性遞歸還容易，樹狀遞歸就難以轉化了，而且并不是所有遞歸算法都有非遞歸實現(xiàn)。前言眾所周知，遞歸函數(shù)容易爆棧，究其原因，便是函數(shù)調(diào)用前需要先將參數(shù)、運行狀態(tài)壓棧，而遞歸則會導致函數(shù)的多次無返回調(diào)用，參數(shù)、狀態(tài)積壓在棧上，最終耗盡棧空間。一個解決的辦法是從算法上解決，把遞歸算法改良成只依賴于少...

supernavy 2019-08-20 14:35 評論0 收藏0
web性能優(yōu)化--高性能javascript

摘要：用局部變量存儲本地范圍之外的變量值，如果它們在函數(shù)中的使用多于一次。將它的值存入一個局部變量，消除一次搜索過程。地將此值存入一個局部變量中。總結了一下《高性能javascript》書中比較核心的點,并補充了一些點。第一章 DOM標簽將所有標簽放置在頁面的底部，緊靠 body 關閉標簽的上方。此法可以保證頁面在腳本運行之前完成解析。將腳本成組打包。頁面的標簽越少，頁面的加...

ytwman 2019-08-21 14:27 評論0 收藏0
[ JS 進階 ] 如何改進代碼性能 (3)

摘要：這樣就改進了代碼的性能，看代碼將保存在局部變量中所以啊，我們在開發(fā)中，如果在函數(shù)中會經(jīng)常用到全局變量，把它保存在局部變量中避免使用語句用語句延長了作用域，查找變量同樣費時間，這個我們一般不會用到，所以不展開了。本來在那片編寫可維護性代碼文章后就要總結這篇代碼性能文章的，耽擱了幾天，本來也是決定每天都要更新一篇文章的，因為以前欠下太多東西沒總結，學過的東西沒去總結真的很快就忘記了...

young.li 2019-08-21 10:27 評論0 收藏0
前端性能優(yōu)化指南

摘要：前端性能優(yōu)化指南優(yōu)化緩存異步并不等于即時。操作性能問題主要有以下原因。發(fā)生在之前，所以相對來說會造成更多性能損耗。新引擎還對對象屬性訪問做了優(yōu)化，解決方案叫，簡稱。代價是前置的掃描類型編譯優(yōu)化。數(shù)組，，閉包變量不在優(yōu)化范疇之列。前端性能優(yōu)化指南 AJAX優(yōu)化緩存AJAX：異步并不等于即時。請求使用GET：當使用XMLHttpRequest時，而URL長度不到2K...

Pink 2019-08-21 10:38 評論0 收藏0
（一）線性循環(huán)神經(jīng)網(wǎng)絡（RNN）

摘要：線性循環(huán)神經(jīng)網(wǎng)絡這部分教程我們來設計一個簡單的模型，這個模型的輸入是一個二進制的數(shù)據(jù)流，任務是去計算這個二進制的數(shù)據(jù)流中存在幾個。作者：chen_h微信號 & QQ：862251340微信公眾號：coderpai簡書地址：https://www.jianshu.com/p/160... 這篇教程是翻譯Peter Roelants寫的循環(huán)神經(jīng)網(wǎng)絡教程，作者已經(jīng)授權翻譯，這是原文。該...

zilu 2019-07-30 15:18 評論0 收藏0