c++ - Golly 哈希表和 GC 的工作原理

Question

我无法真正理解 golly hash-life 中的 GC。它使用简单的桶哈希，但它如何决定存储从哈希表收集的节点和垃圾。脚本中的评论让我有些困惑。

谁能解释一下它的工作逻辑。 Golly Hash-life Program

Answer 1

Golly 使用简单的标记和清除垃圾收集策略。事件根保存在一个显式数组(称为“堆栈”)中，该数组由查找和返回节点的递归例程管理。当内存耗尽时，深度优先访问事件根来标记事件节点，然后按地址顺序扫描内存块以创建空闲列表。

在我们的测试中，这个简单的策略胜过了许多替代策略(包括引用计数和更“智能”的处理策略)。