From: Roger Pack <rogerpack2005@...>
Date: 2008-12-12T00:11:52+09:00
Subject: [ruby-core:20481] Re: Status of copy-on-write friendly garbage collector

> The REE bitmap position search is a linear search[O(n)].
> But ruby 1.9.x heap slot fix 16KB. Thus, heaps contain many heap slot.
> Search time of the BitMap position becomes the problem more.
>
> I made a bitmap position search by the alignment technique.[O(1)].
> This method is not relate to number of heap slot.
>
> This patch url is
> http://github.com/authorNari/ruby/tree/master/patch/gc_bitmap_by_align_to_v_1_9_0_4.pat
> # This is incomplete. The reason is because SEGV occurs in make test :)
>
> Regards
> --
> Narihiro Nakamura

I assume that it works now, and was merged into trunk?
-- 
Thanks!
-=R