Re: sqrt algorithm

2015-08-12 Thread Marco Bodrato
Ciao, On Wed, August 12, 2015 2:03 pm, Torbjörn Granlund wrote: I tested this approach for sqrlo_basecase too, you can find the code enclosed by #ifdef SQRLO_SHORTCUT_MULTIPLICATIONS But I'm not sure it is faster, so it is currently disabled. It will obviously be faster for

Re: sqrt algorithm

2015-08-12 Thread Torbjörn Granlund
Marco Bodrato bodr...@mail.dm.unipi.it writes: We have an explicit example of this: INV_MULMOD_BNM1_THRESHOLD is typically larger than the MULMOD_BNM1_THRESHOLD, the latter is only used internally . OK. These are widely apart, the quotient between them is 3 on average.