X-Git-Url: https://wimlib.net/git/?p=wimlib;a=blobdiff_plain;f=include%2Fwimlib%2Finode.h;h=8785e1f7e1d385767b04ec0378d3e89b17196f34;hp=08f414d0d7ca6857b90dbffa0396fabfd59784a0;hb=273c2bfce42d954e8295e7013bddc6d187f62ce0;hpb=5538002965b9a7f08aef62c7b03194aa40bb0751 diff --git a/include/wimlib/inode.h b/include/wimlib/inode.h index 08f414d0..8785e1f7 100644 --- a/include/wimlib/inode.h +++ b/include/wimlib/inode.h @@ -10,6 +10,7 @@ struct avl_tree_node; struct blob_descriptor; struct blob_table; struct wim_dentry; +struct wim_inode_extra; struct wim_security_data; struct wimfs_fd; @@ -70,7 +71,7 @@ struct wim_inode_stream { union { u8 _stream_hash[SHA1_HASH_SIZE]; struct blob_descriptor *_stream_blob; - }; + } _packed_attribute; /* union is SHA1_HASH_SIZE bytes */ /* 'stream_resolved' determines whether 'stream_hash' or 'stream_blob' * is valid as described above. */ @@ -106,46 +107,35 @@ struct wim_inode { u32 i_attributes; /* Root of a balanced binary search tree storing the child directory - * entries of this inode, if any. Keyed by wim_dentry->file_name, case - * sensitively. If this inode is not a directory or if it has no - * children then this will be an empty tree (NULL). */ + * entries of this inode, if any, indexed by filename. If this inode is + * not a directory or if it has no children then this will be an empty + * tree (NULL). */ struct avl_tree_node *i_children; - /* Root of a balanced binary search tree storing the child directory - * entries of this inode, if any. Keyed by wim_dentry->file_name, case - * insensitively. If this inode is not a directory or if it has no - * children then this will be an empty tree (NULL). */ - struct avl_tree_node *i_children_ci; - /* List of dentries that are aliases for this inode. There will be * i_nlink dentries in this list. */ - struct list_head i_dentry; + struct hlist_head i_alias_list; /* Field to place this inode into a list. While reading a WIM image or * adding files to a WIM image this is owned by the inode table; * otherwise this links the inodes for the WIM image. */ - struct hlist_node i_hlist; + struct hlist_node i_hlist_node; /* Number of dentries that are aliases for this inode. */ - u32 i_nlink; + u32 i_nlink : 30; - /* Flag used to mark this inode as visited; this is used when visiting - * all the inodes in a dentry tree exactly once. It will be 0 by - * default and must be cleared following the tree traversal, even in - * error paths. */ - u8 i_visited : 1; + /* Flag used by some code to mark this inode as visited. It will be 0 + * by default, and it always must be cleared after use. */ + u32 i_visited : 1; /* Cached value */ - u8 i_can_externally_back : 1; + u32 i_can_externally_back : 1; /* If not NULL, a pointer to the extra data that was read from the * dentry. This should be a series of tagged items, each of which * represents a bit of extra metadata, such as the file's object ID. * See tagged_items.c for more information. */ - void *i_extra; - - /* Size of @i_extra buffer in bytes. If 0, there is no extra data. */ - size_t i_extra_size; + struct wim_inode_extra *i_extra; /* Creation time, last access time, and last write time for this inode, * in 100-nanosecond intervals since 12:00 a.m UTC January 1, 1601. @@ -157,10 +147,8 @@ struct wim_inode { /* Corresponds to 'security_id' in `struct wim_dentry_on_disk': The * index of this inode's security descriptor in the WIM image's table of - * security descriptors, or -1. Note: when a WIM image is loaded, - * wimlib sets out-of-bounds indices and values less than -1 in this - * field to -1. So the extraction code need not do an upper bound check - * after checking for -1 (or equivalently < 0). */ + * security descriptors, or -1 if this inode does not have a security + * descriptor. */ s32 i_security_id; /* Unknown field that we only read into memory so we can re-write it @@ -182,22 +170,22 @@ struct wim_inode { /* Device number, used only during image capture, so we can * identify hard linked files by the combination of inode number * and device number (rather than just inode number, which could - * be ambigious if the captured tree spans a mountpoint). Set + * be ambiguous if the captured tree spans a mountpoint). Set * to 0 otherwise. */ u64 i_devno; /* Fields used only during extraction */ struct { - /* List of aliases of this dentry that are being - * extracted in the current extraction operation. This - * will be a (possibly nonproper) subset of the dentries - * in the i_dentry list. This list will be constructed + /* A singly linked list of aliases of this inode that + * are being extracted in the current extraction + * operation. This list may be shorter than the inode's + * full alias list. This list will be constructed * regardless of whether the extraction backend supports * hard links or not. */ - struct list_head i_extraction_aliases; + struct wim_dentry *i_first_extraction_alias; #ifdef WITH_NTFS_3G - /* In NTFS-3g extraction mode, this is set to the Master + /* In NTFS-3G extraction mode, this is set to the Master * File Table (MFT) number of the NTFS file that was * created for this inode. */ u64 i_mft_no; @@ -208,7 +196,7 @@ struct wim_inode { * WIMLIB_WRITE_FLAG_SEND_DONE_WITH_FILE_MESSAGES: the number * of streams this inode has that have not yet been fully read. * */ - u32 num_remaining_streams; + u32 i_num_remaining_streams; #ifdef WITH_FUSE struct { @@ -232,6 +220,16 @@ struct wim_inode { /* Next stream ID to be assigned */ u32 i_next_stream_id; + +#ifdef ENABLE_TEST_SUPPORT + struct wim_inode *i_corresponding; +#endif +}; + +/* Optional extra data for a WIM inode */ +struct wim_inode_extra { + size_t size; /* Size of the extra data in bytes */ + u8 data[]; /* The extra data */ }; /* @@ -270,16 +268,16 @@ new_inode(struct wim_dentry *dentry, bool set_timestamps); /* Iterate through each alias of the specified inode. */ #define inode_for_each_dentry(dentry, inode) \ - list_for_each_entry((dentry), &(inode)->i_dentry, d_alias) + hlist_for_each_entry((dentry), &(inode)->i_alias_list, d_alias_node) /* Return an alias of the specified inode. */ -#define inode_first_dentry(inode) \ - container_of(inode->i_dentry.next, struct wim_dentry, d_alias) +#define inode_any_dentry(inode) \ + hlist_entry(inode->i_alias_list.first, struct wim_dentry, d_alias_node) /* Return the full path of an alias of the specified inode, or NULL if a full * path could not be determined. */ -#define inode_first_full_path(inode) \ - dentry_full_path(inode_first_dentry(inode)) +#define inode_any_full_path(inode) \ + dentry_full_path(inode_any_dentry(inode)) extern void d_associate(struct wim_dentry *dentry, struct wim_inode *inode); @@ -324,6 +322,13 @@ inode_has_children(const struct wim_inode *inode) return inode->i_children != NULL; } +/* Does the inode have a security descriptor? */ +static inline bool +inode_has_security_descriptor(const struct wim_inode *inode) +{ + return inode->i_security_id >= 0; +} + extern struct wim_inode_stream * inode_get_stream(const struct wim_inode *inode, int stream_type, const utf16lechar *stream_name); @@ -354,8 +359,8 @@ inode_replace_stream_data(struct wim_inode *inode, struct blob_table *blob_table); extern bool -inode_add_stream_with_data(struct wim_inode *inode, int stream_type, - const utf16lechar *stream_name, +inode_add_stream_with_data(struct wim_inode *inode, + int stream_type, const utf16lechar *stream_name, const void *data, size_t size, struct blob_table *blob_table); @@ -392,8 +397,8 @@ extern bool inode_has_named_data_stream(const struct wim_inode *inode); extern int -inode_resolve_streams(struct wim_inode *inode, - struct blob_table *table, bool force); +inode_resolve_streams(struct wim_inode *inode, struct blob_table *table, + bool force); extern int blob_not_found_error(const struct wim_inode *inode, const u8 *hash);