爲Log_2擴展位破解爲64位

Question

我在C＃中實現了代碼here以獲取int的MSB。我不確定我需要用日誌參考表和主代碼來將代碼擴展到64位。

文中所說的唯一的事情就是需要2個CPU的操作，所以我推斷這個更改是次要的。

Answer 1

該表不需要改變。需要更多等級的if()：

if (ttt = v >> 32) 
{ 
    if (tt = ttt >> 16) 
     r = (t = tt >> 8) ? 56 + LogTable256[t] : 48 + LogTable256[tt] 
    else 
     r = (t = ttt >> 8) ? 40 + LogTable256[t] : 32 + LogTable256[ttt] 
} 
else 
{ 
    if (tt = v >> 16) 
     r = (t = tt >> 8) ? 24 + LogTable256[t] : 16 + LogTable256[tt]; 
    else 
     r = (t = v >> 8) ? 8 + LogTable256[t] : LogTable256[v]; 
}