News for hackers. Stuff that matters.
Re:Simple algorithms by tsewlliw on Thursday April 14, 2011 @12:40PM (#2447463)
the implementation on the site is in JavaScript, where everything is 64-bit floats. I'd guess 52 of those bits are mantissa.
Re:Simple algorithms by jws on Thursday April 14, 2011 @01:21PM (#2447637)
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.