🚀 go-pugleaf

$@ED(J$@Cf$5$s!w(JRWCP writes:
 > 
 > 	   $@$N$h$&$K!$Nc$($P(Jmark & sweep$@$r%$%s%/%j%a%s%?%k$K9T$J$C$?>l9g$K(J
 > 	   allocation$@$,CY$$$H=q$+$l$F$$$^$9$,!$$3$l$O!V(Jallocation$@;~$K2s<}(J
 > 	   $@$N=hM}$b9T$J$&$+$i!W$H2r<a$7$F(J$@$h$m$7$$$G$9$+!)(J
 > 	   $@$H$$$&$3$H$O!$%$%s%/%j%a%s%?%k$G$O$J$/JBNs$K9T$J$C$?>l9g$O$=$N(J
 > 	   $@$h$&$JLd(J$@Bj$O2sHr$5$l$k$H9M$($F$b$h$m$7$$$N$G$7$g$&$+!)(J
 > 	   $@O;Bt$5$s$N!V3dIU;~$@$1$G$J$/2s<};~$K$b%3%9%H$N9b(J$@$$=hM}$,I,MW!W(J
 > 	   $@$H$$$&$N$O!$JL$NLdBj$J$N$G$7$g$&$+!)(J
 > 

$@$$$((J, $@;d$,$$$C$?$N$O$=$&0UL#$G$O$J$/(J($@0l3g(J/incremental$@$N:90[$rLd$o$:(J),

Mark & Sweep$@$N(Jallocation $@!a(J freelist$@$NFI$_$@$7(J, $@HsNm(Jcheck, freelist$@$N99?7(J

Copy$@J}<0$N(Jallocation $@!a(J 1 pointer comparison $@!\(J 1 pointer increment $@!\(J 1move

$@$H$J$k$+$i(J, $@$H$$(J$@$&$@$1$NOC$7$N$D$b$j$G$7$?(J. 

Copy$@J}<0$@$H(J, 
(1) allocation size$@$K$h$i$:(Jcheck$@$N<j4V$,0lDj$G>/$J$$(J
(2) $@J#?t$N(Jheap limit check$@$r(Jmerge$@$G$-$k(J ($@Nc$($P(J, 10 byte$@$N(Jallocation$@$H(J
20 byte $@$N(Jallocation$@$N(Jcheck$@$r$^$H(J$@$a$F(J30 byte$@$H$7$F9T$J$($k(J)

$@$J$I$+$i(J, allocation$@$N$?$a$N<j4V$O(JMark & sweep$@$h$j$bBg$-$$$H=q$$$?$o$1(J
$@$G(J$@$9(J.

$@$G$9$+$i(J, $@7h$7$F(J

 > 	   $@<+J,$O2?$+$r8+Mn$H$7$F$$$k$N$+$J$!!%!%!%$H$A$g$C$HIT0B$J$N$G!%(J
 >         ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

$@$H$$$&$D$b$j$G$OA4A3$"$j$^$;$s$7(J, $@<B:]$K(Jallocation$@$N(Joverhead$@$N(J$@:9$,$I$N(J
$@$/$i$$8z$$$F$/$k$N$+$bB?J,$K(Japplication$@<!Bh$@$H;W$$$^$9(J. $@E57?E*$J(J
allocation size$@$,2?==(Jbyte$@$H(J$@$$$&$h$&$J>l9g$K$OBg:9$J$/$J$C$F$7$^$&$N$G(J
$@$O$J$$$G$7$g$&$+(J.

--
		Kenjiro Taura
		Yonezawa Laboratory, Department of Information Science 
		Tokyo University
		tau@is.s.u-tokyo.ac.jp