Niklas Hambüchen <[email protected]> added the comment:
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/[email protected]/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.
----------
_______________________________________
Python tracker <[email protected]>
<https://bugs.python.org/issue32453>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe:
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com