12 Dec
2016
12 Dec
'16
1:08 a.m.
* Bill Gosper <billgosper@gmail.com> [Dec 12. 2016 08:38]:
[...]
Or is floating point still so much faster than fixed that they sacrificed several digits per "word" to redundant exponents, like the old Mersenne finders? --rwg
For this (giga-digits) precision floating point is useless. They certainly used (a variant of) the "three primes" NTTs, doing CRT at the very end. Sadly, the information given by the program author is rather sketchy. E.g., I'd like to know whether Montgomery multiplication is used. The computation IS an impressive feat, even though the guy had a machine with a droolworthy 1.2 TB of RAM. Best regards, jj
[...]