PLaneT Package Repository : PLaneT > wmfarr

Package permutations.plt contributed by wmfarr [docs]

To load: (require (planet wmfarr/permutations:1:2/permutations))

Old style: (require (planet "permutations.ss" ("wmfarr" "permutations.plt" 1 2)))

Package description:

Generate and manipulate permutations.

Downloads this week: 0

Total downloads: 229

Tickets: 0

Open tickets: 0

Primary files:

Name	Contract
`permutation?`	(-> any/c boolean?)
`permutation-identity`	(-> natural-number/c vector?)
`pvector-ref`	(-> vector? vector? natural-number/c any)
`pvector-set!`	(-> vector? vector? natural-number/c any/c any)
`permutation-next!`	(-> vector? (or/c vector? false/c))
`permutation-next`	(-> vector? (or/c vector? false/c))
`permutation-signature`	(-> vector? (one-of/c -1 1))
`:permutations`	—

Current version

PLaneT version	External version	Source	DLs	Docs	Req. PLT	Date added
(1 2)	—	[browse]	36	[docs]	[none]	2007-09-07
To load: `(require (planet wmfarr/permutations:1:2/permutations))`
Available in repositories: 4.x, 3xx
Version 1.2: Fixed documentation bug. Version 1.1: Fixed documentation and contract bug with permutation-next! and permutation-next. Version 1.0: Uses relatively simple (and sub-optimal) algorithm for generating permutations. Let me know if you need better.

No Tickets Currently open for this Package [New Ticket]

Old versions

PLaneT version	External version	Source	DLs	Docs	Req. PLT	Date added
(1 1)	1.1	[browse]	14	[docs]	[none]	2007-05-09
To load: `(require (planet "permutations.ss" ("wmfarr" "permutations.plt" 1 (= 1))))`
Available in repositories: 4.x, 3xx
Version 1.1: Fixed documentation and contract bug with permutation-next! and permutation-next. Version 1.0: Uses relatively simple (and sub-optimal) algorithm for generating permutations. Let me know if you need better.
(1 0)	1.0	[browse]	3	[docs]	[none]	2007-05-09
To load: `(require (planet "permutations.ss" ("wmfarr" "permutations.plt" 1 (= 0))))`
Available in repositories: 4.x, 3xx
Currently uses a simple algorithm from Knuth (see permutations.ss source for more details).Please let me know if better algorithmics would be useful in your application.

Packages in other repositories

These packages are not available in the 3xx repository, but they are available for other versions of Racket.

PLaneT version	External version	Source	DLs	Docs	Req. PLT	Date added
(1 3)	—	[browse]	176	[docs]	4.0.2.6	2008-08-07
To load: `(require (planet "permutations.ss" ("wmfarr" "permutations.plt" 1 (= 3))))`
Available in repositories: 4.x
&ul; Version 1.3: Updated to scribble docs, new srfi-42 implementation, and added PLT iteration generator in-permutations. Version 1.2: Fixed documentation bug. Version 1.1: Fixed documentation and contract bug with permutation-next! and permutation-next. Version 1.0: Uses relatively simple (and sub-optimal) algorithm for generating permutations. Let me know if you need better.