C++ 列方向走訪為什麼比列方向慢?一次看懂記憶體存取順序的影響
Row-Major vs Column-Major Traversal in C++: Why Memory Access Patterns Matter
重點導讀
同樣把矩陣裡的數字加總一遍,只改變程式走訪資料的順序,速度可能差很多。
- 因為 C++ 會把同一列的資料排在一起,照著一列一列讀,電腦就能順手用到附近已經載入的資料。
- 改成一欄一欄讀,就得在相隔很遠的位置之間跳來跳去。作者用一個 8192 × 8192 的矩陣測試,列方向走訪花了 9.31 ms,欄方向走訪花了 422.74 ms,慢了 45.41 倍,而且兩種走法算出的總和相同。這提醒我們,程式跑多快不只看做了多少運算,資料怎麼排列、怎麼讀也很重要。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Row-Major vs Column-Major Traversal in C++: Why Memory Access Patterns Matter
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文