Jeans & Development：2014年 07月の記事
32ビット整数の、定数での除算 [プログラミング]
2014年7月22日
プログラミングをしていると、整数値を１０で割るというコードは良く出てくる。例えば、整数を１０進法文字列に変換する場合など。
コンパイラーを用いて、１０で割るコードを記述すると、アセンブリーを見たときに0xcccccccdを掛けて右３５ビットシフトするコードになっていることがある。割り算はCPUにとって非常に高負荷な演算なので、掛け算とシフトに置き換えることで、高速化を図っているようだ。32ビットのほとんどのCPUでは、32ビットどうしの掛け算の結果を64ビット値として得、上位32ビットと下位32ビットを２つのレジスターに格納するようになっているので、「0xcccccccdを掛けて右３５ビットシフト」は非常に効率がよい。
では、１０以外の数値での割り算はどうかと、ネットで検索してみたが、包括的に解説している記事は見つからなかった。そこで、ちょっと調べてみた。
コンパイラーを用いて、１０で割るコードを記述すると、アセンブリーを見たときに0xcccccccdを掛けて右３５ビットシフトするコードになっていることがある。割り算はCPUにとって非常に高負荷な演算なので、掛け算とシフトに置き換えることで、高速化を図っているようだ。32ビットのほとんどのCPUでは、32ビットどうしの掛け算の結果を64ビット値として得、上位32ビットと下位32ビットを２つのレジスターに格納するようになっているので、「0xcccccccdを掛けて右３５ビットシフト」は非常に効率がよい。
では、１０以外の数値での割り算はどうかと、ネットで検索してみたが、包括的に解説している記事は見つからなかった。そこで、ちょっと調べてみた。