Hejka,

Mam liczbę 64 bit, traktuję ją jako tablicę bitów, zazwyczaj są w niej
ustawione jakieś bity, ale czasem nie.
Jak najszybciej znaleźć indeks ustawionego bitu?
Wiem jak szybko sprawdzić czy zapalone są wszystkie lub żaden, ale jak
odkryć, że "pali" się np. czterdziesty ósmy?
Najprostsza jest pętla z przesuwaniem bitowym i testem skrajnego bitu, ale
w najgorszym razie trzeba przeiterować 63 razy.
Może da się szybciej?
Może jakieś operacje arytmetyczne?

--
howgh
szemrany
"Trzeba z żywymi naprzód iść, po życie sięgać nowe,
a nie w uwiędłych laurów liść z uporem stroić głowę"