News for hackers. Stuff that matters.
Re:Vitter's reservoir sampling algorithm D: randomly selecti... by anonymoushn on Monday April 04, 2016 @11:09PM (#11427515)
In addition to not being sorted it's also not "online." You won't get the first value out of it in constant time if k is too big, and you need to access elements in a random order.

There are no comments on this comment yet.