Re: rm improvements from next rebased and pulled onto master

[Andreas Schwab]

Ralf Wildenhues <address@hidden> writes:

> * Jim Meyering wrote on Sun, Sep 13, 2009 at 11:17:50AM CEST:
>> Ralf Wildenhues wrote:
>> > Jim Meyering writes:
>> >> Here's post-7.6 NEWS so far:
>> >>     rm -r deletes deep hierarchies more efficiently.  Before, it took 
>> >> O(N^2)
>> >>     time, now it takes O(N).
>> >
>> > What is N?  The number of files removed, the number of directories removed,
>> > the maximal subdirectory depth?
>
>> It's the latter, as implied by the preceding "deep hierarchies".
>
> Thanks.  I suggest adding
>   , with N the subdirectory depth.
>
> to the NEWS entry.  Still two lines, but much more precise now.  :-)

I'd suggest not to use the O notation, which is too technical for a NEWS
entry, IMHO.

     rm -r deletes deep hierarchies more efficiently.  Before, execution
     time was quadratic on the subdirectory depth, now it is merely
     linear.

Andreas.

-- 
Andreas Schwab, address@hidden
GPG Key fingerprint = 58CA 54C7 6D53 942B 1756  01D3 44D5 214B 8276 4ED5
"And now for something completely different."