Re: [問題] 快速 90/270度 旋轉
※ 引述《WPC001 ()》之銘言：
: ※ 引述《LPH66 (IWH68S0XZ8M89)》之銘言：
: : 個人以為以cpu cache的角度來說
: : 頂多只能加速到一次搬幾行/列
: : 因為這幾乎等同於矩陣轉置
: : 不管是讀出方或寫入方總要有一個是直的跑下來
: : 而這個地方對cpu cache是最不利的
: : (因為陣列是row major排列 但直的讀下來卻相當於column major順序)
有快速演算法, 參考 Hacker's Delight 這本書,
同時考慮 Cache的存取 Hitrate, 大概就是你能夠榨出來的最多效能。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.226.149
推
01/10 17:59, , 1F
01/10 17:59, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 8 之 8 篇)：
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
