5 ms·
MLCG is sequential. No value will be repeated within the period.
by vrfcodf 10y ago
MLCG is sequential. No value will be repeated within the period.
- tomsmeding 10y agoHe means: outputs are sorted.
- tomp 10y ago"sequential" in the sense that if returned values are i1, i2, ..., in, then 0 <= i1 < i2 < ... < in <= N. A MLCG will return numbers all over the place; sorting them will take an additional O(n log n) time.
- vrfcodf 10y agoI see.