This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author nh2
Recipients giampaolo.rodola, nh2, pitrou, serhiy.storchaka
Date 2021-10-30.12:33:10
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
A small update / summary so far:

From here this developed into coreutils discussion:

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

and finally a `linux-fsdevel` discussion:

    O(n^2) deletion performance

Dave Chinner (xfs dev) suggests that on XFS there is no quadratic behaviour once  the problem is bound by seek-time of the spinning disk.

Somebody should try to confirm that it becomes linear in even larger tests, e.g. way larger than 21 minutes deletion time.
Date User Action Args
2021-10-30 12:33:11nh2setrecipients: + nh2, pitrou, giampaolo.rodola, serhiy.storchaka
2021-10-30 12:33:10nh2setmessageid: <>
2021-10-30 12:33:10nh2linkissue32453 messages
2021-10-30 12:33:10nh2create