X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Flookup_table.h;h=7d8474f68f0a8598ca1ea81c3dce3e6267bd8a9f;hb=038eaccece575d04de8d647bb93773b7f3e38ce4;hp=5620e678e865c2f3859e35bf60821273eb543f05;hpb=4f9947253f6a08f4a922d3efe0880e3039b3eb5e;p=wimlib diff --git a/src/lookup_table.h b/src/lookup_table.h index 5620e678..7d8474f6 100644 --- a/src/lookup_table.h +++ b/src/lookup_table.h @@ -7,6 +7,10 @@ /* Size of each lookup table entry in the WIM file. */ #define WIM_LOOKUP_TABLE_ENTRY_DISK_SIZE 50 +#define LOOKUP_FLAG_ADS_OK 0x00000001 +#define LOOKUP_FLAG_DIRECTORY_OK 0x00000002 +#define LOOKUP_FLAG_FOLLOW_SYMLINKS 0x00000004 + /* A lookup table that is used to translate the hash codes of dentries into the * offsets and sizes of uncompressed or compressed file resources. It is @@ -17,7 +21,17 @@ struct lookup_table { u64 capacity; }; -/* An entry in the lookup table in the WIM file. */ +struct wimlib_fd; + + +/* + * An entry in the lookup table in the WIM file. + * + * It is used to find data streams for files in the WIM. + * + * The lookup_table_entry for a given dentry in the WIM is found using the SHA1 + * message digest field. + */ struct lookup_table_entry { /* The next struct lookup_table_entry in the hash bucket. NULL if this is the @@ -32,11 +46,25 @@ struct lookup_table_entry { /* Currently ignored; set to 1 in new lookup table entries. */ u16 part_number; + /* If %true, this lookup table entry corresponds to a symbolic link + * reparse buffer. @symlink_reparse_data_buf will give the target of + * the symbolic link. */ + bool is_symlink; + /* Number of times this lookup table entry is referenced by dentries. */ u32 refcnt; - /* SHA1 hash of the file resource pointed to by this lookup table entry */ - u8 hash[WIM_HASH_SIZE]; + union { + /* SHA1 hash of the file resource pointed to by this lookup + * table entry */ + u8 hash[WIM_HASH_SIZE]; + + /* First 4 or 8 bytes of the SHA1 hash, used for inserting the + * entry into the hash table. Since the SHA1 hashes can be + * considered random, we don't really need the full 20 byte hash + * just to insert the entry in a hash table. */ + size_t hash_short; + }; /* If @file_on_disk != NULL, the file resource indicated by this lookup * table entry is not in the WIM file, but rather a file on disk; this @@ -47,6 +75,7 @@ struct lookup_table_entry { union { char *file_on_disk; char *staging_file_name; + void *symlink_buf; struct lookup_table_entry *next_lte_in_swm; }; @@ -62,21 +91,12 @@ struct lookup_table_entry { int other_wim_ctype; }; - struct { /* Used for read-write mounts. */ - - - /* Offset of the stream file_on_disk_fd. */ - off_t staging_offset; - + struct { /* Used for wimlib_mount */ - /* If file_on_disk_fd, if it is not -1, is the file - * descriptor, opened for reading, for file_on_disk. */ - int staging_fd; - - /* Number of times the file has been opened. - * file_on_disk_fd can be closed when num_times_opened - * is decremented to 0. */ - int staging_num_times_opened; + /* File descriptors table for this data stream */ + struct wimlib_fd **fds; + u16 num_allocated_fds; + u16 num_opened_fds; }; }; @@ -92,6 +112,18 @@ struct lookup_table_entry { * file resource when written to the output file. */ u32 out_refcnt; struct resource_entry output_resource_entry; + + /* Circular linked list of streams that share the same lookup table + * entry + * + * This list of streams may include streams from different hard link + * sets that happen to be the same. */ + struct list_head lte_group_list; + + /* List of lookup table entries that correspond to streams that have + * been extracted to the staging directory when modifying a read-write + * mounted WIM. */ + struct list_head staging_list; }; extern struct lookup_table *new_lookup_table(size_t capacity); @@ -102,8 +134,12 @@ extern void lookup_table_insert(struct lookup_table *table, extern void lookup_table_unlink(struct lookup_table *table, struct lookup_table_entry *lte); -extern void lookup_table_decrement_refcnt(struct lookup_table* table, - const u8 hash[]); +extern struct lookup_table_entry * +lookup_table_decrement_refcnt(struct lookup_table* table, const u8 hash[]); + +extern struct lookup_table_entry * +lte_decrement_refcnt(struct lookup_table_entry *lte, + struct lookup_table *table); extern struct lookup_table_entry *new_lookup_table_entry(); @@ -112,14 +148,13 @@ extern int for_lookup_table_entry(struct lookup_table *table, int (*visitor)(struct lookup_table_entry *, void *), void *arg); -extern struct lookup_table_entry *lookup_resource(const struct lookup_table *table, - const u8 hash[]); +extern struct lookup_table_entry * +__lookup_resource(const struct lookup_table *lookup_table, const u8 hash[]); -static inline struct lookup_table_entry * -wim_lookup_resource(const WIMStruct *w, const struct dentry *dentry) -{ - return lookup_resource(w->lookup_table, dentry->hash); -} +extern int lookup_resource(WIMStruct *w, const char *path, + int lookup_flags, struct dentry **dentry_ret, + struct lookup_table_entry **lte_ret, + unsigned *stream_idx_ret); extern int zero_out_refcnts(struct lookup_table_entry *entry, void *ignore); @@ -132,13 +167,9 @@ extern void free_lookup_table(struct lookup_table *table); extern int write_lookup_table_entry(struct lookup_table_entry *lte, void *__out); -static inline void free_lookup_table_entry(struct lookup_table_entry *lte) -{ - if (lte) { - FREE(lte->file_on_disk); - FREE(lte); - } -} +extern void free_lookup_table_entry(struct lookup_table_entry *lte); + +extern int dentry_resolve_ltes(struct dentry *dentry, void *__table); /* Writes the lookup table to the output file. */ static inline int write_lookup_table(struct lookup_table *table, FILE *out) @@ -156,8 +187,8 @@ static inline void lookup_table_remove(struct lookup_table *table, static inline struct resource_entry* wim_metadata_resource_entry(WIMStruct *w) { - return &w->image_metadata[w->current_image - 1]. - lookup_table_entry->resource_entry; + return &w->image_metadata[ + w->current_image - 1].metadata_lte->resource_entry; } #endif