On Dec 18, 2009, at 4:21 AM, David Roe wrote: > I can easily see why it would be faster to do real arithmetic. I'll > include a corresponding function for the reals.
There is one for the reals, and it's quite fast (calls mpfr_agm), though there is still some room for improvement in the wrapping code. > On Fri, Dec 18, 2009 at 12:58 AM, William Stein <wst...@gmail.com> > wrote: > On Thu, Dec 17, 2009 at 9:35 PM, David Roe <r...@math.harvard.edu> > wrote: > > Hey John, > > I worked on it tonight, and I'm not sure how much you want to > optimize it. > > Is a factor of 2 or 3 speedup worth making the code much less > readable (I'd > > include comments, but...)? I could also probably improve a few > things and > > get maybe 10% and leave it mostly as is. > > David > > I posted some remarks on the ticket. My initial benchmarks suggest > that John's implementation of AGM may be about 10 times slower than > PARI's, and that Magma's (which is only in the real case) may be 10 > times faster than PARI... making John's 100 times slower than Pari? > Hopefully I'm wrong, but that's what I get. So I hope there is a way > to speed it up by more than a factor of 2 or 3. > > -- William > > -- > To post to this group, send an email to sage-devel@googlegroups.com > To unsubscribe from this group, send an email to > sage-devel+unsubscr...@googlegroups.com > For more options, visit this group at > http://groups.google.com/group/sage-devel > URL: http://www.sagemath.org > > > -- > To post to this group, send an email to sage-devel@googlegroups.com > To unsubscribe from this group, send an email to > sage-devel+unsubscr...@googlegroups.com > For more options, visit this group at > http://groups.google.com/group/sage-devel > URL: http://www.sagemath.org -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org