View Single Post
Old 2009-03-17, 22:54   #3
Feb 2004

2×3×43 Posts

Originally Posted by bsquared View Post
It is faster though, for the starting values. Just (re)did the first 1225 iterations of 10212 in less than 2 minutes.
Aliqueit could probably gain a good bit of overall speed from better ecm limits for all sizes of inputs. The current limits are basically a few half-decent guesses extrapolated to increasingly worse guesses.

I considered emulating the behaviour of aliquot.ub, but as that source code says "These are VERY wild guesses" I'm not sure that would be much better.

I don't know how optimal msieve's choices are. Maybe approximating that behaviour is a better start. Anyone with more knowledge of the matter care to chime in?
mklasson is offline   Reply With Quote