X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Finode_fixup.c;h=51893fc19096463098f32151bef7304839abdf7a;hb=a8343baff22193be4651a3a63b07cb1520ced4e8;hp=5e8a58afaa8cf75e4736bf86112998807adec8c8;hpb=f8223526610a6ed9410ed6ce2e704ef15ab8cade;p=wimlib diff --git a/src/inode_fixup.c b/src/inode_fixup.c index 5e8a58af..51893fc1 100644 --- a/src/inode_fixup.c +++ b/src/inode_fixup.c @@ -67,13 +67,13 @@ inode_table_insert(struct wim_dentry *dentry, void *_params) struct wim_inode *inode; if (d_inode->i_ino == 0) { - list_add_tail(&d_inode->i_list, &table->extra_inodes); + hlist_add_head(&d_inode->i_hlist_node, &table->extra_inodes); return 0; } /* Try adding this dentry to an existing inode. */ pos = d_inode->i_ino % table->capacity; - hlist_for_each_entry(inode, &table->array[pos], i_hlist) { + hlist_for_each_entry(inode, &table->array[pos], i_hlist_node) { if (inode->i_ino != d_inode->i_ino) { continue; } @@ -91,7 +91,7 @@ inode_table_insert(struct wim_dentry *dentry, void *_params) WARNING("Unsupported directory hard link " "\"%"TS"\" <=> \"%"TS"\"", dentry_full_path(dentry), - inode_first_full_path(inode)); + inode_any_full_path(inode)); } else if (params->num_dir_hard_links == MAX_DIR_HARD_LINK_WARNINGS + 1) { @@ -107,36 +107,39 @@ inode_table_insert(struct wim_dentry *dentry, void *_params) } /* Keep this dentry's inode. */ - hlist_add_head(&d_inode->i_hlist, &table->array[pos]); + hlist_add_head(&d_inode->i_hlist_node, &table->array[pos]); return 0; } +static void +hlist_move_all(struct hlist_head *src, struct hlist_head *dest) +{ + struct hlist_node *node; + + while ((node = src->first) != NULL) { + hlist_del(node); + hlist_add_head(node, dest); + } +} + /* Move the inodes from the 'struct wim_inode_table' to the 'inode_list'. */ static void build_inode_list(struct wim_inode_table *inode_table, - struct list_head *inode_list) + struct hlist_head *inode_list) { - list_splice(&inode_table->extra_inodes, inode_list); - for (size_t i = 0; i < inode_table->capacity; i++) { - while (!hlist_empty(&inode_table->array[i])) { - struct wim_inode *inode; - - inode = hlist_entry(inode_table->array[i].first, - struct wim_inode, i_hlist); - hlist_del(&inode->i_hlist); - list_add(&inode->i_list, inode_list); - } - } + hlist_move_all(&inode_table->extra_inodes, inode_list); + for (size_t i = 0; i < inode_table->capacity; i++) + hlist_move_all(&inode_table->array[i], inode_list); } /* Re-assign inode numbers to the inodes in the list. */ static void -reassign_inode_numbers(struct list_head *inode_list) +reassign_inode_numbers(struct hlist_head *inode_list) { struct wim_inode *inode; u64 cur_ino = 1; - list_for_each_entry(inode, inode_list, i_list) + hlist_for_each_entry(inode, inode_list, i_hlist_node) inode->i_ino = cur_ino++; } @@ -165,7 +168,7 @@ reassign_inode_numbers(struct list_head *inode_list) * i_ino fields. */ int -dentry_tree_fix_inodes(struct wim_dentry *root, struct list_head *inode_list) +dentry_tree_fix_inodes(struct wim_dentry *root, struct hlist_head *inode_list) { struct inode_fixup_params params; int ret;