GMP 4.4 remaining tasks

bodrato at mail.dm.unipi.it bodrato at mail.dm.unipi.it
Tue Dec 8 13:30:24 CET 2009


>   The "misuse" forbidden by the definition above are _very_ degenerate:
>    - (an+bn) < rn/2
>
> That might happen if we want to do full multiplication, given the nature
> of mpn_mulmod_bnm1_next_size...

Yes, but it _shouldn't_ happen if (an+bn) > 2*MUL_FFT_MODF_THRESHOLD...

Using mpn_mulmod_bnm1 to obtain a full product when the size is too small
to use FFT on the bnp1 part... is a _very_ degenerate "misuse" :-D

> Talking about mpn_mulmod_bnm1_next_size.  My simple-minded rounding to
> the next multiple of 16 for all sizes under MUL_FFT_MODF_THRESHOLD could
> perhaps be trimmed to have some size dependency:

Anyway... (multiple of 16 next to n) > 2*n can not happen if n > 8, can it?

-- 
http://bodrato.it/



More information about the gmp-devel mailing list