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 | 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 Mon Dec 8 09:10:51 UTC 2008 |
| Distributions | NixOS:0.5.0.5, openSUSE:0.5.0.5 |
| Downloads | 5582 total (11 in the last 30 days) |
| Rating | (no votes yet) [estimated by rule of succession] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] Hackage Matrix CI |
Downloads
- permutation-0.2.1.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)