{ "_id": "6aed95482e87f76f20ad4b64", "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-11-06 08:40:35 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/6061b73b7fef769b54307fe84309923a758f51c5c1b7f432e8b6bfc049570254", "_filesize": 172150, "_sha256": "6061b73b7fef769b54307fe84309923a758f51c5c1b7f432e8b6bfc049570254", "_expires": "2027-02-14T08:52:22.000Z", "_created": "2026-11-06T08:40:35.000Z", "_published": "2026-11-06T08:52:24.288Z", "_upstream": "https://github.com/jwood000/rcppbigintalgos", "_status": "success", "_maintainer": { "name": "Joseph Wood", "email": "jwood000@gmail.com", "login": "jwood000", "description": "", "uuid": 8388370 }, "_jobs": [ { "job": 127797627526, "time": 159, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13488957219" }, { "job": 127797627281, "time": 126, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13488798566" }, { "job": 127797627363, "time": 153, "config": "linux-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13489236216" }, { "job": 127797627378, "time": 155, "config": "linux-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13488748842" }, { "job": 127797627260, "time": 155, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "13488604189" }, { "job": 127797627277, "time": 282, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13489311389" }, { "job": 127797627430, "time": 91, "config": "macos-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13489305970" }, { "job": 127797627476, "time": 634, "config": "macos-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13488989470" }, { "job": 127796494565, "time": 173, "config": "source", "r": "4.6.2", "check": "OK", "artifact": "13488478970" }, { "job": 127797627280, "time": 120, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "13488589017" }, { "job": 127797627314, "time": 422, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13489007641" }, { "job": 127797627422, "time": 113, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13488967023" }, { "job": 127797627347, "time": 116, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13489620884" }, { "job": 127797627469, "time": 390, "config": "windows-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13490010032" }, { "job": 127797627279, "time": 114, "config": "windows-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13489660818" } ], "_buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702", "_commit": { "id": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "author": "Joseph Wood ", "committer": "GitHub ", "message": "Switch com to app for dependency badge", "time": 1717469074 }, "_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": "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": 397, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RcppBigIntAlgos" }, "_devurl": "https://github.com/jwood000/rcppbigintalgos", "_searchresults": 8, "_abi": { "exports": [ { "key": "RcppBigIntAlgos/include", "hash": "c4c5add4ecc3c1c4" } ], "imports": [] }, "_rbuild": "4.6.2", "_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-11-06T08:43:10.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/6ba2d3ea94676133a01ff174df09e50b8abee73770b4acb464953249b9842e37", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.7.0", "os": "linux", "version": "1.1.0", "date": "2026-11-06T08:42:48.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/41fc75a6671fd5a5d2f6fdf60de515e5cb8b9917dbed2104d1d3afc22a11f412", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "linux", "version": "1.1.0", "date": "2026-11-06T08:43:07.000Z", "distro": "resolute", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/9d3302a005ed4d52e655152c343c86190aded14696322cde51c5f2b11c222d0b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "linux", "version": "1.1.0", "date": "2026-11-06T08:42:54.000Z", "distro": "resolute", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/17280100eb125c516943e9ea74da890d1a7a84977aff6677a799d524d3dcd1c9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-11-06T08:42:42.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/52a3f4f3dc6783939615e39ca8de2e1db6c10cae6ddbaae386d1d3257891485c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.5.3", "os": "mac", "version": "1.1.0", "date": "2026-11-06T08:44:13.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/bbc3762ea49d0d314beee92574e6cadcb93a42cd09278afa349c35b7047949e4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "mac", "version": "1.1.0", "date": "2026-11-06T08:42:10.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/5dc1284a95cf937ef4e9e62d114ff9fb1f8ae2d7689adbfa0585d541d4e553d1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "mac", "version": "1.1.0", "date": "2026-11-06T08:45:54.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/c032f0200d7d486b9e7ccbac4bce87970942344092095b7ba05b8dc2195bcccc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.0", "os": "wasm", "version": "1.1.0", "date": "2026-11-06T08:42:51.000Z", "arch": "emscripten", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/618eb6cd8855f66f42534cf8be2deccfa873e633ad059a8c501f85920363849b", "status": "success", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-11-06T08:46:29.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/cbfb524987099e805cdf289dd2afdf6fbe0a300681d04702bf738f2542f59ddb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.7.0", "os": "win", "version": "1.1.0", "date": "2026-11-06T08:41:50.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/3d21c3403a564885428412682f41395ebfe334dce56f1c99335778ae1bc2691a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.5.3", "os": "win", "version": "1.1.0", "date": "2026-11-06T08:42:07.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/669c5bf6bcad057fac771a638d1555a9c20a5b67bd5c88600b0423e6a828e206", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "win", "version": "1.1.0", "date": "2026-11-06T08:45:42.000Z", "arch": "aarch64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/5f87fd81061ab91836f263eb5c14af3cf1bcc9981beb5e5ce081603f255e7e1c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" }, { "r": "4.6.2", "os": "win", "version": "1.1.0", "date": "2026-11-06T08:42:06.000Z", "arch": "x86_64", "commit": "8765554ec8c11ce4a515d00f93523a78b98b99ca", "fileid": "https://r2.ropensci.org/26f2c63f9fff9d1fd7b30c61e7a40e138856b599f3c68a399a3ade851ba49076", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jwood000/actions/runs/42189085702" } ] }