Both Yitzchak's and my suggestions should run in constant space--some strictness annotation or switching to foldl' might be necessary.
On 4/12/07, Mark T.B. Carroll <[EMAIL PROTECTED]> wrote:
Dan Weston <[EMAIL PROTECTED]> writes: > Ah, but which k elements? You won't know until you've drained your > entire stream! True, but you still don't need to keep the whole stream in memory at once, just the k-least-so-far as you work your way through the stream - once you've read a part of the stream you can mostly forget it again. The question as I understood it was one of if even in Haskell there's a better way than sorting that means you need only have a fragment of the stream in memory at once. -- Mark _______________________________________________ Haskell-Cafe mailing list [EMAIL PROTECTED] http://www.haskell.org/mailman/listinfo/haskell-cafe
_______________________________________________ Haskell-Cafe mailing list [EMAIL PROTECTED] http://www.haskell.org/mailman/listinfo/haskell-cafe