Esta pregunta ya tiene una respuesta aquí:

Existe algún algoritmo rápido para calcular log2 para números que son todos potencias de 2? 2 respuestas ¿La forma más rápida de calcular la potencia que utilizó un número de "potencia de 2"? 4 respuestas

Hay una manera eficiente de encontrar el log2 de un número, suponiendo que sea una potencia de 2. Conozco las formas obvias como tener una mesa o

for (log2=0;x!=1;x>>=1,log2++);

Pero me pregunto si hay una manera más eficiente / elegante.