Re: [心得] 記憶體效能瓶頸

看板C_Sharp (C#)作者fo40225 (靖)時間9年前 (2016/01/02 15:07)推噓1(1推 0噓 4→)

留言5則, 3人參與討論串2/2 (看更多)

※ 引述《erspicu (.)》之銘言： : 全code.... : http://paste.ofcode.org/3bw8ufpUwuPqT4xNfwUScZH : 你覺得在你預設的猜測中 : a. : color = (uint)((0xff << 24) | ((rgb555 & 0x1f) << 19) | ((rgb555 & 0x3e0) : << 6) | ((rgb555 & 0x7c00) >> 7)); : b. : color = rgb555_Table[rgb555 ]; : 你會覺得哪個速度比較快???? : 一個是好幾次的bitwise計算算出結果.. : 一個是用index撈取array一個步驟 : 答案是 a 比較快... 不管是debug模式下或是一般模式 : (現在一般電腦的情況...cpu效能超高,一般記憶體沒追上cpu速度) : 只是一般模式a快得更多 : 而pointer的寫法 debug模式下,快一般array的操作方式一點,一般模式, : 用指標跟ARRAY速度差不多(應該是一樣).... : pointer在c#好像不只一種方式操作測試環境為 VS2015 .net 4.6.1 Release build 64位元執行模式直接觀察反組譯碼在原測試code中第51行 color = (uint)((0xff << 24) | ((rgb555 & 0x1f) << 19) | ((rgb555 & 0x3e0) << 6) | ((rgb555 & 0x7c00) >> 7)); 這句只會執行一次(最後一次) 而不是10000*65535次 (反而第50行 rgb555 = (ushort)(i & 0xffff); 老老實實的執行了10000*65535次優化的邏輯真奇怪) 而array只會檢查i有沒有超過陣列界限65535次不會取值 pointer 則是CLR的bug https://github.com/dotnet/coreclr/issues/2480 每次存取fixed的pointer時都重新從local variables載入到CPU register (暫時的解法是把pointer複製出來一份) 所以結果為 37X 19X 55X ms ==== 測試code http://paste.ofcode.org/d8tZ28wfK3iA5Mi3kLuvAR 不確定在原測試code 63行有沒有寫錯 color = rgb555_Table_pointer[i]; 測試code通通改成用 color = rgb555_Table_pointer[rgb555]; 註: GC.KeepAlive() 是拿來模擬一個method call 避免取值賦值被優化掉其方法內容是空白如果不呼叫GC.KeepAlive() 而自己寫空方法的話一樣會被優化掉 http://referencesource.microsoft.com/#mscorlib/system/gc.cs,18b31b2edcc0f711 在加上GC.KeepAlive(color); 的狀況下 Array 32XX ms bitwise 34XX ms pointer 30XX ms 而這個測試也順便測試JIT warm up 的影響以及傳說 "int的操作有特別優化" 這兩件事看起來是沒什麼影響 ==== : 參考 : http://nbsoftsolutions.com/blog/high-performance-unsafe-c-code-is-a-lie 這篇文章剛好挑到一個在.net中極度優化的類別 string 所以會得到使用指標沒有什麼加速效果的結論 : stringBuilder.Append((char)currentByte); 內部為char array pointer操作 http://referencesource.microsoft.com/#mscorlib/system/text/ stringbuilder.cs.html,a2e7c78d85807da5 : stringBuilder.ToString() 內部為pointer操作 http://referencesource.microsoft.com/#mscorlib/system/text/ stringbuilder.cs,5a97da49a158a3c9 : charBuffer[index++] = (char)currentByte; : new string(charBuffer, 0, index); : *bytePtr++ = currentByte; : new string((sbyte*)byteArray); : charPtr++ = (char)currentByte; : new string(charPtr); string的建構子內部均為為C++實作以String(char [] value)為例 http://referencesource.microsoft.com/#mscorlib/system/ string.cs,ec408439366007e6 https://github.com/dotnet/coreclr/blob/master/src/vm/ecalllist.h#L220 https://github.com/dotnet/coreclr/blob/master/src/ classlibnative/bcltype/stringnative.cpp#L99 https://github.com/dotnet/coreclr/blob/master/src/vm/object.cpp#L2086 測試出來的結果相當是正常的如果有比較慢有可能是做了多餘的轉型導致網路上也有使用unsafe大幅加速的例子可參考 http://blog.darkthread.net/post-2010-06-19-use-unsafe.aspx -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.204.189 ※ 文章網址: https://www.ptt.cc/bbs/C_Sharp/M.1451718428.A.A19.html