diff options
| author | Pádraig Brady <P@draigBrady.com> | 2011-05-13 18:41:42 +0100 |
|---|---|---|
| committer | Pádraig Brady <P@draigBrady.com> | 2011-05-14 10:30:12 +0100 |
| commit | 27873f1deb69745c79d403bbb8e1145bc18f55b8 (patch) | |
| tree | d3b752eed0035e9ce767ea73c07f3b8577deaead /gl/lib/heap.c | |
| parent | 9d152a1ed72968ae3624a76e155fe16b240348dc (diff) | |
| download | coreutils-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 'gl/lib/heap.c')
0 files changed, 0 insertions, 0 deletions