News for hackers. Stuff that matters.

A comment on Vitter's reservoir sampling algorithm D: randomly selecting unique items. Parent comment

Re:Vitter's reservoir sampling algorithm D: randomly selecti... by vrfcodf on Monday April 04, 2016 @06:40AM (#11420761)
Good point. You would get different sequences by choosing different constants for the generator though, but you couldn't cover all of them by a longshot.
[ Parent | on HN ]
Re:Vitter's reservoir sampling algorithm D: randomly selecti... by mcherm on Monday April 04, 2016 @08:38AM (#11421372)
And this inability to cover all possible sequences has real-world implications.

https://www.cigital.com/papers/download/developer_gambling.p...

http://superuser.com/questions/712551/how-are-pseudorandom-a...

[ Parent | on HN ]