[Haskell-cafe] Re: External Sort: Sort a 10-million integer file with just 256M of ram.

[Ben]

the problem with the current externalSort is that it is not recursive
-- it tries to do everything in one pass.  basically instead of
attempting to merge all of the chunks together it should only merge
chunksize chunks together, producing a new list of chunks.  then those
get merged, etc....there is a discussion of this in knuth i think.  it
shouldn't be hard to make this work, i just didn't have time when i
wrote it.

ben