]> git.proxmox.com Git - mirror_qemu.git/blame - block/qcow2.h
qcow2: Extend spec for external data files
[mirror_qemu.git] / block / qcow2.h
CommitLineData
f7d0fe02
KW
1/*
2 * Block driver for the QCOW version 2 format
3 *
4 * Copyright (c) 2004-2006 Fabrice Bellard
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to deal
8 * in the Software without restriction, including without limitation the rights
9 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10 * copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in
14 * all copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22 * THE SOFTWARE.
23 */
24
25#ifndef BLOCK_QCOW2_H
26#define BLOCK_QCOW2_H
27
b25b387f 28#include "crypto/block.h"
10817bf0 29#include "qemu/coroutine.h"
b6a95c6d 30#include "qemu/units.h"
f7d0fe02 31
14899cdf
FN
32//#define DEBUG_ALLOC
33//#define DEBUG_ALLOC2
34//#define DEBUG_EXT
35
f7d0fe02 36#define QCOW_MAGIC (('Q' << 24) | ('F' << 16) | ('I' << 8) | 0xfb)
f7d0fe02
KW
37
38#define QCOW_CRYPT_NONE 0
39#define QCOW_CRYPT_AES 1
4652b8f3 40#define QCOW_CRYPT_LUKS 2
f7d0fe02
KW
41
42#define QCOW_MAX_CRYPT_CLUSTERS 32
ce48f2f4 43#define QCOW_MAX_SNAPSHOTS 65536
f7d0fe02 44
77d6a215
EB
45/* Field widths in qcow2 mean normal cluster offsets cannot reach
46 * 64PB; depending on cluster size, compressed clusters can have a
47 * smaller limit (64PB for up to 16k clusters, then ramps down to
48 * 512TB for 2M clusters). */
49#define QCOW_MAX_CLUSTER_OFFSET ((1ULL << 56) - 1)
50
2b5d5953
KW
51/* 8 MB refcount table is enough for 2 PB images at 64k cluster size
52 * (128 GB for 512 byte clusters, 2 EB for 2 MB clusters) */
14632122 53#define QCOW_MAX_REFTABLE_SIZE (8 * MiB)
2b5d5953 54
6a83f8b5
KW
55/* 32 MB L1 table is enough for 2 PB images at 64k cluster size
56 * (128 GB for 512 byte clusters, 2 EB for 2 MB clusters) */
14632122 57#define QCOW_MAX_L1_SIZE (32 * MiB)
6a83f8b5 58
5dae6e30
KW
59/* Allow for an average of 1k per snapshot table entry, should be plenty of
60 * space for snapshot names and IDs */
61#define QCOW_MAX_SNAPSHOTS_SIZE (1024 * QCOW_MAX_SNAPSHOTS)
62
88ddffae
VSO
63/* Bitmap header extension constraints */
64#define QCOW2_MAX_BITMAPS 65535
65#define QCOW2_MAX_BITMAP_DIRECTORY_SIZE (1024 * QCOW2_MAX_BITMAPS)
66
f7d0fe02 67/* indicate that the refcount of the referenced cluster is exactly one. */
127c84e1 68#define QCOW_OFLAG_COPIED (1ULL << 63)
f7d0fe02 69/* indicate that the cluster is compressed (they never have the copied flag) */
127c84e1 70#define QCOW_OFLAG_COMPRESSED (1ULL << 62)
6377af48 71/* The cluster reads as all zeros */
127c84e1 72#define QCOW_OFLAG_ZERO (1ULL << 0)
f7d0fe02 73
f7d0fe02 74#define MIN_CLUSTER_BITS 9
80ee15a6 75#define MAX_CLUSTER_BITS 21
f7d0fe02 76
57e21669 77/* Must be at least 2 to cover COW */
1221fe6f 78#define MIN_L2_CACHE_SIZE 2 /* cache entries */
f7d0fe02 79
29c1a730 80/* Must be at least 4 to cover all cases of refcount table growth */
440ba08a
HR
81#define MIN_REFCOUNT_CACHE_SIZE 4 /* clusters */
82
80668d0f 83#ifdef CONFIG_LINUX
14632122 84#define DEFAULT_L2_CACHE_MAX_SIZE (32 * MiB)
e957b50b 85#define DEFAULT_CACHE_CLEAN_INTERVAL 600 /* seconds */
80668d0f 86#else
14632122 87#define DEFAULT_L2_CACHE_MAX_SIZE (8 * MiB)
e957b50b
LB
88/* Cache clean interval is currently available only on Linux, so must be 0 */
89#define DEFAULT_CACHE_CLEAN_INTERVAL 0
80668d0f 90#endif
440ba08a 91
14632122 92#define DEFAULT_CLUSTER_SIZE 65536
99cce9fa 93
64aa99d3
KW
94#define QCOW2_OPT_LAZY_REFCOUNTS "lazy-refcounts"
95#define QCOW2_OPT_DISCARD_REQUEST "pass-discard-request"
96#define QCOW2_OPT_DISCARD_SNAPSHOT "pass-discard-snapshot"
97#define QCOW2_OPT_DISCARD_OTHER "pass-discard-other"
05de7e86 98#define QCOW2_OPT_OVERLAP "overlap-check"
ee42b5ce 99#define QCOW2_OPT_OVERLAP_TEMPLATE "overlap-check.template"
05de7e86
HR
100#define QCOW2_OPT_OVERLAP_MAIN_HEADER "overlap-check.main-header"
101#define QCOW2_OPT_OVERLAP_ACTIVE_L1 "overlap-check.active-l1"
102#define QCOW2_OPT_OVERLAP_ACTIVE_L2 "overlap-check.active-l2"
103#define QCOW2_OPT_OVERLAP_REFCOUNT_TABLE "overlap-check.refcount-table"
104#define QCOW2_OPT_OVERLAP_REFCOUNT_BLOCK "overlap-check.refcount-block"
105#define QCOW2_OPT_OVERLAP_SNAPSHOT_TABLE "overlap-check.snapshot-table"
106#define QCOW2_OPT_OVERLAP_INACTIVE_L1 "overlap-check.inactive-l1"
107#define QCOW2_OPT_OVERLAP_INACTIVE_L2 "overlap-check.inactive-l2"
0e4e4318 108#define QCOW2_OPT_OVERLAP_BITMAP_DIRECTORY "overlap-check.bitmap-directory"
6c1c8d5d
HR
109#define QCOW2_OPT_CACHE_SIZE "cache-size"
110#define QCOW2_OPT_L2_CACHE_SIZE "l2-cache-size"
1221fe6f 111#define QCOW2_OPT_L2_CACHE_ENTRY_SIZE "l2-cache-entry-size"
6c1c8d5d 112#define QCOW2_OPT_REFCOUNT_CACHE_SIZE "refcount-cache-size"
279621c0 113#define QCOW2_OPT_CACHE_CLEAN_INTERVAL "cache-clean-interval"
acdfb480 114
f7d0fe02
KW
115typedef struct QCowHeader {
116 uint32_t magic;
117 uint32_t version;
118 uint64_t backing_file_offset;
119 uint32_t backing_file_size;
120 uint32_t cluster_bits;
121 uint64_t size; /* in bytes */
122 uint32_t crypt_method;
123 uint32_t l1_size; /* XXX: save number of clusters instead ? */
124 uint64_t l1_table_offset;
125 uint64_t refcount_table_offset;
126 uint32_t refcount_table_clusters;
127 uint32_t nb_snapshots;
128 uint64_t snapshots_offset;
6744cbab
KW
129
130 /* The following fields are only valid for version >= 3 */
131 uint64_t incompatible_features;
132 uint64_t compatible_features;
133 uint64_t autoclear_features;
134
135 uint32_t refcount_order;
136 uint32_t header_length;
c4217f64 137} QEMU_PACKED QCowHeader;
f7d0fe02 138
ce48f2f4
KW
139typedef struct QEMU_PACKED QCowSnapshotHeader {
140 /* header is 8 byte aligned */
141 uint64_t l1_table_offset;
142
143 uint32_t l1_size;
144 uint16_t id_str_size;
145 uint16_t name_size;
146
147 uint32_t date_sec;
148 uint32_t date_nsec;
149
150 uint64_t vm_clock_nsec;
151
152 uint32_t vm_state_size;
153 uint32_t extra_data_size; /* for extension */
154 /* extra data follows */
155 /* id_str follows */
156 /* name follows */
157} QCowSnapshotHeader;
158
159typedef struct QEMU_PACKED QCowSnapshotExtraData {
160 uint64_t vm_state_size_large;
161 uint64_t disk_size;
162} QCowSnapshotExtraData;
163
164
f7d0fe02
KW
165typedef struct QCowSnapshot {
166 uint64_t l1_table_offset;
167 uint32_t l1_size;
168 char *id_str;
169 char *name;
90b27759 170 uint64_t disk_size;
c2c9a466 171 uint64_t vm_state_size;
f7d0fe02
KW
172 uint32_t date_sec;
173 uint32_t date_nsec;
174 uint64_t vm_clock_nsec;
175} QCowSnapshot;
176
49381094
KW
177struct Qcow2Cache;
178typedef struct Qcow2Cache Qcow2Cache;
179
4652b8f3
DB
180typedef struct Qcow2CryptoHeaderExtension {
181 uint64_t offset;
182 uint64_t length;
183} QEMU_PACKED Qcow2CryptoHeaderExtension;
184
75bab85c
KW
185typedef struct Qcow2UnknownHeaderExtension {
186 uint32_t magic;
187 uint32_t len;
188 QLIST_ENTRY(Qcow2UnknownHeaderExtension) next;
189 uint8_t data[];
190} Qcow2UnknownHeaderExtension;
191
cfcc4c62
KW
192enum {
193 QCOW2_FEAT_TYPE_INCOMPATIBLE = 0,
194 QCOW2_FEAT_TYPE_COMPATIBLE = 1,
195 QCOW2_FEAT_TYPE_AUTOCLEAR = 2,
196};
197
c61d0004
SH
198/* Incompatible feature bits */
199enum {
200 QCOW2_INCOMPAT_DIRTY_BITNR = 0,
69c98726 201 QCOW2_INCOMPAT_CORRUPT_BITNR = 1,
c61d0004 202 QCOW2_INCOMPAT_DIRTY = 1 << QCOW2_INCOMPAT_DIRTY_BITNR,
69c98726 203 QCOW2_INCOMPAT_CORRUPT = 1 << QCOW2_INCOMPAT_CORRUPT_BITNR,
c61d0004 204
69c98726
HR
205 QCOW2_INCOMPAT_MASK = QCOW2_INCOMPAT_DIRTY
206 | QCOW2_INCOMPAT_CORRUPT,
c61d0004
SH
207};
208
bfe8043e
SH
209/* Compatible feature bits */
210enum {
211 QCOW2_COMPAT_LAZY_REFCOUNTS_BITNR = 0,
212 QCOW2_COMPAT_LAZY_REFCOUNTS = 1 << QCOW2_COMPAT_LAZY_REFCOUNTS_BITNR,
213
214 QCOW2_COMPAT_FEAT_MASK = QCOW2_COMPAT_LAZY_REFCOUNTS,
215};
216
88ddffae
VSO
217/* Autoclear feature bits */
218enum {
219 QCOW2_AUTOCLEAR_BITMAPS_BITNR = 0,
220 QCOW2_AUTOCLEAR_BITMAPS = 1 << QCOW2_AUTOCLEAR_BITMAPS_BITNR,
221
222 QCOW2_AUTOCLEAR_MASK = QCOW2_AUTOCLEAR_BITMAPS,
223};
224
6cfcb9b8
KW
225enum qcow2_discard_type {
226 QCOW2_DISCARD_NEVER = 0,
227 QCOW2_DISCARD_ALWAYS,
228 QCOW2_DISCARD_REQUEST,
229 QCOW2_DISCARD_SNAPSHOT,
230 QCOW2_DISCARD_OTHER,
231 QCOW2_DISCARD_MAX
232};
233
cfcc4c62
KW
234typedef struct Qcow2Feature {
235 uint8_t type;
236 uint8_t bit;
237 char name[46];
238} QEMU_PACKED Qcow2Feature;
239
0b919fae
KW
240typedef struct Qcow2DiscardRegion {
241 BlockDriverState *bs;
242 uint64_t offset;
243 uint64_t bytes;
244 QTAILQ_ENTRY(Qcow2DiscardRegion) next;
245} Qcow2DiscardRegion;
246
7453c96b
HR
247typedef uint64_t Qcow2GetRefcountFunc(const void *refcount_array,
248 uint64_t index);
249typedef void Qcow2SetRefcountFunc(void *refcount_array,
250 uint64_t index, uint64_t value);
251
88ddffae
VSO
252typedef struct Qcow2BitmapHeaderExt {
253 uint32_t nb_bitmaps;
254 uint32_t reserved32;
255 uint64_t bitmap_directory_size;
256 uint64_t bitmap_directory_offset;
257} QEMU_PACKED Qcow2BitmapHeaderExt;
258
ff99129a 259typedef struct BDRVQcow2State {
f7d0fe02
KW
260 int cluster_bits;
261 int cluster_size;
262 int cluster_sectors;
3c2e511a 263 int l2_slice_size;
f7d0fe02
KW
264 int l2_bits;
265 int l2_size;
266 int l1_size;
267 int l1_vm_state_index;
1d13d654
HR
268 int refcount_block_bits;
269 int refcount_block_size;
f7d0fe02
KW
270 int csize_shift;
271 int csize_mask;
272 uint64_t cluster_offset_mask;
273 uint64_t l1_table_offset;
274 uint64_t *l1_table;
29c1a730
KW
275
276 Qcow2Cache* l2_table_cache;
277 Qcow2Cache* refcount_block_cache;
279621c0
AG
278 QEMUTimer *cache_clean_timer;
279 unsigned cache_clean_interval;
29c1a730 280
b58deb34
PB
281 uint8_t *cluster_cache;
282 uint8_t *cluster_data;
283 uint64_t cluster_cache_offset;
284 QLIST_HEAD(, QCowL2Meta) cluster_allocs;
f7d0fe02
KW
285
286 uint64_t *refcount_table;
287 uint64_t refcount_table_offset;
288 uint32_t refcount_table_size;
7061a078 289 uint32_t max_refcount_table_index; /* Last used entry in refcount_table */
bb572aef
KW
290 uint64_t free_cluster_index;
291 uint64_t free_byte_offset;
f7d0fe02 292
68d100e9
KW
293 CoMutex lock;
294
4652b8f3 295 Qcow2CryptoHeaderExtension crypto_header; /* QCow2 header extension */
b25b387f
DB
296 QCryptoBlockOpenOptions *crypto_opts; /* Disk encryption runtime options */
297 QCryptoBlock *crypto; /* Disk encryption format driver */
4652b8f3
DB
298 bool crypt_physical_offset; /* Whether to use virtual or physical offset
299 for encryption initialization vector tweak */
f7d0fe02 300 uint32_t crypt_method_header;
f7d0fe02
KW
301 uint64_t snapshots_offset;
302 int snapshots_size;
ce48f2f4 303 unsigned int nb_snapshots;
f7d0fe02 304 QCowSnapshot *snapshots;
06d9260f 305
88ddffae
VSO
306 uint32_t nb_bitmaps;
307 uint64_t bitmap_directory_size;
308 uint64_t bitmap_directory_offset;
309
06d9260f 310 int flags;
6744cbab 311 int qcow_version;
74c4510a 312 bool use_lazy_refcounts;
b6481f37 313 int refcount_order;
346a53df
HR
314 int refcount_bits;
315 uint64_t refcount_max;
6744cbab 316
7453c96b
HR
317 Qcow2GetRefcountFunc *get_refcount;
318 Qcow2SetRefcountFunc *set_refcount;
319
67af674e
KW
320 bool discard_passthrough[QCOW2_DISCARD_MAX];
321
3e355390 322 int overlap_check; /* bitmask of Qcow2MetadataOverlap values */
85186ebd 323 bool signaled_corruption;
3e355390 324
6744cbab
KW
325 uint64_t incompatible_features;
326 uint64_t compatible_features;
327 uint64_t autoclear_features;
328
329 size_t unknown_header_fields_size;
330 void* unknown_header_fields;
75bab85c 331 QLIST_HEAD(, Qcow2UnknownHeaderExtension) unknown_header_ext;
0b919fae
KW
332 QTAILQ_HEAD (, Qcow2DiscardRegion) discards;
333 bool cache_discards;
e4603fe1
KW
334
335 /* Backing file path and format as stored in the image (this is not the
336 * effective path/format, which may be the result of a runtime option
337 * override) */
338 char *image_backing_file;
339 char *image_backing_format;
ceb029cd
VSO
340
341 CoQueue compress_wait_queue;
342 int nb_compress_threads;
ff99129a 343} BDRVQcow2State;
f7d0fe02 344
593fb83c
KW
345typedef struct Qcow2COWRegion {
346 /**
347 * Offset of the COW region in bytes from the start of the first cluster
348 * touched by the request.
349 */
e034f5bc 350 unsigned offset;
593fb83c 351
85567393 352 /** Number of bytes to copy */
e034f5bc 353 unsigned nb_bytes;
593fb83c
KW
354} Qcow2COWRegion;
355
f50f88b9
KW
356/**
357 * Describes an in-flight (part of a) write request that writes to clusters
358 * that are not referenced in their L2 table yet.
359 */
45aba42f
KW
360typedef struct QCowL2Meta
361{
1d3afd64 362 /** Guest offset of the first newly allocated cluster */
45aba42f 363 uint64_t offset;
1d3afd64 364
1d3afd64 365 /** Host offset of the first newly allocated cluster */
250196f1 366 uint64_t alloc_offset;
1d3afd64 367
1d3afd64 368 /** Number of newly allocated clusters */
45aba42f 369 int nb_clusters;
1d3afd64 370
564a6b69
HR
371 /** Do not free the old clusters */
372 bool keep_old_clusters;
373
1d3afd64
KW
374 /**
375 * Requests that overlap with this allocation and wait to be restarted
376 * when the allocating request has completed.
377 */
68d100e9 378 CoQueue dependent_requests;
f214978a 379
593fb83c
KW
380 /**
381 * The COW Region between the start of the first allocated cluster and the
382 * area the guest actually writes to.
383 */
384 Qcow2COWRegion cow_start;
385
386 /**
387 * The COW Region between the area the guest actually writes to and the
388 * end of the last allocated cluster.
389 */
390 Qcow2COWRegion cow_end;
391
ee22a9d8
AG
392 /**
393 * The I/O vector with the data from the actual guest write request.
394 * If non-NULL, this is meant to be merged together with the data
395 * from @cow_start and @cow_end into one single write operation.
396 */
397 QEMUIOVector *data_qiov;
398
88c6588c
KW
399 /** Pointer to next L2Meta of the same write request */
400 struct QCowL2Meta *next;
401
72cf2d4f 402 QLIST_ENTRY(QCowL2Meta) next_in_flight;
45aba42f
KW
403} QCowL2Meta;
404
3ef95218 405typedef enum QCow2ClusterType {
68d000a3 406 QCOW2_CLUSTER_UNALLOCATED,
fdfab37d
EB
407 QCOW2_CLUSTER_ZERO_PLAIN,
408 QCOW2_CLUSTER_ZERO_ALLOC,
68d000a3
KW
409 QCOW2_CLUSTER_NORMAL,
410 QCOW2_CLUSTER_COMPRESSED,
3ef95218 411} QCow2ClusterType;
68d000a3 412
a40f1c2a 413typedef enum QCow2MetadataOverlap {
0e4e4318
VSO
414 QCOW2_OL_MAIN_HEADER_BITNR = 0,
415 QCOW2_OL_ACTIVE_L1_BITNR = 1,
416 QCOW2_OL_ACTIVE_L2_BITNR = 2,
417 QCOW2_OL_REFCOUNT_TABLE_BITNR = 3,
418 QCOW2_OL_REFCOUNT_BLOCK_BITNR = 4,
419 QCOW2_OL_SNAPSHOT_TABLE_BITNR = 5,
420 QCOW2_OL_INACTIVE_L1_BITNR = 6,
421 QCOW2_OL_INACTIVE_L2_BITNR = 7,
422 QCOW2_OL_BITMAP_DIRECTORY_BITNR = 8,
423
424 QCOW2_OL_MAX_BITNR = 9,
425
426 QCOW2_OL_NONE = 0,
427 QCOW2_OL_MAIN_HEADER = (1 << QCOW2_OL_MAIN_HEADER_BITNR),
428 QCOW2_OL_ACTIVE_L1 = (1 << QCOW2_OL_ACTIVE_L1_BITNR),
429 QCOW2_OL_ACTIVE_L2 = (1 << QCOW2_OL_ACTIVE_L2_BITNR),
430 QCOW2_OL_REFCOUNT_TABLE = (1 << QCOW2_OL_REFCOUNT_TABLE_BITNR),
431 QCOW2_OL_REFCOUNT_BLOCK = (1 << QCOW2_OL_REFCOUNT_BLOCK_BITNR),
432 QCOW2_OL_SNAPSHOT_TABLE = (1 << QCOW2_OL_SNAPSHOT_TABLE_BITNR),
433 QCOW2_OL_INACTIVE_L1 = (1 << QCOW2_OL_INACTIVE_L1_BITNR),
a40f1c2a
HR
434 /* NOTE: Checking overlaps with inactive L2 tables will result in bdrv
435 * reads. */
0e4e4318
VSO
436 QCOW2_OL_INACTIVE_L2 = (1 << QCOW2_OL_INACTIVE_L2_BITNR),
437 QCOW2_OL_BITMAP_DIRECTORY = (1 << QCOW2_OL_BITMAP_DIRECTORY_BITNR),
a40f1c2a
HR
438} QCow2MetadataOverlap;
439
4a273c39
HR
440/* Perform all overlap checks which can be done in constant time */
441#define QCOW2_OL_CONSTANT \
442 (QCOW2_OL_MAIN_HEADER | QCOW2_OL_ACTIVE_L1 | QCOW2_OL_REFCOUNT_TABLE | \
0e4e4318 443 QCOW2_OL_SNAPSHOT_TABLE | QCOW2_OL_BITMAP_DIRECTORY)
4a273c39 444
a40f1c2a
HR
445/* Perform all overlap checks which don't require disk access */
446#define QCOW2_OL_CACHED \
4a273c39
HR
447 (QCOW2_OL_CONSTANT | QCOW2_OL_ACTIVE_L2 | QCOW2_OL_REFCOUNT_BLOCK | \
448 QCOW2_OL_INACTIVE_L1)
449
450/* Perform all overlap checks */
451#define QCOW2_OL_ALL \
452 (QCOW2_OL_CACHED | QCOW2_OL_INACTIVE_L2)
a40f1c2a 453
46bae927
HT
454#define L1E_OFFSET_MASK 0x00fffffffffffe00ULL
455#define L2E_OFFSET_MASK 0x00fffffffffffe00ULL
68d000a3
KW
456#define L2E_COMPRESSED_OFFSET_SIZE_MASK 0x3fffffffffffffffULL
457
46bae927 458#define REFT_OFFSET_MASK 0xfffffffffffffe00ULL
76dc9e0c 459
ff99129a 460static inline int64_t start_of_cluster(BDRVQcow2State *s, int64_t offset)
3b8e2e26
KW
461{
462 return offset & ~(s->cluster_size - 1);
463}
464
ff99129a 465static inline int64_t offset_into_cluster(BDRVQcow2State *s, int64_t offset)
c37f4cd7
KW
466{
467 return offset & (s->cluster_size - 1);
468}
469
b6d36def 470static inline uint64_t size_to_clusters(BDRVQcow2State *s, uint64_t size)
f7d0fe02
KW
471{
472 return (size + (s->cluster_size - 1)) >> s->cluster_bits;
473}
474
ff99129a 475static inline int64_t size_to_l1(BDRVQcow2State *s, int64_t size)
419b19d9
SH
476{
477 int shift = s->cluster_bits + s->l2_bits;
478 return (size + (1ULL << shift) - 1) >> shift;
479}
480
05b5b6ee
AG
481static inline int offset_to_l1_index(BDRVQcow2State *s, uint64_t offset)
482{
483 return offset >> (s->l2_bits + s->cluster_bits);
484}
485
ff99129a 486static inline int offset_to_l2_index(BDRVQcow2State *s, int64_t offset)
17a71e58
KW
487{
488 return (offset >> s->cluster_bits) & (s->l2_size - 1);
489}
490
8f818175
AG
491static inline int offset_to_l2_slice_index(BDRVQcow2State *s, int64_t offset)
492{
493 return (offset >> s->cluster_bits) & (s->l2_slice_size - 1);
494}
495
ff99129a 496static inline int64_t qcow2_vm_state_offset(BDRVQcow2State *s)
1ebf561c
KW
497{
498 return (int64_t)s->l1_vm_state_index << (s->cluster_bits + s->l2_bits);
499}
500
3ef95218 501static inline QCow2ClusterType qcow2_get_cluster_type(uint64_t l2_entry)
68d000a3
KW
502{
503 if (l2_entry & QCOW_OFLAG_COMPRESSED) {
504 return QCOW2_CLUSTER_COMPRESSED;
6377af48 505 } else if (l2_entry & QCOW_OFLAG_ZERO) {
fdfab37d
EB
506 if (l2_entry & L2E_OFFSET_MASK) {
507 return QCOW2_CLUSTER_ZERO_ALLOC;
508 }
509 return QCOW2_CLUSTER_ZERO_PLAIN;
68d000a3
KW
510 } else if (!(l2_entry & L2E_OFFSET_MASK)) {
511 return QCOW2_CLUSTER_UNALLOCATED;
512 } else {
513 return QCOW2_CLUSTER_NORMAL;
514 }
515}
516
bfe8043e 517/* Check whether refcounts are eager or lazy */
ff99129a 518static inline bool qcow2_need_accurate_refcounts(BDRVQcow2State *s)
bfe8043e
SH
519{
520 return !(s->incompatible_features & QCOW2_INCOMPAT_DIRTY);
521}
c142442b 522
65eb2e35
KW
523static inline uint64_t l2meta_cow_start(QCowL2Meta *m)
524{
525 return m->offset + m->cow_start.offset;
526}
527
528static inline uint64_t l2meta_cow_end(QCowL2Meta *m)
529{
85567393 530 return m->offset + m->cow_end.offset + m->cow_end.nb_bytes;
65eb2e35
KW
531}
532
0e06528e 533static inline uint64_t refcount_diff(uint64_t r1, uint64_t r2)
2aabe7c7
HR
534{
535 return r1 > r2 ? r1 - r2 : r2 - r1;
536}
537
46b732cd
PB
538static inline
539uint32_t offset_to_reftable_index(BDRVQcow2State *s, uint64_t offset)
540{
541 return offset >> (s->refcount_block_bits + s->cluster_bits);
542}
543
f7d0fe02 544/* qcow2.c functions */
12cc30a8
HR
545int64_t qcow2_refcount_metadata_size(int64_t clusters, size_t cluster_size,
546 int refcount_order, bool generous_increase,
547 uint64_t *refblock_count);
548
280d3735 549int qcow2_mark_dirty(BlockDriverState *bs);
69c98726
HR
550int qcow2_mark_corrupt(BlockDriverState *bs);
551int qcow2_mark_consistent(BlockDriverState *bs);
e24e49e6 552int qcow2_update_header(BlockDriverState *bs);
f7d0fe02 553
85186ebd
HR
554void qcow2_signal_corruption(BlockDriverState *bs, bool fatal, int64_t offset,
555 int64_t size, const char *message_format, ...)
556 GCC_FMT_ATTR(5, 6);
557
0cf0e598
AG
558int qcow2_validate_table(BlockDriverState *bs, uint64_t offset,
559 uint64_t entries, size_t entry_len,
560 int64_t max_size_bytes, const char *table_name,
561 Error **errp);
562
f7d0fe02 563/* qcow2-refcount.c functions */
ed6ccf0f
KW
564int qcow2_refcount_init(BlockDriverState *bs);
565void qcow2_refcount_close(BlockDriverState *bs);
f7d0fe02 566
7324c10f 567int qcow2_get_refcount(BlockDriverState *bs, int64_t cluster_index,
0e06528e 568 uint64_t *refcount);
44751917 569
32b6444d 570int qcow2_update_cluster_refcount(BlockDriverState *bs, int64_t cluster_index,
0e06528e 571 uint64_t addend, bool decrease,
2aabe7c7 572 enum qcow2_discard_type type);
32b6444d 573
772d1f97
HR
574int64_t qcow2_refcount_area(BlockDriverState *bs, uint64_t offset,
575 uint64_t additional_clusters, bool exact_size,
576 int new_refblock_index,
577 uint64_t new_refblock_offset);
578
bb572aef 579int64_t qcow2_alloc_clusters(BlockDriverState *bs, uint64_t size);
b6d36def
HR
580int64_t qcow2_alloc_clusters_at(BlockDriverState *bs, uint64_t offset,
581 int64_t nb_clusters);
ed6ccf0f
KW
582int64_t qcow2_alloc_bytes(BlockDriverState *bs, int size);
583void qcow2_free_clusters(BlockDriverState *bs,
6cfcb9b8
KW
584 int64_t offset, int64_t size,
585 enum qcow2_discard_type type);
586void qcow2_free_any_clusters(BlockDriverState *bs, uint64_t l2_entry,
587 int nb_clusters, enum qcow2_discard_type type);
f7d0fe02 588
ed6ccf0f
KW
589int qcow2_update_snapshot_refcount(BlockDriverState *bs,
590 int64_t l1_table_offset, int l1_size, int addend);
f7d0fe02 591
8b220eb7
PB
592int coroutine_fn qcow2_flush_caches(BlockDriverState *bs);
593int coroutine_fn qcow2_write_caches(BlockDriverState *bs);
166acf54
KW
594int qcow2_check_refcounts(BlockDriverState *bs, BdrvCheckResult *res,
595 BdrvCheckMode fix);
f7d0fe02 596
0b919fae
KW
597void qcow2_process_discards(BlockDriverState *bs, int ret);
598
231bb267 599int qcow2_check_metadata_overlap(BlockDriverState *bs, int ign, int64_t offset,
a40f1c2a 600 int64_t size);
231bb267 601int qcow2_pre_write_overlap_check(BlockDriverState *bs, int ign, int64_t offset,
a40f1c2a 602 int64_t size);
8a5bb1f1
VSO
603int qcow2_inc_refcounts_imrt(BlockDriverState *bs, BdrvCheckResult *res,
604 void **refcount_table,
605 int64_t *refcount_table_size,
606 int64_t offset, int64_t size);
a40f1c2a 607
791c9a00
HR
608int qcow2_change_refcount_order(BlockDriverState *bs, int refcount_order,
609 BlockDriverAmendStatusCB *status_cb,
610 void *cb_opaque, Error **errp);
46b732cd 611int qcow2_shrink_reftable(BlockDriverState *bs);
163bc39d 612int64_t qcow2_get_last_cluster(BlockDriverState *bs, int64_t size);
791c9a00 613
45aba42f 614/* qcow2-cluster.c functions */
2cf7cfa1
KW
615int qcow2_grow_l1_table(BlockDriverState *bs, uint64_t min_size,
616 bool exact_size);
46b732cd 617int qcow2_shrink_l1_table(BlockDriverState *bs, uint64_t max_size);
e23e400e 618int qcow2_write_l1_entry(BlockDriverState *bs, int l1_index);
ff99129a 619int qcow2_encrypt_sectors(BDRVQcow2State *s, int64_t sector_num,
446d306d 620 uint8_t *buf, int nb_sectors, bool enc, Error **errp);
45aba42f 621
1c46efaa 622int qcow2_get_cluster_offset(BlockDriverState *bs, uint64_t offset,
ecfe1863 623 unsigned int *bytes, uint64_t *cluster_offset);
f4f0d391 624int qcow2_alloc_cluster_offset(BlockDriverState *bs, uint64_t offset,
d46a0bb2
KW
625 unsigned int *bytes, uint64_t *host_offset,
626 QCowL2Meta **m);
ed6ccf0f 627uint64_t qcow2_alloc_compressed_cluster_offset(BlockDriverState *bs,
45aba42f
KW
628 uint64_t offset,
629 int compressed_size);
630
148da7ea 631int qcow2_alloc_cluster_link_l2(BlockDriverState *bs, QCowL2Meta *m);
8b24cd14 632void qcow2_alloc_cluster_abort(BlockDriverState *bs, QCowL2Meta *m);
d2cb36af
EB
633int qcow2_cluster_discard(BlockDriverState *bs, uint64_t offset,
634 uint64_t bytes, enum qcow2_discard_type type,
635 bool full_discard);
636int qcow2_cluster_zeroize(BlockDriverState *bs, uint64_t offset,
637 uint64_t bytes, int flags);
45aba42f 638
4057a2b2 639int qcow2_expand_zero_clusters(BlockDriverState *bs,
8b13976d
HR
640 BlockDriverAmendStatusCB *status_cb,
641 void *cb_opaque);
32b6444d 642
c142442b 643/* qcow2-snapshot.c functions */
ed6ccf0f
KW
644int qcow2_snapshot_create(BlockDriverState *bs, QEMUSnapshotInfo *sn_info);
645int qcow2_snapshot_goto(BlockDriverState *bs, const char *snapshot_id);
a89d89d3
WX
646int qcow2_snapshot_delete(BlockDriverState *bs,
647 const char *snapshot_id,
648 const char *name,
649 Error **errp);
ed6ccf0f 650int qcow2_snapshot_list(BlockDriverState *bs, QEMUSnapshotInfo **psn_tab);
7b4c4781
WX
651int qcow2_snapshot_load_tmp(BlockDriverState *bs,
652 const char *snapshot_id,
653 const char *name,
654 Error **errp);
c142442b 655
ed6ccf0f
KW
656void qcow2_free_snapshots(BlockDriverState *bs);
657int qcow2_read_snapshots(BlockDriverState *bs);
c142442b 658
49381094 659/* qcow2-cache.c functions */
1221fe6f
AG
660Qcow2Cache *qcow2_cache_create(BlockDriverState *bs, int num_tables,
661 unsigned table_size);
e64d4072 662int qcow2_cache_destroy(Qcow2Cache *c);
49381094 663
2d135ee9 664void qcow2_cache_entry_mark_dirty(Qcow2Cache *c, void *table);
49381094 665int qcow2_cache_flush(BlockDriverState *bs, Qcow2Cache *c);
f3c3b87d 666int qcow2_cache_write(BlockDriverState *bs, Qcow2Cache *c);
49381094
KW
667int qcow2_cache_set_dependency(BlockDriverState *bs, Qcow2Cache *c,
668 Qcow2Cache *dependency);
3de0a294 669void qcow2_cache_depends_on_flush(Qcow2Cache *c);
49381094 670
b2f68bff 671void qcow2_cache_clean_unused(Qcow2Cache *c);
e7108fea
HR
672int qcow2_cache_empty(BlockDriverState *bs, Qcow2Cache *c);
673
49381094
KW
674int qcow2_cache_get(BlockDriverState *bs, Qcow2Cache *c, uint64_t offset,
675 void **table);
676int qcow2_cache_get_empty(BlockDriverState *bs, Qcow2Cache *c, uint64_t offset,
677 void **table);
2013c3d4 678void qcow2_cache_put(Qcow2Cache *c, void **table);
6e6fa760 679void *qcow2_cache_is_table_offset(Qcow2Cache *c, uint64_t offset);
77aadd7b 680void qcow2_cache_discard(Qcow2Cache *c, void *table);
49381094 681
88ddffae
VSO
682/* qcow2-bitmap.c functions */
683int qcow2_check_bitmaps_refcounts(BlockDriverState *bs, BdrvCheckResult *res,
684 void **refcount_table,
685 int64_t *refcount_table_size);
3e99da5e 686bool qcow2_load_dirty_bitmaps(BlockDriverState *bs, Error **errp);
b8968c87
AS
687Qcow2BitmapInfoList *qcow2_get_bitmap_info_list(BlockDriverState *bs,
688 Error **errp);
b1336cc2
VSO
689int qcow2_reopen_bitmaps_rw_hint(BlockDriverState *bs, bool *header_updated,
690 Error **errp);
1b6b0562 691int qcow2_reopen_bitmaps_rw(BlockDriverState *bs, Error **errp);
5f72826e 692void qcow2_store_persistent_dirty_bitmaps(BlockDriverState *bs, Error **errp);
169b8793 693int qcow2_reopen_bitmaps_ro(BlockDriverState *bs, Error **errp);
da0eb242
VSO
694bool qcow2_can_store_new_dirty_bitmap(BlockDriverState *bs,
695 const char *name,
696 uint32_t granularity,
697 Error **errp);
469c71ed
VSO
698void qcow2_remove_persistent_dirty_bitmap(BlockDriverState *bs,
699 const char *name,
700 Error **errp);
d1258dd0 701
f7d0fe02 702#endif