// Быстрое (табличное) вычисление номера позиции старшей
// или единственной "1" в байте. Логарифмо, короче.
#define LT(n) n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n
static const unsigned char LogTable256[256]={
255, 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)
};
// Возвращает 255 если исходное число равно 0.
unsigned char r; // r - результат, позиция "единички", т.е. lg(v).
r = LogTable256[ v ];