>>670
どんなアルゴリズムでもそうだが、Math.powとアルゴリズムの計算量のバランスがおかしいので、その方法では速度比較できない。
doubleで軽いビット演算を行うのは難しいってのは明らかだろ？

つまり、やろうとしていること自体に無理がある。
自力でビット演算したところで、その処理が重い事は変わらないので比較する前の話