PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
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
誒 真的有人這樣「展開」以後跟我說 快了一個數量級...我聽了實在很想朝他頭上尻下去 但是一時之間又想不到比較好的尻人理由 XDD
http://blog.rayer.idv.tw/posts/245160
XD 寫個blog
繼續閱讀
[問題] FFTW link error
viaair
[討論] 2維陣列 使用迴圈的方式
dragon229
Re: [問題] 關於static用法
wenyonba
[問題] 關於static用法
wandering25
[討論] WinIO 32bit在OS:64bit下執行方法
srxrrr
Re: [問題] c++擲骰子題目 賭香腸
bwzhan
[問題] 2D陣列傳值
future314
[問題] c++擲骰子題目 賭香腸
sone90935
[問題] iterator的作用是什麼?
Lepton
[問題] 一題作業題目
OwTaingJune
Links
booklink
Contact Us: admin [ a t ] ucptt.com