clojure - 在 clojure 中创建一个列表 "unlazy"

Question

我最近注意到这里有一个非常清晰的插入排序实现:

Insertion sort in clojure throws StackOverFlow error

由于 concat 懒惰地连接列表，它遭受内存溢出。我想知道:

当我们想要在大型集合上获得更好的性能时，我们可以应用什么策略来“消除”列表？

Answer 1

doall强制惰性求值当然没问题。

要记住的另一件有用的事情是 reduce不懒惰。因此，这在大型计算中非常有用，可确保在计算进行之前评估中间结果并将其减少为单个输出值。