R Observatory: Metrics for RcppBigIntAlgos version 1.1.0

Balamuta, James Joseph

doi:10.5281/zenodo.21843040

RcppBigIntAlgos

1.1.0

Factor Big Integers with the Parallel Quadratic Sieve

1packages depend

7.8Kdownloads / 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)Fedora (COPR)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

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-RcppBigIntAlgos

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# 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.8 min · r-devel-windows-x86_64

Code health

Yes

Tests · ratio 4.42

78.1%

Coverage · measured lines

100%

Documentation · exports

1

Dependencies · direct

Check history

OK2026-08-05
13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-08-01
12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 886 wordsVignettesNopkgdown siteNoNEWSYes · 33% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 100%
Return-value docs: 100%
References docs: 75%

Downloads

7.8K

CRAN downloads in the past year

Rank #10,235 · ~21/day · ~650/mo

Releases R versions

Daily download trend is not available in this view yet.

19430 days

93990 days

7.8K1 year

Compare downloads with other packages →

Also on403 r2u15 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

Stars over time

2024-08-16 · 132026-07-07 · 13

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-08-16.

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

Copyright holders (1)

Free Software Foundation, Inc.

Copyright holder

Package Timeline

8 releases. Pick two to compare their code metrics. 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

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("RcppBigIntAlgos")

Format

Wood, J., Free Software Foundation, Inc., & Tryczak, M. (2023). RcppBigIntAlgos: Factor Big Integers with the Parallel Quadratic Sieve (Version 1.1.0) [Computer software]. https://doi.org/10.32614/CRAN.package.RcppBigIntAlgos

This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

Format

APA

Balamuta, J. J. (2026). R Observatory: Metrics for RcppBigIntAlgos version 1.1.0 [Data set]. HJJB, LLC. Data release v2026-08-18. https://doi.org/10.5281/zenodo.21843040

From data release v2026-08-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →