➜

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 <1635597190.8.0.486048283557.issue32453@roundup.psfhosted.org>
In-reply-to
Content 
A small update / summary so far:

From here this developed into coreutils discussion:

    #29921 O(n^2) performance of rm -r
    https://debbugs.gnu.org/cgi/bugreport.cgi?bug=29921

and finally a `linux-fsdevel` discussion:

    O(n^2) deletion performance
    https://lore.kernel.org/linux-fsdevel/5ca3808d-4eea-afec-75a6-2cc41f44b868@nh2.me/t/#u

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.
History
Date User Action Args
2021-10-30 12:33:11nh2setrecipients: + nh2, pitrou, giampaolo.rodola, serhiy.storchaka
2021-10-30 12:33:10nh2setmessageid: <1635597190.8.0.486048283557.issue32453@roundup.psfhosted.org>
2021-10-30 12:33:10nh2linkissue32453 messages
2021-10-30 12:33:10nh2create