bug-gmp
[Top][All Lists]
Advanced
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Improving gmp

From: Torbjorn Granlund
Subject: Re: Improving gmp
Date: 11 Mar 2002 12:48:20 +0100
User-agent: Gnus/5.0807 (Gnus v5.8.7) Emacs/20.7 
I wrote:

  formula correct, but if that is infact possible, I cannot see how
  it could be an improvement to trade an 100-bit multiplication for
  three 50-bit multiplications.
  
I wanted to write:

  formula correct, but if that is infact possible, I cannot see how
  it could be an improvement to trade an 100-bit multiplication for
  FIVE 50-bit multiplications.

(Three mutliplications is what you get with Karatsuba, of course.)

-- 
Torbjörn
reply via email to
[Prev in Thread] Current Thread [Next in Thread]