RcppAlgos (Q1352411)

From MaRDI portal
High Performance Tools for Combinatorics and Computational Mathematics
Language Label Description Also known as
English
RcppAlgos
High Performance Tools for Combinatorics and Computational Mathematics

    Statements

    0 references
    0 references
    2.7.2
    11 February 2023
    0 references
    0.1.0
    26 October 2017
    0 references
    0.1.1
    3 November 2017
    0 references
    0.1.2
    3 November 2017
    0 references
    0.2.0
    28 November 2017
    0 references
    0.2.1
    30 November 2017
    0 references
    0.2.2
    15 December 2017
    0 references
    0.2.4
    18 December 2017
    0 references
    0.2.5
    4 January 2018
    0 references
    1.0.0
    7 March 2018
    0 references
    1.0.1
    10 March 2018
    0 references
    2.0.1
    10 June 2018
    0 references
    2.0.2
    14 June 2018
    0 references
    2.0.3
    30 June 2018
    0 references
    2.1.0
    11 September 2018
    0 references
    2.2.0
    15 September 2018
    0 references
    2.3.0
    17 March 2019
    0 references
    2.3.1
    21 March 2019
    0 references
    2.3.2
    14 April 2019
    0 references
    2.3.3
    30 June 2019
    0 references
    2.3.4
    3 July 2019
    0 references
    2.3.5
    26 January 2020
    0 references
    2.3.6
    29 January 2020
    0 references
    2.4.1
    24 March 2020
    0 references
    2.4.3
    30 May 2021
    0 references
    2.5.0
    16 March 2022
    0 references
    2.5.3
    31 March 2022
    0 references
    2.6.0
    15 August 2022
    0 references
    2.7.1
    6 February 2023
    0 references
    2.8.0
    11 July 2023
    0 references
    2.8.1
    14 August 2023
    0 references
    2.8.2
    3 October 2023
    0 references
    2.8.3
    10 December 2023
    0 references
    0 references
    0 references
    0 references
    10 December 2023
    0 references
    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.
    0 references
    0 references
    0 references
    0 references