Ленивые вычисления

Идея того примера была в том, чтобы показать, что в ленивом языке такой подход будет быстрее, чем в строгом. А так то да, специальный алгоритм лучше.

Ленивые вычисления

Но ведь обычно рассматривается средний случай. И тогда уж точно отсортировать только половину будет быстрее, чем весь список.

Ленивые вычисления

Всегда пожалуйста.

Я, если честно, не сильно разбираюсь в переводах терминов на русский, и возможны некоторые неточности. В англоязычной литературе я встречал и понятие sharing, и memoization, скорее всего я просто не понял разницы между ними.

А что насчёт Fusion, как я понимаю, это весьма редкая техника оптимизации, которую даже нужно отдельно включать. Может быть я поковыряю её на досуге и отпишусь о результатах.