2005-12-30

C言語にコピーGCを実装できるような気が突然したので、 家に帰って早速作ってみた。 C言語から使えるGCとしてはBohemGCが有名であるが、 あれはmark-and-sweepだったはずなので、 あんまりパフォーマンスはよくないと思われる。 (mark-and-sweepはストレージに比例する時間、 コピーGCは生きているデータに比例する時間がかかるゆえ) なお、今回の実装は原理的にはジェネレーショナルにするのもたやすいので、 潜在的パフォーマンスはもっと高いと言える。 今回の実装を説明する。 int with_gc(int (*f)(),int heap_size=1024*1024); void *gc_malloc(int size); void force_collect();with_gc() は後述。 gc_malloc() はメモリを確保する関数。 確保したメモリは参照が外

[authorNari]

mini gc, copying, 小さいGCライブラリ