Commit 78e5601
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 factorization1 parent 7c62885 commit 78e5601
File tree
16 files changed
+4197
-283
lines changed- .vscode/cspell.dictionaries
- src/uu/factor
- src
16 files changed
+4197
-283
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
202 | 202 | | |
203 | 203 | | |
204 | 204 | | |
| 205 | + | |
| 206 | + | |
| 207 | + | |
| 208 | + | |
| 209 | + | |
| 210 | + | |
| 211 | + | |
| 212 | + | |
| 213 | + | |
| 214 | + | |
| 215 | + | |
| 216 | + | |
| 217 | + | |
| 218 | + | |
| 219 | + | |
| 220 | + | |
| 221 | + | |
| 222 | + | |
| 223 | + | |
0 commit comments