Improvement of lazy sweep patch

[authorNari]

authorNariです。

前に作成していたLazySweepを、現在のHeapæ§‹é€ ã«åˆã†ã‚ˆã†ã«ä¿®æ­£ã—ã¾ã—ãŸã€‚
といってもほぼ書き直してしまいましたが。

性能は手持ちのベンチマークでためした所、さほど変化はありませんでした。
http://d.hatena.ne.jp/authorNari/20080520/1211251926

---

nari

[authorNari]

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

In message “Re: [ruby-dev:34768] Improvement of lazy sweep patch”
on Tue, 20 May 2008 13:23:16 +0900, authorNari
[email protected] writes:

|e$BA0$K:n@.$7$F$$$?e(BLazySweepe$B$r!“8=:_$Ne(BHeape$B9=B$$K9g$&$h$&$K=$@5$7$^$7$?!#e(B
|e$B$H$$$C$F$b$[$=q$-D>$7$F$7$^$$$^$7$?$,!#e(B
|
|e$B@-G=$O<j;}$A$N%Y%s%A%^!<%/$G$?$a$7$?=j!”$5$[$IJQ2=$O$"$j$^$;$s$G$7$?!#e(B
|http://d.hatena.ne.jp/authorNari/20080520/1211251926

e$B$9$P$i$7$$!#e(B

e$B$6$C$H$_$?$H$3$me(BRVALUEe$B$K%U%#!<%k%I$,DI2C$5$l$F$$$k$N$@$1$,;De(B
e$BG0$G$9$M!#$?$C$?#1%P%$%H$G$9$,!“%”%i%$%s%a%s%H$N4X78$G$$=$ie(B
e$B$/#1%%V%8%'%/%H$"$?$je(B4e$B%P%$%H$O%a%b%j>CHq$,A}$($k$G$7$g$&!#e(B

e$B$3$A$i$G$b$$$m$$$m;n$7$F$_$^$9!#e(B

[authorNari]

authorNarie$B$G$9!#e(B

e$B$6$C$H$_$?$H$3$me(BRVALUEe$B$K%U%#!<%k%I$,DI2C$5$l$F$$$k$N$@$1$,;De(B
e$BG0$G$9$M!#$?$C$?#1%P%$%H$G$9$,!“%”%i%$%s%a%s%H$N4X78$G$$=$ie(B
e$B$/#1%%V%8%'%/%H$"$?$je(B4e$B%P%$%H$O%a%b%j>CHq$,A}$($k$G$7$g$&!#e(B

e$B$3$l$OK\Ev$OI,MW$J$$$O$:$J$N$G>C$7$?$$$N$G$9$,!“e(B
FL_MARKe$B$r;H$C$Fe(Bflage$B$Ke(BMARKe$B$rIU$1$F$*$/$H!”$I$3$+$N%?%$%_%s%0$Ge(B
MARKe$B$,>C$5$l$F$7$^$C$F!"$=$Ne(Bslote$B$re(Bsweepe$B$9$k:]$K@8$-$F$$$ke(BObjecte$B$,>C$5$l$F$7$^$&e(B
e$B%P%0$,H/@8$7$^$7$?!#e(B
e$B$=$l$r2sHr$9$k$?$a$Ke(BRVALUEe$B$K%U%#!<%k%I$rDI2C$7$F$$$^$9!#e(B
e$B!J$3$NA0$N%Q%C%A$bF1$8M}M3$G%U%#!<%k%I$,DI2C$5$l$F$$$^$9!Ke(B

e$BK\Ev$O>C$;$k$O$:$G$9$7!"KM$b>C$7$?$/$F$?$^$j$^$;$s$N$Ge(B
e$B4hD%$C$F$_$^$9!#e(B

2008/05/20 14:48 Yukihiro M. [email protected]:

e$B$9$P$i$7$$!#e(B

e$B$6$C$H$_$?$H$3$me(BRVALUEe$B$K%U%#!<%k%I$,DI2C$5$l$F$$$k$N$@$1$,;De(B
e$BG0$G$9$M!#$?$C$?#1%P%$%H$G$9$,!“%”%i%$%s%a%s%H$N4X78$G$$=$ie(B
e$B$/#1%%V%8%'%/%H$"$?$je(B4e$B%P%$%H$O%a%b%j>CHq$,A}$($k$G$7$g$&!#e(B

e$B$3$A$i$G$b$$$m$$$m;n$7$F$_$^$9!#e(B

---

nari

[authorNari]

nariです。

パッチ内にまたバグを見つけましたので、それを取り除きました。
その修正摘要後、ベンチマークを取ったら、以前に比べていい数字が
ã§ã¾ã—ãŸã®ã§ã€ã”å ±å‘Šã•ã›ã¦ã„ãŸã ãã¾ã™ã€‚

http://d.hatena.ne.jp/authorNari/20080628/1214671865

よろしくお願いします。

---

nari

[authorNari]

authorNariです。

バグが取れてRVALUEのフィールドを削る事ができました。
修正版を添付します。
バグだと思われていた箇所は私のコードによるものでした。。。

2008/05/20 16:50 authorNari [email protected]:

それを回避するためにRVALUEã«ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ã‚’è¿½åŠ ã—ã¦ã„ã¾ã™ã€‚

く１オブジェクトあたり4バイトはメモリ消費が増えるでしょう。

こちらでもいろいろ試してみます。

---

nari

---

nari

[authorNari]

narie$B$G$9!#e(B

e$B%3%_%C%H8"$"$j$,$H$&$4$6$$$^$9!#e(B

LazySweepe$B$N%Q%C%A$G$9$,!“Aa$^$C$F%3%_%C%H$7$F$7$^$$$^$7$?!#e(B
e$B?=$7Lu$”$j$^$;$s!#!#!#e(B
e$BIT6q9g$,$"$j$=$&$G$7$?$i!"e(BReverte$B$7$^$9$N$G$h$m$7$/$*4j$$$7$^$9!#e(B

---

nari

2008/06/30 19:10 Yukihiro M. [email protected]:

[authorNari]

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

In message “Re: [ruby-dev:35268] Re: Improvement of lazy sweep patch”
on Sun, 29 Jun 2008 02:15:30 +0900, authorNari
[email protected] writes:

|e$B%Q%C%AFb$K$^$?%P%0$r8+$D$1$^$7$?$N$G!“$=$l$r<h$j=|$-$^$7$?!#e(B
|e$B$=$N=$@5E&MW8e!”%Y%s%A%^!<%/$r<h$C$?$i!“0JA0$KHf$Y$F$$$$?t;z$,e(B
|e$B$G$^$7$?$N$G!”$4Js9p$5$;$F$$$?$@$-$^$9!#e(B
|
|http://d.hatena.ne.jp/authorNari/20080628/1214671865
|
|e$B$h$m$7$/$*4j$$$7$^$9!#e(B

e$B$“$j$,$H$&$4$6$$$^$9!#<j85$G$b$$$/$D$+%F%9%H$7$F$h$5$=$&$J$ie(B
e$B<h$j9~$$^$7$g$&!#A0ED$/$s$K$*4j$$$7$F%3%%C%H8”$rF~<j$7$H$$e(B
e$B$F$/$@$5$$!#e(B

[authorNari]

narie$B$G$9!#e(B

gc.ce$B$re(Blazy sweep e$BE,MQA0$Ke(Breverte$B$7$^$7$?!#e(B
e$B$$$D$b;v8eJs9p$K$J$C$F$7$^$$?=$7Lu$"$j$^$;$s!#e(B
e$B:#EY$+$i$O;vA0$KAjCL$7$^$9!#e(B

e$B$h$m$7$/$*4j$$$7$^$9!#e(B

---

nari