Package: RcppBigIntAlgos 1.1.0

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.

Authors:Joseph Wood [aut, cre], Free Software Foundation, Inc. [cph], Mike Tryczak [ctb]

RcppBigIntAlgos_1.1.0.tar.gz
RcppBigIntAlgos_1.1.0.zip(r-4.5)RcppBigIntAlgos_1.1.0.zip(r-4.4)RcppBigIntAlgos_1.1.0.zip(r-4.3)
RcppBigIntAlgos_1.1.0.tgz(r-4.4-x86_64)RcppBigIntAlgos_1.1.0.tgz(r-4.4-arm64)RcppBigIntAlgos_1.1.0.tgz(r-4.3-x86_64)RcppBigIntAlgos_1.1.0.tgz(r-4.3-arm64)
RcppBigIntAlgos_1.1.0.tar.gz(r-4.5-noble)RcppBigIntAlgos_1.1.0.tar.gz(r-4.4-noble)
RcppBigIntAlgos_1.1.0.tgz(r-4.4-emscripten)RcppBigIntAlgos_1.1.0.tgz(r-4.3-emscripten)
RcppBigIntAlgos.pdf |RcppBigIntAlgos.html✨
RcppBigIntAlgos/json (API)
NEWS

Peer review:

Bug tracker:https://github.com/jwood000/rcppbigintalgos/issues

On CRAN:

algorithmgmpinteger-factorizationmpqsprime-factorizationsprimesquadratic-sievequadratic-sieve-algorithm

4 exports 13 stars 1.71 score 2 dependencies 8 scripts 314 downloads

Last updated 4 months agofrom:8765554ec8. Checks:OK: 9. Indexed: yes.

Exports:divisorsBigprimeFactorizeBigquadraticSievestdThreadMax

Dependencies:cpp11gmp