マーク＆スイープ法をテスト実装してみる - imHo

ガベコレも、なんとなくやってることはわかるんだけど、実際のところよくわからない…なので実装して確かめる。手始めにマーク＆スイープ法。 GCを自分で実装、ということでメモリ管理も自分で好きに扱えるように、自分で作る。というかK&Rのmallocルーチンの管理構造体を外から渡すようにしたもの： balloc.c: /// Buffer Allocator /** K&R「プログラミング言語Ｃ」の malloc ルーチン */ #include "balloc.h" typedef union balloc_header Header; /* 領域初期化 */ void balloc_init(BAlloc* balc, void* buf, unsigned size) { Header* up; balc->base.s.ptr = balc->freep = &balc->base; ba