From: Yusuke ENDOH <mame@...>
Date: 2007-07-29T12:26:49+09:00
Subject: [ruby-dev:31313] Re: faster Bignum#to_s

遠藤です。補足です。

> 数値演算のアルゴリズムは私も苦手なのでバグがあるかもしれませんが、
> たたき台にでもなればと思います。よろしければ採用をご検討ください。

trim の意味がよくわからなかったので、適当に実装しています。
オリジナルの挙動を再現できていないかもしれません。


> 除算の計算量は割られる数の桁数に対して線形の時間がかかるため、全体では
> O(n^2) の時間がかかります。

n は桁数です。

-- 
Yusuke ENDOH <mame@tsg.ne.jp>