Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-23 Thread Andreas Dilger
Ted writes: > Note that in the long run, the fully comatible version should probably > have a COMPAT feature flag set so that you're forced to use a new enough > version of e2fsck. Otherwise an old e2fsck may end up not noticing > corruptions in an index block which might cause a new kernel to ha

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-23 Thread tytso
From: Daniel Phillips <[EMAIL PROTECTED]> Date: Fri, 23 Feb 2001 00:04:02 +0100 I resolve not to take a position on this subject, and I will carry forward both a 'squeaky clean' backward-compatible version that sets an INCOMPAT flag, and a 'slightly tarnished' but very clever versi

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-22 Thread tytso
From: Andreas Dilger <[EMAIL PROTECTED]> Date: Thu, 22 Feb 2001 11:16:32 -0700 (MST) One important question as to the disk format is whether the "." and ".." interception by VFS is a new phenomenon in 2.4 or if this also happened in 2.2? If so, then having these entries on disk wi

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-22 Thread Daniel Phillips
Andreas Dilger wrote: > Daniel writes: > > All references to "." and ".." are now intercepted and never reach the > > filesystem level. > > Ted writes: > >From: Daniel Phillips <[EMAIL PROTECTED]> > > > >I'll leave that up to somebody else - we now have two alternatives, the > >100%,

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-22 Thread Andreas Dilger
Daniel writes: > All references to "." and ".." are now intercepted and never reach the > filesystem level. Ted writes: >From: Daniel Phillips <[EMAIL PROTECTED]> > >I'll leave that up to somebody else - we now have two alternatives, the >100%, no-compromise INCOMPAT solution, and th

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-22 Thread tytso
From: Daniel Phillips <[EMAIL PROTECTED]> Date: Thu, 22 Feb 2001 08:24:08 +0100 Content-Type: text/plain > Is it worth it? Well, it means you lose an index entry from each > directory block, thus reducing your fanout at each node of the tree by a > worse case of 0.7% in the wor

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-21 Thread Daniel Phillips
On Thu, 22 Feb 2001, [EMAIL PROTECTED] wrote: > A couple of comments. If you make the beginning of each index block > look like a an empty directory block (i.e, the first 8 blocks look like > this): > > 32 bits: ino == 0 > 16 bits: rec_len == blocksize > 16 bits: name_len = 0 >

Re: [Ext2-devel] [rfc] Near-constant time directory index for Ext2

2001-02-21 Thread tytso
Daniel, Nice work! A couple of comments. If you make the beginning of each index block look like a an empty directory block (i.e, the first 8 blocks look like this): 32 bits: ino == 0 16 bits: rec_len == blocksize 16 bits: name_len = 0 ... then you will have full backw