Patch of lazy sweep gc

初めまして、中村と申します。

RubyGCにLazySweepを取り込んだものを作ってみました。
パッチは添付しています。

詳細は
http://d.hatena.ne.jp/authorNari/20080311/1205242360
に書いております。

あまり性能が劇的に改善されているわけではないのですが、
ä¸­ã€…è‹¦åŠ´ã—ã¾ã—ãŸã®ã§ã€ä¸€å¿œã”å ±å‘Šã•ã›ã¦ã„ãŸã ãã¾ã—ãŸã€‚(^_^;)

何かの参考になれば幸いです。

e$B$^$D$b$He(B e$B$f$-$R$m$G$9e(B

In message “Re: [ruby-dev:34022] patch of lazy sweep gc”
on Tue, 11 Mar 2008 23:01:21 +0900, authorNari
[email protected] writes:

|RubyGCe$B$Ke(BLazySweepe$B$r<[email protected]$b$N$r:n$C$F$_$^$7$?!#e(B
|e$B%Q%C%A$OE:IU$7$F$$$^$9!#e(B

e$B$"$j$,$H$&$4$6$$$^$9!#e(BRubye$B$Ne(BGCe$B$r$$$8$k?M$O!"$3$N$H$3$m;[email protected]$1e(B
[email protected]$C$?$N$GCg4V$,$G$-$F$&$l$7$$$G$9!#e(BLazySweepe$B$O$$$D$+<BAu$7e(B
e$B$h$&$H;[email protected]$1$K$"$j$,$?$$$G$9!#e(B

|e$B2?$+$N;29M$K$J$l$P9,$$$G$9!#e(B

e$B8=;[email protected]$G$O%R!<%W$N:YJ,2=$NJ}$,M%@hEY$,9b$=$&$G$9!#$N$G!"$=$Ae(B
[email protected]$K<B83$7$?$$$H;W$C$F$$$^$9!#$=$N8e!"e(BLazySweep e$B$r<h$j9~e(B
e$B$_$?$$$H;W$$$^$9!#e(B

e$B$G!“8D!9$N%R!<%W%;%0%a%s%H$N%5%$%:$,>.$5$/$J$k$H!”$3$N%Q%C%Ae(B
e$B$G$b5sF0$,JQ2=$7$=$&$G$9!#J}?K$H$7$F$Oe(B

  • e$B8D!9$N%R!<%W%5%$%:$r>.$5$/$9$ke(B
  • add_heape$B$O>.$5$$%R!<%W$rJ#?t3d$jEv$F$ke(B

e$B%R!<%W%5%$%:$re(B1.8e$BG$K$9$k$N$G$O$J$/!"e(B1e$B2s$Ne(Badd_heape$B$G3d$je(B
e$BEv$F$k%R!<%W?t$rA}$d$9e(B

e$B$3$H$r9M$($F$$$^$9!#$,!"%R!<%W%5%$%:$O$I$N$/$i$$$,E,@Z$+!“K\e(B
e$BEv$K%W%m%;%9%5%$%:$r=L>.$9$k$N$KM-8z$J$N$+!”$J$I8!>Z$9$Y$-$3e(B
e$B$H$O$?$/$5$s$"$j$^$9!#e(B

e$B4X?4$,$"$l$P<[email protected]$1$k$H$&$l$7$$$G$9!#e(B

                            e$B$^$D$b$He(B e$B$f$-$R$me(B /:|)

e$BCfB<$G$9!#e(B

  • e$B8D!9$N%R!<%W%5%$%:$r>.$5$/$9$ke(B
  • add_heape$B$O>.$5$$%R!<%W$rJ#?t3d$jEv$F$ke(B
  • e$B%R!<%W%5%$%:$re(B1.8e$BG$K$9$k$N$G$O$J$/!"e(B1e$B2s$Ne(Badd_heape$B$G3d$je(B
    e$BEv$F$k%R!<%W?t$rA}$d$9e(B

e$B$J$k$[$I!#$3$l$O$9$0$K;n$;$FM-8z$=$&$G$9$M!#e(B
e$B$5$C$=$/<j85$G$$$8$C$F8!>Z$7$F$_$^$9!#e(B

e$B4X?4$,$"$l$P<[email protected]$1$k$H$&$l$7$$$G$9!#e(B

e$B!Ve(BGCe$B9%$-!W$J$N$G4n$s$G<jEA$o$;[email protected]$-$^$9!#e(B

e$B7k2L$O$^$?Js9p$$$?$7$^$9!#e(B
e$B$G$O$G$O!#e(B