2008-02-24から1日間の記事一覧

Schemeをつくろう(19) GCの速度改善

GCの速度を改善してみる。改善したのは2箇所。 一度巡ったオブジェクトは巡らない ルートは違うけど、参照を共有してる ペア-+--+->数字 U | | U ペア-+ +->ペア-+->数字 N U | U +->NULL2個目のペアを巡る場合、参照先ににフラグが立っていれば、以降はフラ…

Schemeをつくろう(18) GC作ってみた。

前回作ったSchemeの欠点を克服すべく第二段を作ろうかと。まったりペースでSchemeを作ります。今回の目標は、 独自GC 末尾呼び出しの最適化 とりあえず2点を目標にしていきたいと思います。 まず ペアと、数字オブジェクトを作りました。これだけあればなん…