inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 C++ 前回、64ビット整数（__int64）を使ったが、 n /= 2;ここを、 n >>= 1;としたら、全体で4倍速くなった。 逆アセンブリ見てみるもんだね。 しかし、符号なし32ビット整数を2つ使ったら、さらに1.8倍になった。 こんな感じ。 // n = n * 3 + 1 void triple(uint n[2]) { n[0] = n[0] * 3 + 1; n[1] = n[1] * 3; uint over = n[0] >> 30; n[1] += over; n[0] &= (1 }// n /= 2 void half(uint n[2]) { n[0] /= 2; uint… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080209%2Fp1" title="ツリー状の自然数の列（2） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inamori/20080209/20080209191059.jpg Hatena Blog https://hatena.blog 2008-02-09 00:00:00 rich https://inamori.hateblo.jp/entry/20080209/p1 1.0 100%