Tellur52の日記： 【話題騒然】n=2^aで、入力nに対応するaを求めるコード

これM系列を利用すると簡単に拡張できそうだ。

ということで、32bit対応版
a = ("\0\1\2\xf\x1d\3\x17\x10\x1e\x1b\4\6\xc\x18\x8\x11"
            "\x1f\xe\x1c\x16\x1a\5\xb\7\xd\x15\x19\xa\x14\x9\x13\x12")
            [0x5763e69U * n >> 27];

＃8/9追記 - リンク追加
1) tarosukeさんによるビット列生成の別方法
2) TarZさんによるM系列の解説
3) Ｍ系列の生成多項式