CRAN/E | RcppAlgos

RcppAlgos

High Performance Tools for Combinatorics and Computational Mathematics

Installation

About

Provides optimized functions and flexible combinatorial iterators implemented in C++ for solving problems in combinatorics and computational mathematics. Utilizes the RMatrix class from 'RcppParallel' for thread safety. There are combination/permutation functions with constraint parameters that allow for generation of all results of a vector meeting specific criteria (e.g. generating integer partitions/compositions or finding all combinations such that the sum is between two bounds). Capable of generating specific combinations/permutations (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.

github.com/jwood000/RcppAlgos
gmplib.org/
github.com/kimwalisch/primesieve
libdivide.com
github.com/kimwalisch/primecount
ridiculousfish.com/
sweet.ua.pt/tos/software/prime_sieve.html
System requirements gmp (>= 4.2.3)
Bug report File report

Key Metrics

Version 2.8.3
Published 2023-12-10 190 days ago
Needs compilation? yes
License GPL-2
License GPL-3
CRAN checks RcppAlgos results

Downloads

Yesterday 9 0%
Last 7 days 219 -43%
Last 30 days 1.108 -6%
Last 90 days 3.699 +3%
Last 365 days 14.470 -1%

Maintainer

Maintainer

Joseph Wood

Authors

Joseph Wood

Material

README
NEWS
Reference manual
Package source

In Views

NumericalMathematics

Vignettes

Constraints, Partitions, and Compositions
Combinatorial Sampling and Ranking
Combinatorial Iterators in RcppAlgos
Computational Mathematics Overview
Combination and Permutation Basics
High Performance Benchmarks
Cartesian Products and Partitions of Groups
Attacking Problems Related to the Subset Sum Problem

macOS

r-release

arm64

r-oldrel

arm64

r-release

x86_64

r-oldrel

x86_64

Windows

r-devel

x86_64

r-release

x86_64

r-oldrel

x86_64

Old Sources

RcppAlgos archive

Imports

gmp
methods

Suggests

testthat
partitions
microbenchmark
knitr
RcppBigIntAlgos
rmarkdown

LinkingTo

cpp11

Reverse Depends

SMAD

Reverse Imports

ccpsyc
epinetr
IDSL.UFAx
janus
mvSUSY
Rtropical
STraTUS
surveyvoi
TML

Reverse Suggests

mvMAPIT
RcppBigIntAlgos