在Emacs中使用obarray而不是散列表有什么好处？

Question

我有一个Emacs程序，它需要跟踪一组字符串，使用它们来完成，并测试其他字符串的成员资格。在大多数没有内置set类型的语言中，我会使用带有虚拟t或1值的字典或哈希表，但我突然意识到，Elisp的obarray类型也可以达到这个目的，intern、intern-soft和unintern取代puthash、gethash和remhash。

(我知道cl-lib函数作为集合在列表上操作，但是这些函数与这个问题并不特别相关，它只需要一个集合成员资格测试)。

在现代Emacs中使用obarray而不是散列表是否有任何优势(在速度、内存使用或其他方面)，还是除了主符号表之外，obarray更像是Emacs Lisp有单独哈希表类型之前遗留下来的？

Answer 1

因为这两种工作，在很大程度上这是一个品味或性能的问题。

就内存使用情况而言(以单词计)，obarray使用一个固定大小N的数组加上每个条目一个符号(大小为6)，而哈希表的大小大约为每个元素5+稍多一点。所以从记忆上讲，这是一次清洗。

就速度而言，我不知道有谁费心测量它，所以它可能也不是一个大问题。

这是味觉问题。FWIW，我更喜欢提供更多选项的哈希表；在我看来，数组在很大程度上是一个历史上的意外。