foldRight su infinita struttura pigra

Question

Secondo http://en.wikipedia.org/wiki/Fold_(higher-order_function), una piega destra può operare su liste infinite se l'elenco completo non deve essere valutato. Questo può essere visto in azione in Haskell:

Prelude> take 5 (foldr (:) [] [1 ..]) 
[1,2,3,4,5] 

Questo non sembra funzionare bene in scala per i flussi:

Stream.from(1).foldRight(Stream.empty[Int])((i, s) => i #:: s).take(5) 
// StackOverflowError 

o iteratori:

Iterator.from(1).foldRight(Iterator.empty: Iterator[Int]){ (i, it) => 
    Iterator.single(i) ++ it 
}.take(5) 
// OutOfMemoryError: Java heap space 

c'è un pratico soluzione per ottenere una piega pigra proprio in Scala?

Answer 1

This article fa la stessa osservazione e suggerisce una soluzione pigra usando lo scalaz. Credito all'autore e Tony Morris.