Fwd: Re: [mpir-devel] Re: MPIR wish list

0 views

Skip to first unread message

Jason Moxham

unread,

Jul 7, 2010, 8:48:17 PM7/7/10

to saged...@googlegroups.com

---------- Forwarded Message ----------

Subject: Re: [mpir-devel] Re: MPIR wish list
Date: Wednesday 07 July 2010
From: Jason Moxham <ja...@njkfrudils.plus.com>
To: mpir-...@googlegroups.com

On Tuesday 06 July 2010 10:49:35 Bill Hart wrote:
> Frederick is working on mpz_mulhi, however one thing we *really* need
> (since the interesting case for his applications is for a small number
> of limbs) is an x86_64 assembly version for the basecase, as at
> present I think we just use a full multiplication. I think this should
> save a large percentage of the time (nearly half I think).
>
> Jason, do you by any chance have any code for this?
>

I can easily write one , which one do we want though
ie size n * size n to top n digits or the general xn* yn to zn or some
inbetween one?

> Bill.
>
> On 5 July 2010 13:12, Bill Hart <goodwi...@googlemail.com> wrote:
> > On 5 July 2010 12:54, Fredrik Johansson <fredrik....@gmail.com>
wrote:
> >> Since Bill asked...
> >>
> >> * "short" integer multiplication
> >
> > Do you mean mpz_mullo and mpz_mulhi? That would be an interesting
> > project. Of course we already have this at the mpn level, but much
> > more work could be done on this to make it better.
> >
> >> * fmpz style mpzs (an alternative project would be to switch Sage
> >> Integers over to fmpz without modifying MPIR... is FLINT2 ready for
> >> such a thing?)
> >
> > The flint2 fmpz interface could be used straight away. The problem is
> > there is a namespace conflict with fmpz's in flint1 (which are not the
> > same thing).
> >
> > They could be renamed temporarily (say to gmpz's) and we'll rename
> > back later when flint2 goes.
> >
> > Otherwise, this is one of the most developed interfaces in flint2 and
> > should be ok to use.
> >
> >> Maybe I'll think of some other things later...
> >>
> >> Fredrik

--
You received this message because you are subscribed to the Google Groups
"mpir-devel" group.
To post to this group, send email to mpir-...@googlegroups.com.
To unsubscribe from this group, send email to mpir-
devel+un...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/mpir-
devel?hl=en.