「10で割った剰余」記事へのコメント

ちゃんと検証してませんが

[minet (45149)]

乗算命令が遅くないCPUなら、愚直に商を求めてからその10倍の数を引いちゃうって手もあり？

1. 割られる数をnとおく。
2. nを10で割って切り捨ててから8倍にした整数n1を得る。
   素直に書けば
   n1 = n * 0xcccccccd >> 35 << 3;
   だが、
   乗算の結果の上位32ビットだけ使うことを考慮して
   n1 = n * 0xcccccccd >> 32 & 0xfffffff8;
   こう書いてもいいかも？
3. n1にn1の4分の1を足す。
   n1 += n1 >> 2
   すなわち、商の8倍+2倍=10倍の数が得られた。
4. nからn1を引く。
   result = n - n1;
   すなわち、元の数から商の10倍の数が引かれたので、剰余が得られた。

Re:ちゃんと検証してませんが

[Anonymous Coward]

GCCで最適化オプションを付けたらこんな感じのコードになった。

int64_t rax = (int32_t)((int64_t)x * 0x66666667 >> 34) - (x >> 31);
int32_t edx = rax * 5; // lea edx, [rax+rax*4]
return x - (edx + edx);

やはり10で割って10倍して元の数から引くという方針のようだ

Re:ちゃんと検証してませんが

[nekopon (1483)]

64bitでも同じようなコードを発生します(mulqがあるからですが)。