diff options
author | Erwin Lansing <erwin@FreeBSD.org> | 2003-08-20 06:56:11 +0000 |
---|---|---|
committer | Erwin Lansing <erwin@FreeBSD.org> | 2003-08-20 06:56:11 +0000 |
commit | 15e1a07d56ff6e541a953372a4427f4494a87e68 (patch) | |
tree | 99d5c56f00368c3ee1ef48c1f81a38e2b44a4974 /devel/Makefile | |
parent | f2a146575f4c7b213c0070f2a4f9db6772063338 (diff) | |
download | ports-15e1a07d56ff6e541a953372a4427f4494a87e68.tar.gz ports-15e1a07d56ff6e541a953372a4427f4494a87e68.zip |
Add p5-Algorithm-Numerical-Shuffle 1.4, shuffle a list.
Shuffle is a perl module which performs a one pass, fair shuffle on a
list. If the list is passed as a reference to an array, the shuffle
is done in situ.
The running time of the algorithm is linear in the size of the list.
For an in situ shuffle, the memory overhead is constant; otherwise,
linear extra memory is used.
The algorithm used is discussed by Knuth [3]. It was first published
by Fisher and Yates [2], and later by Durstenfeld [1].
PR: 55574
Submitted by: andrew@scoop.co.nz
Notes
Notes:
svn path=/head/; revision=87333
Diffstat (limited to 'devel/Makefile')
-rw-r--r-- | devel/Makefile | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/devel/Makefile b/devel/Makefile index 05388df8119a..506542ae86eb 100644 --- a/devel/Makefile +++ b/devel/Makefile @@ -465,6 +465,7 @@ SUBDIR += p5-Algorithm-Diff SUBDIR += p5-Algorithm-MDiff SUBDIR += p5-Algorithm-MarkovChain + SUBDIR += p5-Algorithm-Numerical-Shuffle SUBDIR += p5-Algorithm-Permute SUBDIR += p5-Alias SUBDIR += p5-App-Info |