C言語でインクルードするだけで使えるNon-movingで正確なコピーGCを作った - Qiita

インクルードするだけで使えるNon-movingで正確なGCをC言語用に作りました。 行数がコメントを除いて100行に満たない非常に小さなライブラリです。 GCのアルゴリズムとしてはCheneyのコピーGCを採用しています。 通常のCheneyのコピーGCではメモリ空間のうち半分が無駄になってしまいメモリ効率が悪かったり、 GC発生時にオブジェクトが移動してしまいC言語のようなポインタを直接触れる言語との相性が悪いという欠点がありました。 今回はヒープ全体を二重連結リストとして管理することでそのような問題を解決しています。 ちなみにこれはTreadmill GCのアイデアと同じです。(が、アルゴリズム自体はTreadmill GCではありません。) APIはLinuxのlist.hに非常に近い見た目になっています。 ある構造体をgcで管理したい場合はstruct gc_head型のメンバを

[mattn]

どうやってマークするのかなと思ったらガードする方式なのね。

[UDONCHAN]

かっこいい

[atsushieno]

monoではboehm GCに手を加えてprecise GCにしたりしていたなー（昔話）。速度はconcurrent GCとかmoving GCとかいろいろ高機能になってから測ればいい気もする。

[matsumoto_r]

コンパクトで分かりやすい

[t_f_m]

あとで

[itouhiro]

「実使用には機能拡張が必要。APIはLinuxのlist.hに近い。構造体をgcで管理したい場合struct gc_head型のメンバを追加するだけで大丈夫。libcも必要なし。100行に満たない小さなライブラリ。まずLinuxのlist.hの使い方説明」

[love0hate]

GCというかカスタムアロケータかな

[cad-san]

流石にGCが走るタイミングと生存期間は明示的に書かないと駄目か。

[iww]

そもそもGC使うようなことをC言語でやるのはちょっと・・・ という思いをグッと堪える

[psfactory]

C言語でインクルードするだけで使えるNon-movingで正確なGCを作った - Qiita

[gomez_se]

パフォーマンスが重要だというのに、評価項目として意識していながら実施していないのか。 僕はcが使えないので誰か計測してくれないか。

[lasherplus]

“struct”

[yhara]

かっこいい