New thresholds in table

Torbjorn Granlund tg at gmplib.org
Thu Nov 17 14:24:53 CET 2011


I am not sure HGCD_APPR_THRESHOLD tuning works reliably yet.

If alg A wins over alg B for sizes < m and for sizes >= n, then the only
reliable way of determining n seem to be to first determine m.

Measuring from above might work, if one can guesstimate the highest
reasonable value, but this might be quite slow.

Then again, if alg A is faster than alg B below n, perhaps we should use
alg A in for such small sizes?

-- 
Torbjörn


More information about the gmp-devel mailing list