On Thu, Jul 7, 2011 at 2:30 AM, Ulrich Eckhardt <ulrich.eckha...@dominolaser.com> wrote: > Even worse, most people would actually pay for its use, because they don't > use numbers large enough to merit the Schönhage–Strassen algorithm.
As it stands, Karatsuba is only used for numbers greater than a specific threshold. Adding Schönhage–Strassen would just mean adding another threshold, below which Karatsuba would still be used. So at worst it would just add another comparison or two for numbers within the Karatsuba range. -- http://mail.python.org/mailman/listinfo/python-list
