RcppAlgos
High Performance Tools for Combinatorics and Computational Mathematics
Description
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.
Downloads
1.4K
Last 30 days
3174th
1.4K
Last 90 days
1.4K
Last year
CRAN Check Status
Show all 14 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | OK |
| r-devel-linux-x86_64-debian-gcc | OK |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-macos-arm64 | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | NOTE |
| r-oldrel-macos-x86_64 | NOTE |
| r-oldrel-windows-x86_64 | NOTE |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (14 non-OK)
*
*
*
*
*
*
installed package size
installed size is 23.3Mb
sub-directories of 1Mb or more:
doc 2.0Mb
libs 20.1Mb
installed package size
installed size is 23.0Mb
sub-directories of 1Mb or more:
doc 1.2Mb
libs 20.6Mb
installed package size
installed size is 5.9Mb
sub-directories of 1Mb or more:
doc 2.0Mb
libs 2.8Mb
*
*
*
*
*
Check History
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 2026
installed package size
installed size is 23.3Mb
sub-directories of 1Mb or more:
doc 2.0Mb
libs 20.1Mb
installed package size
installed size is 23.0Mb
sub-directories of 1Mb or more:
doc 1.2Mb
libs 20.6Mb
installed package size
installed size is 5.9Mb
sub-directories of 1Mb or more:
doc 2.0Mb
libs 2.8Mb