2008-02-09から1日間の記事一覧

ツリー状の自然数の列(2)

前回、64ビット整数(__int64)を使ったが、 n /= 2;ここを、 n >>= 1;としたら、全体で4倍速くなった。 逆アセンブリ見てみるもんだね。 しかし、符号なし32ビット整数を2つ使ったら、さらに1.8倍になった。 こんな感じ。 // n = n * 3 + 1 void triple(uin…