Re: [Fastlibnt-devel] _Zpoly_mpn_add

[William H. <ha...@ya...>]

Gosh, who would have thought that all this guff would
be so much faster than the mpz addition code. I guess
this pretty much justifies our decision to implement
an mpn layer for polynomials!

I'm pretty happy with this.

Bill.

--- William Hart <ha...@ya...> wrote:

> OK, I timed them. I generated 40,000 polynomial
> pairs
> of length around 1000 with about 1000 bits per
> coefficient. I converted them from the mpz to mpn
> format and did no additions. The time taken was
> 41.6s.
> 
> Then I did just the mpn additions. The time was
> 43.7s.
> 
> Then I did just the mpz additions. The time was
> 46.2s.
> 
> 
> Just as a check I did it with both additions and the
> time was 47.9s. 
> 
> That looks like the mpn time is about 2s, whilst the
> mpz time is about 4.5s, roughly. Pretty nice it
> seems.
> 
> Bill.
>  
> --- David Harvey <dmh...@ma...> wrote:
> 
> > 
> > On Apr 24, 2007, at 9:04 PM, William Hart wrote:
> > 
> > > Boy these functions are slow. Then again, the
> time
> > > taken at present for the test includes
> generating
> > the
> > > random polys, adding them twice, once with mpn
> and
> > > once with mpz functions, doing lots of
> conversions
> > and
> > > a comparison. Even still I can't help but feel
> > they
> > > are awfully slow.
> > 
> > It would be interesting to compare the speed to
> > adding a pair of  
> > vectors of mpz's of a similar size.
> > 
> > david
> > 
> > 
> >
>
-------------------------------------------------------------------------
> > This SF.net email is sponsored by DB2 Express
> > Download DB2 Express C - the FREE version of DB2
> > express and take
> > control of your XML. No limits. Just data. Click
> to
> > get it now.
> > http://sourceforge.net/powerbar/db2/
> > _______________________________________________
> > Fastlibnt-devel mailing list
> > Fas...@li...
> >
>
https://lists.sourceforge.net/lists/listinfo/fastlibnt-devel
> > 
> 
> 
> __________________________________________________
> Do You Yahoo!?
> Tired of spam?  Yahoo! Mail has the best spam
> protection around 
> http://mail.yahoo.com 
> 
>
-------------------------------------------------------------------------
> This SF.net email is sponsored by DB2 Express
> Download DB2 Express C - the FREE version of DB2
> express and take
> control of your XML. No limits. Just data. Click to
> get it now.
> http://sourceforge.net/powerbar/db2/
> _______________________________________________
> Fastlibnt-devel mailing list
> Fas...@li...
>
https://lists.sourceforge.net/lists/listinfo/fastlibnt-devel
> 


__________________________________________________
Do You Yahoo!?
Tired of spam?  Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com