# Improvement of lazy sweep patch

**URL:** <https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092>\
**Category:** Development\
**Created:** [May 20, 2008, 6:24am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092 "2008-05-20T06:24:24Z")\
**Posts on this page:** 8\
**Page:** 1

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [May 20, 2008, 6:24am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/1 "2008-05-20T06:24:24Z")

</div>

authorNariです。

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

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

* * *

nari

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [May 20, 2008, 7:48am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/2 "2008-05-20T07:48:45Z")

</div>

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  
[removed\_email\_address@domain.invalid](mailto:removed_email_address@domain.invalid) 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](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

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [May 20, 2008, 9:51am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/3 "2008-05-20T09:51:05Z")

</div>

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. [removed\_email\_address@domain.invalid](mailto:removed_email_address@domain.invalid):

> 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

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [June 28, 2008, 7:18pm UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/4 "2008-06-28T19:18:38Z")

</div>

nariです。

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

[http://d.hatena.ne.jp/authorNari/20080628/1214671865](http://d.hatena.ne.jp/authorNari/20080628/1214671865)

よろしくお願いします。

* * *

nari

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [May 21, 2008, 4:10am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/5 "2008-05-21T04:10:43Z")

</div>

authorNariです。

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

2008/05/20 16:50 authorNari [removed\_email\_address@domain.invalid](mailto:removed_email_address@domain.invalid):

> それを回避するためにRVALUEã«ãƒ•ã‚£ãƒ¼ãƒ«ãƒ‰ã‚’è¿½åŠ ã—ã¦ã„ã¾ã™ã€‚
> 
> > く１オブジェクトあたり4バイトはメモリ消費が増えるでしょう。
> > 
> > こちらでもいろいろ試してみます。
> 
> * * *
> 
> nari

* * *

nari

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [July 2, 2008, 3:13am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/6 "2008-07-02T03:13:55Z")

</div>

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. [removed\_email\_address@domain.invalid](mailto:removed_email_address@domain.invalid):

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [June 30, 2008, 12:13pm UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/7 "2008-06-30T12:13:59Z")

</div>

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  
[removed\_email\_address@domain.invalid](mailto:removed_email_address@domain.invalid) 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](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

---

<div class="post-metadata">

**Author:** ![authorNari](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/a/9e8a1a/32.png) [@authorNari](https://www.ruby-forum.com/u/authorNari)\
**Post date:** [July 5, 2008, 9:58am UTC](https://www.ruby-forum.com/t/improvement-of-lazy-sweep-patch/138092/8 "2008-07-05T09:58:20Z")

</div>

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