[ruby-dev:31696] Re: optimize small bignum space

From: Yukihiro Matsumoto <matz@...>
Date: 2007-09-01 11:39:46 UTC
List: ruby-dev #31696
まつもと ゆきひろです

In message "Re: [ruby-dev:31689] optimize small bignum space"
    on Sat, 1 Sep 2007 03:02:59 +0900, Tanaka Akira <akr@fsij.org> writes:

|思い立って、小さい Bignum を RBignum に詰めるようにしてみま
|した。どうでしょうか。

うーん、素晴らしい実行力。

|3 word 使えるので、32bit で 2**96 あたりまで入ります。
|(64bit なら 2**192 あたりまで)
|
|./ruby -e 'a = []; 1000000.times { a << 0xfffffffffffffffffffffffe+1 }'
|という人工的なものであれば半分近くメモリ消費が減らせます。や
|はり malloc 自体を無くすと効きますね。
|
|もちろん、現実には 2**31 から 2**96 あたりの Bignum をどのく
|らい使うかが問題になりますが、いまのままだと 32bit な値の計
|算をするときにメモリの無駄な気分がするので、どんなものでしょ
|うか。

コミットしてください。

In This Thread