Date: Tue, 19 Aug 2003 23:56:11 -0700 (PDT) From: Erwin Lansing <erwin@FreeBSD.org> To: ports-committers@FreeBSD.org, cvs-ports@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: ports/devel Makefileports/devel/p5-Algorithm-Numerical-Shuffle Makefile distinfo pkg-descr pkg-plist Message-ID: <200308200656.h7K6uBDb027200@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
erwin 2003/08/19 23:56:11 PDT
FreeBSD ports repository
Modified files:
devel Makefile
Added files:
devel/p5-Algorithm-Numerical-Shuffle Makefile distinfo
pkg-descr pkg-plist
Log:
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
Revision Changes Path
1.1244 +1 -0 ports/devel/Makefile
1.1 +24 -0 ports/devel/p5-Algorithm-Numerical-Shuffle/Makefile (new)
1.1 +1 -0 ports/devel/p5-Algorithm-Numerical-Shuffle/distinfo (new)
1.1 +13 -0 ports/devel/p5-Algorithm-Numerical-Shuffle/pkg-descr (new)
1.1 +7 -0 ports/devel/p5-Algorithm-Numerical-Shuffle/pkg-plist (new)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200308200656.h7K6uBDb027200>