RcppAlgos (Q1352411): Difference between revisions
From MaRDI portal
Removed claim: imports (P585): gmp (Q32695) |
Changed an Item |
||||||||||||||
Property / last update | |||||||||||||||
| |||||||||||||||
Property / last update: 11 February 2023 / rank | |||||||||||||||
Property / software version identifier | |||||||||||||||
0.1.0 | |||||||||||||||
Property / software version identifier: 0.1.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.1.0 / qualifier | |||||||||||||||
publication date: 26 October 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.1.1 | |||||||||||||||
Property / software version identifier: 0.1.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.1.1 / qualifier | |||||||||||||||
publication date: 3 November 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.1.2 | |||||||||||||||
Property / software version identifier: 0.1.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.1.2 / qualifier | |||||||||||||||
publication date: 3 November 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.2.0 | |||||||||||||||
Property / software version identifier: 0.2.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.2.0 / qualifier | |||||||||||||||
publication date: 28 November 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.2.1 | |||||||||||||||
Property / software version identifier: 0.2.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.2.1 / qualifier | |||||||||||||||
publication date: 30 November 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.2.2 | |||||||||||||||
Property / software version identifier: 0.2.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.2.2 / qualifier | |||||||||||||||
publication date: 15 December 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.2.4 | |||||||||||||||
Property / software version identifier: 0.2.4 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.2.4 / qualifier | |||||||||||||||
publication date: 18 December 2017
| |||||||||||||||
Property / software version identifier | |||||||||||||||
0.2.5 | |||||||||||||||
Property / software version identifier: 0.2.5 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 0.2.5 / qualifier | |||||||||||||||
publication date: 4 January 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
1.0.0 | |||||||||||||||
Property / software version identifier: 1.0.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 1.0.0 / qualifier | |||||||||||||||
publication date: 7 March 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
1.0.1 | |||||||||||||||
Property / software version identifier: 1.0.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 1.0.1 / qualifier | |||||||||||||||
publication date: 10 March 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.0.1 | |||||||||||||||
Property / software version identifier: 2.0.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.0.1 / qualifier | |||||||||||||||
publication date: 10 June 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.0.2 | |||||||||||||||
Property / software version identifier: 2.0.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.0.2 / qualifier | |||||||||||||||
publication date: 14 June 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.0.3 | |||||||||||||||
Property / software version identifier: 2.0.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.0.3 / qualifier | |||||||||||||||
publication date: 30 June 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.1.0 | |||||||||||||||
Property / software version identifier: 2.1.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.1.0 / qualifier | |||||||||||||||
publication date: 11 September 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.2.0 | |||||||||||||||
Property / software version identifier: 2.2.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.2.0 / qualifier | |||||||||||||||
publication date: 15 September 2018
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.0 | |||||||||||||||
Property / software version identifier: 2.3.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.0 / qualifier | |||||||||||||||
publication date: 17 March 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.1 | |||||||||||||||
Property / software version identifier: 2.3.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.1 / qualifier | |||||||||||||||
publication date: 21 March 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.2 | |||||||||||||||
Property / software version identifier: 2.3.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.2 / qualifier | |||||||||||||||
publication date: 14 April 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.3 | |||||||||||||||
Property / software version identifier: 2.3.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.3 / qualifier | |||||||||||||||
publication date: 30 June 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.4 | |||||||||||||||
Property / software version identifier: 2.3.4 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.4 / qualifier | |||||||||||||||
publication date: 3 July 2019
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.5 | |||||||||||||||
Property / software version identifier: 2.3.5 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.5 / qualifier | |||||||||||||||
publication date: 26 January 2020
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.3.6 | |||||||||||||||
Property / software version identifier: 2.3.6 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.3.6 / qualifier | |||||||||||||||
publication date: 29 January 2020
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.4.1 | |||||||||||||||
Property / software version identifier: 2.4.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.4.1 / qualifier | |||||||||||||||
publication date: 24 March 2020
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.4.3 | |||||||||||||||
Property / software version identifier: 2.4.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.4.3 / qualifier | |||||||||||||||
publication date: 30 May 2021
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.5.0 | |||||||||||||||
Property / software version identifier: 2.5.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.5.0 / qualifier | |||||||||||||||
publication date: 16 March 2022
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.5.3 | |||||||||||||||
Property / software version identifier: 2.5.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.5.3 / qualifier | |||||||||||||||
publication date: 31 March 2022
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.6.0 | |||||||||||||||
Property / software version identifier: 2.6.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.6.0 / qualifier | |||||||||||||||
publication date: 15 August 2022
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.7.1 | |||||||||||||||
Property / software version identifier: 2.7.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.7.1 / qualifier | |||||||||||||||
publication date: 6 February 2023
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.8.0 | |||||||||||||||
Property / software version identifier: 2.8.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.8.0 / qualifier | |||||||||||||||
publication date: 11 July 2023
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.8.1 | |||||||||||||||
Property / software version identifier: 2.8.1 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.8.1 / qualifier | |||||||||||||||
publication date: 14 August 2023
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.8.2 | |||||||||||||||
Property / software version identifier: 2.8.2 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.8.2 / qualifier | |||||||||||||||
publication date: 3 October 2023
| |||||||||||||||
Property / software version identifier | |||||||||||||||
2.8.3 | |||||||||||||||
Property / software version identifier: 2.8.3 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / software version identifier: 2.8.3 / qualifier | |||||||||||||||
publication date: 10 December 2023
| |||||||||||||||
Property / last update | |||||||||||||||
10 December 2023
| |||||||||||||||
Property / last update: 10 December 2023 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / description | |||||||||||||||
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. | |||||||||||||||
Property / description: 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. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / author | |||||||||||||||
Property / author: Joseph Wood / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / copyright license | |||||||||||||||
Property / copyright license: GNU General Public License, version 2.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / copyright license | |||||||||||||||
Property / copyright license: GNU General Public License, version 3.0 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / copyright license: GNU General Public License, version 3.0 / qualifier | |||||||||||||||
edition/version: expanded from: GPL (≥ 2) (English) | |||||||||||||||
Property / imports | |||||||||||||||
Property / imports: gmp / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / imports | |||||||||||||||
Property / imports: methods / rank | |||||||||||||||
Normal rank |
Revision as of 09:48, 28 February 2024
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
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
expanded from: GPL (≥ 2) (English)
0 references