performance - seq 和向量之间转换的性能成本是多少？

Question

许多核心 Clojure 函数都会返回惰性序列，即使将向量传递给它们也是如此。例如，如果我有一个数字向量，并且想要根据某些谓词过滤它们但返回另一个向量，我必须执行以下操作:

(into [] (filter my-pred my-vec))

或者:

(vec (filter my-pred my-vec))

虽然我不确定两者之间是否有任何有意义的区别。

此操作是否昂贵，或者您是否可以免费有效地获得它，就像在转换为 transient 或从 transient 转换时一样？

我知道 seq 是惰性的，因此在将其放入输出向量之前实际上不会计算任何内容，但是从 seq 和具体集合进行转换是否有开销？它可以用 big-O 来表征吗？或者 big-O 在这里没有意义吗？当从向量转换为序列时，另一种方式怎么样？

Answer 1

Clojure 网站上有关于 good use cases for transducers 的常见问题解答，这对于某些复杂的转换(不仅仅是过滤，或者当谓词相当复杂时)可能很方便。否则您可以利用filterv ，它位于核心库上，您可以假设它为您做了任何合理的优化。