News for Package RcppAlgos

Changes in RcppAlgos version 2.10.1 (Release date: 2026-06-10)

This is a maintenance release with targeted correctness and portability fixes.

Bug Fixes

• Fixed compositionsCount() for multiset inputs using both freqs and target when zero is not included in the input.

Improvements

• Improved startup-time core detection by removing platform-specific shell-command fallbacks and using safer fallbacks when physical core information is unavailable.

• Simplified repeated-composition successor logic by replacing a suffix reversal with direct assignment of the affected entries.

Other

• Added linux-arm64 continuous-integration coverage.

Changes in RcppAlgos version 2.10.0 (Release date: 2026-03-08)

This release introduces major enhancements to the compositions framework, including support for distinct and repetition-restricted compositions, parallel ranking, and performance improvements across several combinatorial algorithms.

These enhancements integrate fully with the existing counting, ranking, sampling, and iterator infrastructure, and have been validated for correctness and consistency across supported combinatorial families.

New Features

• Added parallel capabilities to all ranking functions via the new nThreads argument (e.g. comboRank(), partitionsRank(), compositionsRank()), enabling faster ranking of large combinatorial results.

• Implemented a next-lexicographical algorithm for generating distinct integer compositions, enabling efficient generation of large problems such as compositionsGeneral(50, 8).

• Added full support for distinct compositions across the compositional framework, including compositionsGeneral(), compositionsSample(), compositionsRank(), and compositionsIter().

• Added support for compositions with repetition subject to a maximum part constraint ("capped compositions"), including weak and non-weak cases, with full support for counting, ranking, sampling, and iteration.

• Enhanced permuteCount() to count permutations of partitions when called with constraintFun = "sum" and comparisonFun = "==", enabling faster counting when problems reduce to partition/composition counting.

Improvements

• Added validation at package load time to ensure the loaded shared library matches the installed package version, producing a clear error message instead of potential crashes caused by stale compiled code.

• Improved handling of certain constrained and ranking cases involving singleton inputs.

• Added internal tooling to support partition and composition counting workflows.

Performance

• Improved performance of ranking and generation algorithms, including support for parallel ranking.

• Improved performance and scalability of composition-related algorithms, particularly for constrained and distinct composition problems.

Bug Fixes

• Fixed an issue in permuteIter() affecting cases that reduce to permutations of partitions, which could previously produce incorrect iteration results.

• Improved input validation for constraint-based calls, producing clearer error messages for invalid inputs.

• Fixed edge-case issues affecting certain partition and composition iteration scenarios.

Changes in RcppAlgos version 2.9.5 (Release date: 2026-01-29)

Other

• Fixed CITATION metadata so it can be read during CRAN incoming checks.

• Corrected a malformed GitHub issue URL and updated redirected/broken links.

Changes in RcppAlgos version 2.9.4 (Release date: Never Released)

Other

• Replaced non-API use of ATTRIB in C++ internals to satisfy CRAN checks.

• Improved handling and diagnostics for classed raw-vector inputs (e.g. bigz/mpfr).

• Refreshed documentation URLs to current canonical links.

Changes in RcppAlgos version 2.9.3 (Release date: 2025-02-03)

Other

• Corrected spelling in DESCRIPTION

Changes in RcppAlgos version 2.9.2 (Release date: Never Released)

Bug Fixes

• Fixed clang-ASAN issue arising from calling vector::front on empty container.

Changes in RcppAlgos version 2.9.1 (Release date: 2025-01-27)

Other

• Fixed urls

Changes in RcppAlgos version 2.9.0 (Release date: Never Released)

New Features

• Added Cartesian product functions: expandGridCount, expandGrid, expandGridSample, and expandGridIter.

Bug Fixes

• Fixed issue in comboGroup when groups of size 1 are passed. See Issue #53.

Changes in RcppAlgos version 2.8.5 (Release date: 2024-10-11)

Other

• Updated Author field and removed Maintainer field in DESCRIPTION file per W.R.E.

Bug Fixes

• Fixed LLVM-19 error occurring in libdivide header. See PR #113

Changes in RcppAlgos version 2.8.4 (Release date: Never Released)

New Features

• Can now pass integer convertible results to the sample functions for the n parameter.

• Added ... to allow for passing additional arguments to FUN. For example: comboGeneral(letters, 3, FUN = paste, collapse = ", ").

Bug Fixes

• Fixed bug with iterator when multithreading and exhausting the iterator.

• Enforced values being converted to a primitive to be of length 1.

• Fixed clang19 error in libdivide.

Changes in RcppAlgos version 2.8.3 (Release date: 2023-12-10)

New Features

• Now the combination and permutation functions are more flexible with S3 methods.

• Added ... to allow for passing additional arguments to FUN. For example: comboGeneral(letters, 3, FUN = paste, collapse = ", ").

Bug Fixes

• Added explicit type conversion to Rprintf.

Changes in RcppAlgos version 2.8.2 (Release date: 2023-10-02)

New Features

• We have added comboGroupsIter. This a flexible iterator for iterating over partitions of groups. Offers random access, the ability to retrieve the next group or the next n groups at a time while keeping memory low.

Changes in RcppAlgos version 2.8.1 (Release date: 2023-08-14)

Bug Fixes

• Fixed integer overflow bug when converting vector size to number of rows in a matrix. See Issue #45.

• Fixed constraint permutation iterator. Before this fix, if a user requested a certain number of results such that the std::next_permutation algorithm was not exhausted, the next iteration requested would be nonsensical.

Changes in RcppAlgos version 2.8.0 (Release date: 2023-07-11)

New Features

• comboGroups can now handle groups of different sizes.

Changes in RcppAlgos version 2.7.2 (Release date: 2023-02-11)

Other

• Using a copy of gmpxx.h source in order to easily build on all platforms.

Changes in RcppAlgos version 2.7.1 (Release date: 2023-02-06)

Other

• Updated default C++ specification.

Changes in RcppAlgos version 2.7.0 (Release date: Never Released)

Other

• Now using gmpxx.h instead of gmp.h.

Changes in RcppAlgos version 2.6.0 (Release date: 2022-08-15)

New Features

• Added integer composition functions: compositionsCount, compositionsGeneral, compositionsSample, compositionsIter, and compositionsRank.

Changes in RcppAlgos version 2.5.5 (Release date: Never Released)

New Features

• Added ranking functions: comboRank, permuteRank, and partitionsRank

• Added back the ability to interrupt general constraint problems via cpp11::check_user_interrupt().

Other

• Corrected if() conditions comparing class() to string. Changed to is.character.

Bug Fixes

• Now checking class of input vector for partition functions.

• Now when partitionsCount returns 0, the number of results is zero. Before, we were checking for the count of partitions to be greater than zero, otherwise we would use the standard combinatorial counting functions to determine the number of results. This lead to strange results with elements not present in the original vector.

• For partitionsSample, in cases when we would rely on generating the partitions one at a time until there are no more (e.g. with partitionsGeneral), the number of partitions isn't calculated. This leads to the error: "n exceeds the maximum number of possible results". This is now fixed.

Changes in RcppAlgos version 2.5.4 (Release date: Never Released)

Other

• Added missing includes

Changes in RcppAlgos version 2.5.3 (Release date: 2022-03-31)

Other

• Fixed urls

Changes in RcppAlgos version 2.5.2 (Release date: Never Released)

Bug Fixes

• Fixed valgrind memory issue with package cpp11. Now using cpp11::stop instead of Rf_error so as to avoid longjmp (the root cause of the memory issues).

Changes in RcppAlgos version 2.5.1 (Release date: Never Released)

Bug Fixes

• Fixed memory issue when the number of results under contraint is less than the requested number.

Changes in RcppAlgos version 2.5.0 (Release date: 2022-03-16)

New Features

• Added partition specific functions: partionsGeneral, partitionsCount, partitionsIter, and partitionsSample

• comboIter and permuteIter now work with constraints.

• Dropped Rcpp and RcppThread as a dependency to reduce compile time and binary size. As a result, there is no longer the ability to interrupt long running processes. Will investigate in next release.

• We have added the parameter FUN.VALUE to comboGeneral and permuteGeneral. It acts as a template for the return value of FUN. The implementation is modeled after vapply.

Enhancements

• Improved underlying algorithm for comboGrid to be more memory efficient.

• Made minor changes to make data types more consistent in primeCount and primeSieve.

Bug Fixes

• When permuteGeneral is used with multisets and the width is maximized, multithreading would fail. This is fixed in 2.5.0.

• Fixed bug in retreiving the n^{th} result in comboGroup and comboGroupSample when the number of results was greater than 2^{31} - 1 and less than 2^{53} - 1. E.g. comboGroupsSample(27, 9, seed = 4, sampleVec = 1606990240475839) gives incorrect results in the 5^{th} group in prior versions. Now fixed!.

Other

• In this version we no longer output lexicographical composititions in very special circumstances outlined in older documentation using permuteGeneral. This was done for consistency as we felt that the output diverged too much from the general constrained output of permuteGeneral (See Output Order with permuteGeneral). Research is in the initial stage that is focused on implementing a new family of functions similar to the partition family of functions, but for compositions.

Changes in RcppAlgos version 2.4.3 (Release date: 2021-05-30)

Other

• Fixed urls

Changes in RcppAlgos version 2.4.2 (Release date: Never Released)

New Features

• Added function comboGrid for efficiently generating the Cartesian product where order does not matter.

Enhancements

• Refactored code base to reduce binary size

Other

• Removed LazyData from DESCRIPTION. Also added rmarkdown to Suggests.

Changes in RcppAlgos version 2.4.1 (Release date: 2020-03-24)

Other

• Fixed urls

Changes in RcppAlgos version 2.4.0 (Release date: Never Released)

New Features

• Added comboIter and permuteIter. These functions return iterators for iterating over combinations and permutations. They have a similar interface to comboGeneral and permuteGeneral and currently only work with standard combinations and permutations. They do not yet work with constraints (This will be the focus of the next release).

• Added "High Performance Benchmarks" and "Combinatorial Iterators in RcppAlgos" vignettes

Enhancements

• Now able to interrupt general constraint problems

Bug Fixes

• In 2.3.5 and 2.3.6, we mistakingly allowed a constraintFun to be applied to a logical vector which was crashing R. We have corrected this in 2.4.0+.

• Changed the data type for sizing the index matrix in permuteGeneral. Originally, we were using int and when the output was large enough, it was causing an integer overflow thus causing the index matrix to be improperly sized. We have since changed the data type to the recommended std::size_t.

Changes in RcppAlgos version 2.3.6 (Release date: 2020-01-29)

Bug Fixes

• Fixed bug associated with integer vectors, multisets, and constraints. See Issue #12 for more information.

Changes in RcppAlgos version 2.3.5 (Release date: 2020-01-27)

New Features

• Added comboGroups, comboGroupsCount, and comboGroupsSample. These functions deal with partitioning a vector/set into groups of equal size. See Create Combinations in R by Groups. See the related integer sequences A025035-A025042 at OEIS (E.g. A025036 for Number of partitions of 1, 2, ..., 4n into sets of size 4.)

• Added vignettes (First version with vignettes)

• Added website via the excellent package pkgdown

• Now using C++11 instead of C++14. See Issue #10 for more information.

Enhancements

• Extended general partitions algorithm to multisets. E.g. comboGeneral(10, 8, freqs = rep(1:5, 2), constraintFun = "sum", comparisonFun = "==", limitConstraints = 55)

• Improved constraint algorithm for the general case.

• Added support for complex and raw types for all combinatorial functions.

• Improved permutation algorithm for all cases (I.e. no rep, with rep, and with multisets).

• Added loop unrolling to prime sieve algorithm for improved efficiency.

Bug Fixes

• Corrected checks for total number of partitions and assignment of number of rows when upper is applied in {combo|permute}General. See Issue #9 for more information.

• permuteGeneral no longer alters source vector. See Issue #11 for more information.

Changes in RcppAlgos version 2.3.4 (Release date: 2019-07-02)

• Fixed clang/gcc-ASAN and valgrind issues in 2.3.3. These issues were arising from finding the first vector to meet the criteria in PartitionRep/Distinct. We also found further issues in the standard functions when the length of the partition was 2. The algorithm would eventually try and access an element of a vector at index -1. These fixes were confirmed by successful Rdevel CMD check under 'r-devel-ubsan-clang' via docker using the advice found here: https://knausb.github.io/2017/06/reproducing-a-clang-ubsan-issue/ and http://dirk.eddelbuettel.com/code/sanitizers.html.

Changes in RcppAlgos version 2.3.3 (Release date: 2019-06-30)

• Fixed clang-UBSAN issue in 2.3.2. It was caused by populating a vector of ints with values larger than 2^31 - 1.

• Added optimized algorithm to {combo|permute}General when constraintFun = "sum", comparisonFun = "==", and the vector passed has a special form. This problem is a special case of the subset sum problem.

• Using std::vector and push_back member function instead of pre-allocating matrix when constraint is applied in {combo|permute}General. This alleviates the need to guess the upper limit and subsequently subset as only elements that meet the constraints are added.

• Fixed error in PollardRho.cpp when number passed had factors close to the limit in the predefined lookup table (i.e. constexpr int64_t FirstOmittedPrime = 3989)

Changes in RcppAlgos version 2.3.2 (Release date: 2019-04-10)

• Fixed clang-UBSAN issue in 2.3.1. It was caused by casting extremely large values to int64_t.

• Corrected handling of small values in PrimeSieveBig.

Changes in RcppAlgos version 2.3.1 (Release date: 2019-03-20)

• Explicitly casted to double for sqrt to silence Solaris

• Corrected handling of NaNs

Changes in RcppAlgos version 2.3.0 (Release date: 2019-03-17)

• All functions now have parallel capabilites via RcppThread.

• Utilizes RMatrix.h from RcppParallel for thread safe matrix class.

• Major overhaul of primeSieve for large primes.

• Added stdThreadMax for obtaining the number of threads available on a machine

Changes in RcppAlgos version 2.2.0 (Release date: 2018-09-15)

• Disabled Parallel argument as it was causing unpredictable errors on certain platforms. Research is ongoing to correct this for use in future versions. The development version will retain this feature.

• Corrected UBSAN error that caused by filling a vector of integers with numbers larger than 2^31 - 1.

Changes in RcppAlgos version 2.1.0 (Release date: 2018-09-11)

• Added argument Parallel to general and sampling functions for increased gains in efficiency.

  • comboGeneral(30, 10, Parallel = TRUE)

  • permuteGeneral(12, 7, TRUE, constraintFun = "sum", Parallel = TRUE)

• Logical class is now preserved in combinatorial functions

• Added gmp support to combinatorial functions. Now, one can accurately and quickly work with combinations/permutations of large vectors. E.g.:

  • comboSample(runif(10000), 100, n = 10, seed = 42, Parallel = TRUE)

  • permuteGeneral(factor(state.name), 20, lower = 1e15, upper = 1e15 + 1000)

• Added FUN argument to all combinatorial functions. Allows user to pass custom functions to be applied to combinations/permutations.

Changes in RcppAlgos version 2.0.3 (Release date: 2018-06-30)

• Corrected clang UBSAN error identified by two different unit tests. In both situations, the problem was occurring as a result of populating a vector of integers with values from a vector of doubles that contained a nan (Not-a-Number). Most information was obtained from Brian J. Knaus's blog titled : "Reproducing a clang-UBSAN issue" (https://knausb.github.io/2017/06/reproducing-a-clang-ubsan-issue/)

Changes in RcppAlgos version 2.0.2 (Release date: 2018-06-15)

• Corrected divide by zero in divisorsRcpp unit test.

Changes in RcppAlgos version 2.0.1 (Release date: 2018-06-10)

• Corrected spelling in DESCRIPTION

Changes in RcppAlgos version 2.0.0 (Release date: Never Released)

• Changed max value and explicitly casted a few values to (int64_t) in PollardRho.cpp for efficiency while still maintaining accuracy from 2^60 to 2^62 (isPrimeRcpp is roughly 10% faster now).

• Updated core permutation algorithm for greater efficiency and generality

• Added capability of generating specific combinations/permutations

• Changed arguments to comboGeneral/permuteGeneral. rowCap is now upper.

• Added comboSample, permuteSample, comboCount, and permuteCount

• Fixed bug with numDivisorSieve and divisorSieve when the lower bound was greater than 1 and less than the sqrt of the upper bound. In the previous version, the numbers in this range would have duplicated values/counts.

• Increased efficiency of numDivisorSieve by a factor of 2.

• Updated unit tests for greater coverage. See the function package_coverage from the package 'covr'.

Changes in RcppAlgos version 1.0.1 (Release date: 2018-03-09)

• Corrected precision limits in documentation from 2^64 to 2^63.

• Changed const type in PollardRho.cpp from (int64_t) to (double) to correct "UndefinedBehaviorSanitizer"

• Changed examples in primeFactorizeSieve to reduce check time

• Added RcppAlgos-package man file.

Changes in RcppAlgos version 1.0.0 (Release date: 2018-03-07)

• Added the following functions: primeFactorize (vectorized pollard rho factorization), divisorsRcpp (vectorized factoring (complete)), isPrimeRcpp (vectorized primality testing using Miller-Rabin algorithm), & primeCount (based on the primecount algorithm by Kim Walisch)

• Completely revamped the primeSieve function. It is now a segmented sieve of Eratosthenes with wheel factorization based on primesieve by Kim Walisch.

• Renamed divisorsList to divisorsSieve (reason for the major version update to 1.0.0)

• Renamed primeFactorizationList to primeFactorizeSieve

• Made the sieving functions more flexible. They are now able to generate results over a range and can also produce named objects.

• All number theoretic functions have been made more efficient. Some make use of the fast integer division library 'libdivide' by ridiculousfish.

Changes in RcppAlgos version 0.2.5 (Release date: 2018-01-04)

• Added unit tests.

• Removed unnecessary files.

• Fixed bug in primeSieve that occurred when a number with a decimal was passed (e.g. 2.01).

• Adjusted accepted lower bound for numDivisorSieve, eulerPhiSieve, divisorsList, primeSieve, and primeFactorizationList.

• Fixed bug when non-unique elements are present with factors.

Changes in RcppAlgos version 0.2.4 (Release date: 2017-12-18)

• Fixed bug that occurs when non-unique elements are present for combinations with replacement.

Changes in RcppAlgos version 0.2.3 (Release date: 2017-12-18)

• Fixed segmentation fault error highlighted by valgrind check in version 0.2.2.

• Updated DESCRIPTION file.

Changes in RcppAlgos version 0.2.2 (Release date: 2017-12-15)

• Fixed bug in constraint functions that occurred when m = 1 and the constraint limit was equal to the last element in v. It was returning a 2x1 matrix with the same value twice. It is now correctly returning a 1x1 matrix with the correct value 1 time.

• Reorganized source code such that all utility functions for the combinatoric functions are now in their own file. Additionally added header for this file.

• All combinatoric functions can now utilize the rowCap argument. Before, rowCap only applied to the combinatorial functions with constraints.

• comboGeneral can now find all combinations of multisets.

• Both comboGeneral and permuteGeneral can utilize the argument m when dealing with multisets. Before, permuteGeneral would simply return all permutations of a multiset. Now you can specify the lengths of the output.

Changes in RcppAlgos version 0.2.1 (Release date: 2017-11-29)

• Fixed bug that would occur in two edge cases involving the constraint functions.

• Slightly modified formatting for primeSieve.Rd

Changes in RcppAlgos version 0.2.0 (Release date: 2017-11-28)

• Updated combination algorithms. They are now more than twice as fast.

• Updated constraint functions so that memory access is always within container bounds

• Consolidated redundant code for outputting different Rcpp types (e.g. IntegerMatrix, CharacterMatrix, etc.) via a templated approach.

• Added the function permuteGeneral that is analogous to comboGeneral only instead of combinations, it gives all permutations. It has an additional argument (i.e. 'freqs') that is used to generate permutations of multisets.

• All combinatoric functions now support factor types.

Changes in RcppAlgos version 0.1.2 (Release date: 2017-11-03)

• Corrected minor typo in README file.

• Fixed minor error regarding explicitly comparing variables to large numbers that are typed out. Simply adding a decimal along with a zero remedies the situation.

Changes in RcppAlgos version 0.1.1 (Release date: 2017-11-03)

• Improved ComboConstraint function by removing unnecessary subsetting.

• Improved PrimeSieve internal C++ algorithm.

• Corrected the errors with respect to the math functions in C++. Explicitly overloaded the parameters of these functions by casting them to the double type.

RcppAlgos version 0.1.0 (Release date: 2017-10-26)

• Initial Release