{ "_id": "6ae313433d0f299392dd0b70", "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\"),\nperson(\"Free Software Foundation, Inc.\", role =\"cph\"),\nperson(\"Mike\",\"Tryczak\", role=\"ctb\"))", "Maintainer": "Joseph Wood ", "Description": "Features the multiple polynomial quadratic sieve (MPQS)\nalgorithm for factoring large integers and a vectorized\nfactoring function that returns the complete factorization of\nan integer. The MPQS is based off of the seminal work of Carl\nPomerance (1984) along with the\nmodification of multiple polynomials introduced by Peter\nMontgomery and J. Davis as outlined by Robert D. Silverman\n(1987) . Utilizes the C\nlibrary GMP (GNU Multiple Precision Arithmetic). For smaller\nintegers, a simple Elliptic Curve algorithm is attempted\nfollowed by a constrained version of Pollard's rho algorithm.\nThe Pollard's rho algorithm is the same algorithm used by the\nfactorize function in the 'gmp' package.", "License": "GPL (>= 2)", "Encoding": "UTF-8", "SystemRequirements": "gmp (>= 4.2.3)", "NeedsCompilation": "yes", "URL": "https://github.com/jwood000/RcppBigIntAlgos, https://gmplib.org/,\nhttp://mathworld.wolfram.com/QuadraticSieve.html,\nhttps://micsymposium.org/mics_2011_proceedings/mics2011_submission_28.pdf,\nhttps://www.math.colostate.edu/~hulpke/lectures/m400c/quadsievex.pdf,\nhttps://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", "Packaged": { "Date": "2026-10-29 09:29:34 UTC", "User": "root" }, "Author": "Joseph Wood [aut, cre], Free Software Foundation, Inc. [cph],\nMike Tryczak [ctb]", "Config/pak/sysreqs": "libgmp3-dev", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2023-08-16 13:30:37 UTC", "RemoteUrl": "https://github.com/cran/RcppBigIntAlgos", "RemoteRef": "HEAD", "RemoteSha": "8ac74364414170e73a29b004df72036f7d0dbcfe", "_user": "cran", "_type": "src", "_file": "RcppBigIntAlgos_1.1.0.tar.gz", "_fileid": "https://r2.ropensci.org/79b4b5a6dc6f11af6ad0311d6ad8e3324cdbdd6e0958f14098191041b07d4ecc", "_filesize": 172360, "_sha256": "79b4b5a6dc6f11af6ad0311d6ad8e3324cdbdd6e0958f14098191041b07d4ecc", "_expires": "2027-02-06T09:34:58.000Z", "_created": "2026-10-29T09:29:34.000Z", "_published": "2026-10-29T09:34:59.755Z", "_upstream": "https://github.com/cran/RcppBigIntAlgos", "_status": "success", "_maintainer": { "name": "Joseph Wood", "email": "jwood000@gmail.com", "login": "jwood000", "description": "", "uuid": 8388370 }, "_jobs": [ { "job": 123367303838, "time": 167, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12886722723" }, { "job": 123367303956, "time": 145, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12887001893" }, { "job": 123367303864, "time": 126, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12885889631" }, { "job": 123367303756, "time": 152, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12887310305" }, { "job": 123365912276, "time": 189, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "12886586943" }, { "job": 123367303793, "time": 119, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "12887240729" }, { "job": 123367303847, "time": 265, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12886418637" }, { "job": 123367304017, "time": 171, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12886388887" }, { "job": 123367303972, "time": 247, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12886947085" }, { "job": 123367303831, "time": 140, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12887011586" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743", "_commit": { "id": "8ac74364414170e73a29b004df72036f7d0dbcfe", "author": "Joseph Wood ", "committer": "cran-robot ", "message": "version 1.1.0\n", "time": 1692192637 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "cpp11", "role": "LinkingTo" }, { "package": "gmp", "role": "Imports" }, { "package": "testthat", "role": "Suggests" }, { "package": "numbers", "role": "Suggests" }, { "package": "RcppAlgos", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 0, "_updates": [], "_tags": [], "_stars": 0, "_contributors": [ { "user": "jwood000", "count": 8, "uuid": 8388370 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 634, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 376, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RcppBigIntAlgos" }, "_devurl": "https://github.com/jwood000/rcppbigintalgos", "_searchresults": 9, "_topics": [ "gmp", "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/RcppBigIntAlgos.html", "extra/readme.html", "extra/readme.md" ], "_homeurl": "https://github.com/jwood000/rcppbigintalgos", "_realowner": "jwood000", "_cranurl": false, "_releases": [ { "version": "0.2.2", "date": "2020-04-23" }, { "version": "0.2.4", "date": "2020-06-22" }, { "version": "0.3.1", "date": "2020-09-28" }, { "version": "0.3.3", "date": "2020-10-14" }, { "version": "0.3.4", "date": "2020-11-04" }, { "version": "1.0.0", "date": "2020-12-12" }, { "version": "1.0.1", "date": "2021-01-08" }, { "version": "1.1.0", "date": "2023-08-16" } ], "_exports": [ "divisorsBig", "primeFactorizeBig", "quadraticSieve", "stdThreadMax" ], "_help": [ { "page": "divisorsBig", "title": "Vectorized Factorization (Complete) with GMP", "topics": [ "divisorsBig" ] }, { "page": "primeFactorizeBig", "title": "Vectorized Prime Factorization with GMP", "topics": [ "primeFactorizeBig" ] }, { "page": "quadraticSieve", "title": "Prime Factorization with the Parallel Quadratic Sieve", "topics": [ "quadraticSieve" ] }, { "page": "stdThreadMax", "title": "Max Number of Concurrent Threads", "topics": [ "stdThreadMax" ] } ], "_readme": "https://github.com/cran/RcppBigIntAlgos/raw/HEAD/README.md", "_rundeps": [ "cpp11", "gmp" ], "_sysdeps": [ { "shlib": "libgmp", "package": "libgmp10", "headers": "libgmp-dev", "source": "gmp", "version": "2:6.3.0+dfsg-5ubuntu2", "name": "gmp", "homepage": "https://gmplib.org/", "description": "Multiprecision arithmetic library" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_score": 1.6989700043360187, "_indexed": false, "_nocasepkg": "rcppbigintalgos", "_universes": [ "cran" ], "_indexurl": "https://jwood000.r-universe.dev/RcppBigIntAlgos", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-10-29T09:32:20.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/971777a3a21d9f1fa4e829f38188f8515d470bc67d13cc1a16236d52d416de96", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-10-29T09:31:59.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/6a3f99bebe63f17ae4e0401f37c803231f24a36c10b32b736de2405f6e313aca", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.6.1", "os": "linux", "version": "1.1.0", "date": "2026-10-29T09:31:40.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/4e90dd5d910db6d6c87969c786567b9f380775b4802aabb1c1de533fae539d8a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.6.1", "os": "linux", "version": "1.1.0", "date": "2026-10-29T09:31:59.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/c1b15c4661e30923359bdcd8a1aa43af18e2e04831a5b0023fca911a0b7357be", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-10-29T09:31:52.000Z", "arch": "emscripten", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/2ba5c591c982cce9e10c180556435cd02f1117b0936debb00638577d050eeeb0", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-10-29T09:33:13.000Z", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/3152a3f7c244af4641f594941e6aef402fbe7d14282a3fce0c9d04f0e5dddad8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-10-29T09:31:06.000Z", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/29556b19163e8aa008ad71a7b9385ca1f8ee278b74f0eac15d13ae2568a999e8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.6.1", "os": "win", "version": "1.1.0", "date": "2026-10-29T09:32:59.000Z", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/f166966a0110b666f845fe69018c14e9d60df4715e1b1654def2290d768fb2ac", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" }, { "r": "4.6.1", "os": "win", "version": "1.1.0", "date": "2026-10-29T09:31:09.000Z", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "https://r2.ropensci.org/cb2dd207e9dd3d55833da1f1889b21f03c380f67e7bbc8ea7ea2e67910f7b5f7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/40849684743" } ] }