Задачка 2^n => n (без BSF/BSR, переходов и таблиц)

я может чего-то не понял, вот такой вариант

fld1
fild xxx
fyl2x
fistp xxx

и обратно использовать

f2xm1

 

m_a_x
Не поняли. fyl2x — это такие тормоза, что весь код из #19 пять раз за одну эту инструкцию успеет выполниться. f2xm1 аналогично.

 

m_a_x
l_inc
Подтверждаю про тормоза. Я конечно не замерял, но с удивлением обнаружил что Интел в своей же библиотеке логарифм вычисляет через конвеерные команды, видимо SSE2. Посмотрев число тактов для fyl2x, я понял почему

 

Тогда так N=31, вх. и вых число в zzz

zzz dd

fild zzz 3
fstp zzz 2
shr zzz, 23 3
sub zzz, 127 3

могу ошибаться в тактах, вроде как 11

 

Вопрос по теме.
Если говорить о схожей задаче (но для случая произвольных 128-битных значений, которые остаются в наследство от sse), каков по-вашему оптимальный вариант нахождения первого/последнего единичного бита?
Пусть даже с использованием таблиц и bsr/bsf.