Re:Simple algorithms
by maggit on Thursday April 14, 2011 @12:08PM
(#2447331)
Did you mean 2^32? That I could understand. 2^52 looks entirely random to me.
[ Parent
| on HN ]
the implementation on the site is in JavaScript, where everything is 64-bit floats. I'd guess 52 of those bits are mantissa.
Alert! There is an error on the internet. The source I used for Javascript mantissa size was wrong. It said 53 bits, I knocked one off to avoid the addition overflow, but that source must have counted the sign bit.
IEEE doubles only have a 52 bit mantissa, so you need to keep that array under 2^51 elements. Call it 2 quadrillion to be safe.