Re: [討論] 2維陣列 使用迴圈的方式

作者: Killercat (殺人貓™)   2014-12-01 15:42:04
其實一般optimize 2d迴圈的做法大概不外乎兩種
1. 用OpenMP折疊
2. 用記憶體chunk的原理動手腳,2d陣列其實仍然是一個flat的1d陣列
長度相等於2d的m*n
其實2挺危險的,因為雖然目前看到幾乎所有的系統都是這樣玩
但是這並不在spec 也不保證所有系統都能這樣移植
而且說真的雖然看起來從O(n^2)美化成了O(n), 但是其實這美化毫無意義 XD
作者: uranusjr (←這人是超級笨蛋)   2014-12-01 15:53:00
O(n)?
作者: Killercat (殺人貓™)   2014-12-01 16:13:00
.....我一定上班上到腦袋空呆了 怎麼犯這種錯 囧
作者: fireslayer (fireslayer)   2014-12-01 16:45:00
美化!=優化XD
作者: Killercat (殺人貓™)   2014-12-01 20:17:00
誒 真的有人這樣「展開」以後跟我說 快了一個數量級...我聽了實在很想朝他頭上尻下去 但是一時之間又想不到比較好的尻人理由 XDDhttp://blog.rayer.idv.tw/posts/245160 XD 寫個blog

Links booklink

Contact Us: admin [ a t ] ucptt.com