At 08:41 PM 6/20/99 -0400, lrwiman wrote:
>
>Doubtful, since the LL remainder never goes above Mp. The only thing that
>inherantly increases is the iteration count, which takes up about log_2(p)
>bits. Not that much...
>P.S. 2^30 is ~100,000,000
>not ~1,000,000
Actually 2^30 is ~ 1,000,000,000. 2^20 is ~ 1,000,000.
He said 1,000,000,000 but he may have meant 1,000,000. Prime95 can't handle
1,000,000,000 yet. Anyhow, the Celeron cache is only 128KB, which is 1.34
million bits. So the Celeron cache size may be the reason for the slowdown at
about 1,000,000 bits.
+----------------------------------------------+
| Jud "program first and think later" McCranie |
+----------------------------------------------+
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
