]> wimlib.net Git - wimlib/blob - include/wimlib/apply.h
Heuristic sorting of streams for solid compression
[wimlib] / include / wimlib / apply.h
1 #ifndef _WIMLIB_APPLY_H
2 #define _WIMLIB_APPLY_H
3
4 #include "wimlib/compiler.h"
5 #include "wimlib/file_io.h"
6 #include "wimlib/list.h"
7 #include "wimlib/progress.h"
8 #include "wimlib/types.h"
9 #include "wimlib.h"
10
11 /* These can be treated as counts (for required_features) or booleans (for
12  * supported_features).  */
13 struct wim_features {
14         unsigned long archive_files;
15         unsigned long hidden_files;
16         unsigned long system_files;
17         unsigned long compressed_files;
18         unsigned long encrypted_files;
19         unsigned long encrypted_directories;
20         unsigned long not_context_indexed_files;
21         unsigned long sparse_files;
22         unsigned long named_data_streams;
23         unsigned long hard_links;
24         unsigned long reparse_points;
25         unsigned long symlink_reparse_points;
26         unsigned long other_reparse_points;
27         unsigned long security_descriptors;
28         unsigned long short_names;
29         unsigned long unix_data;
30         unsigned long timestamps;
31         unsigned long case_sensitive_filenames;
32 };
33
34 struct wim_lookup_table_entry;
35 struct read_stream_list_callbacks;
36 struct apply_operations;
37 struct wim_dentry;
38
39 struct apply_ctx {
40         /* The WIMStruct from which files are being extracted from the currently
41          * selected image.  */
42         WIMStruct *wim;
43
44         /* The target of the extraction, usually the path to a directory.  */
45         const tchar *target;
46
47         /* Length of @target in tchars.  */
48         size_t target_nchars;
49
50         /* Extraction flags (WIMLIB_EXTRACT_FLAG_*)  */
51         int extract_flags;
52
53         /* User-provided progress function, or NULL if not specified.  */
54         wimlib_progress_func_t progfunc;
55         void *progctx;
56
57         /* Progress data buffer, with progress.extract initialized.  */
58         union wimlib_progress_info progress;
59
60         /* Features required to extract the files (with counts)  */
61         struct wim_features required_features;
62
63         /* Features supported by the extraction mode (with booleans)  */
64         struct wim_features supported_features;
65
66         /* The members below should not be used outside of extract.c  */
67         const struct apply_operations *apply_ops;
68         u64 next_progress;
69         unsigned long invalid_sequence;
70         unsigned long num_streams_remaining;
71         struct list_head stream_list;
72         const struct read_stream_list_callbacks *saved_cbs;
73         struct wim_lookup_table_entry *cur_stream;
74         u64 cur_stream_offset;
75         struct filedes tmpfile_fd;
76         tchar *tmpfile_name;
77         unsigned int count_until_file_progress;
78 };
79
80 /* Maximum number of UNIX file descriptors, NTFS attributes, or Windows file
81  * handles that can be opened simultaneously to extract a single-instance
82  * stream to multiple destinations.  */
83 #define MAX_OPEN_STREAMS 512
84
85 static inline int
86 extract_progress(struct apply_ctx *ctx, enum wimlib_progress_msg msg)
87 {
88         return call_progress(ctx->progfunc, msg, &ctx->progress, ctx->progctx);
89 }
90
91 extern int
92 do_file_extract_progress(struct apply_ctx *ctx, enum wimlib_progress_msg msg);
93
94 #define COUNT_PER_FILE_PROGRESS 256
95
96 static inline int
97 maybe_do_file_progress(struct apply_ctx *ctx, enum wimlib_progress_msg msg)
98 {
99         ctx->progress.extract.current_file_count++;
100         if (unlikely(!--ctx->count_until_file_progress))
101                 return do_file_extract_progress(ctx, msg);
102         return 0;
103 }
104
105 extern int
106 start_file_structure_phase(struct apply_ctx *ctx, uint64_t end_file_count);
107
108 extern int
109 start_file_metadata_phase(struct apply_ctx *ctx, uint64_t end_file_count);
110
111 /* Report that a file was created, prior to stream extraction.  */
112 static inline int
113 report_file_created(struct apply_ctx *ctx)
114 {
115         return maybe_do_file_progress(ctx, WIMLIB_PROGRESS_MSG_EXTRACT_FILE_STRUCTURE);
116 }
117
118 /* Report that file metadata was applied, after stream extraction.  */
119 static inline int
120 report_file_metadata_applied(struct apply_ctx *ctx)
121 {
122         return maybe_do_file_progress(ctx, WIMLIB_PROGRESS_MSG_EXTRACT_METADATA);
123 }
124
125 extern int
126 end_file_structure_phase(struct apply_ctx *ctx);
127
128 extern int
129 end_file_metadata_phase(struct apply_ctx *ctx);
130
131 static inline int
132 report_apply_error(struct apply_ctx *ctx, int error_code, const tchar *path)
133 {
134         return report_error(ctx->progfunc, ctx->progctx, error_code, path);
135 }
136
137 /* Returns any of the aliases of an inode that are being extracted.  */
138 #define inode_first_extraction_dentry(inode)            \
139         list_first_entry(&(inode)->i_extraction_aliases,        \
140                          struct wim_dentry, d_extraction_alias_node)
141
142 extern int
143 extract_stream_list(struct apply_ctx *ctx,
144                     const struct read_stream_list_callbacks *cbs);
145
146 /*
147  * Represents an extraction backend.
148  */
149 struct apply_operations {
150
151         /* Name of the extraction backend.  */
152         const char *name;
153
154         /*
155          * Query the features supported by the extraction backend.
156          *
157          * @target
158          *      The target string that was provided by the user.  (Often a
159          *      directory, but extraction backends are free to interpret this
160          *      differently.)
161          *
162          * @supported_features
163          *      A structure, each of whose members represents a feature that may
164          *      be supported by the extraction backend.  For each feature that
165          *      the extraction backend supports, this routine must set the
166          *      corresponding member to a nonzero value.
167          *
168          * Return 0 if successful; otherwise a positive wimlib error code.
169          */
170         int (*get_supported_features)(const tchar *target,
171                                       struct wim_features *supported_features);
172
173         /*
174          * Main extraction routine.
175          *
176          * The extraction backend is provided a list of dentries that have been
177          * prepared for extraction.  It is free to extract them in any way that
178          * it chooses.  Ideally, it should choose a method that maximizes
179          * performance.
180          *
181          * The target string will be provided in ctx->common.target.  This might
182          * be a directory, although extraction backends are free to interpret it
183          * as they wish.  TODO: in some cases, the common extraction code also
184          * interprets the target string.  This should be completely isolated to
185          * extraction backends.
186          *
187          * The extraction flags will be provided in ctx->common.extract_flags.
188          * Extraction backends should examine them and implement the behaviors
189          * for as many flags as possible.  Some flags are already handled by the
190          * common extraction code.  TODO: this needs to be better formalized.
191          *
192          * @dentry_list, the list of dentries, will be ordered such that the
193          * ancestor of any dentry always precedes any descendents.  Unless
194          * @single_tree_only is set, it's possible that the dentries consist of
195          * multiple disconnected trees.
196          *
197          * 'd_extraction_name' and 'd_extraction_name_nchars' of each dentry
198          * will be set to indicate the actual name with which the dentry should
199          * be extracted.  This may or may not be the same as 'file_name'.
200          * TODO: really, the extraction backends should be responsible for
201          * generating 'd_extraction_name'.
202          *
203          * Each dentry will refer to a valid inode in 'd_inode'.
204          * 'd_inode->i_extraction_aliases' will contain a list of just the
205          * dentries of that inode being extracted.  This will be a (possibly
206          * nonproper) subset of the 'd_inode->i_dentry' list.
207          *
208          * The streams required to be extracted will already be prepared in
209          * 'apply_ctx'.  The extraction backend should call
210          * extract_stream_list() to extract them.
211          *
212          * The will_extract_dentry() utility function, given an arbitrary dentry
213          * in the WIM image (which may not be in the extraction list), can be
214          * used to determine if that dentry is in the extraction list.
215          *
216          * Return 0 if successful; otherwise a positive wimlib error code.
217          */
218         int (*extract)(struct list_head *dentry_list, struct apply_ctx *ctx);
219
220         /*
221          * Query whether the unnamed data stream of the specified file will be
222          * extracted as "externally backed".  If so, the extraction backend is
223          * assumed to handle this separately, and the common extraction code
224          * will not register a usage of that stream.
225          *
226          * This routine is optional.
227          *
228          * Return:
229          *      < 0 if the file will *not* be externally backed.
230          *      = 0 if the file will be externally backed.
231          *      > 0 (wimlib error code) if another error occurred.
232          */
233         int (*will_externally_back)(struct wim_dentry *dentry, struct apply_ctx *ctx);
234
235         /*
236          * Size of the backend-specific extraction context.  It must contain
237          * 'struct apply_ctx' as its first member.
238          */
239         size_t context_size;
240
241         /*
242          * Set this if the extraction backend only supports extracting dentries
243          * that form a single tree, not multiple trees.
244          */
245         bool single_tree_only;
246 };
247
248 #ifdef __WIN32__
249   extern const struct apply_operations win32_apply_ops;
250 #else
251   extern const struct apply_operations unix_apply_ops;
252 #endif
253
254 #ifdef WITH_NTFS_3G
255   extern const struct apply_operations ntfs_3g_apply_ops;
256 #endif
257
258 #endif /* _WIMLIB_APPLY_H */