Bill Allombert on Mon, 23 Oct 2017 19:29:23 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: Speed up RgX_mul, RgX_sqr, RgX_divrem over Z, Fp, FpXQ


On Sun, Sep 03, 2017 at 07:08:18PM +0200, Bill Allombert wrote:
> On Mon, Aug 28, 2017 at 12:11:27PM +0200, Peter Bruin wrote:
> > Hi Bill,
> > 
> > > On Wed, Jun 07, 2017 at 09:12:55PM +0200, Bill Allombert wrote:
> > >> Maybe it would be better to have functions RgX_mul_i etc.
> > >> that does what RgX_mul is doing now, and change RgX_mul
> > >> to do what you suggest.
> > >
> > > I implemented that. Furthermore I added a framework that allows
> > > RgX_mul/RgX_sqr to add support for most types.
> > >
> > > Please check commit dcf58b3. 
> > 
> > This solution looks very nice to me!
> 
> If you are interested, you can try to do something similar with
> RgX_divrem.

I did RgX_rem, RgXQ_inv, RgM_mul, RgM_sqr, RgM_inv.
Also I implemented a fast algorithm for ZM_inv (that uses your code
for fast Flm_inv).

Cheers,
Bill.