固定大小与lisp中可调整大小的向量

时间:2014-05-16 18:06:01

标签: memory-management common-lisp

我正在通过Practical Common Lisp和YouTube上的几个系列讲座。

我想知道可调整大小的矢量是如何工作的。并且当使用可调整大小的向量与超大的固定大小向量时更好。我想,固定大小的矢量会在需要时调整大小。虽然固定大小的矢量会明显快于可调整大小的矢量吗?

我在MAC上使用SBCL。

我查看了文档和论坛,发现没有什么适合我的技能和知识水平(新手)。

将非常感谢答复或指向某些可访问文档的指针。我确实预计我将不得不深入学习编译器(甚至是常规语言)。

1 个答案:

答案 0 :(得分:4)

可调整大小的数组最多涉及一个额外的间接,因此相对便宜。 他们提供的灵活性远比可能的低效率更重要,因此每当阵列大小必须改变时,应该使用它们 - 只有在有证据表明效率低下是由调整大小引起时才重新考虑。

  1. Is premature optimization really the root of all evil?
  2. When is optimisation premature?