gl/modules/randperm

Description:
Generate random permutations.

Files:
lib/randperm.c
lib/randperm.h

Depends-on:
randint
xalloc
hash

configure.ac:

Makefile.am:
lib_SOURCES += randperm.c randperm.h

Include:
"randperm.h"

License:
GPL

Maintainer:
Paul Eggert
Convert coreutils' rand.{c,h,m4} into modules. First step: move these files to gl/lib: lib/rand-isaac.c, lib/rand-isaac.h * lib/randint.c, lib/randint.h * lib/randperm.c, lib/randperm.h * lib/randread.c, lib/randread.h Step 2: add modules/rand* and remove now-unneeded .m4 files. * gl/modules/randint: New file. * gl/modules/randperm: New file. * gl/modules/randread: New file. * m4/randint.m4: Remove file. * m4/randperm.m4: Remove file. * m4/randread.m4: Remove file. Step 3: use the new modules * bootstrap.conf (gnulib_modules): Add randint and randperm. * m4/prereq.m4 (gl_RANDINT, gl_RANDREAD, gl_RANDPERM): Don't require; These have been removed. (gl_ROOT_DEV_INO): Don't require; already handled via bootstrap.conf. 2007-09-01 09:54:45 +02:00			`Description:`
			`Generate random permutations.`

			`Files:`
			`lib/randperm.c`
			`lib/randperm.h`

			`Depends-on:`
			`randint`
			`xalloc`
shuf: use memory more efficiently when returning a subset * gl/lib/randperm.c (randperm_new): When the number of items to return H, is much smaller than the total number of items N, use a hash to represent the sparse permutations of the set N. This is currently enabled for N > 128K and N/H > 32. * tests/misc/shuf: Ensure shuf can quickly return 2 numbers from a large range. * gl/modules/randperm: Depend on hash. * NEWS: Mention the change. 2011-05-13 18:41:42 +01:00			`hash`
Convert coreutils' rand.{c,h,m4} into modules. First step: move these files to gl/lib: lib/rand-isaac.c, lib/rand-isaac.h * lib/randint.c, lib/randint.h * lib/randperm.c, lib/randperm.h * lib/randread.c, lib/randread.h Step 2: add modules/rand* and remove now-unneeded .m4 files. * gl/modules/randint: New file. * gl/modules/randperm: New file. * gl/modules/randread: New file. * m4/randint.m4: Remove file. * m4/randperm.m4: Remove file. * m4/randread.m4: Remove file. Step 3: use the new modules * bootstrap.conf (gnulib_modules): Add randint and randperm. * m4/prereq.m4 (gl_RANDINT, gl_RANDREAD, gl_RANDPERM): Don't require; These have been removed. (gl_ROOT_DEV_INO): Don't require; already handled via bootstrap.conf. 2007-09-01 09:54:45 +02:00
			`configure.ac:`

			`Makefile.am:`
			`lib_SOURCES += randperm.c randperm.h`

			`Include:`
			`"randperm.h"`

maint: add missing ":" after "License" in local gnulib module files This avoids spurious diagnostics when running our "bootstrap" script. * gl/modules/heap: Append colon after "License". * gl/modules/randint: Likewise. * gl/modules/randperm: Likewise. * gl/modules/randread: Likewise. Reported by Stefano Lattarini. Diagnosed by Bruno Haible. 2011-12-03 14:04:17 +01:00			`License:`
Convert coreutils' rand.{c,h,m4} into modules. First step: move these files to gl/lib: lib/rand-isaac.c, lib/rand-isaac.h * lib/randint.c, lib/randint.h * lib/randperm.c, lib/randperm.h * lib/randread.c, lib/randread.h Step 2: add modules/rand* and remove now-unneeded .m4 files. * gl/modules/randint: New file. * gl/modules/randperm: New file. * gl/modules/randread: New file. * m4/randint.m4: Remove file. * m4/randperm.m4: Remove file. * m4/randread.m4: Remove file. Step 3: use the new modules * bootstrap.conf (gnulib_modules): Add randint and randperm. * m4/prereq.m4 (gl_RANDINT, gl_RANDREAD, gl_RANDPERM): Don't require; These have been removed. (gl_ROOT_DEV_INO): Don't require; already handled via bootstrap.conf. 2007-09-01 09:54:45 +02:00			`GPL`

			`Maintainer:`
			`Paul Eggert`