{ "_id": "6a3bda325cdecea1d6838588", "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", "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": { "Date": "2026-06-24 13:16:17 UTC", "User": "root" }, "Author": "Joseph Wood [aut, cre],\nFree Software Foundation, Inc. [cph],\nMike Tryczak [ctb]", "MD5sum": "46818ebeb8ebc75ee2758e5513e501ad", "_user": "jwood000", "_type": "src", "_file": "RcppBigIntAlgos_1.1.0.tar.gz", "_fileid": "9c9cc3abd7b3946821b5c73d5c56973d77e7fb4bc184fd3373e9eef4ffc02f22", "_filesize": 179692, "_sha256": "9c9cc3abd7b3946821b5c73d5c56973d77e7fb4bc184fd3373e9eef4ffc02f22", "_created": "2026-06-24T13:16:17.000Z", "_published": "2026-06-24T13:22:58.773Z", "_distro": "resolute", "_jobs": [ { "job": 83203831764, "time": 274, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7850798492" }, { "job": 83203831813, "time": 265, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7850793844" }, { "job": 83203831812, "time": 275, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7850798509" }, { "job": 83203831720, "time": 271, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7850796186" }, { "job": 83203831849, "time": 101, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7850719406" }, { "job": 83203831995, "time": 327, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7850820307" }, { "job": 83203831729, "time": 117, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7850726838" }, { "job": 83203831774, "time": 301, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7850808135" }, { "job": 83202759296, "time": 298, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7850671231" }, { "job": 83203831686, "time": 270, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7850795467" }, { "job": 83203831891, "time": 142, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7850737728" }, { "job": 83203831768, "time": 120, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7850727476" }, { "job": 83203831818, "time": 156, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7850743783" } ], "_buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/jwood000/rcppbigintalgos", "_commit": { "id": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "author": "Joseph Wood ", "committer": "GitHub ", "message": "Switch com to app for dependency badge", "time": 1717469074 }, "_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": "jwood000", "_selfowned": true, "_usedby": 0, "_updates": [], "_tags": [], "_topics": [ "algorithm", "gmp", "integer-factorization", "mpqs", "prime-factorizations", "primes", "quadratic-sieve", "quadratic-sieve-algorithm", "cpp" ], "_stars": 13, "_contributors": [ { "user": "jwood000", "count": 308, "uuid": 8388370 } ], "_userbio": { "uuid": 8388370, "type": "user", "name": "Joseph Wood", "followers": 10 }, "_downloads": { "count": 414, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RcppBigIntAlgos" }, "_devurl": "https://github.com/jwood000/rcppbigintalgos", "_searchresults": 8, "_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": true, "_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/jwood000/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": 3.8129133566428557, "_indexed": true, "_nocasepkg": "rcppbigintalgos", "_universes": [ "jwood000" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-06-24T13:21:04.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "0fda3b0de6536c7136b2ca007fccf1a58bd6beefb613d0f46a9bdac26eb237e3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-06-24T13:20:49.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "9396a5ad7fdcd91e970a7acf3b5685f649b1782ab4884da297ffdaececefbc54", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-06-24T13:21:02.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "0d79cc60aa2290d5a4a3454e2e6ed33dcb4019c661f524fc9a59ea04d3db2c08", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-06-24T13:20:52.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "194911aa991cdc6419281dae4f2706f5029179e59e4f4539f06bf57df2e86ca9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-06-24T13:18:17.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "12e09e4d87df299bcd1891b6b6ffb401deadfca4be86946ae9c18cf229a8c3fa", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-06-24T13:20:18.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "96a86095f02cfe181e15bbfc6b9cfb98f3aed6db247e6105d0a879d9d23b7dcd", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "mac", "version": "1.1.0", "date": "2026-06-24T13:18:28.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "9e278679f8651d44618eb34fdfeab18ca8c2abff1471c08d138ac0a3420aa26b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "mac", "version": "1.1.0", "date": "2026-06-24T13:20:21.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "9e0d76806ae6efcb4a1d9809d4974f1fc23043310094777b3a3d542caacb752b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-06-24T13:21:14.000Z", "arch": "emscripten", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "da287d3707dd72f884491435b75e7734e5c785b249467145695607ecec715f07", "status": "success", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-06-24T13:18:00.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "5d24cab64333deb78dd99328e86c28b1d18c49292f10c6e6be5e3455faaa9081", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.5.3", "os": "win", "version": "1.1.0", "date": "2026-06-24T13:17:54.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "af28ab33ce0fa5a9dcbc0e1ea13929de5bfb5df649ba5ed14050e440dae3370e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" }, { "r": "4.6.0", "os": "win", "version": "1.1.0", "date": "2026-06-24T13:18:13.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "12d20eb7c52e103bf5aefd3627d17afe0f62108585ed054285f74c38797f81fc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/28100995763" } ] }