Re: [討論] 2維陣列 使用迴圈的方式
其實一般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
→
12/01 15:53, , 1F
12/01 15:53, 1F
→
12/01 16:13, , 2F
12/01 16:13, 2F
※ 編輯: Killercat (59.124.251.135), 12/01/2014 16:13:37
→
12/01 16:45, , 3F
12/01 16:45, 3F
→
12/01 20:17, , 4F
12/01 20:17, 4F
→
12/01 20:17, , 5F
12/01 20:17, 5F
→
12/01 20:17, , 6F
12/01 20:17, 6F
→
12/03 13:49, , 7F
12/03 13:49, 7F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇):
討論
5
28