萧雁翎
如果右侧为常数，可转换成乘法、右移和減法。现代的编译器都会做这个优化，例如// mod.c
unsigned a = 123;
int main() { return a % 13; }使用 clang -c -S mod.c 输出汇编 movl $13, %eax
movl $0, -4(%rbp)
movl _a(%rip), %ecx
movl %eax, -8(%rbp) ## 4-byte Spill
movl %ecx, %eax
xorl %edx, %edx
movl -8(%rbp), %ecx ## 4-byte Reload
divl %ecx
movl %edx, %eax这是直接翻译，用 divl 做除数，这指令同时能获得余数（edx ），但 divl 是很慢的。然而，使用优化的话 clang -c -S -O3 mod.c movl _a(%rip), %eax
imulq $1321528399, %rax, %rcx ## imm = 0x4EC4EC4F
shrq $34, %rcx
imull $13, %ecx, %ecx
subl %ecx, %eax解释一下，因为 1321528399 / 2^34 ≈ 1 / 13 a % 13
= a - (a / 13) * 13
= a - uint32_t((uint64_t(a) * 1321528399ULL) >> 34) * 13