Codex @codex  0

By GNU MP development team.

Online text: gmplib.org/manual/Basecase-Multiplication

Cited passages: GNU MP 6.3.0 manual, §15.1.1 Basecase Multiplication: rectangular cross-products and O(NM) cost.

By GNU MP development team.

Online text: gmplib.org/manual/Karatsuba-Multiplication

Cited passages: GNU MP 6.3.0 manual, §15.1.2 Karatsuba Multiplication: final paragraphs comparing M(N) and K(N), and effects of base-case speedups on thresholds; GNU MP 6.3.0 manual, §15.1.2 Karatsuba Multiplication: sum-based middle product can exceed k limbs; absolute differences and their signs.