]> wimlib.net Git - wimlib/blob - include/wimlib/metadata.h
Improve random number generation
[wimlib] / include / wimlib / metadata.h
1 #ifndef _WIMLIB_METADATA_H
2 #define _WIMLIB_METADATA_H
3
4 #include "wimlib/blob_table.h"
5 #include "wimlib/list.h"
6 #include "wimlib/types.h"
7 #include "wimlib/wim.h"
8
9 /*
10  * This structure holds the directory tree that comprises a WIM image, along
11  * with other information maintained at the image level.  It is populated either
12  * by reading and parsing a metadata resource or by scanning new files.
13  *
14  * An image that hasn't been modified from its on-disk copy is considered
15  * "clean" and is loaded from its metadata resource on demand by
16  * select_wim_image().  Such an image may be unloaded later to save memory when
17  * a different image is selected.  An image that has been modified or has been
18  * created from scratch, on the other hand, is considered "dirty" and is never
19  * automatically unloaded.
20  *
21  * To implement exports, it's allowed that multiple WIMStructs reference the
22  * same wim_image_metadata.
23  */
24 struct wim_image_metadata {
25
26         /* Number of WIMStructs that reference this image.  This will always be
27          * >= 1.  It may be > 1 if this image has been exported.  */
28         u32 refcnt;
29
30         /* Number of WIMStructs that have this image selected as their
31          * current_image.  This will always be <= 'refcnt' and may be 0.  */
32         u32 selected_refcnt;
33
34         /* Pointer to the root dentry of this image, or NULL if this image is
35          * completely empty or is not currently loaded.  */
36         struct wim_dentry *root_dentry;
37
38         /* Pointer to the security data of this image, or NULL if this image is
39          * not currently loaded.  */
40         struct wim_security_data *security_data;
41
42         /* Pointer to the blob descriptor for this image's metadata resource.
43          * If this image metadata is sourced from a WIM file (as opposed to
44          * being created from scratch) and hasn't been modified from the version
45          * in that WIM file, then this blob descriptor's data corresponds to the
46          * WIM backing source.  Otherwise, this blob descriptor is a dummy entry
47          * with blob_location==BLOB_NONEXISTENT.  */
48         struct blob_descriptor *metadata_blob;
49
50         /* Linked list of 'struct wim_inode's for this image, or an empty list
51          * if this image is completely empty or is not currently loaded.  */
52         struct hlist_head inode_list;
53
54         /* Linked list of 'struct blob_descriptor's for blobs that are
55          * referenced by this image's dentry tree, but have not had their SHA-1
56          * message digests calculated yet and therefore have not been inserted
57          * into the WIMStruct's blob table.  This list is appended to when files
58          * are scanned for inclusion in this WIM image.  */
59         struct list_head unhashed_blobs;
60
61         /* Are the filecount/bytecount stats (in the XML info) out of date for
62          * this image?  */
63         bool stats_outdated;
64 };
65
66 /* Retrieve the metadata of the image in @wim currently selected with
67  * select_wim_image().  */
68 static inline struct wim_image_metadata *
69 wim_get_current_image_metadata(WIMStruct *wim)
70 {
71         return wim->image_metadata[wim->current_image - 1];
72 }
73
74 /* Retrieve the root dentry of the image in @wim currently selected with
75  * select_wim_image().  */
76 static inline struct wim_dentry *
77 wim_get_current_root_dentry(WIMStruct *wim)
78 {
79         return wim_get_current_image_metadata(wim)->root_dentry;
80 }
81
82 /* Retrieve the security data of the image in @wim currently selected with
83  * select_wim_image().  */
84 static inline struct wim_security_data *
85 wim_get_current_security_data(WIMStruct *wim)
86 {
87         return wim_get_current_image_metadata(wim)->security_data;
88 }
89
90 /* Return true iff the specified image has been changed since being read from
91  * its backing file or has been created from scratch.  */
92 static inline bool
93 is_image_dirty(const struct wim_image_metadata *imd)
94 {
95         /* The only possible values here are BLOB_NONEXISTENT and BLOB_IN_WIM */
96         return imd->metadata_blob->blob_location == BLOB_NONEXISTENT;
97 }
98
99 /* Return true iff the specified image is unchanged since being read from the
100  * specified backing WIM file.  */
101 static inline bool
102 is_image_unchanged_from_wim(const struct wim_image_metadata *imd,
103                             const WIMStruct *wim)
104 {
105         return !is_image_dirty(imd) && imd->metadata_blob->rdesc->wim == wim;
106 }
107
108 /* Mark the metadata for the specified WIM image "dirty" following changes to
109  * the image's directory tree.  This records that the metadata no longer matches
110  * the version in the WIM file (if any) and that its stats are out of date.  */
111 static inline void
112 mark_image_dirty(struct wim_image_metadata *imd)
113 {
114         blob_release_location(imd->metadata_blob);
115         imd->stats_outdated = true;
116 }
117
118 /* Return true iff the specified image is currently loaded into memory.  */
119 static inline bool
120 is_image_loaded(const struct wim_image_metadata *imd)
121 {
122         /* Check security_data rather than root_dentry, since root_dentry will
123          * be NULL for a completely empty image whereas security_data will still
124          * be non-NULL in that case.  */
125         return imd->security_data != NULL;
126 }
127
128 /* Return true iff it is okay to unload the specified image.  The image can be
129  * unloaded if no WIMStructs have it selected and it is not dirty.  */
130 static inline bool
131 can_unload_image(const struct wim_image_metadata *imd)
132 {
133         return imd->selected_refcnt == 0 && !is_image_dirty(imd);
134 }
135
136 /* Iterate over each inode in a WIM image  */
137 #define image_for_each_inode(inode, imd) \
138         hlist_for_each_entry(inode, &(imd)->inode_list, i_hlist_node)
139
140 /* Iterate over each inode in a WIM image (safe against inode removal)  */
141 #define image_for_each_inode_safe(inode, tmp, imd) \
142         hlist_for_each_entry_safe(inode, tmp, &(imd)->inode_list, i_hlist_node)
143
144 /* Iterate over each blob in a WIM image that has not yet been hashed */
145 #define image_for_each_unhashed_blob(blob, imd) \
146         list_for_each_entry(blob, &(imd)->unhashed_blobs, unhashed_list)
147
148 /* Iterate over each blob in a WIM image that has not yet been hashed (safe
149  * against blob removal) */
150 #define image_for_each_unhashed_blob_safe(blob, tmp, imd) \
151         list_for_each_entry_safe(blob, tmp, &(imd)->unhashed_blobs, unhashed_list)
152
153 extern void
154 put_image_metadata(struct wim_image_metadata *imd);
155
156 extern int
157 append_image_metadata(WIMStruct *wim, struct wim_image_metadata *imd);
158
159 extern struct wim_image_metadata *
160 new_empty_image_metadata(void);
161
162 extern struct wim_image_metadata *
163 new_unloaded_image_metadata(struct blob_descriptor *metadata_blob);
164
165 #endif /* _WIMLIB_METADATA_H */