{ "_id": "6a2a722d7b7a29ca600441a5", "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-06-11 08:25:54 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", "MD5sum": "8028f79cc85cd32bc543e8a4b2c4b7cc", "_user": "cran", "_type": "src", "_file": "RcppBigIntAlgos_1.1.0.tar.gz", "_fileid": "c9e43a694bb785ee1aa843fdf3d5d4dc8b7533597307fa27f76bc7f5571d036e", "_filesize": 179997, "_sha256": "c9e43a694bb785ee1aa843fdf3d5d4dc8b7533597307fa27f76bc7f5571d036e", "_created": "2026-06-11T08:25:54.000Z", "_published": "2026-06-11T08:30:37.452Z", "_distro": "noble", "_jobs": [ { "job": 80753444244, "time": 149, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7558812820" }, { "job": 80753444204, "time": 155, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7558814866" }, { "job": 80753444242, "time": 166, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7558820209" }, { "job": 80753444219, "time": 207, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7558833922" }, { "job": 80752819755, "time": 207, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7558756829" }, { "job": 80753444196, "time": 118, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7558801538" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/RcppBigIntAlgos", "_commit": { "id": "8ac74364414170e73a29b004df72036f7d0dbcfe", "author": "Joseph Wood ", "committer": "cran-robot ", "message": "version 1.1.0\n", "time": 1692192637 }, "_maintainer": { "name": "Joseph Wood", "email": "jwood000@gmail.com", "login": "jwood000", "description": "", "uuid": 8388370 }, "_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", "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 312, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RcppBigIntAlgos" }, "_devurl": "https://github.com/jwood000/rcppbigintalgos", "_searchresults": 8, "_topics": [ "gmp", "cpp" ], "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/RcppBigIntAlgos.html", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_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-2ubuntu6.1", "name": "gmp", "homepage": "https://gmplib.org/", "description": "Multiprecision arithmetic library" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "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-06-11T08:28:31.000Z", "distro": "noble", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "2ddd11be92c2688e40e07d6299aa903a34e831cbd2c6dbf974951ddc89e9c0d7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-06-11T08:28:33.000Z", "distro": "noble", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "8cb0862ca4404a88cdf7c3716ba9dc94beef55769aa49b1603ec47d3bb0931d2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-06-11T08:28:47.000Z", "distro": "noble", "arch": "aarch64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "fe0a7408b424344f20ce1d68394232a42db8687463a05949247bf0948b489c10", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-06-11T08:29:23.000Z", "distro": "noble", "arch": "x86_64", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "c64d5835ad6e3820917ab330d30942ceca3bbf3305e1104bdb66409f36e207c5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-06-11T08:28:24.000Z", "arch": "emscripten", "commit": "8ac74364414170e73a29b004df72036f7d0dbcfe", "fileid": "c21e7ee6ddd250c34fd4bf21cd9d704d6e4a19b95d4358cd201d5bec8f8f763e", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/27333839420" } ] }