Provides optimized functions implemented in C++ with 'Rcpp' for solving problems in combinatorics and computational mathematics. There are combination/permutation functions that are both flexible as well as efficient with respect to speed and memory. Constraint parameters allow for generation of all combinations/permutations of a vector meeting specific criteria (e.g. finding all combinations such that the sum is less than a bound). 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 highly efficient 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' by <http://ridiculousfish.com>. The primeSieve function is based on the segmented sieve of Eratosthenes implementation by Kim Walisch. It is capable of generating all primes less than a billion in just over 1 second. It can also quickly generate prime numbers over a range (e.g. primeSieve(10^13, 10^13+10^9)). Finally, there is a prime counting function that implements a simple variations of Legendre's formula based on the algorithm by Kim Walisch.

Version: | 2.2.0 |

Imports: | gmp, Rcpp (≥ 0.12.8) |

LinkingTo: | Rcpp |

Suggests: | testthat, numbers (≥ 0.6-6), bigIntegerAlgos, microbenchmark |

Published: | 2018-09-14 |

Author: | Joseph Wood |

Maintainer: | Joseph Wood <jwood000 at gmail.com> |

BugReports: | https://github.com/jwood000/RcppAlgos/issues |

License: | GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |

URL: | https://github.com/jwood000/RcppAlgos, https://gmplib.org/, http://primesieve.org/, https://github.com/kimwalisch/primesieve, https://github.com/kimwalisch/primecount, http://libdivide.com/ |

NeedsCompilation: | yes |

SystemRequirements: | gmp (>= 4.2.3) |

Materials: | README NEWS |

In views: | NumericalMathematics |

CRAN checks: | RcppAlgos results |

Reference manual: | RcppAlgos.pdf |

Package source: | RcppAlgos_2.2.0.tar.gz |

Windows binaries: | r-devel: RcppAlgos_2.2.0.zip, r-release: RcppAlgos_2.2.0.zip, r-oldrel: RcppAlgos_2.2.0.zip |

OS X binaries: | r-release: RcppAlgos_2.0.3.tgz, r-oldrel: RcppAlgos_2.1.0.tgz |

Old sources: | RcppAlgos archive |

Reverse suggests: | bigIntegerAlgos |

Please use the canonical form
`https://CRAN.R-project.org/package=RcppAlgos`
to link to this page.