Быстрое вычисление log2 для 64-битных целых

Отличный программный ресурс, Bit Twiddling Hacks, предлагает (Вот) следующий метод для вычисления log2 32-разрядного целого числа:

#define LT(n) n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n
static const char LogTable256[256] = 
{
    -1, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3,
    LT(4), LT(5), LT(5), LT(6), LT(6), LT(6), LT(6),
    LT(7), LT(7), LT(7), LT(7), LT(7), LT(7), LT(7), LT(7)
};

unsigned int v; // 32-bit word to find the log of
unsigned r;     // r will be lg(v)
register unsigned int t, tt; // temporaries
if (tt = v >> 16)
{
    r = (t = tt >> 8) ? 24 + LogTable256[t] : 16 + LogTable256[tt];
}
else 
{
    r = (t = v >> 8) ? 8 + LogTable256[t] : LogTable256[v];
}

и упоминает, что

The lookup table method takes only about 7 operations to find the log of a 32-bit value. If extended for 64-bit quantities, it would take roughly 9 operations.

но, увы, не дает никакой дополнительной информации о том, как на самом деле нужно идти, чтобы расширить алгоритм до 64-битных целых чисел.

Любые подсказки о том, как будет выглядеть 64-битный алгоритм такого рода?

Ответы на вопрос(6)

Ваш ответ на вопрос