On Oct 7, 1:33 pm, Bill Hart <[email protected]> wrote:
> Dear Alberto,
>
> thank you for the information about your work. This looks very interesting.
Dear Bill,
thank you for your prompt reply.
> In particular, the way you break down into "Decoupling", "remove left
> entries", "remove right entries", "Left triangulation", etc, is very
> interesting. I look forward to seeing the paper when it appears, and
> Marco's code.
He should develop a mpn code which actually should not be a simple
translation from mpz level to mpn level, but add also new ideas for
optimization. Unfortunately I'm not skilled enough to do very
complicated things at mpn level....
The paper should appear in some months, by IEEE. I'll keep you all
informed when it will be availble.
> Of course we currently already use your toom 7 sequences in MPIR. I
> suspect there is no way for us to tell how good the new toom 8 will be
> except wait for the mpn level implementation or maybe have a try
> ourselves.
The considerable gain I obtained with respect to GMP is because it
currently implements up to Toom-4 (apart from FFT, for very long
numbers). As you have Toom-7, it's probable that Toom-8 gain, if any,
could be not so much as to be worth.
> Once again, thank you for the information.
>
> Bill.
My pleasure, all the best.
Alberto
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"mpir-devel" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/mpir-devel?hl=en
-~----------~----~----~----~------~----~------~--~---
