summaryrefslogtreecommitdiff
path: root/tests/cp
diff options
context:
space:
mode:
authorPádraig Brady <P@draigBrady.com>2011-05-13 18:41:42 +0100
committerPádraig Brady <P@draigBrady.com>2011-05-14 10:30:12 +0100
commit27873f1deb69745c79d403bbb8e1145bc18f55b8 (patch)
treed3b752eed0035e9ce767ea73c07f3b8577deaead /tests/cp
parent9d152a1ed72968ae3624a76e155fe16b240348dc (diff)
downloadcoreutils-27873f1deb69745c79d403bbb8e1145bc18f55b8.tar.xz
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.
Diffstat (limited to 'tests/cp')
0 files changed, 0 insertions, 0 deletions