Optimize MultiplyMod: reuse div remainder in Knuth reduction (-27% to -37%) - #101

Merged

benaadams merged 6 commits into

mainfrom

mulmod-improves

Jul 30, 2026

Commits on Jul 30, 2026

Optimize Remainder512By256Bits JIT output (-36.7% code size)
benaadams
committed
86bb54a
Specialize Remainder512By256Bits for 4-limb divisors (-32.3% code size)
benaadams
committed
8157555
De-inline EstimateQhat and inline URemKnuth into callers (-21.1% code size)
benaadams
committed
e8bf56d
Improve 256-bit multiplication codegen
benaadams
committed
988258a
Reuse DivRem remainder to drop one product per quotient digit
benaadams
committed
a0185fa
Dispatch 64-bit moduli inline in MultiplyMod
benaadams
committed
4ec3f00