Skip to content

RcppAlgos

2.10.1

High Performance Tools for Combinatorics and Computational Mathematics

18packages depend
22.2Kdownloads / 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

Health

CRAN checks
13OK
Slowest check: 14.8 min · r-oldrel-windows-x86_64
Code health
Yes
Tests · ratio 6.56
not tracked
Coverage
100%
Documentation · exports
2
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-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
Show 1 earlier snapshots
  • NOTE2026-03-10
    11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

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.2K
CRAN downloads in the past year
Rank #3,272 · ~61/day · ~1.9K/mo
Daily download trend is not available in this view yet.
77130 days
3.5K90 days
22.2K1 year
Compare downloads with other packages →
Also on589 r2u16 autocran5.6K conda_forge89 c2d4u

Repository

Repository
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-08-09.

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)
Enhances (0)
none

Code & Tests

People & History

People (1)
Maintainer (1)
Author, Maintainer
Authors (1)
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

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("RcppAlgos")
Wood, J. (2026). RcppAlgos: High Performance Tools for Combinatorics and Computational Mathematics (Version 2.10.1) [Computer software]. https://doi.org/10.32614/CRAN.package.RcppAlgos

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.

APA

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

From data release v2026-08-15, 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 →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy