之前面試一家考試有一題是
兩個程式哪個比較快
兩個記得只差在
一個陣列是a[2][5]
一個是a[5][2]
這兩個真的有差嗎？
有一段時間了 題目其他部分不太記得
只記得其他行都一樣
另外主要想問怎樣的程式效能比較高
是程式比較短？還是迴圈少？
還是差在變數型態？
我對這方面真的不知道耶
估過狗發現很少有資料
不過記算處理時間的文倒是滿多的
重點不知道怎樣變短
就算得到時間也不知為何

Cpu cache

row major

array 在 mem 中的儲存方式 -> 載入 cache 哪個容易 miss

這兩個寫法在記憶體的儲存方式不是一樣嗎？a[2][5] 跟 a[5][2] 跟 a[10] 都是連續記憶體配置吧？然後如果 loop 都是先動 col 再動 row，就是順序存取？

跟順序存取比較無關 關鍵是他怎麼從mem load to cache的事實上目前的a[0][0] a[1][0] 這種方式也不會是順序存取

不懂，二維矩陣宣告(非malloc)預設不會用連續空間？如果是用**p宣告二維陣列我可以理解可能不會連續

我倒覺得問題應該是出在原 PO 不記得的程式碼裡

不要做多餘的事情，程式就會快

速度有差啊 前三樓的原因

買I7以上電腦

話說這種東西應該跟compiler與hardware實作也會有關係？

是 cache 沒錯，像是 matrix 相乘，加快的方式就是把第二個 matrix 轉秩後再相乘，便是用 cache 特性.若取出的資料和上一筆資料都在附近(locality),cache率高.https://www.youtube.com/watch?v=IFWgwGMMrh0(所以才有 matrix mult. blocking 算法 )

給了關鍵字先Google，看不懂網路文章再來問，這是常識

問一下，有沒有辦法在跑程式的過程中偵測到cache miss?不是perf那種，而是讀取data的當下發現不在cache裡還是perf有函式庫可以套用到C program裏面？

edisonx 正解malloc也有類似的問題