aboutsummaryrefslogtreecommitdiff
path: root/devel/p5-Algorithm-Numerical-Shuffle/pkg-descr
diff options
context:
space:
mode:
authorErwin Lansing <erwin@FreeBSD.org>2003-08-20 06:56:11 +0000
committerErwin Lansing <erwin@FreeBSD.org>2003-08-20 06:56:11 +0000
commit15e1a07d56ff6e541a953372a4427f4494a87e68 (patch)
tree99d5c56f00368c3ee1ef48c1f81a38e2b44a4974 /devel/p5-Algorithm-Numerical-Shuffle/pkg-descr
parentf2a146575f4c7b213c0070f2a4f9db6772063338 (diff)
downloadports-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-descr13
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].