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/p5-Algorithm-Numerical-Shuffle/pkg-descr | |
parent | f2a146575f4c7b213c0070f2a4f9db6772063338 (diff) | |
download | ports-15e1a07d56ff6e541a953372a4427f4494a87e68.tar.gz ports-15e1a07d56ff6e541a953372a4427f4494a87e68.zip |
Notes
Diffstat (limited to 'devel/p5-Algorithm-Numerical-Shuffle/pkg-descr')
-rw-r--r-- | devel/p5-Algorithm-Numerical-Shuffle/pkg-descr | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/devel/p5-Algorithm-Numerical-Shuffle/pkg-descr b/devel/p5-Algorithm-Numerical-Shuffle/pkg-descr new file mode 100644 index 000000000000..f4d70df02696 --- /dev/null +++ b/devel/p5-Algorithm-Numerical-Shuffle/pkg-descr @@ -0,0 +1,13 @@ +Algorithm::Numerical::Shuffle +============================= + +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]. |