Package: RcppBigIntAlgos
Type: Package
Title: Factor Big Integers with the Parallel Quadratic Sieve
Version: 1.1.0
Authors@R: c(person("Joseph","Wood", role=c("aut","cre"), email="jwood000@gmail.com"),
             person("Free Software Foundation, Inc.", role ="cph"),
             person("Mike","Tryczak", role="ctb"))
Maintainer: Joseph Wood <jwood000@gmail.com>
Description: 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.
License: GPL (>= 2)
Encoding: UTF-8
SystemRequirements: gmp (>= 4.2.3)
Imports: gmp
LinkingTo: cpp11
Suggests: testthat, numbers, RcppAlgos
NeedsCompilation: yes
URL: https://github.com/jwood000/RcppBigIntAlgos, https://gmplib.org/,
        http://mathworld.wolfram.com/QuadraticSieve.html,
        https://micsymposium.org/mics_2011_proceedings/mics2011_submission_28.pdf,
        https://www.math.colostate.edu/~hulpke/lectures/m400c/quadsievex.pdf,
        https://blogs.msdn.microsoft.com/devdev/2006/06/19/factoring-large-numbers-with-quadratic-sieve/
BugReports: https://github.com/jwood000/RcppBigIntAlgos/issues
RoxygenNote: 7.1.0
Config/pak/sysreqs: libgmp3-dev
Repository: https://jwood000.r-universe.dev
Date/Publication: 2024-06-04 02:44:34 UTC
RemoteUrl: https://github.com/jwood000/rcppbigintalgos
RemoteRef: HEAD
RemoteSha: 8765554ec8c11ce4a515d00f93523a78b98b99ca
Packaged: 2026-06-24 13:16:17 UTC; root
Author: Joseph Wood [aut, cre],
  Free Software Foundation, Inc. [cph],
  Mike Tryczak [ctb]