R Observatory: Metrics for RcppBigIntAlgos version 1.1.0

Balamuta, James Joseph

doi:10.5281/zenodo.21843040

RcppBigIntAlgos

1.1.0Package record

Factor Big Integers with the Parallel Quadratic Sieve

0packages dependsuggested by 1

7.3Kdownloads / year

78.1%test coverage

13/13flavors OK

Overview

About

Maintained by Joseph WoodCRAN page ↗GitHub ↗Website ↗Issues ↗

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.

Changes in 1.1.0

Migrated from Rcpp to cpp11
Fixed C++ requirements per new CRAN policy
Added github actions
Dropped RcppThread in favor of the standard library

From NEWS in the release

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. We list this channel from recorded r2u download activity rather than from a live index of the repository, so treat it as last known rather than guaranteed.

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). We list this channel from recorded autoCRAN download activity rather than from a live index of the repository, so treat it as last known rather than guaranteed.

Health

CRAN checks

13OK

CRAN check page ↗

Slowest check: 3.9 min · r-devel-windows-x86_64

Status changes

OK13 OK2026-08-05
NOTE12 OK, 1 NOTE2026-08-01
OK14 OK2026-03-10

Advisories

none known

How this is measured·How advisories are found

Documentation

In release 1.1.0

READMEYes · 886 wordsVignettesNoNEWSYes · 33% structured · mentions 1.1.0Citation fileNoWebsiteYes

Help pages: 4
Examples that run: 100%4 run in a plain check
Exported functions with examples: 100%
Documented parameters: 100%
Return-value docs: 100%
Help pages citing references: 75%

How these are measured

Downloads

7.3K

CRAN downloads in the past year

Rank #10,949 · ~20/day · ~606/mo

Releases R versions

Daily download trend is not available in this view yet.

39230 days

95190 days

7.3K1 year

Compare downloads with other packages →

Also on363 r2u3 autocran55 c2d4u

How downloads are counted

Repository

jwood000/rcppbigintalgos ↗Account: jwood000

13Stars

1Forks

0Open issues

0Open PRs

4Releases

381Commits

2Commit identities

quadratic-sieve-algorithmprimesprime-factorizationsinteger-factorizationgmpalgorithmmpqsquadratic-sieve

381 commits · Last activity 2024-06-04 · 0% stars, 30d

Responsiveness

How these are sampled

PRs merged (all time): 100%
Median days to close, 50 most recently updated closed issues: 4
Median days to close, 50 most recently updated closed PRs: 0

Stars over time

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

How these are measured

PracticesBeta

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

Checks run against github.com/jwood000/rcppbigintalgos on 2026-10-18.

Continuous integration (2)

GitHub ActionsR CMD check workflow

The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel

Coverage (2)

Coverage reporting.covrignore

Lint, format, editor (1)

RStudio project

How this is detected·Detection ruleset v3 (2026-09-26)

Dependencies

Declared dependencies

5 external dependencies (excludes base and recommended)

Installing RcppBigIntAlgos adds 2 packages (1 with compiled code, 461 KB of source tarballs). Heaviest: cpp11 298 KB, gmp 163 KB.

Depends (0)

none

Imports (1)

gmp

LinkingTo (1)

cpp11

Suggests (3)

testthat numbers RcppAlgos

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

0direct

0indirect

Suggested by 1

Suggests, most downloaded first

RcppAlgos

How these are counted

Code & Tests

People & History

People (3)

Joseph Wood

Author, Maintainer since 0.2.2 (2020)

Mike Tryczak

Contributor

Free Software Foundation, Inc.

Copyright holder

Releases (8)

Pick two releases to compare their code metrics.

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
record
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
record
2021-01-08 · diff ↗
1.0.0
record
2020-12-12 · diff ↗ ·
added 1 export
primeFactorizeBig
0.3.4
record
2020-11-04 · diff ↗
0.3.3
record
2020-10-14 · diff ↗
0.3.1
record
2020-09-28 · diff ↗ ·
added 1 export
stdThreadMax
0.2.4
record
2020-06-22 · diff ↗
R
R 4.0.0 released · 2020-04-24
0.2.2
record
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

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 package has no citation file, so citation() returns this entry built from DESCRIPTION.

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-10-20. https://doi.org/10.5281/zenodo.21843040

From data release v2026-10-20, 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 →