X-Git-Url: https://wimlib.net/git/?p=wimlib;a=blobdiff_plain;f=src%2Fwimlib_internal.h;h=da17c9ec0613ce0490ea498767641c29a4ebada9;hp=4b10dbfa69a9c053c9829c44486a1ce28e7339bc;hb=2af95e7dc313e9abaf571034c3e86f32503bf232;hpb=8f16067f71da5f45eda84813e9a07e68641bc283 diff --git a/src/wimlib_internal.h b/src/wimlib_internal.h index 4b10dbfa..da17c9ec 100644 --- a/src/wimlib_internal.h +++ b/src/wimlib_internal.h @@ -5,7 +5,7 @@ */ /* - * Copyright (C) 2012 Eric Biggers + * Copyright (C) 2012, 2013 Eric Biggers * * This file is part of wimlib, a library for working with WIM files. * @@ -53,8 +53,9 @@ struct stat; -struct dentry; -struct inode; +struct wim_dentry; +struct wim_inode; +struct sd_set; #define WIM_MAGIC_LEN 8 #define WIM_GID_LEN 16 @@ -214,18 +215,18 @@ struct wim_header { struct _ntfs_volume; #endif -/* Structure for security data. Each image in the WIM file has its own security - * data. */ +/* Table of security descriptors for a WIM image. */ struct wim_security_data { /* The total length of the security data, in bytes. If there are no - * security descriptors, this field may be either 8 (which is correct) - * or 0 (which is interpreted as 0). */ + * security descriptors, this field, when read from the on-disk metadata + * resource, may be either 8 (which is correct) or 0 (which is + * interpreted as 0). */ u32 total_length; /* The number of security descriptors in the array @descriptors, below. - * It is really an unsigned int, but it must fit into an int because the - * security ID's are signed. (Not like you would ever have more than a - * few hundred security descriptors anyway.) */ + * It is really an unsigned int on-disk, but it must fit into an int + * because the security ID's are signed. (Not like you would ever have + * more than a few hundred security descriptors anyway.) */ int32_t num_entries; /* Array of sizes of the descriptors in the array @descriptors. */ @@ -233,36 +234,43 @@ struct wim_security_data { /* Array of descriptors. */ u8 **descriptors; - - /* Keep track of how many WIMs reference this security data (used when - * exporting images between WIMs) */ - u32 refcnt; }; -struct inode_table; +/* Metadata for a WIM image */ +struct wim_image_metadata { + + /* Number of WIMStruct's that are sharing this image metadata (from + * calls to wimlib_export_image().) */ + unsigned long refcnt; -/* Metadata resource for an image. */ -struct image_metadata { - /* Pointer to the root dentry for the image. */ - struct dentry *root_dentry; + /* Pointer to the root dentry of the image. */ + struct wim_dentry *root_dentry; - /* Pointer to the security data for the image. */ + /* Pointer to the security data of the image. */ struct wim_security_data *security_data; - /* A pointer to the lookup table entry for this image's metadata - * resource. */ - struct lookup_table_entry *metadata_lte; + /* Pointer to the lookup table entry for this image's metadata resource + */ + struct wim_lookup_table_entry *metadata_lte; + + /* Linked list of 'struct wim_inode's for this image. */ + struct list_head inode_list; - /* Linked list of inodes for this image. */ - struct hlist_head inode_list; + /* Linked list of 'struct wim_lookup_table_entry's for this image that + * are referred to in the dentry tree, but have not had a SHA1 message + * digest calculated yet and therefore have not been inserted into the + * WIM's lookup table. This list is added to during wimlib_add_image() + * and wimlib_mount_image() (read-write only). */ + struct list_head unhashed_streams; - /* True iff the dentry tree has been modified. If this is the case, the - * memory for the dentry tree is not freed when switching to a different - * WIM image. */ + /* 1 iff the dentry tree has been modified. If this is the case, the + * memory for the dentry tree should not be freed when switching to a + * different WIM image. */ u8 modified : 1; - /* True iff this image has been mounted read-write. */ - u8 has_been_mounted_rw : 1; +#ifdef WITH_NTFS_3G + struct _ntfs_volume *ntfs_vol; +#endif }; /* The opaque structure exposed to the wimlib API. */ @@ -271,7 +279,7 @@ struct WIMStruct { /* A pointer to the file indicated by @filename, opened for reading. */ FILE *fp; -#ifdef WITH_FUSE +#if defined(WITH_FUSE) || defined(ENABLE_MULTITHREADED_COMPRESSION) /* Extra file pointers to be used by concurrent readers */ FILE **fp_tab; size_t num_allocated_fps; @@ -281,33 +289,27 @@ struct WIMStruct { /* FILE pointer for the WIM file (if any) currently being written. */ FILE *out_fp; - /* The name of the WIM file that has been opened. */ - char *filename; + /* The name of the WIM file (if any) that has been opened. */ + tchar *filename; /* The lookup table for the WIM file. */ - struct lookup_table *lookup_table; + struct wim_lookup_table *lookup_table; - /* Pointer to the XML data read from the WIM file. */ - u8 *xml_data; + /* Pointer to the XML data read from the WIM file (UTF16LE-encoded). */ + utf16lechar *xml_data; /* Information retrieved from the XML data, arranged in an orderly * manner. */ struct wim_info *wim_info; /* Array of the image metadata, one for each image in the WIM. */ - struct image_metadata *image_metadata; + struct wim_image_metadata **image_metadata; /* The header of the WIM file. */ struct wim_header hdr; - /* Temporary fields */ - union { - bool write_metadata; - void *private; - }; -#ifdef WITH_NTFS_3G - struct _ntfs_volume *ntfs_vol; -#endif + /* Temporary field */ + void *private; /* The currently selected image, indexed starting at 1. If not 0, * subtract 1 from this to get the index of the current image in the @@ -316,61 +318,91 @@ struct WIMStruct { u8 deletion_occurred : 1; u8 all_images_verified : 1; - u8 full_verification_in_progress : 1; + u8 wim_locked : 1; }; /* Inline utility functions for WIMStructs. */ -static inline struct dentry *wim_root_dentry(WIMStruct *w) +static inline struct wim_image_metadata * +wim_get_current_image_metadata(WIMStruct *w) +{ + return w->image_metadata[w->current_image - 1]; +} + +static inline const struct wim_image_metadata * +wim_get_const_current_image_metadata(const WIMStruct *w) { - return w->image_metadata[w->current_image - 1].root_dentry; + return w->image_metadata[w->current_image - 1]; +} + +static inline struct wim_dentry * +wim_root_dentry(WIMStruct *w) +{ + return wim_get_current_image_metadata(w)->root_dentry; } static inline struct wim_security_data * wim_security_data(WIMStruct *w) { - return w->image_metadata[w->current_image - 1].security_data; + return wim_get_current_image_metadata(w)->security_data; } + static inline const struct wim_security_data * wim_const_security_data(const WIMStruct *w) { - return w->image_metadata[w->current_image - 1].security_data; + return wim_get_const_current_image_metadata(w)->security_data; } -static inline struct image_metadata * -wim_get_current_image_metadata(WIMStruct *w) +/* Nonzero if a struct resource_entry indicates a compressed resource. */ +static inline int +resource_is_compressed(const struct resource_entry *entry) { - return &w->image_metadata[w->current_image - 1]; + return (entry->flags & WIM_RESHDR_FLAG_COMPRESSED); } -/* Nonzero if a struct resource_entry indicates a compressed resource. */ -static inline int resource_is_compressed(const struct resource_entry *entry) +/* Iterate over each inode in a WIM image that has not yet been hashed */ +#define image_for_each_inode(inode, imd) \ + list_for_each_entry(inode, &imd->inode_list, i_list) + +/* Iterate over each stream in a WIM image that has not yet been hashed */ +#define image_for_each_unhashed_stream(lte, imd) \ + list_for_each_entry(lte, &imd->unhashed_streams, unhashed_list) + +/* Iterate over each stream in a WIM image that has not yet been hashed (safe + * against stream removal) */ +#define image_for_each_unhashed_stream_safe(lte, tmp, imd) \ + list_for_each_entry_safe(lte, tmp, &imd->unhashed_streams, unhashed_list) + +#if 1 +# define copy_resource_entry(dst, src) memcpy(dst, src, sizeof(struct resource_entry)) +# define zero_resource_entry(entry) memset(entry, 0, sizeof(struct resource_entry)) +#else +static inline void +copy_resource_entry(struct resource_entry *dst, + const struct resource_entry *src) { - return (entry->flags & WIM_RESHDR_FLAG_COMPRESSED); + BUILD_BUG_ON(sizeof(struct resource_entry) != 24); + ((u64*)dst)[0] = ((u64*)src)[0]; + ((u64*)dst)[1] = ((u64*)src)[1]; + ((u64*)dst)[2] = ((u64*)src)[2]; } -/* add_image.c */ +static inline void +zero_resource_entry(struct resource_entry *entry) +{ + BUILD_BUG_ON(sizeof(struct resource_entry) != 24); + ((u64*)entry)[0] = 0; + ((u64*)entry)[1] = 0; + ((u64*)entry)[2] = 0; +} +#endif -struct pattern_list { - const char **pats; - size_t num_pats; - size_t num_allocated_pats; -}; +/* add_image.c */ -struct capture_config { - struct pattern_list exclusion_list; - struct pattern_list exclusion_exception; - struct pattern_list compression_exclusion_list; - struct pattern_list alignment_list; - char *config_str; - char *prefix; - size_t prefix_len; -}; -extern bool exclude_path(const char *path, - const struct capture_config *config, - bool exclude_prefix); -extern int add_new_dentry_tree(WIMStruct *dest_wim, struct dentry *root, - struct wim_security_data *sd); +extern bool +exclude_path(const tchar *path, size_t path_len, + const struct wimlib_capture_config *config, + bool exclude_prefix); /* extract_image.c */ @@ -381,15 +413,63 @@ extern int add_new_dentry_tree(WIMStruct *dest_wim, struct dentry *root, /* hardlink.c */ -extern u64 assign_inode_numbers(struct hlist_head *inode_list); +/* Hash table to find inodes, given an inode number (in the case of reading + * a WIM images), or both an inode number and a device number (in the case of + * capturing a WIM image). */ +struct wim_inode_table { + /* Fields for the hash table */ + struct hlist_head *array; + u64 num_entries; + u64 capacity; + + /* + * Linked list of "extra" inodes. These may be: + * + * - inodes with link count 1, which are all allowed to have 0 for their + * inode number, meaning we cannot insert them into the hash table. + * + * - Groups we create ourselves by splitting a nominal inode due to + * inconsistencies in the dentries. These inodes will share an inode + * number with some other inode until assign_inode_numbers() is + * called. + */ + struct list_head extra_inodes; +}; + +extern int +init_inode_table(struct wim_inode_table *table, size_t capacity); + +extern int +inode_table_new_dentry(struct wim_inode_table *table, const tchar *name, + u64 ino, u64 devno, struct wim_dentry **dentry_ret); -extern int dentry_tree_fix_inodes(struct dentry *root, - struct hlist_head *inode_list); +extern void +inode_ref_streams(struct wim_inode *inode); + +extern void +inode_table_prepare_inode_list(struct wim_inode_table *table, + struct list_head *head); + +static inline void +destroy_inode_table(struct wim_inode_table *table) +{ + FREE(table->array); +} + + +extern int +dentry_tree_fix_inodes(struct wim_dentry *root, struct list_head *inode_list); /* header.c */ -extern int read_header(FILE *fp, struct wim_header *hdr, int split_ok); -extern int write_header(const struct wim_header *hdr, FILE *out); -extern int init_header(struct wim_header *hdr, int ctype); + +extern int +read_header(FILE *fp, struct wim_header *hdr, int split_ok); + +extern int +write_header(const struct wim_header *hdr, FILE *out); + +extern int +init_header(struct wim_header *hdr, int ctype); /* integrity.c */ @@ -397,136 +477,209 @@ extern int init_header(struct wim_header *hdr, int ctype); #define WIM_INTEGRITY_NOT_OK -1 #define WIM_INTEGRITY_NONEXISTENT -2 -extern int write_integrity_table(FILE *out, - struct resource_entry *integrity_res_entry, - off_t new_lookup_table_end, - off_t old_lookup_table_end, - wimlib_progress_func_t progress_func); +extern int +write_integrity_table(FILE *out, struct resource_entry *integrity_res_entry, + off_t new_lookup_table_end, + off_t old_lookup_table_end, + wimlib_progress_func_t progress_func); -extern int check_wim_integrity(WIMStruct *w, - wimlib_progress_func_t progress_func); +extern int +check_wim_integrity(WIMStruct *w, wimlib_progress_func_t progress_func); /* join.c */ -extern int new_joined_lookup_table(WIMStruct *w, - WIMStruct **additional_swms, - unsigned num_additional_swms, - struct lookup_table **table_ret); +extern int +new_joined_lookup_table(WIMStruct *w, WIMStruct **additional_swms, + unsigned num_additional_swms, + struct wim_lookup_table **table_ret); /* metadata_resource.c */ -extern int read_metadata_resource(WIMStruct *w, - struct image_metadata *image_metadata); -extern int write_metadata_resource(WIMStruct *w); +extern int +read_metadata_resource(WIMStruct *w, + struct wim_image_metadata *image_metadata); + +extern int +write_metadata_resource(WIMStruct *w); /* ntfs-apply.c */ struct apply_args { WIMStruct *w; - const char *target; + const tchar *target; int extract_flags; - unsigned num_lutimes_warnings; - struct list_head *stream_list; union wimlib_progress_info progress; -#ifdef WITH_NTFS_3G - struct _ntfs_volume *vol; -#endif - struct list_head empty_files; wimlib_progress_func_t progress_func; + int (*apply_dentry)(struct wim_dentry *, void *); + union { + #ifdef WITH_NTFS_3G + struct { + /* NTFS apply only */ + struct _ntfs_volume *vol; + }; + #endif + struct { + /* Normal apply only (UNIX) */ + unsigned long num_utime_warnings; + }; + + struct { + /* Normal apply only (Win32) */ + unsigned long num_set_sacl_priv_notheld; + unsigned long num_set_sd_access_denied; + }; + }; }; -extern int apply_dentry_ntfs(struct dentry *dentry, void *arg); -extern int apply_dentry_timestamps_ntfs(struct dentry *dentry, void *arg); +extern int +apply_dentry_ntfs(struct wim_dentry *dentry, void *arg); + +extern int +apply_dentry_timestamps_ntfs(struct wim_dentry *dentry, void *arg); + +extern void +libntfs3g_global_init(); /* ntfs-capture.c */ -extern int build_dentry_tree_ntfs(struct dentry **root_p, - const char *device, - struct lookup_table *lookup_table, - struct wim_security_data *sd, - const struct capture_config *config, - int add_image_flags, - wimlib_progress_func_t progress_func, - void *extra_arg); + +/* The types of these two callbacks are intentionally the same. */ +typedef int (*consume_data_callback_t)(const void *buf, size_t len, void *ctx); + +extern int +read_ntfs_file_prefix(const struct wim_lookup_table_entry *lte, + u64 size, + consume_data_callback_t cb, + void *ctx_or_buf, + int _ignored_flags); +extern int +build_dentry_tree_ntfs(struct wim_dentry **root_p, + const tchar *device, + struct wim_lookup_table *lookup_table, + struct wim_inode_table *inode_table, + struct sd_set *sd_set, + const struct wimlib_capture_config *config, + int add_image_flags, + wimlib_progress_func_t progress_func, + void *extra_arg); + +extern int +do_ntfs_umount(struct _ntfs_volume *vol); /* resource.c */ #define WIMLIB_RESOURCE_FLAG_RAW 0x1 -#define WIMLIB_RESOURCE_FLAG_MULTITHREADED 0x2 +#define WIMLIB_RESOURCE_FLAG_THREADSAFE_READ 0x2 #define WIMLIB_RESOURCE_FLAG_RECOMPRESS 0x4 -extern const u8 *get_resource_entry(const u8 *p, struct resource_entry *entry); -extern u8 *put_resource_entry(u8 *p, const struct resource_entry *entry); +extern int +read_resource_prefix(const struct wim_lookup_table_entry *lte, + u64 size, consume_data_callback_t cb, void *ctx_or_buf, + int flags); -extern int read_uncompressed_resource(FILE *fp, u64 offset, u64 size, u8 buf[]); +extern const void * +get_resource_entry(const void *p, struct resource_entry *entry); -extern int read_wim_resource(const struct lookup_table_entry *lte, u8 buf[], - size_t size, u64 offset, int flags); +extern void * +put_resource_entry(void *p, const struct resource_entry *entry); -extern int read_full_wim_resource(const struct lookup_table_entry *lte, - u8 buf[], int flags); +extern int +read_uncompressed_resource(FILE *fp, u64 offset, u64 size, void *buf); -extern int write_wim_resource(struct lookup_table_entry *lte, - FILE *out_fp, int out_ctype, - struct resource_entry *out_res_entry, - int flags); +extern int +read_partial_wim_resource_into_buf(const struct wim_lookup_table_entry *lte, + size_t size, u64 offset, void *buf, + bool threadsafe); +extern int +read_full_resource_into_buf(const struct wim_lookup_table_entry *lte, + void *buf, bool thread_safe); +extern int +write_wim_resource(struct wim_lookup_table_entry *lte, FILE *out_fp, + int out_ctype, struct resource_entry *out_res_entry, + int flags); -typedef int (*extract_chunk_func_t)(const u8 *, size_t, u64, void *); +extern int +extract_wim_resource(const struct wim_lookup_table_entry *lte, + u64 size, + consume_data_callback_t extract_chunk, + void *extract_chunk_arg); -extern int extract_wim_chunk_to_fd(const u8 *buf, size_t len, - u64 offset, void *arg); +extern int +extract_wim_resource_to_fd(const struct wim_lookup_table_entry *lte, + int fd, u64 size); -extern int extract_wim_resource(const struct lookup_table_entry *lte, - u64 size, extract_chunk_func_t extract_chunk, - void *extract_chunk_arg); -/* - * Extracts the first @size bytes of the WIM resource specified by @lte to the - * open file descriptor @fd. - * - * Returns 0 on success; nonzero on failure. - */ -static inline int -extract_wim_resource_to_fd(const struct lookup_table_entry *lte, - int fd, u64 size) -{ - return extract_wim_resource(lte, size, - extract_wim_chunk_to_fd, &fd); -} +extern int +sha1_resource(struct wim_lookup_table_entry *lte); +extern int +copy_resource(struct wim_lookup_table_entry *lte, void *w); -extern int write_dentry_resources(struct dentry *dentry, void *wim_p); -extern int copy_resource(struct lookup_table_entry *lte, void *w); +/* security.c */ +extern int +read_security_data(const u8 metadata_resource[], + u64 metadata_resource_len, struct wim_security_data **sd_p); +extern void +print_security_data(const struct wim_security_data *sd); +extern u8 * +write_security_data(const struct wim_security_data *sd, u8 *p); -/* security.c */ -extern int read_security_data(const u8 metadata_resource[], - u64 metadata_resource_len, - struct wim_security_data **sd_p); -extern void print_security_data(const struct wim_security_data *sd); -extern u8 *write_security_data(const struct wim_security_data *sd, u8 *p); -extern void free_security_data(struct wim_security_data *sd); +extern void +free_security_data(struct wim_security_data *sd); /* symlink.c */ -ssize_t inode_readlink(const struct inode *inode, char *buf, size_t buf_len, - const WIMStruct *w, int read_resource_flags); -extern int inode_set_symlink(struct inode *inode, - const char *target, - struct lookup_table *lookup_table, - struct lookup_table_entry **lte_ret); + +#ifndef __WIN32__ +ssize_t +inode_readlink(const struct wim_inode *inode, char *buf, size_t buf_len, + const WIMStruct *w, bool threadsafe); + +extern int +inode_set_symlink(struct wim_inode *inode, const char *target, + struct wim_lookup_table *lookup_table, + struct wim_lookup_table_entry **lte_ret); +#endif /* verify.c */ -extern int verify_dentry(struct dentry *dentry, void *wim); -extern int wim_run_full_verifications(WIMStruct *w); -extern int verify_swm_set(WIMStruct *w, - WIMStruct **additional_swms, - unsigned num_additional_swms); + +extern int +verify_dentry(struct wim_dentry *dentry, void *wim); + +extern int +wim_run_full_verifications(WIMStruct *w); + +extern int +verify_swm_set(WIMStruct *w, + WIMStruct **additional_swms, unsigned num_additional_swms); /* wim.c */ -extern int select_wim_image(WIMStruct *w, int image); -extern int for_image(WIMStruct *w, int image, int (*visitor)(WIMStruct *)); -extern void destroy_image_metadata(struct image_metadata *imd, - struct lookup_table *lt); +extern int +select_wim_image(WIMStruct *w, int image); + +extern int +for_image(WIMStruct *w, int image, int (*visitor)(WIMStruct *)); + +extern void +destroy_image_metadata(struct wim_image_metadata *imd, + struct wim_lookup_table *table, + bool free_metadata_lte); + +extern void +put_image_metadata(struct wim_image_metadata *imd, + struct wim_lookup_table *table); + +extern int +append_image_metadata(WIMStruct *w, struct wim_image_metadata *imd); + +extern struct wim_image_metadata * +new_image_metadata(); + +extern struct wim_image_metadata ** +new_image_metadata_array(unsigned num_images); + +extern int +wim_checksum_unhashed_streams(WIMStruct *w); /* write.c */ @@ -536,16 +689,30 @@ extern void destroy_image_metadata(struct image_metadata *imd, #define WIMLIB_WRITE_FLAG_CHECKPOINT_AFTER_XML 0x20000000 #define WIMLIB_WRITE_MASK_PUBLIC 0x1fffffff -extern int begin_write(WIMStruct *w, const char *path, int write_flags); -extern void close_wim_writable(WIMStruct *w); +/* We are capturing a tree to be placed in the root of the WIM image */ +#define WIMLIB_ADD_IMAGE_FLAG_ROOT 0x80000000 -extern int finish_write(WIMStruct *w, int image, int write_flags, - wimlib_progress_func_t progress_func); +/* We are capturing a dentry that will become the root of a tree to be added to + * the WIM image */ +#define WIMLIB_ADD_IMAGE_FLAG_SOURCE 0x40000000 + + +extern int +begin_write(WIMStruct *w, const tchar *path, int write_flags); + +extern void +close_wim_writable(WIMStruct *w); + +extern int +finish_write(WIMStruct *w, int image, int write_flags, + wimlib_progress_func_t progress_func); #if defined(HAVE_SYS_FILE_H) && defined(HAVE_FLOCK) -extern int lock_wim(FILE *fp, const char *path); +extern int +lock_wim(WIMStruct *w, FILE *fp); #else -static inline int lock_wim(FILE *fp, const char *path) +static inline int +lock_wim(WIMStruct *w, FILE *fp) { return 0; }