I would like to ask about algorithms.

Paul Zimmermann Paul.Zimmermann at loria.fr
Mon Jun 19 14:15:33 CEST 2006


> From: "Marcin Antosik" <m.antosik at poczta.fm>
> Date: Sat, 17 Jun 2006 00:31:03 +0200
> 
> Hi,
> 
> How GMP chooses the algorithms of multiplication?
> For example:
> NxN limb multiplications
> N=5
> Which of algorithms will choose the gmp then(Basecase, Karatsuba or Toom-3)?
> And what in case when N=20(for example)?
> 
> Thanks

Please read entirely the section Algorithms of the manual,
then go back to the list if something remains unclear.

Paul Zimmermann


More information about the gmp-discuss mailing list