Hi GMP developers!<br><br>I have a couple of questions about FFT-based multiplication algorithms in GMP.<br><br>As follows from <a href="http://gmplib.org/projects.html" target="_blank">http://gmplib.org/projects.html</a> one of the projects is devoted to implementation of FFT-based algorithm combined with Chinese Reminder Theorem. It's claimed that there are 2 implementations of this algorithm (by Tommy
         Färnqvist and Niels Möller). <br><br>Q1. Are there available source code for those implementations?<br><br>The reason I'm asking is because I did the
same job when I was working on my master thesis 2 years ago. It'd be very curious to compare or maybe improve our implementations.<br>Actually, I was able to find Tommy's master thesis and his code seemed to be up to twice as fast as the code in GMP 4.1.4.<br>
<br>Q2. What about 4.3.*? Is it still could be profitable in comparison with the current GMP multiplication? (sorry for such dump question, but I'm not followed gmp changes)<br><br>Thanks in advance,<br>Aleksey<br><br>
P.S. Reletevly recent, Martin Furer <a href="http://www.cse.psu.edu/%7Efurer/Papers/mult.pdf" target="_blank">published</a> new multiplication algorithm with very low asymptotic complexity.<br>
Q3. Any known (tries of) implementions (in GMP O:)? Maybe someone think about it (disregard to author's claim that his method outperforms Schönhage-Strassen on "astonomically large numbers" :-) )?<br>