RcppBigIntAlgos
Factor Big Integers with the Parallel Quadratic Sieve
Features the multiple polynomial quadratic sieve (MPQS) algorithm for factoring large integers and a vectorized factoring function that returns the complete factorization of an integer. The MPQS is based off of the seminal work of Carl Pomerance (1984) <doi:10.1007/3-540-39757-4_17> along with the modification of multiple polynomials introduced by Peter Montgomery and J. Davis as outlined by Robert D. Silverman (1987) <doi:10.1090/S0025-5718-1987-0866119-8>. Utilizes the C library GMP (GNU Multiple Precision Arithmetic). For smaller integers, a simple Elliptic Curve algorithm is attempted followed by a constrained version of Pollard's rho algorithm. The Pollard's rho algorithm is the same algorithm used by the factorize function in the 'gmp' package.
Versions across snapshots
| Version | Repository | File | Size |
|---|---|---|---|
1.1.0 |
rolling linux/jammy R-4.5 | RcppBigIntAlgos_1.1.0.tar.gz |
138.1 KiB |
1.1.0 |
rolling linux/noble R-4.5 | RcppBigIntAlgos_1.1.0.tar.gz |
144.5 KiB |
1.1.0 |
rolling source/ R- | RcppBigIntAlgos_1.1.0.tar.gz |
49.4 KiB |
1.1.0 |
latest linux/jammy R-4.5 | RcppBigIntAlgos_1.1.0.tar.gz |
138.1 KiB |
1.1.0 |
latest linux/noble R-4.5 | RcppBigIntAlgos_1.1.0.tar.gz |
144.5 KiB |
1.1.0 |
latest source/ R- | RcppBigIntAlgos_1.1.0.tar.gz |
49.4 KiB |
1.1.0 |
2026-04-26 source/ R- | RcppBigIntAlgos_1.1.0.tar.gz |
49.4 KiB |
1.1.0 |
2026-04-23 source/ R- | RcppBigIntAlgos_1.1.0.tar.gz |
49.4 KiB |
1.1.0 |
2026-04-09 windows/windows R-4.5 | RcppBigIntAlgos_1.1.0.zip |
367.0 KiB |
1.1.0 |
2025-04-20 source/ R- | RcppBigIntAlgos_1.1.0.tar.gz |
49.4 KiB |