From: nobu.nokada@...
Date: 2003-07-30T19:19:40+09:00
Subject: Re: Bignum multiplication

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