CD-ROM settings and hardware resources...
----- Original Message -----
From: Bryan Simmons <[email protected]>
Date: 24 Oct 2002 09:24:26 -0400
To: [email protected]
Subject: Re: CD-ROM settings and hardware resources...
Quoted 16 lines
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...
1. I think that one of the guys who wrote the ext2fs (Theodore T'so) works at MIT (so he probably knew what he was doing)
2. The ext2 fs happens to be the fastest filesystem in linux.
3. You can always come with a better solution because linux is open source
Bye
Calin
Signature · 10 lines
______________________________________________ http://www.linuxmail.org/ Now with POP3/IMAP access for only US$19.95/yr Powered by Outblaze - To unsubscribe from this list: send the line "unsubscribe linux-newbie" 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.linux-learn.org/faqs