On Thu, Jul 7, 2011 at 9:49 AM, Ian Kelly <ian.g.ke...@gmail.com> wrote: > 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.
And I just realized that you said as much yourself further down in your message. My apologies for the needless lecturing. -- http://mail.python.org/mailman/listinfo/python-list
