Hacker News new | ask | show | jobs
by JFlash 3820 days ago
> So if we assume the data in the stream consists of uniformly random integers between zero and N

This needs to be in the problem statement.

1 comments

It shouldn't, the algorithm as described works for arbitrary data. The whole point of the hashing is to transform the stream of arbitrary data to a stream of uniformly distributed random integers, so that you can then apply the reasoning from that paragraph.