作者Killercat (殺人貓™)
看板C_and_CPP
標題Re: [討論] 2維陣列 使用迴圈的方式
時間Mon Dec 1 15:42:04 2014
其實一般optimize 2d迴圈的做法大概不外乎兩種
1. 用OpenMP折疊
2. 用記憶體chunk的原理動手腳，2d陣列其實仍然是一個flat的1d陣列
長度相等於2d的m*n
其實2挺危險的，因為雖然目前看到幾乎所有的系統都是這樣玩
但是這並不在spec 也不保證所有系統都能這樣移植
而且說真的雖然看起來從O(n^2)美化成了O(n), 但是其實這美化毫無意義 XD
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.124.251.135
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1417419727.A.280.html
→ uranusjr: O(n)? 12/01 15:53
→ Killercat: .....我一定上班上到腦袋空呆了 怎麼犯這種錯 囧 12/01 16:13
※ 編輯: Killercat (59.124.251.135), 12/01/2014 16:13:37
→ fireslayer: 美化!=優化XD 12/01 16:45
→ Killercat: 誒 真的有人這樣「展開」以後跟我說 快了一個數量級... 12/01 20:17
→ Killercat: 我聽了實在很想朝他頭上尻下去 但是一時之間又想不到 12/01 20:17
→ Killercat: 比較好的尻人理由 XDD 12/01 20:17