bsf

ちょうど取りかかってたところ、数日前に2chでも話題出てたようだ。そこにあったのが凄すぎたので真似てみた(もとのは0-9までだったので、0-31までにし、0で32を返すようにした)。70338351は総当たりで最初に出たもので、テーブルサイズは最適化していない。少し最適化

"\x20\x0\x1\x6\x2\x19\x7\x0\x3\x0\xc\x1a\x8\x13\x0\x0\x4\x17\x0\x11\xf\xd\x1b\x0\x1d\x9\x14\x0\x0\x0\x0\x0\x1f\x5\x18\x0\x0\xb\x12\x0\x16\x10\xe\x0\x1c\x0\x0\x0\x1e\x0\xa\x0\x15"[(x&-x)*70428299>>26]

すげーすげー。すげーは良いけど、組み込んでみたらあまり早くないのが残念。