multicool

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 https://jeromekelleher.net/category/combinatorics.html. The C++ code and Python code are distributed without conditions.

Last 30 days

This package has been downloaded 32,426 times in the last 30 days. That's enough downloads to make it mildly famous in niche technical communities. A badge of honor! The following heatmap shows the distribution of downloads per day. Yesterday, it was downloaded 1,205 times.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Last 365 days

This package has been downloaded 333,866 times in the last 365 days. This is the kind of download count that makes grant committees nod approvingly. A job well done, even the stoic reviewers might be impressed! The day with the most downloads was Feb 12, 2025 with 2,797 downloads.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.