埋め込みデバイス用Cの小さなガベージコレクタ

Question

オープンソースの小さなGC実装（できれば1つのCソースファイル）がありますか？

Answer 1

Google検索では、私はあなたに有利なスタートを与えるかもしれないいくつかのプロトタイプのコードを持っているtinygc.sourceforge.net :)

Answer 2

提供します。あなたのすべてのポインタがあなたのインターフェイスを通して "管理"されているなら、便利な方法でヒープを切り上げ、70年代の論文の古典的なアルゴリズムを使うことができます。ポストスクリプトのガベージコレクタbegan hereでの私の冒険。

もう一度読むと、コードが探しているコードと異なる場合があります。これは、OSの上で動作するように設計されています。特に、再配置のために必要ならば、メモリ空間全体がOSによって移動されるように、可能な限り相対的な整数位置を使用する。私はあなたがそれをする必要はないと想像しています（内部移転もOKですが）。しかしコードでは、ガベージコレクタがひどく複雑である必要がないことを示す必要があります。それは単なる木の横断です。それはいくつかのビットといくつかの指針に従っています。単純にする。あなたはそれを行うことができます。