On Sep 24, 2007, at 1:31 PM, Gonzalo Tornaria wrote:
> Anyway, GMP has been stale for... 5 years? Why do people keep saying that GMP is stale? This has not been my observation at all. There are not insignificant performance differences between even a fairly recent version (like 4.1.4) and the current version. There are various other projects like (a) fast GCD code (b) toom multiplication for unbalanced operands (c) O(M(n)) division code instead of the current O(M(n) log n) division code see for example http://gmplib.org/devel/. All of the above are in development stages, and I expect them to show up in GMP in the not- too-distant future. There is also a massive architectural change being brought in at the low levels (called "nails") which involves (for example) storing less than 64 bits per word on a 64-bit machine, and taking advantage of better carry handling in such cases. I've heard claims that this could double the multiplication speed on some architectures, and that wouldn't surprise me at all. david --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to sage-devel@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://sage.scipy.org/sage/ and http://modular.math.washington.edu/sage/ -~----------~----~----~----~------~----~------~--~---
