RcppBigIntAlgos

1.1.0

Factor Big Integers with the Parallel Quadratic Sieve

1packages depend

7.9Kdownloads / year

78.1%test coverage

13/13checks pass

Overview

About

Maintained by Joseph WoodFirst published 2020-04-238 releasesCRAN page ↗GitHub ↗

Features the multiple polynomial quadratic sieve (MPQS) algorithm for factoring large integers and a vectorized factoring function that returns the complete factorization of an integer. The MPQS is based off of the seminal work of Carl Pomerance (1984) doi:10.1007/3-540-39757-4_17 along with the modification of multiple polynomials introduced by Peter Montgomery and J. Davis as outlined by Robert D. Silverman (1987) doi:10.1090/S0025-5718-1987-0866119-8. Utilizes the C library GMP (GNU Multiple Precision Arithmetic). For smaller integers, a simple Elliptic Curve algorithm is attempted followed by a constrained version of Pollard's rho algorithm. The Pollard's rho algorithm is the same algorithm used by the factorize function in the 'gmp' package.

Install

R (CRAN)pak (dev)Ubuntu (r2u)openSUSE (OBS)

install.packages("RcppBigIntAlgos", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("jwood000/RcppBigIntAlgos")

Development version from jwood000/RcppBigIntAlgos. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-rcppbigintalgos

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-RcppBigIntAlgos

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 3.6 min · r-devel-linux-x86_64-fedora-clang

Check history

OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

Documentation signals are not tracked yet for this package.

Downloads

7.9K

CRAN downloads in the past year

Rank #10,571 · ~22/day · ~658/mo

RcppBigIntAlgos Releases R versions

Daily download trend is not available in this view yet.

30430 days

99690 days

7.9K1 year

Compare downloads with other packages →

Also on405 r2u19 autocran36 c2d4u

Repository

GitHub ↗ jwood000/rcppbigintalgos

13Stars

1Forks

0Open issues

0Open PRs

4Releases

381Commits

2Contributors

quadratic-sieve-algorithmprimesprime-factorizationsinteger-factorizationgmpalgorithmmpqsquadratic-sieve

381 commits · Last activity 2024-06-04

Repository practices

Upstream repositoryBeta

3 development-tooling and community-health practices detected across 3 families in the upstream repository

Checks run against github.com/jwood000/rcppbigintalgos on 2026-07-19.

Continuous integration (1)

GitHub Actions

Lint, format, editor (1)

RStudio project

Coverage (1)

.covrignore

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

5 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (1)

gmp

LinkingTo (1)

cpp11

Suggests (3)

testthat numbers RcppAlgos

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

1direct

0indirect

RcppAlgos

Code & Tests

People & History

People (3)

Maintainer (1)

Joseph Wood

Author, Maintainer

Authors (1)

Joseph Wood

Author, Maintainer

Contributors (1)

Mike Tryczak

Contributor

Free Software Foundation, Inc.

Package Timeline

8 releases. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
1.1.0Latest
2023-08-16 · current release · diff ↗
R
R 4.3.0 released · 2023-04-21
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
1.0.1
2021-01-08 · diff ↗
1.0.0
2020-12-12 · diff ↗
0.3.4
2020-11-04 · diff ↗
0.3.3
2020-10-14 · diff ↗
0.3.1
2020-09-28 · diff ↗
0.2.4
2020-06-22 · diff ↗
R
R 4.0.0 released · 2020-04-24
0.2.2
2020-04-23
R
R 3.6.0 released · 2019-04-26

Package metadata

First published: 2020-04-23
Total releases: 8 / 6 yrs
License: GPL (>= 2) OSI
Download size: 49 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Numerical Mathematics

Report a problem with this page →