全局变量的数量是否会影响性能？

Question

我想知道在Lua中有太多的全局变量会不会在访问全局变量时变慢。

例如，如果我的程序有10,000个全局变量，调用全局函数A会比在只有100个全局变量的程序中调用该函数慢吗？

Lua如何找到已注册的全局变量？它是否使用了某种散列映射？

Answer 1

几乎所有存储在Lua中的数据都是某种形式的表(局部变量是一个值得注意的例外)。这包括全局变量。因此，全局访问是表访问，它被实现为哈希表。

对散列条目的访问是按O(1)摊销的，因此不会随表中条目的数量而变化。现在，“摊销的O(1)”确实允许一些非常数的变化，但这不是基于表的大小，而是基于键的散列冲突的方式。显然，较大的表意味着可能发生更多的冲突，但较大的表也会使用更多的散列条目，从而降低冲突的可能性。因此，这两个通常是相互抵消的。

基本上，你不应该关心。在任何实际的程序中，访问全局变量都不是主要的性能问题。

Answer 2

在Lua中，全局变量存储在一个名为_G的表中。向大表添加键有时可能会很慢，因为可能需要调整表的大小。我不知道这种放缓何时变得明显的门槛。据我所知，无论表的大小如何，访问键的速度都应该很快。