[R-pkg-team] Bug#948830: ITP: r-cran-multicool -- GNU R permutations of multisets in Cool-Lex order

Andreas Tille tille at debian.org
Mon Jan 13 20:18:58 GMT 2020


Package: wnpp
Severity: wishlist

Subject: ITP: r-cran-multicool -- GNU R permutations of multisets in Cool-Lex order
Package: wnpp
Owner: Andreas Tille <tille at debian.org>
Severity: wishlist

* Package name    : r-cran-multicool
  Version         : 0.1
  Upstream Author : James Curran, Aaron Williams, Jerome Kelleher, Dave Barber
* URL             : https://cran.r-project.org/package=multicool
* License         : GPL-2
  Programming Lang: GNU R
  Description     : GNU R permutations of multisets in Cool-Lex order
 A set of tools to permute multisets without loops or hash tables and to
 generate integer partitions. The permutation functions are based on C
 code from Aaron Williams. Cool-lex order is similar to colexicographical
 order. The algorithm is described in Williams, A. Loopless Generation of
 Multiset Permutations by Prefix Shifts. SODA 2009, Symposium on Discrete
 Algorithms, New York, United States. The permutation code is distributed
 without restrictions. The code for stable and efficient computation of
 multinomial coefficients comes from Dave Barber. The code can be
 download from <http://tamivox.org/dave/multinomial/index.html> and is
 distributed without conditions. The package also generates the integer
 partitions of a positive, non-zero integer n. The C++ code for this is
 based on Python code from Jerome Kelleher which can be found here
 <http://jeromekelleher.net/category/combinatorics.html>. The C++ code
 and Python code are distributed without conditions.

Remark: This package is maintained by Debian R Packages Maintainers at
   https://salsa.debian.org/r-pkg-team/r-cran-multicool



More information about the R-pkg-team mailing list