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