From: Robert Klemme <bob.news@...>
Date: 2003-07-30T21:07:22+09:00
Subject: Re: Bignum multiplication


Does this mean we have increasing likelyhood that the Kamasutra algorithm
will be the one used in 1.8.0 final?

    robert

<nobu.nokada@softhome.net> schrieb im Newsbeitrag
news:200307301019.h6UAJJh6006036@sharui.nakada.kanuma.tochigi.jp...
> Hi,
>
> At Wed, 30 Jul 2003 18:46:10 +0900,
> Yukihiro Matsumoto wrote:
> > |That made me wonder whether this is what Ruby uses.  Is it Karatsuba
or something else?
> >
> > It uses plain multiplication (as humans do).  I once tried to
> > understand Karatsuba algorithm, but failed.  Wish I had mathematical
> > brain.
>
> I've just tested Ikegami's implementation announced at
> [ruby-dev:35759], therefore it was nearly 7 times faster.
>
> http://www.aist-nara.ac.jp/~daisu-ik/sources/bignum_mul-0.0.3.tar.gz
>
> The tests seem to work fine.
>
> -- 
> Nobu Nakada
>