a00cf5b6ba
- Pass maintainership to submitter PR: ports/190247 Submitted by: Muhammad Moinur Rahman <5u623l20@gmail.com>
15 lines
571 B
Text
15 lines
571 B
Text
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].
|
|
|
|
WWW: http://search.cpan.org/dist/Algorithm-Numerical-Shuffle/
|