X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Finode_table.c;h=e9c92d6a0571fa13ace88029452e8455cbb25231;hb=ce50e9190bdb770640a53a1a8d612229be65d8e7;hp=1eac9466b133e1e4d50fa1ef8324d2a3798839b6;hpb=6460a27c606eed49e900c73a3316ac12d77a3a2e;p=wimlib diff --git a/src/inode_table.c b/src/inode_table.c index 1eac9466..e9c92d6a 100644 --- a/src/inode_table.c +++ b/src/inode_table.c @@ -37,7 +37,6 @@ init_inode_table(struct wim_inode_table *table, size_t capacity) table->array = CALLOC(capacity, sizeof(table->array[0])); if (!table->array) return WIMLIB_ERR_NOMEM; - table->num_entries = 0; table->capacity = capacity; INIT_HLIST_HEAD(&table->extra_inodes); return 0; @@ -91,39 +90,40 @@ inode_table_new_dentry(struct wim_inode_table *table, const tchar *name, { struct wim_dentry *dentry; struct wim_inode *inode; + struct hlist_head *list; int ret; if (noshare) { - /* File that cannot be hardlinked--- Return a new inode with its - * inode and device numbers left at 0. */ - ret = new_dentry_with_new_inode(name, false, &dentry); - if (ret) - return ret; - hlist_add_head(&dentry->d_inode->i_hlist_node, &table->extra_inodes); + /* No hard link detection */ + list = &table->extra_inodes; } else { - size_t pos; - - /* File that can be hardlinked--- search the table for an - * existing inode matching the inode number and device. */ - pos = hash_u64(hash_u64(ino) + hash_u64(devno)) % table->capacity; - hlist_for_each_entry(inode, &table->array[pos], i_hlist_node) { - if (inode->i_ino == ino && inode->i_devno == devno) { - /* Found; use the existing inode. */ - return new_dentry_with_existing_inode(name, inode, - dentry_ret); + /* Hard link detection */ + list = &table->array[hash_u64(hash_u64(ino) + hash_u64(devno)) + % table->capacity]; + hlist_for_each_entry(inode, list, i_hlist_node) { + if (inode->i_ino != ino || inode->i_devno != devno) + continue; + if (inode->i_attributes & FILE_ATTRIBUTE_DIRECTORY) { + WARNING("Not honoring directory hard link " + "of \"%"TS"\"", + inode_any_full_path(inode)); + continue; } + /* Inode found; use it. */ + return new_dentry_with_existing_inode(name, inode, + dentry_ret); } - /* Not found; create a new inode and add it to the table. */ - ret = new_dentry_with_new_inode(name, false, &dentry); - if (ret) - return ret; - inode = dentry->d_inode; - inode->i_ino = ino; - inode->i_devno = devno; - hlist_add_head(&inode->i_hlist_node, &table->array[pos]); - table->num_entries++; + /* Inode not found; create it. */ } + + ret = new_dentry_with_new_inode(name, false, &dentry); + if (ret) + return ret; + inode = dentry->d_inode; + hlist_add_head(&inode->i_hlist_node, list); + inode->i_ino = ino; + inode->i_devno = devno; *dentry_ret = dentry; return 0; } @@ -151,16 +151,13 @@ inode_table_prepare_inode_list(struct wim_inode_table *table, for (size_t i = 0; i < table->capacity; i++) { hlist_for_each_entry_safe(inode, tmp, &table->array[i], i_hlist_node) { inode->i_ino = cur_ino++; - inode->i_devno = 0; hlist_add_head(&inode->i_hlist_node, head); } INIT_HLIST_HEAD(&table->array[i]); } hlist_for_each_entry_safe(inode, tmp, &table->extra_inodes, i_hlist_node) { inode->i_ino = cur_ino++; - inode->i_devno = 0; hlist_add_head(&inode->i_hlist_node, head); } INIT_HLIST_HEAD(&table->extra_inodes); - table->num_entries = 0; }