News for hackers. Stuff that matters.

A comment on Hashing to estimate the size of a stream.

Re:Hashing to estimate the size of a stream by JFlash on Wednesday January 06, 2016 @03:32PM (#10853517)
> 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.

[ Parent | on HN ]
Re:Hashing to estimate the size of a stream by jsnell on Wednesday January 06, 2016 @03:38PM (#10853571)
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.
[ Parent | on HN ]