Package: RcppAlgos
Version: 2.4.3
Title: High Performance Tools for Combinatorics and Computational
Mathematics
Description: Provides optimized functions and flexible combinatorial iterators
implemented in C++ with 'Rcpp' for solving problems in combinatorics and
computational mathematics. Utilizes parallel programming via 'RcppThread'
for maximal performance. Also makes use of the RMatrix class from the
'RcppParallel' library. 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.
URL: https://github.com/jwood000/RcppAlgos, https://gmplib.org/,
https://github.com/kimwalisch/primesieve, http://libdivide.com,
https://github.com/kimwalisch/primecount,
http://ridiculousfish.com/,
http://sweet.ua.pt/tos/software/prime_sieve.html
BugReports: https://github.com/jwood000/RcppAlgos/issues
Imports: gmp, Rcpp, methods
LinkingTo: Rcpp, RcppThread
Suggests: testthat, numbers, microbenchmark, knitr, RcppBigIntAlgos,
rmarkdown
License: GPL (>= 2)
SystemRequirements: C++11, gmp (>= 4.2.3)
VignetteBuilder: knitr
NeedsCompilation: yes
Author: Joseph Wood
Maintainer: Joseph Wood <jwood000@gmail.com>
Encoding: UTF-8
RoxygenNote: 7.1.0
Packaged: 2021-05-30 17:14:37 UTC; josephwood
Repository: CRAN
Date/Publication: 2021-05-30 19:40:02 UTC