Message405367
| 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:11 | nh2 | set | recipients: + nh2, pitrou, giampaolo.rodola, serhiy.storchaka |
| 2021-10-30 12:33:10 | nh2 | set | messageid: <1635597190.8.0.486048283557.issue32453@roundup.psfhosted.org> |
| 2021-10-30 12:33:10 | nh2 | link | issue32453 messages |
| 2021-10-30 12:33:10 | nh2 | create | |