Ralf Wildenhues <[email protected]> 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, [email protected]
GPG Key fingerprint = 58CA 54C7 6D53 942B 1756 01D3 44D5 214B 8276 4ED5
"And now for something completely different."
