Minor improve on division and implement Montgomery reducer - #77

Merged

cmpute merged 11 commits into

Jun 17, 2026

Commits on Jun 16, 2026

Add DASHU_THRESHOLD_SIMPLE_DIV runtime override for division threshold

Jacob Zhong
and
claude
committed
eb80494
Add Montgomery modular arithmetic (monty module)

Jacob Zhong
and
claude
committed
371cf8f
Use double-word Montgomery REDC and add modular benchmark

Jacob Zhong
and
claude
committed
3861dd4
Eliminate redundant n0 and r_mod_m fields from MontgomeryLargeRepr

Jacob Zhong
and
claude
committed
6842bf4
Document Montgomery vs Barrett tradeoff (prefer Barrett for inv-heavy use)

Jacob Zhong
and
claude
committed
8bcbe83
Drop the j56 reference; move the Gueron paper to a code comment

Jacob Zhong
and
claude
committed
d564d08
perf(monty): eliminate redundant clone+overwrite in sqr and pow, use pointer-identity in mul

Jacob Zhong
and
claude
committed
2d65ded
Merge branch 'master' into div-improve
Jacob Zhong
committed
62682b5
perf(monty): eliminate clone in &Montgomery * &Montgomery for Large operands

Jacob Zhong
and
claude
committed
24a8b7a
Merge commit '24a8b7aa31501b878dfd44f7a8b91526552d2a86' into div-improve
Jacob Zhong
committed
e99076b

Commits on Jun 17, 2026

refactor(int): dedup modular binop impls and reorganize mul/div helpers

Jacob Zhong
and
claude
committed
6b70807