c - 将 Log_2 的位旋转破解扩展到 64 位

Question

我已经实现了代码 here在 C# 中获取 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];
}