[#45085] [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC — Narihiro Nakamura <authorNari@...>
11 messages
2012/01/04
[#45086] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
— SASADA Koichi <ko1@...>
2012/01/04
ささだです．
[#45087] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
— Yukihiro Matsumoto <matz@...>
2012/01/04
まつもと ゆきひろです
[#45088] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
— SASADA Koichi <ko1@...>
2012/01/04
ささだです．
[#45089] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
— Narihiro Nakamura <authornari@...>
2012/01/05
nariです。
[#45090] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
— SASADA Koichi <ko1@...>
2012/01/05
ささだです．
[#45110] [ruby-trunk - Feature #5861][Assigned] String#version_compare — Yui NARUSE <naruse@...>
5 messages
2012/01/07
[#45135] [ruby-trunk - Bug #5896][Open] object representaion in rb_enc_vsprintf() — Nobuyoshi Nakada <nobu@...>
6 messages
2012/01/15
[ruby-dev:45086] Re: [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC
From:
SASADA Koichi <ko1@...>
Date:
2012-01-04 13:33:03 UTC
List:
ruby-dev #45086
ささだです． bitmap marking 化ご苦労様です．2つ教えて下さい． (2012/01/04 21:33), Narihiro Nakamura wrote: > - 無駄な書き込みを防ぐため、なるべくfreelistを繋ぎ変えないようにした > -- GCの時にすでにfreelistに繋ながれていたオブジェクトを再度繋ぎ直さない > - freelistはスロットが持つようになった > -- 不要なスロットを解放するときにグローバルなfreelistにオブジェクトが繋 > がれている可能性がでてくるため freelist を見ずに，bitmap を見る，みたいなのだと，free obj 探索が遅く なっちゃう感じでしょうか． あと，nari さんが PRO で提案していた手法だと，「ビットマップ探索高速化 のため～」云々はあまり気にしなくていいんじゃないかと思ったんですが，そう でもないでしょうか． # あと，REE との性能比較があると興味深いと思ったけど， # いろいろ難しいかな． パッチをちらっと見ただけでの将来的な要望ですが，この辺は gc.c の中で綺 麗に API（というかマクロ）で切り離せるところだと思うので，うまいこと整理 できるといいんでないかと思います（以前，RubyConf2011 でも喋った話ですが）． -- // SASADA Koichi at atdot dot net