Saturday, April 05, 2014

[szjwwioq] Choosing Pari/GP MPQS maximum

It would be nice to be able to choose the limit at which Pair/GP does not try MPQS.  Currently it is hardcoded as 10^107 in the constant MPQS_MAX_DIGIT_SIZE_KN.

But we also need to limit the maximum number of initial rounds ECM to match MPQS maximum.

The goal is a factorization implementation that "just works", but is configurable in how hard it tries, so always returns in a reasonable amount of time, for user-defined definitions of reasonable.  (We always omit the final open-ended ECM stage.)

No comments :