>> Sorry to bother you people with this but can anybody tell me why my celeron
>> 400 all of a sudden slows to (almost) half speed when it reaches the
>> 1,000,000,000 (actually a little more, i guess it's around 2^30) mark in
>> factoring numbers??? My p233mmx slows about 15 percent.

> I'm just guessing, but it could be that the Celeron's smaller cache gets 
> filled up.

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

-Lucas Wiman

P.S. 2^30 is ~100,000,000
not ~1,000,000
________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm

Reply via email to