bt_matchfinder: remove unnecessary max_len parameter to skip routine

[wimlib] / include / wimlib / inode_table.h

diff --git a/include/wimlib/inode_table.h b/include/wimlib/inode_table.h
index 01f371e0ac8ceef8d1f68994ed6ec351bc860e9d..4d4fab5ec5678100d7dac4212d5e865985eb8d32 100644 (file)
--- a/include/wimlib/inode_table.h
+++ b/include/wimlib/inode_table.h
@@ -3,6 +3,7 @@
 
 #include "wimlib/list.h"
 #include "wimlib/types.h"
+#include "wimlib/util.h"
 
 struct wim_dentry;
 
@@ -10,15 +11,23 @@ struct wim_dentry;
  * the case of reading a WIM image), or both an inode number and a device number
  * (in the case of adding files to a WIM image).  Also contains an extra list to
  * hold inodes for which no additional hard link detection is desired.  In both
- * cases the inodes are linked by i_hlist.  */
+ * cases the inodes are linked by i_hlist_node.  */
 struct wim_inode_table {
        struct hlist_head *array;
-       size_t num_entries;
+       size_t filled;
        size_t capacity;
        struct hlist_head extra_inodes;
 };
 
 
+/* Compute the index of the hash bucket to use for the given inode number and
+ * device number.  */
+static inline size_t
+hash_inode(const struct wim_inode_table *table, u64 ino, u64 devno)
+{
+       return (hash_u64(ino) + devno) & (table->capacity - 1);
+}
+
 extern int
 init_inode_table(struct wim_inode_table *table, size_t capacity);
 
@@ -27,6 +36,9 @@ inode_table_new_dentry(struct wim_inode_table *table, const tchar *name,
                       u64 ino, u64 devno, bool noshare,
                       struct wim_dentry **dentry_ret);
 
+extern void
+enlarge_inode_table(struct wim_inode_table *table);
+
 extern void
 inode_table_prepare_inode_list(struct wim_inode_table *table,
                               struct hlist_head *head);