Add specialized implementations for squaring - #76

Merged

cmpute merged 11 commits into

Jun 16, 2026

Commits on Jun 15, 2026

Add specialized squaring for Karatsuba, Toom-3, and NTT

Jacob Zhong
and
claude
committed
7f07715
Fix memory formulas for Karatsuba and Toom-3 squaring

Jacob Zhong
and
claude
committed
6c5b283
Move NTT squaring code from mul/ntt to sqr/ntt

Jacob Zhong
and
claude
committed
c138cab
Inline pointwise_square into sqr/ntt.rs

Jacob Zhong
and
claude
committed
54411c8
Add ubig_sqr benchmark covering all algorithm thresholds

Jacob Zhong
and
claude
committed
ef8e393
Document why Karatsuba squaring keeps its extra n-word temp

Jacob Zhong
and
claude
committed
94bc47e
Speed up basecase squaring with a two-word off-diagonal kernel

Jacob Zhong
and
claude
committed
a1d73a1

Commits on Jun 16, 2026

Address review feedback and fix modular pow/sqr scratch sizing

Jacob Zhong
and
claude
committed
c372946
cargo fmt: wrap modular::pow import list

Jacob Zhong
and
claude
committed
e45de10
Fix no-std build of sqr/simple.rs tests: import alloc::vec/Vec

Jacob Zhong
and
claude
committed
df4cf6a
Reorganize squaring/NTT modules per review

Jacob Zhong
and
claude
committed
7b4678a