嵌入式設備C中的小型垃圾回收器

Question

是否有一些開源微型GC實現（最好是一個C源文件）？

Answer 1

谷歌搜索提供tinygc.sourceforge.net :)

Answer 2

我有一些原型代碼，可能會給你一個良好的開端。如果所有的指針都是通過你的界面「管理」的，你可以用任何方便的方法砍掉堆，並使用70年代論文的經典算法。我的後記垃圾回收器冒險began here。

再次閱讀時，代碼可能不是您要查找的內容。它旨在運行在操作系統之上。特別是，它儘可能使用相對整數位置，以便在需要重新分配時可以通過操作系統移動整個內存空間。我想你不需要那樣做（儘管它確保內部重定位也可以）。但是代碼應該顯示垃圾收集器不一定非常複雜。這只是一個樹遍歷。這是一些點點滴滴，並遵循一些指針。把事情簡單化。你能行的。