Skip to content

Commit bb23135

Browse files
committed
factor: optimize for u128 performance with modular architecture
Add modular factorization algorithms for improved u128 performance: - algorithm_selection.rs: Smart algorithm selection based on number size - crypto_bigint_adapter.rs: Adapter for crypto-bigint library - ecm.rs, ecm_bsgs.rs, ecm_params.rs: Elliptic Curve Method implementation - fermat.rs: Fermat's factorization method - montgomery.rs: Montgomery arithmetic for modular operations - pollard_rho.rs: Pollard's rho algorithm - precomputed_curves.rs: Precomputed elliptic curves for ECM - trial_division.rs: Optimized trial division - u64_factor.rs: Fast u64 factorization
1 parent 92d7792 commit bb23135

File tree

16 files changed

+3822
-285
lines changed

16 files changed

+3822
-285
lines changed

.vscode/cspell.dictionaries/jargon.wordlist.txt

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -202,3 +202,25 @@ TUNABLES
202202
tunables
203203
VMULL
204204
vmull
205+
accum
206+
biguint
207+
BSGS
208+
bsgs
209+
coeff
210+
cofactor
211+
coprimes
212+
funcs
213+
Lenstra's
214+
modpow
215+
montg
216+
mult
217+
mulmod
218+
newr
219+
powmod
220+
precomp
221+
REDC
222+
redc
223+
sqmod
224+
Suyama
225+
SUYAMA
226+
unfactored

0 commit comments

Comments
 (0)