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 _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
