Golly HashTable & GC 的工作原理

How Golly HashTable & GC works

本文关键字：工作 GC HashTable Golly 更新时间：2023-10-16

我无法真正理解Golly Hash-Life中的GC。它使用简单的桶哈希，但它决定如何存储从哈希表收集的节点和垃圾。剧本中的评论对我有什么困惑。

任何人都可以解释其工作逻辑吗？Golly Hash-life计划

golly使用简单的标记和扫描垃圾收集策略。活根保存在一个明确的数组（称为"堆栈"）中，该数组由查找和返回节点的递归例程管理。当记忆耗尽时，首先访问了实时根源以标记实时节点，然后按地址顺序扫描内存块以创建一个免费列表。

我们在我们的测试中赢得了许多替代策略（包括参考计数和更多"智能"处置策略）的胜利。