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

Re: Ext2 Directory Index - File Structure

2001-04-16 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(); >

Re: Ext2 Directory Index - File Structure

2001-04-16 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();

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_BTREE_DIR in

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-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

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" >

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: [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 | sort should do

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" because the on-disk

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 anticipation, but

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

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

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

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 should do

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 and I'd

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 should do the

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

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

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 > >

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: [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: [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 the

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: 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

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 (around

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 I

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

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

[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

[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

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