osdir.com


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Sorting NaNs


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.python at 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