我正在做一个 AutoLisp 项目，它使用长关联结构来进行繁重的几何处理 - 所以我很好奇关联列表密集使用计时结果。 实现有多简单/复杂？它使用某种数据结构或普通的点对列表？ b-tree 或其他东西有任何扩展吗？
最佳答案
在最近的 x86 硬件上，SBCL 在 alists 和基于身份的哈希表之间的转折点，假设访问分布均匀，大约是 30-40 个元素。
关于lisp - 使用 Lisp(或 AutoLisp)，关联列表的性能有多好？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/262628/