Dear Marco,
> > no, I thought about the classical non-redundant representation 0 <= r <
> > B^rn-1.
>
> On the other side... this redundancy shouldn't hurt your wrap-around
> trick, does it?
in the use we have for GMP-ECM, I guess no. But I can imagine other
(wrap-around trick) applicatio
Ciao,
Il Dom, 21 Ottobre 2012 9:44 am, Zimmermann Paul ha scritto:
>> Date: Sat, 20 Oct 2012 17:31:33 +0200 (CEST)
>> Il Gio, 18 Ottobre 2012 11:06 am, Zimmermann Paul ha scritto:
>>
>> >> > void mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap,
...
>> >> > Multiplies {ap, an} by {bp, bn} mo
Dear Marco,
> Date: Sat, 20 Oct 2012 17:31:33 +0200 (CEST)
> From: bodr...@mail.dm.unipi.it
>
> Ciao Paul, and hi GMP-ECM developers!
ciao!!!
> Il Gio, 18 Ottobre 2012 11:06 am, Zimmermann Paul ha scritto:
>
> >> > void mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t
>
Ciao Paul, and hi GMP-ECM developers!
Il Gio, 18 Ottobre 2012 11:06 am, Zimmermann Paul ha scritto:
>> > void mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t
>> an,
>> > mp_srcptr, bp, mp_size_t bn, mp_ptr tp)
>> > Multiplies {ap, an} by {bp, bn} mod B^rn-1
Niels,
> From: ni...@lysator.liu.se (Niels Möller)
> Date: Thu, 18 Oct 2012 10:43:34 +0200
>
> Zimmermann Paul writes:
>
> > void mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t an,
> > mp_srcptr, bp, mp_size_t bn, mp_ptr tp)
> > Multiplies {ap, an
Zimmermann Paul writes:
> void mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t an,
> mp_srcptr, bp, mp_size_t bn, mp_ptr tp)
> Multiplies {ap, an} by {bp, bn} mod B^rn-1 where B=2^mp_bits_per_limb,
> and stores the result into {rp, rn}. The scratch space tp
You might get a positive surprise from GMP 5.0 (which according to a
http://gmplib.org/#FUTURE from long ago was released in 2010).
The mpn_mulmod_bnm1 functions are there, as INTERNAL functions. There
are no mpn_mulmod_bnp1 functions there, nor do we have plans for such
functions.
--
Torbjörn
Hi GMP developers,
following your answers yesterday, we'll use the following "wrap-around"
interface in GMP-ECM for the next release after GMP 5.1.0 (which is planned
for 2012 according to http://gmplib.org/#FUTURE), or for GMP 5.1.0 if those
functions are already availa
