RcppAlgos

2.10.1

High Performance Tools for Combinatorics and Computational Mathematics

18packages depend

22.6Kdownloads / year

–test coverage

13/13checks pass

Overview

About

Maintained by Joseph WoodFirst published 2017-10-2639 releasesCRAN page ↗GitHub ↗

Provides optimized functions and flexible iterators implemented in C++ for solving problems in combinatorics and computational mathematics. Handles various combinatorial objects including combinations, permutations, integer partitions and compositions, Cartesian products, unordered Cartesian products, and partition of groups. Utilizes the RMatrix class from 'RcppParallel' for thread safety. The combination and permutation functions contain constraint parameters that allow for generation of all results of a vector meeting specific criteria (e.g. finding all combinations such that the sum is between two bounds). Capable of ranking/unranking combinatorial objects efficiently (e.g. retrieve only the nth lexicographical result) which sets up nicely for parallelization as well as random sampling. Gmp support permits exploration where the total number of results is large (e.g. comboSample(10000, 500, n = 4)). Additionally, there are several high performance number theoretic functions that are useful for problems common in computational mathematics. Some of these functions make use of the fast integer division library 'libdivide'. The primeSieve function is based on the segmented sieve of Eratosthenes implementation by Kim Walisch. It is also efficient for large numbers by using the cache friendly improvements originally developed by Tomás Oliveira. Finally, there is a prime counting function that implements Legendre's formula based on the work of Kim Walisch.

Install

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

install.packages("RcppAlgos", 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/RcppAlgos")

Development version from jwood000/RcppAlgos. 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-rcppalgos

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-RcppAlgos

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-RcppAlgos

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

Health

CRAN checks

13OK

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

Code health

Yes

Tests · ratio 6.56

not tracked

Coverage

100%

Documentation · exports

Dependencies · direct

Check history

OK2026-05-10
13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
WARNING2026-05-09
12 OK · 0 NOTE · 1 WARNING · 0 ERROR · 0 FAILURE
OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-03-10
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 436 wordsVignettesYes · dynamicpkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

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

Downloads

22.6K

CRAN downloads in the past year

Rank #3,232 · ~62/day · ~1.9K/mo

Releases R versions

Daily download trend is not available in this view yet.

1.1K30 days

4K90 days

22.6K1 year

Compare downloads with other packages →

Also on572 r2u29 autocran5.5K conda_forge89 c2d4u

Repository

GitHub ↗ jwood000/rcppalgos

50Stars

5Forks

8Open issues

0Open PRs

6Releases

1,701Commits

5Contributors

permutationprimesievecombinatoricscombinationsfactorizationparallelprime-factorizationsnumber-theory

License GPL-2.0 · 1,701 commits · Last activity 2026-06-08 · +2% stars, 30d

Stars over time

2024-09-28 · 452026-07-18 · 50

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/rcppalgos on 2026-07-19.

Continuous integration (1)

GitHub Actions

Lint, format, editor (1)

RStudio project

Coverage (1)

Codecov

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

Dependencies

Declared dependencies

11 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (2)

gmpmethods

LinkingTo (1)

cpp11

Suggests (9)

testthat partitions microbenchmark knitr RcppBigIntAlgos rmarkdown prettydoc covr xml2

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

18direct

2indirect

akin BayesCPclust IDSL.UFAx Rtropical STraTUS TML Trading ccpsyc cmgnd cutpoint epinetr janus mvSUSY nlpembeds surveyvoi symbolicr RcppBigIntAlgos mvMAPIT

Code & Tests

Code Composition

C++ 29,394 (58%)R 12,276 (24%)Vignettes 5,908 (12%)Rd 2,772 (6%)

Code characteristics

Object systems

S370S4 class7S4 method14

Cyclomatic complexity: 1.0 median / 19 max
Test cases: 88 / 6.56 per code line
System requirements: 1 external

Test coverage

Line coverage

–

Expression

–

Tests / Examples

–

Functions

962 39 exported

Complexity

1.9 avg / 19 max

Call network

962 nodes / 1158 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

Per-function coverage is not measured for this package yet.

People & History

People (1)

Maintainer (1)

Joseph Wood

Author, Maintainer

Authors (1)

Joseph Wood

Author, Maintainer

Package Timeline

39 releases. Pick two to compare their code metrics. R releases are shown for context.

2.10.1Latest
2026-06-08 · current release · diff ↗
R
R 4.6.0 released · 2026-04-24
2.10.0
2026-03-08 · diff ↗
2.9.5
2026-01-29 · diff ↗
R
R 4.5.0 released · 2025-04-11
2.9.3
2025-02-03 · diff ↗
2.9.1
2025-01-27 · diff ↗
2.8.5
2024-10-11 · diff ↗
R
R 4.4.0 released · 2024-04-24
2.8.3
2023-12-10 · diff ↗
2.8.2
2023-10-03 · diff ↗
2.8.1
2023-08-14 · diff ↗
2.8.0
2023-07-11 · diff ↗
R
R 4.3.0 released · 2023-04-21
2.7.2
2023-02-11 · diff ↗
2.7.1
2023-02-06 · diff ↗

Show 33 earlier events

2.6.0
2022-08-15 · diff ↗
R
R 4.2.0 released · 2022-04-22
2.5.3
2022-03-31 · diff ↗
2.5.0
2022-03-16 · diff ↗
2.4.3
2021-05-30 · diff ↗
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24
2.4.1
2020-03-24 · diff ↗
2.3.6
2020-01-29 · diff ↗
2.3.5
2020-01-26 · diff ↗
2.3.4
2019-07-03 · diff ↗
2.3.3
2019-06-30 · diff ↗
R
R 3.6.0 released · 2019-04-26
2.3.2
2019-04-14 · diff ↗
2.3.1
2019-03-21 · diff ↗
2.3.0
2019-03-17 · diff ↗
2.2.0
2018-09-15 · diff ↗
2.1.0
2018-09-11 · diff ↗
2.0.3
2018-06-30 · diff ↗
2.0.2
2018-06-14 · diff ↗
2.0.1
2018-06-10 · diff ↗
R
R 3.5.0 released · 2018-04-23
1.0.1
2018-03-10 · diff ↗
1.0.0
2018-03-07 · diff ↗
0.2.5
2018-01-04 · diff ↗
0.2.4
2017-12-18 · diff ↗
0.2.2
2017-12-15 · diff ↗
0.2.1
2017-11-30 · diff ↗
0.2.0
2017-11-28 · diff ↗
0.1.2
2017-11-03 · diff ↗
0.1.1
2017-11-03 · diff ↗
0.1.0
2017-10-26
R
R 3.4.0 released · 2017-04-21

Package metadata

First published: 2017-10-26
Total releases: 39 / 9 yrs
License: GPL (>= 2) OSI
Download size: 1.5 MB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Numerical Mathematics

Report a problem with this page →