login
Header Space

 
 

efs - no bitmap?

Score:
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
Date: Monday, August 31, 1992 - 1:42 pm

I was just looking through the README files for mcc 0.97p2 and noted
that the efs claims to use a linked list instead of a bitmap, "saving
all that wasted space" or some such. Since one of the major improvements
between the original Sys5 filesystem and bsd/usf was changing from a
linked list to a bitmap to reduce disk fragmentation and improve
performance, I hope this doesn't mean what I think it does.

  Use of a linked list saves space, but you pay forever in performance,
either by having fragmentation of by searching the list to insert newly
freed disk space in order. In either case it's a bad idea and I hope
that's not what is being used in efs. If it is someone should start
working on efs2 now, but I assume the people who wrote efa knew about
all this and the README is just unclear.

-- 
bill davidsen, GE Corp. R&D Center; Box 8; Schenectady NY 12345
    I admit that when I was in school I wrote COBOL. But I didn't compile.
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
efs - no bitmap?, william E Davidsen, (Mon Aug 31, 1:42 pm)
speck-geostationary