Re: [coreutils] Memory usage of parallel sort

[Chen Guo]

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.