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&#39;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&#39;m asking is because I did the
same job when I was working on my master thesis 2 years ago. It&#39;d be very curious to compare or maybe improve our implementations.<br>Actually, I was able to find Tommy&#39;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&#39;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&#39;s claim that his method outperforms  Schönhage-Strassen on &quot;astonomically large numbers&quot; :-) )?<br>