作者dcam (DigiCam)
看板Programming
标题Re: [问题] 快速 90/270度 旋转
时间Sun Jan 6 23:55:46 2008
※ 引述《WPC001 ()》之铭言：
: ※ 引述《LPH66 (IWH68S0XZ8M89)》之铭言：
: : 个人以为以cpu cache的角度来说
: : 顶多只能加速到一次搬几行/列
: : 因为这几乎等同於矩阵转置
: : 不管是读出方或写入方总要有一个是直的跑下来
: : 而这个地方对cpu cache是最不利的
: : (因为阵列是row major排列 但直的读下来却相当於column major顺序)
有快速演算法, 参考 Hacker's Delight 这本书,
同时考虑 Cache的存取 Hitrate, 大概就是你能够榨出来的最多效能。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.121.226.149
1F：推 NewMind:要不要考虑 MMX 指令集 ? 60.250.190.103 01/10 17:59