Re: [討論] 寫三元判斷式code review被打槍

看板Soft_Job (軟體人)作者erspicu (.)時間1年前 (2022/12/26 23:04)推噓10(10推 0噓 16→)

留言26則, 10人參與討論串11/15 (看更多)

※ 引述《unixxxx (皓皓)》之銘言： : 標題: Re: [討論] 寫三元判斷式code review被打槍 : 時間: Sat Dec 17 03:51:38 2022 : 很多Javascript 高手都是用 switch 取代 "特定"情況下的確是好方式舉個例子以前我在調校能時候有用過這種方式這是c#的code部分節錄 void Mem_w(ushort address, byte value) { if (address < 0x2000) NES_MEM[address & 0x7ff] = value; else if (address < 0x4020) IO_write(address, value); else if (address < 0x6000) MapperRouterW_ExpansionROM(address,value); else if (address < 0x8000) MapperRouterW_RAM(address, value); else MapperRouterW_PRG(address, value); } 這個是一個非常頻繁被呼叫的method 如果address 大於等於0x8000 其實前面就浪費好幾次計算在判斷式上因此改成功能上是相等的 static void Mem_w(ushort address, byte value) { switch (address & 0xf000) { case 0: case 0x1000: NES_MEM[address & 0x7ff] = value; break; case 0x2000: case 0x3000: case 0x4000: IO_write(address, value); break; case 0x5000: MapperObj.MapperW_ExpansionROM(address, value); break; case 0x6000: case 0x7000: MapperObj.MapperW_RAM(address, value); break; case 0x8000: case 0x9000: case 0xa000: case 0xb000: case 0xc000: case 0xd000: case 0xe000: case 0xf000: MapperObj.MapperW_PRG(address, value); break; } } 但再簡化快速下去還有大招初始化執行一次就好 static void init_function() { mem_write_fun = new Action<ushort, byte>[0x10000]; for (int address = 0; address < 0x10000; address++) { if (address < 0x2000) mem_write_fun[address] = new Action<ushort, byte>((addr, val) => { NES_MEM[addr & 0x7ff] = val; }); else if (address < 0x4020) mem_write_fun[address] = new Action<ushort,byte>(IO_write); else if (address < 0x6000) mem_write_fun[address] = new Action<ushort, byte>(MapperObj.MapperW_ExpansionROM); else if (address < 0x8000) mem_write_fun[address] = new Action<ushort, byte>(MapperObj.MapperW_RAM); else mem_write_fun[address] = new Action<ushort, byte>(MapperObj.MapperW_PRG); } } 之後讀取 [MethodImpl(MethodImplOptions.AggressiveInlining)] static void Mem_w(ushort address, byte value) { mem_write_fun[address](address, value); } 實際上跟switch原理很相似但直接把mapper的實作哪個address對應啥動作直接寫到記憶址array去了我是不知道你所謂的javascript高手用switch替代判斷式是碰到啥議題但特定議題用改用switch 甚至自己刻死路由效能是會快非常多以前有筆記在這邊... https://dotblogs.com.tw/enet/2017/01/21/emu_optimization_1 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.15.64.117 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1672067047.A.133.html ※ 編輯: erspicu (39.15.64.117 臺灣), 12/26/2022 23:04:55 ※ 編輯: erspicu (39.15.64.117 臺灣), 12/26/2022 23:13:24

→

MoonCode

12/26 23:47, 1年前 , 1^F

12/26 23:47, 1^F

→

MoonCode

12/26 23:48, 1年前 , 2^F

12/26 23:48, 2^F

有用FPS測過提升很大看到前面有人推文提到 ARRAY LOOKUP最快其實就是這種方式 ※ 編輯: erspicu (39.15.64.117 臺灣), 12/26/2022 23:52:39

推

MoonCode

12/27 00:01, 1年前 , 3^F

12/27 00:01, 3^F

推

jason222333

12/27 06:32, 1年前 , 4^F

12/27 06:32, 4^F

推

DarkIllusion

12/27 06:48, 1年前 , 5^F

12/27 06:48, 5^F

→

DarkIllusion

12/27 06:50, 1年前 , 6^F

12/27 06:50, 6^F

推

DarkIllusion

12/27 06:55, 1年前 , 7^F

12/27 06:55, 7^F

沒人知道 ADDRESS到底是落在哪個區間多這就問題

→

DarkIllusion

12/27 06:56, 1年前 , 8^F

12/27 06:56, 8^F

推

Jichang

12/27 06:58, 1年前 , 9^F

12/27 06:58, 9^F

→

Jichang

12/27 06:58, 1年前 , 10^F

12/27 06:58, 10^F

推

DarkIllusion

12/27 07:01, 1年前 , 11^F

12/27 07:01, 11^F

最終結果其實是多重因素下複合產生的所以與其問為什麼最快其實就是跑看看才準當然要從理論層出發談談也不是不行但談理論有時候實際就會是出乎意料至於 if else -> switch -> array lookup case多時候為啥比較快循序判斷本身就是計算成本至於switch跟array lookup其實精神上是類似做法就一個查表動作不過還是得實際測一下有時候這也跟實際case有關係就所處電腦硬體條件如果RAM慢到一個程度慢到一次查表乾脆讓CPU去完成幾次計算還比一次查表快那就用if else 後來發現一切理論都沒那麼可靠要考量的太多實測就知道答案而且實測的答案說不定在不同硬體條件下又是別的狀況 C#會輸出IL CODE看IL CODE也不太準看JIT編譯出的東西才知道真正做啥事情知道真正做啥事情有時候也要考慮到硬體差異查表法說白了就是先將答案算出來記錄下來直接查是存取記憶體ARRAY的COST 計算量大時候先算計下來會比較快但如果記憶體存取的COST高於重算幾次的CPU計算那乾脆就重算一次.... 這些都不是非常一定直接測一測是最好的方式剩下都紙上談兵意料之外的結果會常常發生

→

DarkIllusion

12/27 07:07, 1年前 , 12^F

12/27 07:07, 12^F

微軟在C#輸出的優化應該已經是標竿了 ※ 編輯: erspicu (39.15.64.117 臺灣), 12/27/2022 12:48:33

→

leolarrel

12/27 13:44, 1年前 , 13^F

12/27 13:44, 13^F

→

leolarrel

12/27 13:44, 1年前 , 14^F