Large number multiplication
ian.g.kelly at gmail.com
Thu Jul 7 17:50:34 CEST 2011
On Thu, Jul 7, 2011 at 9:49 AM, Ian Kelly <ian.g.kelly at gmail.com> wrote:
> On Thu, Jul 7, 2011 at 2:30 AM, Ulrich Eckhardt
> <ulrich.eckhardt at 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.
More information about the Python-list