垃圾回收

几乎所有其他 Lisps 实现都为我们的变量分配不同的变量。它们不会在环境中存储值的副本，而是实际上直接指向它的指针或引用。因为使用指针而不是副本，就像在 C 中一样，使用大型数据结构时所需的开销要少得多。

如果我们存储指向值而不是副本的指针，我们需要确保在某些其他值尝试使用之前，指向的数据不会被删除。我们希望在不再引用它时删除它。执行此操作的一种方法称为Mark和Sweep，用于监视环境中的值以及已分配的每个值。当一个变量被放入环境中时，它和它引用的所有内容都会被标记出来。然后，当我们希望释放内存时，我们可以迭代每个分配，并删除任何未标记的内容。

这称为垃圾回收，是许多编程语言不可或缺的一部分。与池分配一样，实现垃圾回收器不需要很复杂，但确实需要仔细完成，特别是如果您希望使其高效。实现这一点对于使这种语言适用于处理大量数据至关重要。您可以在此处找到有关在 C 中实现垃圾回收器的特别好的教程。

这应引起任何关注语言性能并希望改变语言中存储和修改变量的语义的人的兴趣。