🚀 go-pugleaf

$B6&N)=PHG$N;(;o(B bit $B$K!XC18lD!!Y$H$$$&(B, $B<o!9$N7W;;5!MQ8l$r4J7i$K2r@b$9(B
$B$kJG$,$"$j$^$9(B.  $B@lLg2H$+$i8+$l$P>o<1DxEY$NFbMF(B$B$G$9$,(B, $B;~N.$K$"$^$jN.(B
$B$5$l2a$.$:(B, $B$=$l$J$j$KLrN)$D2r@b$,:\$C$F$$$^$9(B.  $B$5$F(B, $B$=$N(B3$B7n9f$K!X05(B
$B=L<0(B GC$B!Y$H$$$&9`L\$,$"$j$^$7$?(B.  $B$*FI$_$K$J$C$?J}(B, $B$"$j$^$9$+(B?

$B0J2<(B, $B$3$N5-;v$rG3$d$9(B flame $B$G$9(B.

$B>.$5$$(B$B%9%Z!<%9$G$9$+$i>\:Y$J@bL@$,IT2DG=$J$N$OEvA3$G$9$,(B, $B$3$N5-;v$O$"(B
$B$^$j$K$bIT@53N$@$H;W$$$^$9(B.  $B%,!<%Y%8(B$B%3%l%/%?$,I,MW$J%W%m%0%i%`8@8l$N(B
$B=hM}7O$r=q$-;6$i$7$F$-$??H$H$7$F$O(B, $B$I$3$+$K$R$H$3$H8@$C$F$*$+$M$P$H(B$B$$(B
$B$&5$$K$J$j$^$7$?(B.

$B>R2p$5$l$F$$$kFbMF$O(B copying GC $B$G$9(B.  $B;d$,=EMW$J8m$j$@$H$$$&$N$O0J2<(B
$B$NFsE@$G$9(B.

(1) Compacting GC $B$K$O?'!9$JJ}K!$,$"$j(B, copying $B$O(B ($BBeI=E*$J$b$N$N$R$H(B
    $B$D$G$"$k$K$;$h(B) $B$=$N0l<o(B$B$K2a$.$^$;$s$,(B, $B5-;vCf$K$O(B compacting GC 
    $B$K$O(B copying $B$7$+$J$$$+$N$h$&$K=q$+$l$F$$$^$9(B.  Binary cell $B$@$1$J(B
    $B$i(B compaction $B$NJ}K!$O$:$C$H@N$+$iCN$i$l$F$$$^$9$7(B, $B%;%k%5%$%:$,IT(B
    $B6Q0l$J>l9g$K$b(B$B;H$($kJ}K!$G$O(B sliding compaction ($B$?$H$($P(B Morris 
    $B$NJ}K!(B) $B$bM-NO$G(B, GC $B<+BN$NB.EY$G$O$d$dNt$C$F(B$B$b(B GC $B8e$N(B linearity
    ($B4XO"$9$k%;%k$,$=$P$KMh$d$9$$$3$H(B) $B$G$O(B copying $B$h$j$:$C$HM-Mx$G$9(B.

(2) $BI.<T(B$B$O4pK\E*$J%"%k%4%j%:%`$H$7$F(B Baker (MIT $B$K$$$?(B Henry Baker,
    Jr. $B$N$3$H$H;W$o$l$k(B) $B$N$b$N$r$"$2$F$$(B$B$^$9$,(B, $BH`$NDs0F$O(B copying
    GC $B$r%$%s%/%j%a%s%?%k$K(B ($B$=$l$K$h$C$F<B;~4VE*$K$b(B) $B9T$J$*$&$H$$$&(B
    $B$b$N$G$7$?(B.  Copying GC $B<+BN$O(B Fenichel $B$H(B Yochelson ($B$H$$$&$h$&$J(B
    $BL>A0$@$H;W$C$?(B; $BDV$j$O$^$C$?$/(B$B2x$7$$(B) $B$,$:$C$HA0$KDs0F$7$F$$$^$7$?(B.
    Baker $B<+?H$=$l$rCN$C$?>e$G2~NI$7$?$o$1$G(B, $B$=$l$OH`$NO@J8$KL@(B$B5-$7$F(B
    $B$"$C$?$H;W$$$^$9(B ($B<j85$K$J$$$,(B).

$BB>$K$b>.$5$JLdBjE@$,$$$/$D$b$"$j$^$9$,(B, $B$H$K$+$/$3$&$$$&(B$B4pK\E*$JE@$G4V(B
$B0c$C$F$$$k$N$G$O$I$&$7$h$&$b$"$j$^$;$s(B.

$B1QJ8$N8+=P$7$b(B, $BB>$N9`L\$,(B "global exiting", "run length encoding",
"spin lock" $B$J$I$H$9$Y$F>.J8;z$K$J$C$F$$$kCf$G(B "compacting $B#G(Barbage 
$B#C(Bollector" $B$H(B G $B$H(B C $B$@$1BgJ8;z(B ($B:G=i$N(B compacting $B$N(B c $B$O>.J8;z(B) 
$B$H$$$&0[MM$J;Q$K$7$F$$$?$j(B ($B$^$5$+(B Garbage $B$H(B Collector $B$O?ML>$@$H;W$C(B
$B$F$k$s$8$c$J$$$h$M(B), $B;d$HF1DxEY$K$OITCm0U$JI.<T$i$7$$$G$9(B.

$B6a;3(B@ICOT