Какой самый быстрый способ рассчитать количество бит, необходимое для хранения числа
Я пытаюсь оптимизировать некоторые процедуры упаковки и распаковки. Чтобы выполнить упаковку, мне нужно вычислить количество битов, необходимых для хранения целочисленных значений. Вот текущий код.
if (n == -1) return 32;
if (n == 0) return 1;
int r = 0;
while (n)
{
++r;
n >>= 1;
}
return r;