On Fri, 08 Jun 2018 12:23:40 +1000, Chris Angelico wrote: > On Fri, Jun 8, 2018 at 12:15 PM, Steven D'Aprano > <steve+comp.lang.pyt...@pearwood.info> wrote: >> If you truly were limited to 2**32 different values (we're not), then >> it would be exactly right and proper to expect a collision in 2**16 >> samples. Actually, a lot less than that: more like 78000. >> >> https://en.wikipedia.org/wiki/Birthday_problem > > 2**16 is 65536, so the figure you give is pretty close to the > rule-of-thumb estimate that the square root of your pool is where you're > likely to have collisions.
D'oh! I mean, I knew that, I was just testing to see if anyone was paying attention. -- Steven D'Aprano "Ever since I learned about confirmation bias, I've been seeing it everywhere." -- Jon Ronson -- https://mail.python.org/mailman/listinfo/python-list