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

23 Oct
2008
23 Oct
'08
5:33 p.m.
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
6054
Age (days ago)
6054
Last active (days ago)
0 comments
1 participants
participants (1)
-
Ben