[問題] 問個基礎問題，效能怎樣會高

[sec5566 (sec)]

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



-----
Sent from JPTT on my Acer T02.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.112.232
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1472547281.A.D04.html
推 damody: Cpu cache
推 sunev: row major
什麼？
※ 編輯: sec5566 (42.72.112.232), 08/30/2016 17:27:08
→ Eleina: array 在 mem 中的儲存方式 -> 載入 cache 哪個容易 miss
→ carylorrk: 這兩個寫法在記憶體的儲存方式不是一樣嗎？
→ carylorrk: a[2][5] 跟 a[5][2] 跟 a[10] 都是連續記憶體配置吧？
→ carylorrk: 然後如果 loop 都是先動 col 再動 row，就是順序存取？
→ nowar100: 跟順序存取比較無關 關鍵是他怎麼從mem load to cache的
→ nowar100: 事實上目前的a[0][0] a[1][0] 這種方式也不會是順序存取
遇過韌體公司都考類似的程式
如果跟硬體有關 那就不懂他考這幹嘛了
※ 編輯: sec5566 (42.72.112.232), 08/30/2016 19:46:52
→ wtchen: 不懂，二維矩陣宣告(非malloc)預設不會用連續空間？
→ wtchen: 如果是用**p宣告二維陣列我可以理解可能不會連續
→ Schottky: 我倒覺得問題應該是出在原 PO 不記得的程式碼裡
→ bluesoul: 不要做多餘的事情，程式就會快
推 wuliou: 速度有差啊 前三樓的原因
推 stupid0319: 買I7以上電腦
→ james732: 話說這種東西應該跟compiler與hardware實作也會有關係？
推 EdisonX: 是 cache 沒錯，像是 matrix 相乘，加快的方式就是把第二
→ EdisonX: 個 matrix 轉秩後再相乘，便是用 cache 特性.
→ EdisonX: 若取出的資料和上一筆資料都在附近(locality),cache率高.
推 EdisonX:  https://www.youtube.com/watch?v=IFWgwGMMrh0
→ EdisonX:  (所以才有 matrix mult. blocking 算法 )
推 ronin728: 給了關鍵字先Google，看不懂網路文章再來問，這是常識
推 wtchen: 問一下，有沒有辦法在跑程式的過程中偵測到cache miss?
→ wtchen: 不是perf那種，而是讀取data的當下發現不在cache裡
→ wtchen: 還是perf有函式庫可以套用到C program裏面？
推 wope: edisonx 正解
→ wope: malloc也有類似的問題