跳到正文
Dev.to Top Tech(dev.to)· yash patel·· 9 天前品質評分46

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 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

信源出處dev.to

Row-Major vs Column-Major Traversal in C++: Why Memory Access Patterns Matter

本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。

開啟原文
來源: Dev.to Top Tech (dev.to)
開啟原文

讀者討論

理性交流 · 即時討論