Pádraig Brady
27873f1deb
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-14 10:30:12 +01:00
..
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-02-07 09:25:51 +01:00
2011-01-01 22:16:47 +01:00
2011-04-28 22:43:56 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-04-04 18:21:32 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-29 23:39:16 +00:00
2011-04-28 22:43:56 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-04-28 22:43:56 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-04-28 22:43:56 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-05-14 10:30:12 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-02-03 10:19:34 +00:00
2011-05-06 08:07:46 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-05-13 18:38:52 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-05-13 18:38:52 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-04-11 14:32:55 +02:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-03-22 07:13:59 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-04-28 22:43:56 +02:00
2011-01-01 22:16:47 +01:00
2011-04-28 22:43:56 +02:00
2011-01-17 19:07:58 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00
2011-01-01 22:16:47 +01:00