[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: rm improvements from next rebased and pulled onto master
From: |
Andreas Schwab |
Subject: |
Re: rm improvements from next rebased and pulled onto master |
Date: |
Sun, 13 Sep 2009 12:01:29 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.1 (gnu/linux) |
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."