Re: Ext2 Directory Index - File Structure

2001-04-16 Thread Daniel Phillips
On Monday 16 April 2001 14:40, you wrote: > Daniel, you write (re indexed directories): > > Superblock Feature Flag > > --- > > > > This is now incorporated. I use the following code: > > > > if (!EXT2_HAS_COMPAT_FEATURE(sb, EXT2_FEATURE_COMPAT_DIR_INDEX)) > > { > >

Re: Ext2 Directory Index - File Structure

2001-04-16 Thread Daniel Phillips
Andreas, you wrote: > Daniel, you write: > > Andreas, you wrote: > > > We should go with "EXT2_FEATURE_COMPAT_DIR_INDEX 0x0008" > > > because the on-disk layout is 100% compatible with older kernels, so > > > no reason to force read-only for those systems. I'm guessing Ted had > > > put RO_COMPAT

Re: Ext2 Directory Index - File Structure

2001-04-15 Thread Andreas Dilger
Daniel, you write (re indexed directories): > Superblock Feature Flag > --- > > This is now incorporated. I use the following code: > > if (!EXT2_HAS_COMPAT_FEATURE(sb, EXT2_FEATURE_COMPAT_DIR_INDEX)) > { > lock_kernel(); > ext2_update

Re: Ext2 Directory Index - File Structure

2001-04-15 Thread Andreas Dilger
Daniel, you write: > Andreas, you wrote: > > We should go with "EXT2_FEATURE_COMPAT_DIR_INDEX 0x0008" > > because the on-disk layout is 100% compatible with older kernels, so > > no reason to force read-only for those systems. I'm guessing Ted had > > put RO_COMPAT_BTREE_DIR in there in anticipat

Re: Ext2 Directory Index - File Structure

2001-04-15 Thread Daniel Phillips
Andreas, you wrote: > Daniel, you write: > > So then, the obvious candidate would be: > > > > #define EXT2_FEATURE_RO_COMPAT_DIR_INDEX0x0004 > > > > which was formerly EXT2_FEATURE_RO_COMPAT_BTREE_DIR. > > Actually not. We should go with "EXT2_FEATURE_COMPAT_DIR_INDEX 0x0008" > becaus

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-15 Thread Daniel Phillips
>Daniel Phillips wrote: > > Jamie Lokier wrote: > > > Daniel Phillips wrote: > > > > ls already can't handle the directories I'm working with on a regular > > > > basis. It's broken and needs to be fixed. A merge sort using log n > > > > temporary files is not hard to write. > > > > > > ls -U |

Re: Ext2 Directory Index - File Structure

2001-04-13 Thread Andreas Dilger
Daniel, you write: > OK, I get it. Nice article - it would sure be nice to see this > incorporated Documentation/filesystems/ext2.txt. I just checked my copy > of Understanding the Linux Kernel and while existence of the compat > fields in the super block is noted, there is nothing at all said a

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-13 Thread Jamie Lokier
Daniel Phillips wrote: > Jamie Lokier wrote: > > Daniel Phillips wrote: > > > ls already can't handle the directories I'm working with on a regular > > > basis. It's broken and needs to be fixed. A merge sort using log n > > > temporary files is not hard to write. > > > > ls -U | sort > > > >

Re: Ext2 Directory Index - File Structure

2001-04-13 Thread Daniel Phillips
Andreas Dilger wrote: > Daniel writes: > > > Are you going to go to a COMPAT flag before final release? This is > > > pretty much needed for e2fsck to be able to detect/correct indexes. > > > > I will if I know what the exact semantics are. I have only an > > approximate idea of how this works a

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-13 Thread Daniel Phillips
Jamie Lokier wrote: > Daniel Phillips wrote: > > ls already can't handle the directories I'm working with on a regular > > basis. It's broken and needs to be fixed. A merge sort using log n > > temporary files is not hard to write. > > ls -U | sort > > should do the trick. Um, yep. Now ls s

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-11 Thread Jamie Lokier
Daniel Phillips wrote: > ls already can't handle the directories I'm working with on a regular > basis. It's broken and needs to be fixed. A merge sort using log n > temporary files is not hard to write. ls -U | sort should do the trick. -- Jamie - To unsubscribe from this list: send the line

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-11 Thread Daniel Phillips
On Tuesday 10 April 2001 18:37, you wrote: > Daniel Phillips writes: > > The zeroth block of an indexed directory is the index root. Initially > > the index has only one block. The following blocks are normal ext2 > > directory entry blocks. When the directory grows large enough to fill > > all

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-11 Thread Daniel Phillips
cat calahan.reply.txt - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to [EMAIL PROTECTED] More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/

Re: Ext2 Directory Index - File Structure

2001-04-10 Thread Andreas Dilger
Daniel writes: > > Are you going to go to a COMPAT flag before final release? This is > > pretty much needed for e2fsck to be able to detect/correct indexes. > > I will if I know what the exact semantics are. I have only an > approximate idea of how this works and I'd appreciate a more precise

Ext2 Directory Index - File Structure

2001-04-10 Thread Daniel Phillips
> Are you going to go to a COMPAT flag before final release? This is > pretty much needed for e2fsck to be able to detect/correct indexes. I will if I know what the exact semantics are. I have only an approximate idea of how this works and I'd appreciate a more precise definition. > One thing

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-10 Thread Albert D. Cahalan
Daniel Phillips writes: > The zeroth block of an indexed directory is the index root. Initially > the index has only one block. The following blocks are normal ext2 > directory entry blocks. When the directory grows large enough to fill > all the available entries in the root index block (arou

Re: [RFC] Ext2 Directory Index - File Structure

2001-04-09 Thread Andreas Dilger
Daniel, you write: > For the past several weeks I have been developing a directory index > facility for Ext2, with good results so far. This note describes the > on-disk format of the new index. Finally starting to test your last release, and you make a new one... ;-) > Needless to say, the new

[RFC] Ext2 Directory Index - File Structure

2001-04-09 Thread Daniel Phillips
For the past several weeks I have been developing a directory index facility for Ext2, with good results so far. This note describes the on-disk format of the new index. The development work has reached the point where the format is nearly ready to be frozen, so I hope that the material I have p