{ "_id": "6a1f17efb401979e7341ec00", "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-05-17 05:50:04 UTC", "User": "root" }, "Author": "Joseph Wood [aut, cre],\nFree Software Foundation, Inc. [cph],\nMike Tryczak [ctb]", "MD5sum": "5922ab2df8052cdfbab7d64cec50d842", "_user": "jwood000", "_type": "src", "_file": "RcppBigIntAlgos_1.1.0.tar.gz", "_fileid": "0fd18dace90c1bfb79ee4486d7e89dd49599d5fa64b4580afe263faa8a7690dd", "_filesize": 174112, "_sha256": "0fd18dace90c1bfb79ee4486d7e89dd49599d5fa64b4580afe263faa8a7690dd", "_created": "2026-05-17T05:50:04.000Z", "_published": "2026-06-02T17:50:39.667Z", "_distro": "noble", "_jobs": [ { "job": 79136127812, "time": 188, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7039775089" }, { "job": 79136127568, "time": 158, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7039771820" }, { "job": 79136128081, "time": 154, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7039771298" }, { "job": 79136128037, "time": 157, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7039771524" }, { "job": 79136128085, "time": 203, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7039773503" }, { "job": 79136127694, "time": 339, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7039789619" }, { "job": 79136127816, "time": 159, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7039768340" }, { "job": 79136127461, "time": 330, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7039786571" }, { "job": 79136127223, "time": 167, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7039753359" }, { "job": 79136126992, "time": 119, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7365609342" }, { "job": 79136127644, "time": 125, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7039767727" }, { "job": 79136127696, "time": 142, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7039769846" }, { "job": 79136127868, "time": 139, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7039769494" } ], "_buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023", "_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" }, "_downloads": { "count": 294, "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-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": 3.8129133566428557, "_indexed": true, "_nocasepkg": "rcppbigintalgos", "_universes": [ "jwood000" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-05-17T05:52:58.000Z", "distro": "noble", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "2151db6d47022559d16c3b0cbdcceae8bd59ddacb142b354cc239e1ac490cd8e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-05-17T05:52:31.000Z", "distro": "noble", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "f6b4fdafb60af2702ed885242570e808ad87d2751e40f39b135052b995fd3d48", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-05-17T05:52:28.000Z", "distro": "noble", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "851f77336350dee31bb40144e70090064289c5787d4b6dc19728d2e854f858a3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "linux", "version": "1.1.0", "date": "2026-05-17T05:52:29.000Z", "distro": "noble", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "c5a71c0af08e2b05e185f413fd046d42481d05e0f1f34ef5c7acf03ae70af53e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-05-17T05:52:53.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "cf8e781f0b6350420f92e0ee05514b6b54d28eb0e6705b6d7cd792fdc3b684f2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-05-17T05:54:30.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "269f8434bf9d7c23594a2a8066e4df16c121c6b09e3f261116331f80975d55a3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "mac", "version": "1.1.0", "date": "2026-05-17T05:52:14.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "cf51864b2f8eeaf1739c6faa92bceeee1897cd380f4e3f4fb7c56de57e9352db", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "mac", "version": "1.1.0", "date": "2026-05-17T05:53:59.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "2179b9397461d7d11cf9954cb1de3e038a294cda31cd71571718ac7a271f6184", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-05-17T05:51:26.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "17deb0a60e8da6516dfa2a39c67f39d9bdcbb074fd677cc135f29fad53a7de66", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.5.3", "os": "win", "version": "1.1.0", "date": "2026-05-17T05:51:32.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "0f442e85b365aade8c9f08aa04cc91d86b6b2a71fb33585910a92dbd9795178c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "win", "version": "1.1.0", "date": "2026-05-17T05:51:40.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "ab78a97c3d035abbe22816f6c178348a1c58c6bbe04e7ef4f45c8c476977f9ac", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-06-02T17:50:03.000Z", "arch": "emscripten", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "aa815f9fdf866033122c1867d9f7100a6eabef4b9c4b986af25a2a9b67ce2451", "status": "success", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/25982745023" } ] }