Re: CD-ROM settings and hardware resources...

[Bryan Simmons <bsimmo1@gl.umbc.edu>]

Actually, yes.  I believe that JFS, XFS and ReiserFS all use B+ trees to
manage files in a directory.


On Fri, 2002-10-25 at 04:42, Jude DaShiell wrote:
> Do any of the Linux file systems use a tree rather than linked lists?
> 
> 
> 
> On 24 Oct 2002, Bryan Simmons wrote:
> 
> > Shows how much I know about basic system design...
> >
> > In fact, I was shocked to learn last night that ext2 uses linked lists
> > to keep track of files in a directory.  Why is this?  Did the guys who
> > wrote the file system specs go to school for computer science?  I can't
> > tell you how many times my cmsc professors have told us that the linked
> > list is totally inferior to the tree.  At least, it is when it comes to
> > large sets of data.  Perhaps the ext2 guys never saw the need for
> > extremely large sets of files in a single directory, but still, even
> > when hashing, it is suggested that you not handle collisions with linked
> > lists...
> > Stacks and queues are one thing (when used for temporary operations,
> > like iterators and memory management).  But persistent data is another.
> > I would never want to store stuff in a list if it is always going to be
> > accessed, growing and shrinking...
> >
> > On Thu, 2002-10-24 at 07:11, jbradford@dial.pipex.com wrote:
> > > > > Does anyone know a way around this?  I can't hardly believe that all the
> > > > > millions of Linux users have been, and still are, stuck with CD-RWs that
> > > > > have to masquerade as SCSI devices.
> > > >
> > > > There is no way around it, simply read the proper documentation, in this case
> > > > the CD-Writing HOWTO.
> > > > IDE-ATAPI CD-RW devices only work with SCSI emulation as they only do in
> > > > widows as well.
> > > > If you find a better way you can tell us millions how you did it then.
> > >
> > > There will soon be a better way - Linus himself mentioned using the
> > > standard IDE devices for cd recording, last Tuesday.
> > >
> > > Expect to see cd recording with native IDE devices once the 2.6 kernel
> > > is ready.
> > >
> > > Incidently, IDE devices masquerading as SCSI is not as unusual as it
> > > might first appear - ATAPI is basically a way to send SCSI commands
> > > over the IDE bus.
> > >
> > > John.
> > > -
> > > To unsubscribe from this list: send the line "unsubscribe linux-newbie" in
> > > the body of a message to majordomo@vger.kernel.org
> > > More majordomo info at  http://vger.kernel.org/majordomo-info.html
> > > Please read the FAQ at http://www.linux-learn.org/faqs
> > --
> > Regards,
> >
> > Bryan Simmons
> > =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
> >
> >  On Integrity:
> >
> >  "I'm going to be as good as they let me and
> >   as mean as they make me, and they all know
> >   that.  I don't ever lie. If I tell you a
> >   rooster can fly, get the harness."
> >
> >    --Burl Cain, Louisiana State Pen Warden
> > =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
> >
> > -
> > To unsubscribe from this list: send the line "unsubscribe linux-newbie" in
> > the body of a message to majordomo@vger.kernel.org
> > More majordomo info at  http://vger.kernel.org/majordomo-info.html
> > Please read the FAQ at http://www.linux-learn.org/faqs
> >
-- 
Bryan Simmons <bsimmo1@gl.umbc.edu>

-
To unsubscribe from this list: send the line "unsubscribe linux-newbie" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.linux-learn.org/faqs