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

作者: erspicu (.)   2022-12-26 23:04:05
※ 引述《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
作者: MoonCode (MoonCode)   2022-12-26 23:47:00
...快不快還是 benchmark 或看編譯出來什麼東西吧
作者: jason222333 (發呆)   2022-12-27 06:32:00
作者: DarkIllusion (′・ω・‵)   2022-12-27 06:48:00
好奇問 為什麼這裡switch-case會比多重if-else快?以及 為什麼這裡用function map比switch-case快?如果頻繁判斷address大於等於0x8000 那這判斷放前面為什麼不會是個好的解法?
作者: Jichang (C.C.Lemon)   2022-12-27 06:58:00
這不是大一計概就會教的 if else 是循序判斷 switch 是jump map是hash 但是好的compiler可以直接最佳化if else
作者: DarkIllusion (′・ω・‵)   2022-12-27 07:01:00
抱歉 我比較沒有計概常識看來原PO用的是沒那麼好的compiler :(
作者: leolarrel (真.粽子無雙)   2022-12-27 13:44:00
單純補充一下,這應該不適合在C. 剛用gcc 看組語內容,switch 仍然用比較且跳躍來實作
作者: MyNion (Nion Lee)   2022-12-27 15:54:00
你下面陣列開了六萬多個再用for去跑,真的需要那麼多個?因為你的case只有五種,要不要數字進來都/5,這樣較省空間
作者: chuegou (chuegou)   2022-12-27 22:08:00
就算是C 還可以問你優化編譯有沒有開
作者: peter98 (新兵)   2022-12-27 22:35:00
這種其實沒甚麼好討論的 就算真的這樣做有用 也只是單一case適用 另外 profiling的情況是有規定的 不是隨便跑 上次不知道哪個人開debug mode做profiling 原本想說甚麼 後來想想還是算了打錯 我是指開IDE去run程式做profiling
作者: wulouise (在線上!=在電腦前)   2022-12-28 12:27:00
開IDE跟profiling是之間沒有關係,除非開debug build
作者: leolarrel (真.粽子無雙)   2022-12-28 13:19:00
chuegou, 我用gcc -O0跟-O3測試.你也可以自己試試看
作者: ku399999   2022-12-30 09:37:00
好奇效能差很多最後是快多少 func功能還是比條件判斷佔更多執行時間才對

Links booklink

Contact Us: admin [ a t ] ucptt.com