RcppAlgos (2.3.4)

0 users

High Performance Tools for Combinatorics and Computational Mathematics.


Provides optimized functions 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 combinations/permutations of a vector meeting specific criteria (e.g. 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' by . 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 Toms Oliveira. Finally, there is a prime counting function that implements Legendre's formula based on the algorithm by Kim Walisch.

Maintainer: Joseph Wood
Author(s): Joseph Wood

License: GPL (>= 2)

Uses: gmp, Rcpp, testthat, microbenchmark, numbers, bigIntegerAlgos
Reverse suggests: bigIntegerAlgos

Released 5 months ago.

18 previous versions



  (0 votes)


  (0 votes)

Log in to vote.


No one has written a review of RcppAlgos yet. Want to be the first? Write one now.

Related packages: Brobdingnag, Matrix, R.matlab, Rserve, Ryacas, SparseM, akima, combinat, elliptic, gmp, gsl, magic, matlab, matrixcalc, numDeriv, onion, orthopolynom, partitions, polynom, signal(20 best matches, based on common tags.)

Search for RcppAlgos on google, google scholar, r-help, r-devel.

Visit RcppAlgos on R Graphical Manual.