x86カルトクイズ(解答編) (mitsunari@cybozu labs)問題編はこちらのx86カルトクイズです． Q1 [乗算の削減] lea eax, [eax + eax*8] lea eax, [eax + eax*4] 45 = 9 * 5 = (8 + 1) * (4 + 1)を利用する．乗算命令が速くなったとはいえ，まだadd/sub/shift/leaの組み合わせを使った方が速いことが多い． Q2 [条件分岐の削減] cdq xor eax, edx sub eax, edx 条件分岐は可能な限り使わない．次の二つの恒等式 -x = x ^ (-1) - (-1) x = x ^ 0 - 0 と unsigned int m = (x < 0) ? -1 : 0 を組み合わせることで絶対値を unsigned int m = x >> 31; return x ^ m - m; と実現する．ここでmを取得する部分は mov edx, eax sa
