multicool: Permutations of multisets in cool-lex order

A set of tools to permute multisets without loops or hash tables. 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 and is distributed without conditions.

Version: 0.1-2
Published: 2013-07-10
Author: James M. Curran, Aaron Williams, Dave Barber
Maintainer: James M. Curran <j.curran at>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
CRAN checks: multicool results


Reference manual: multicool.pdf
Package source: multicool_0.1-2.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X Snow Leopard binaries: r-release: multicool_0.1-2.tgz, r-oldrel: multicool_0.1-2.tgz
OS X Mavericks binaries: r-release: multicool_0.1-2.tgz
Old sources: multicool archive

Reverse dependencies:

Reverse depends: DNAtools
Reverse imports: ks