etolisp 進捗 (25) 〜 ガーベージコレクタの実装 (4)

Code Project の記事をもとに実装し始めたガーベージコレクタも，そろそろ etolisp での使用に耐えるものに出来上がってきた。

元のコードは分かり易さのためか（？）マーキングの処理で明らかに非効率な線形サーチを行っていた。そのため10万ノードのゴミ掃除に数十秒単位の時間がかかっていた。本日はマーキングを効率化し，一瞬（1秒以下）で終わるようにした。

差し当たっての利用では十分だと思われるので，ここでひとまずガーベージコレクタの実装はオシマイにする。元のコードのライセンスはどうなってるのだろう。今度，作者さんに聞いてみよう。