Subversion Repositories or1k

The hfs_fs "to do" list.

------------------------

Items are broken down into groups and the groups are listed in order

from most important to least important.  The items within each group

are not placed in any particular order.  The order in which items are

listed probably doesn't correlate well with the order they will be

addressed.

Genuine bugs:

1.      Header files have compiled-in limit (currently 10) on descriptors.

Missing features:

1.      1k block support is needed for some devices.

2.      An ioctl()-based interface is needed to provide a consistent way

        to do things under all of the representations of forked files.

Possible additional "fork" mount options:

1.      AppleSingle.

2.      The scheme MacOS uses on FAT disks (PC Exchange).

3.      "Flat" (no resource forks or metadata).

Performance issues:

1.      Use drAllocPtr to speed block allocations.

2.      Keep a real cache of bnodes, rather than just a hash table of

        the ones that are currently in use.

3.      Keep a real cache of extent records, rather than just a linked

        list of the ones that are currently in use and the one most

        recently used.  This is particularly needed to get acceptable

        performance with multiple readers on a file.  Perhaps simply

        keep them in memory once they've been read until the file is

        closed.

Implementation details:

1.      Allocation scheme could/should be closer to that used by Apple.

2.      B*-tree insertion could/should be closer to that used by Apple.

3.      Magic-number checks on data structures are rarely done.

4.      Error recovery is needed for failed binsert(), bdelete() and rename().

5.      Deadlock detection is needed to make insert_empty_bnode() and

        bdelete() less likely to hang on a corrupted B-tree.

6.      Metadata for covered directories shouldn't appear in the filesystem.

        Under CAP and AppleDouble it currently does.  However, the obvious

        solution is a real performance killer and is not worth implementing.

Fantasy features:

1.      Access Desktop file/database for comment and icon.

2.      Implement mmap() for AppleDouble header files and CAP info files.

3.      Implement AppleShare client support.

Suggestions/comments/questions are welcome.

Code addressing any of the issues listed above is especially welcome.

Paul H. Hargrove

hargrove@sccm.Stanford.EDU