Warning: session_start(): open(/var/lib/php/sessions/sess_l8i0qvdnb3fnketu6erqa6se8l, O_RDWR) failed: No space left on device (28) in /var/www/tb-usercake/models/config.php on line 51
Warning: session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in /var/www/tb-usercake/models/config.php on line 51
// Deterministic shuffled list iterator using an XORSHIFT RNG
// Each step is O(1), iterator is OSPACE(1)
sclass WeightlessShuffledIterator extends ItIt {
final L list;
final int n;
int i;
TripletLSFR lsfr;
// deterministic version
*(L *list) {
n = l(list);
if (n == 0) ret;
int bits = numberOfBitsNeededToRepresentNOptions(n+1);
lsfr = new TripletLSFR(bits);
}
public bool hasNext() { ret i < n; }
public A next() {
++i;
int raw;
do {
if (lsfr.cycleComplete())
fail("Internal error");
raw = postProcessLSFRValue(lsfr.next()-1);
} while (raw >= n);
ret list.get(raw);
};
int bits() { ret lsfr == null ? 0 : lsfr.n; }
// overridable in subclasses
int postProcessLSFRValue(int i) { ret i; }
}