[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Darwin HFS+ bug
From: |
Jim Meyering |
Subject: |
Re: Darwin HFS+ bug |
Date: |
Wed, 27 Sep 2006 08:11:25 +0200 |
Paul Eggert <address@hidden> wrote:
> Jim Meyering <address@hidden> writes:
>
>> CONSECUTIVE_READDIR_UNLINK_THRESHOLD = 200
>
> I looked into this a bit, and found myself wondering: why does 'rm'
> need to have this constant? Could rm do the rough equivalent of
> savedir on the directory (copying its file names and perhaps types
> into main memory), and then walk through the in-memory copy of the
> directory?
>
> Such an approach would take more memory, but the extra memory should
> be acceptable these days. Also, this approach would walk through the
> directory twice, but in the normal case this wouldn't hurt performance
> much, and it might even help performance.
>
> An advantage of this approach is that we wouldn't need these fudge
> factors for buggy file systems.
I wrote a prototype savedir-based implementation from scratch.
It is a more efficient when there are many directories
containing many entries, but it demonstrates O(n^2) performance
when the hierarchy is deep and narrow, e.g., /x/x/x/x/x/x/.../x.
So, yes, this is worth investigating.
- Re: coreutils-6.2: bug with Darwin 7.9.0 HFS+ and NFS, (continued)
- GNU rm now works around Darwin 0.7.9 (MaxOS X 10.3.9) readdir bug, Jim Meyering, 2006/09/29
- Re: GNU rm now works around Darwin 0.7.9 (MaxOS X 10.3.9) readdir bug, Bruno Haible, 2006/09/29
- Re: GNU rm now works around Darwin 0.7.9 (MaxOS X 10.3.9) readdir bug, Jim Meyering, 2006/09/29
- Re: [bug-gnulib] Re: GNU rm now works around Darwin 0.7.9 (MaxOS X 10.3.9) readdir bug, Bruno Haible, 2006/09/29
- really fixed, this time [Re: GNU rm now works around Darwin 0.7.9 (MaxOS X 10.3.9) readdir bug, Jim Meyering, 2006/09/29
- Re: Darwin HFS+ bug, Bruno Haible, 2006/09/26
- Re: Darwin HFS+ bug, Jim Meyering, 2006/09/26
- Re: Darwin HFS+ bug, Paul Eggert, 2006/09/26
- Re: Darwin HFS+ bug,
Jim Meyering <=
- Message not available
- Re: Darwin HFS+ bug, Paul Eggert, 2006/09/27
- Re: coreutils-6.2: various runtime problems on Darwin-8.7.0 HFS+ (including attachment this time), Jim Meyering, 2006/09/26
- Message not available
- Re: now getting a build error with coreutils-cvs (Re: coreutils-6.2: various runtime problems on Darwin-8.7.0 HFS+ (including attachment this time)), Jim Meyering, 2006/09/26
- Message not available
- Re: coreutils-cvs build error fixed (Re: now getting a build error with coreutils-cvs (Re: coreutils-6.2: various runtime problems on Darwin-8.7.0 HFS+ (including attachment this time))), Paul Eggert, 2006/09/27
- Message not available
- OT: latest stable version not recommended (was: coreutils-cvs build error fixed), Bob Proulx, 2006/09/27
- Message not available
- Re: OT: latest stable version not recommended, Paul Eggert, 2006/09/27
- Message not available
- Re: cvs build error with Apple-installed tools (Re: OT: latest stable version not recommended), Paul Eggert, 2006/09/27
- Message not available
- Re: cvs build error with Apple-installed tools (Re: OT: latest stable version not recommended), Paul Eggert, 2006/09/28
- Message not available
- Re: cvs build error with Apple-installed tools (Re: OT: latest stable version not recommended), Bob Proulx, 2006/09/28
- Message not available
- Message not available
- Re: OT: latest stable version not recommended, mwoehlke, 2006/09/28