Re: Tuning Karatsuba in LibTomMath
From: Tom St Denis (tomstdenis_at_yahoo.com)
Date: 04/27/03
- Next message: David Wilson: "Re: If you call Finland, be aware that the government of Finland listens you ... publicly they have told that 200 phones are tapped every day ..."
- Previous message: Mok-Kong Shen: "Re: Cohen's paper on byte order"
- In reply to: Tim Josling: "Re: Tuning Karatsuba in LibTomMath"
- Next in thread: Tom St Denis: "Re: Tuning Karatsuba in LibTomMath"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 27 Apr 2003 04:29:21 -0700
Tim Josling <tej_at_melbpc.org.au_rubbish@nospam.com> wrote in message news:<3EAB6471.9050601@nospam.com>...
> Tom St Denis wrote:
> > Tim Josling <tej_at_melbpc.org.au_rubbish@nospam.com> wrote in message news:<3EA92F89.9050909@nospam.com>...
> >
> >>...
> > It's "Karatsuba" named after the guy who invented the technique and
> > co-authored a paper on it. According to
> >
> > http://www.swox.com/gmp/manual/Nomenclature-and-Types.html#Nomenclature%20and%20Types
> >
> > A "limb" is a single digit. So when they say "as little as 8 limbs"
> > they do mean 8 "digits" [by my fancy terminology].
> >
>
> In gmp a limb is one 'word' e.g. on x86 it is 32 bits.
What is your point? In LTM I call it a "digit" which is more natural
and in GMP they call it a limb. They're both the same thing.
Tom
- Next message: David Wilson: "Re: If you call Finland, be aware that the government of Finland listens you ... publicly they have told that 200 phones are tapped every day ..."
- Previous message: Mok-Kong Shen: "Re: Cohen's paper on byte order"
- In reply to: Tim Josling: "Re: Tuning Karatsuba in LibTomMath"
- Next in thread: Tom St Denis: "Re: Tuning Karatsuba in LibTomMath"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
|
