#メジャーバージョンが変わるときなら非互換な部分も受入れやすいですね。
#Goのコード読んでたんですが多倍長の掛け算は筆算ではなくKaratsubaのアルゴリズムを使ってるみたいです。わりと簡単そうなのでよいかも。
#しかしある程度大きい数でないと意味ないみたいですね。ほとんどの多倍長整数演算は数ワードとかなんでしたっけ。数十ワードはないと筆算のほうが望ましいぽい。
#（そういう意味ではKaratsubaを使っているというのは正確ではなくて、筆算のアルゴリズムも実装していて、サイズをみてスイッチしている）
#SCMのAubreyさんだったかな、実用的なプログラムではbignumのほとんどは数ワード以内って話をしてたのは。まあアプリケーションによるんで、大きなbignum使うケースで遅くならないってのはそれはそれで重要だと思いますが。
Gauche > Archives > 2014/03/26