Hi Assaf, > On 17/12/10 19:29, Assaf Gordon wrote: >> Hello, >> >> A question regarding the memory usage requirements of the parallel sort: >> It seems that the memory usage (resident size) increases with the number of >> threads used. >> >> It also seems to me (but not verified) that the increased memory usage >> happens not at the sorting phase, but at the output phase (when writing the >> sorted results to STDOUT).
Sorting N bytes of data with P threads requires N log P ram, and actually that memory comes into use during the sort phase also.