Golly HashTable 和 GC 的工作原理

Question

我無法真正理解 golly hash-life 中的 GC。 它使用簡單的桶散列，但它決定如何存儲從散列表中收集的節點和垃圾。 腳本中的評論讓我有些困惑。

任何人都可以解釋其工作邏輯。 Golly Hash-life 計划

Answer 1

Golly 使用簡單的標記和清除垃圾收集策略。 活動根保存在一個顯式數組（稱為“堆棧”）中，該數組由查找和返回節點的遞歸例程管理。 當內存耗盡時，深度優先訪問活動根以標記活動節點，然后按地址順序掃描內存塊以創建空閑列表。

在我們的測試中，這個簡單的策略戰勝了許多替代策略（包括引用計數和更“智能”的處理策略）。