Установленная позиция младшего значащего бита ⇐ C++

[Anonymous]

Я ищу эффективный способ определения позиции младшего бита, установленного в целом числе, например. для 0x0FF0 это будет 4.

Тривиальная реализация такова:

Код: Выделить всё

unsigned GetLowestBitPos(unsigned value)
{
assert(value != 0); // handled separately

unsigned pos = 0;
while (!(value & 1))
{
value >>= 1;
++pos;
}
return pos;
}

Есть идеи, как выжать из этого несколько циклов?

(Примечание: этот вопрос предназначен для людей, которые наслаждайтесь такими вещами, а не для того, чтобы люди говорили мне, что кксиоптимизация — это зло.)

[edit] Спасибо всем за идеи! Я также узнал еще кое-что. Круто!

Подробнее здесь: https://stackoverflow.com/questions/757 ... hat-is-set