Составление списка "unlazy" в clojure

Question

Я недавно заметил, что здесь была очень четкая реализация сортировки вставкой:

Сортировка вставки в clojure генерирует ошибку StackOverFlow

• , который страдает от переполнения памяти из-за того, что concat лениво присоединяется к спискам. Мне было интересно:

Какие стратегии мы можем применить к «удалению» списка, когда мы хотим повысить производительность в больших коллекциях?

Answer 1

doall , безусловно, подходит для принудительной ленивой оценки.

Еще одна полезная вещь, которую нужно помнить, это то, что Reduce не ленив. Поэтому это может быть очень полезно в больших вычислениях для обеспечения того, чтобы промежуточные результаты оценивались и сводились к одному выходному значению, прежде чем вычисления продолжатся.