permutation – Permutation class for Ruby


This class has a dual purpose: It can be used to create permutations of a given size and to do some simple computations with/on permutations.

The instances of this class don't require much memory because they don't include the permutation as a data structure. They only save the information necessary to create the permutation if asked to do so.


The library can be installed via rubygems:

# gem install permutation

The gem and the source archive can also be downloaded directly from


Florian Frank <>


This is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 as published by the Free Software Foundation: GNU GPL.

Valid XHTML 1.0 Transitional