bug#29921: O(n^2) performance of rm -r

2018-01-01 Thread Niklas Hambüchen
On 01/01/2018 17.40, Pádraig Brady wrote: > The user and sys components of the above are largely linear, > so the increasing delay is waiting on the device. My understanding of commit 24412edeaf556a was that "waiting for the device" is what's claimed to be nonlinear with the patch -- it

bug#29921: O(n^2) performance of rm -r

2017-12-31 Thread Niklas Hambüchen
Hello, in commit rm -r: avoid O(n^2) performance for a directory with very many entries http://git.savannah.gnu.org/cgit/coreutils.git/commit/?id=24412edeaf556a it says that `rm -r` "now displays linear performance, even when operating on million-entry directories on ext3 and ext4" I