嵌入式设备中C的微小垃圾收集器

Question

是否有一些开源微型GC实现（最好是一个C源文件）？

Answer 1

Google搜索提供tinygc.sourceforge.net：）

Answer 2

我有一些原型代码可能会给你一个良好的开端。如果您的所有指针都通过您的界面“管理”，您可以以任何方便的方式切割堆，并使用70年代论文中的经典算法。我的后记垃圾收集器began here的冒险。

再次阅读它时，代码可能不是你想要的。它旨在运行在操作系统之上。特别是，它尽可能使用相对整数位置，以便在需要重新分配时允许OS移动整个存储空间。我想你不需要这样做（尽管它也保证内部重定位也没问题）。但代码应该表明垃圾收集器不一定非常复杂。这只是一个树遍历。它有点过时和一些指针。把事情简单化。你可以做到。