1 #ifndef _WIMLIB_INODE_TABLE_H
2 #define _WIMLIB_INODE_TABLE_H
4 #include "wimlib/list.h"
5 #include "wimlib/types.h"
9 /* Hash table to find inodes, given an inode number (in the case of reading
10 * a WIM images), or both an inode number and a device number (in the case of
11 * capturing a WIM image). */
12 struct wim_inode_table {
13 /* Fields for the hash table */
14 struct hlist_head *array;
19 * Linked list of "extra" inodes. These may be:
21 * - inodes with link count 1, which are all allowed to have 0 for their
22 * inode number, meaning we cannot insert them into the hash table.
24 * - Groups we create ourselves by splitting a nominal inode due to
25 * inconsistencies in the dentries. These inodes will share an inode
26 * number with some other inode until assign_inode_numbers() is
29 struct list_head extra_inodes;
34 init_inode_table(struct wim_inode_table *table, size_t capacity);
37 inode_table_new_dentry(struct wim_inode_table *table, const tchar *name,
38 u64 ino, u64 devno, bool noshare,
39 struct wim_dentry **dentry_ret);
42 inode_table_prepare_inode_list(struct wim_inode_table *table,
43 struct list_head *head);
46 destroy_inode_table(struct wim_inode_table *table);
48 #endif /* _WIMLIB_INODE_TABLE_H */