Hacker News new | ask | show | jobs
by vrfcodf 3726 days ago
MLCG is sequential. No value will be repeated within the period.
2 comments
tomp 3726 days 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.

link
vrfcodf 3726 days ago
I see.
link
tomsmeding 3726 days ago
He means: outputs are sorted.
link