permutation: A library for representing and applying permutations.
This library includes data types for storing permutations. It implements pure and impure types, the latter of which can be modified in-place. The main utility of the library is converting between the linear representation of a permutation and a sequence of swaps. This allows, for instance, applying a permutation or its inverse to an array with O(1) memory use.
Much of the interface for the library is based on the permutation functions in the GNU Scientific Library (GSL).
| Versions [faq] | 0.1, 0.2, 0.2.1, 0.3, 0.4, 0.4.1, 0.5.0, 0.5.0.1, 0.5.0.2, 0.5.0.3, 0.5.0.4, 0.5.0.5 |
|---|---|
| Dependencies | base, ghc-prim [details] |
| License | BSD-3-Clause |
| Copyright | (c) 2008. Patrick Perry <patperry@stanford.edu> |
| Author | Patrick Perry |
| Maintainer | Patrick Perry <patperry@stanford.edu> |
| Category | Data Structures, Math |
| Home page | http://stat.stanford.edu/~patperry/code/permutation |
| Uploaded | by PatrickPerry at 2008-12-08T09:10:51Z |
| Distributions | Debian:0.5.0.5, NixOS:0.5.0.5 |
| Downloads | 10396 total (33 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |
Downloads
- permutation-0.2.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)