home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / os / linux / 9494 < prev    next >
Encoding:
Internet Message Format  |  1992-08-31  |  1.3 KB
  1. Path: sparky!uunet!crdgw1!rdsunx.crd.ge.com!ariel!davidsen
  2. From: davidsen@ariel.crd.GE.COM (william E Davidsen)
  3. Newsgroups: comp.os.linux
  4. Subject: efs - no bitmap?
  5. Message-ID: <1992Aug31.174237.8185@crd.ge.com>
  6. Date: 31 Aug 92 17:42:37 GMT
  7. Sender: usenet@crd.ge.com (Required for NNTP)
  8. Reply-To: davidsen@crd.ge.com (bill davidsen)
  9. Organization: GE Corporate R&D Center, Schenectady NY
  10. Lines: 18
  11. Nntp-Posting-Host: ariel.crd.ge.com
  12.  
  13.  
  14.   I was just looking through the README files for mcc 0.97p2 and noted
  15. that the efs claims to use a linked list instead of a bitmap, "saving
  16. all that wasted space" or some such. Since one of the major improvements
  17. between the original Sys5 filesystem and bsd/usf was changing from a
  18. linked list to a bitmap to reduce disk fragmentation and improve
  19. performance, I hope this doesn't mean what I think it does.
  20.  
  21.   Use of a linked list saves space, but you pay forever in performance,
  22. either by having fragmentation of by searching the list to insert newly
  23. freed disk space in order. In either case it's a bad idea and I hope
  24. that's not what is being used in efs. If it is someone should start
  25. working on efs2 now, but I assume the people who wrote efa knew about
  26. all this and the README is just unclear.
  27.  
  28. -- 
  29. bill davidsen, GE Corp. R&D Center; Box 8; Schenectady NY 12345
  30.     I admit that when I was in school I wrote COBOL. But I didn't compile.
  31.