{ "_id": "6ac5fdc1f511ae58c09a46cf", "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-10-07 07:59:42 UTC", "User": "root" }, "Author": "Joseph Wood [aut, cre],\nFree Software Foundation, Inc. [cph],\nMike Tryczak [ctb]", "_user": "jwood000", "_type": "src", "_file": "RcppBigIntAlgos_1.1.0.tar.gz", "_fileid": "https://r2.ropensci.org/81d298e99d0951cc7ed98e66b7f7b43d757198c6c7b357dd4f33b70598096405", "_filesize": 172084, "_sha256": "81d298e99d0951cc7ed98e66b7f7b43d757198c6c7b357dd4f33b70598096405", "_expires": "2027-01-15T08:07:27.000Z", "_created": "2026-10-07T07:59:42.000Z", "_published": "2026-10-07T08:07:29.654Z", "_buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 112691983970, "time": 141, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11469056003" }, { "job": 112691983879, "time": 145, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11468896562" }, { "job": 112691984014, "time": 161, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11468966328" }, { "job": 112691983930, "time": 139, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11468896536" }, { "job": 112691983893, "time": 126, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "11468169182" }, { "job": 112691983953, "time": 240, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11468741723" }, { "job": 112691983918, "time": 136, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11468431992" }, { "job": 112691983937, "time": 243, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11468716754" }, { "job": 112690625236, "time": 221, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "11468596402" }, { "job": 112691983910, "time": 103, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "11468441927" }, { "job": 112691984075, "time": 385, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11468372691" }, { "job": 112691984047, "time": 176, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11469275368" }, { "job": 112691984098, "time": 159, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11468124803" }, { "job": 112691984050, "time": 389, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11469251046" }, { "job": 112691983965, "time": 135, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11469410308" } ], "_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 }, "_distro": "resolute", "_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": 389, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RcppBigIntAlgos" }, "_devurl": "https://github.com/jwood000/rcppbigintalgos", "_searchresults": 8, "_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": 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-10-07T08:02:16.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/a61e71bcefa6ae336786faf78914f270489896577934f36da5b6f0603265f187", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-10-07T08:02:19.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/ffa3d986a1ecb83620ae83606aa3a2ee2cc8102331784240f95bbbb1758605d1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "linux", "version": "1.1.0", "date": "2026-10-07T08:02:38.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/883cc0083262d87bdaf962834f77629303290d2494b023148950bad9e74bd5c2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "linux", "version": "1.1.0", "date": "2026-10-07T08:02:15.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/112ed31af506e4e91a543837701f75eb338264ab521bf41639a445751c007064", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-10-07T08:01:59.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/3f88e6518022d63e86f2194e524feaccd731eb6f438b8123db7b97849b8b8ca2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-10-07T08:03:03.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/1d15de217c77fd60a10849617bce682e85c8a32b775fb25ae4ae00474d488ecb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "mac", "version": "1.1.0", "date": "2026-10-07T08:02:10.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/0153ea6ea56c0e9ba991687537577767ccd48c3695e39ff23d683e9d30341f81", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "mac", "version": "1.1.0", "date": "2026-10-07T08:02:56.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/cefdd74fb6da766d4d12e99325398a9d135da3ee71ed846c94259b5e4ec150ba", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-10-07T08:02:01.000Z", "arch": "emscripten", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/b5fdebcc8c45e7dd7aa3c6b81c0da8d7134044ed5166847b8ac5d891548796b4", "status": "success", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-10-07T08:05:08.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/e9ea0c73ef8ae6ee4f537790163de9f299cc2e382178e45844dad6f2e80a0462", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-10-07T08:01:30.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/0b4a6658a16b03e6ed0a45749aff344dcd9046eb81c6315a5ad949a0abd546e3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.5.3", "os": "win", "version": "1.1.0", "date": "2026-10-07T08:01:33.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/74a64229bd294a1499b8935be6986e59c9f4e751d900965024298effca13e01a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "win", "version": "1.1.0", "date": "2026-10-07T08:05:04.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/dccf8a11739540552e394b60d5a2641d7b41f0985fb9fe58883e8977b9a97b1e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" }, { "r": "4.6.1", "os": "win", "version": "1.1.0", "date": "2026-10-07T08:01:26.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/2accdab6acc79c1141a5c6f0ba6c8471b1034e66d931a20d688b3c2ced3191b6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/37590478438" } ] }