1 /* SPDX-License-Identifier: GPL-2.0+ */
2 /*
3 * From linux/fs/btrfs/ctree.h
4 * Copyright (C) 2007,2008 Oracle. All rights reserved.
5 *
6 * Modified in 2017 by Marek Behún, CZ.NIC, kabel@kernel.org
7 */
8
9 #ifndef __BTRFS_CTREE_H__
10 #define __BTRFS_CTREE_H__
11
12 #include <compiler.h>
13 #include <linux/rbtree.h>
14 #include <linux/bug.h>
15 #include <asm/unaligned.h>
16 #include <u-boot/crc.h>
17 #include "kernel-shared/btrfs_tree.h"
18 #include "crypto/hash.h"
19 #include "compat.h"
20 #include "extent-io.h"
21
22 #define BTRFS_MAX_MIRRORS 3
23
24 /*
25 * the max metadata block size. This limit is somewhat artificial,
26 * but the memmove costs go through the roof for larger blocks.
27 */
28 #define BTRFS_MAX_METADATA_BLOCKSIZE 65536
29
30 /*
31 * Theoretical limit is larger, but we keep this down to a sane
32 * value. That should limit greatly the possibility of collisions on
33 * inode ref items.
34 */
35 #define BTRFS_LINK_MAX 65535U
36
37 /* four bytes for CRC32 */
38 #define BTRFS_EMPTY_DIR_SIZE 0
39
40 struct btrfs_mapping_tree {
41 struct cache_tree cache_tree;
42 };
43
btrfs_chunk_item_size(int num_stripes)44 static inline unsigned long btrfs_chunk_item_size(int num_stripes)
45 {
46 BUG_ON(num_stripes == 0);
47 return sizeof(struct btrfs_chunk) +
48 sizeof(struct btrfs_stripe) * (num_stripes - 1);
49 }
50
51 #define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
52 #define BTRFS_LEAF_DATA_SIZE(fs_info) \
53 (__BTRFS_LEAF_DATA_SIZE(fs_info->nodesize))
54
55 struct btrfs_path {
56 struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
57 int slots[BTRFS_MAX_LEVEL];
58
59 /* keep some upper locks as we walk down */
60 u8 lowest_level;
61 };
62
63 /* ioprio of readahead is set to idle */
64 #define BTRFS_IOPRIO_READA (IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0))
65
66 #define BTRFS_DIRTY_METADATA_THRESH SZ_32M
67
68 #define BTRFS_MAX_EXTENT_SIZE SZ_128M
69
70 enum btrfs_tree_block_status {
71 BTRFS_TREE_BLOCK_CLEAN,
72 BTRFS_TREE_BLOCK_INVALID_NRITEMS,
73 BTRFS_TREE_BLOCK_INVALID_PARENT_KEY,
74 BTRFS_TREE_BLOCK_BAD_KEY_ORDER,
75 BTRFS_TREE_BLOCK_INVALID_LEVEL,
76 BTRFS_TREE_BLOCK_INVALID_FREE_SPACE,
77 BTRFS_TREE_BLOCK_INVALID_OFFSETS,
78 };
79
80 struct btrfs_root {
81 struct extent_buffer *node;
82 struct btrfs_root_item root_item;
83 struct btrfs_key root_key;
84 struct btrfs_fs_info *fs_info;
85 u64 objectid;
86 u64 last_trans;
87
88 int ref_cows;
89 int track_dirty;
90
91 u32 type;
92 u64 last_inode_alloc;
93
94 struct rb_node rb_node;
95 };
96
97 struct btrfs_trans_handle;
98 struct btrfs_device;
99 struct btrfs_fs_devices;
100 struct btrfs_fs_info {
101 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
102 u8 *new_chunk_tree_uuid;
103 struct btrfs_root *fs_root;
104 struct btrfs_root *tree_root;
105 struct btrfs_root *chunk_root;
106 struct btrfs_root *csum_root;
107
108 struct rb_root fs_root_tree;
109
110 struct extent_io_tree extent_cache;
111
112 /* logical->physical extent mapping */
113 struct btrfs_mapping_tree mapping_tree;
114
115 u64 last_trans_committed;
116
117 struct btrfs_super_block *super_copy;
118
119 struct btrfs_fs_devices *fs_devices;
120
121 /* Cached block sizes */
122 u32 nodesize;
123 u32 sectorsize;
124 u32 stripesize;
125 };
126
BTRFS_MAX_ITEM_SIZE(const struct btrfs_fs_info * info)127 static inline u32 BTRFS_MAX_ITEM_SIZE(const struct btrfs_fs_info *info)
128 {
129 return BTRFS_LEAF_DATA_SIZE(info) - sizeof(struct btrfs_item);
130 }
131
BTRFS_NODEPTRS_PER_BLOCK(const struct btrfs_fs_info * info)132 static inline u32 BTRFS_NODEPTRS_PER_BLOCK(const struct btrfs_fs_info *info)
133 {
134 return BTRFS_LEAF_DATA_SIZE(info) / sizeof(struct btrfs_key_ptr);
135 }
136
BTRFS_NODEPTRS_PER_EXTENT_BUFFER(const struct extent_buffer * eb)137 static inline u32 BTRFS_NODEPTRS_PER_EXTENT_BUFFER(const struct extent_buffer *eb)
138 {
139 BUG_ON(eb->fs_info && eb->fs_info->nodesize != eb->len);
140 return __BTRFS_LEAF_DATA_SIZE(eb->len) / sizeof(struct btrfs_key_ptr);
141 }
142
143 #define BTRFS_FILE_EXTENT_INLINE_DATA_START \
144 (offsetof(struct btrfs_file_extent_item, disk_bytenr))
BTRFS_MAX_INLINE_DATA_SIZE(const struct btrfs_fs_info * info)145 static inline u32 BTRFS_MAX_INLINE_DATA_SIZE(const struct btrfs_fs_info *info)
146 {
147 return BTRFS_MAX_ITEM_SIZE(info) -
148 BTRFS_FILE_EXTENT_INLINE_DATA_START;
149 }
150
BTRFS_MAX_XATTR_SIZE(const struct btrfs_fs_info * info)151 static inline u32 BTRFS_MAX_XATTR_SIZE(const struct btrfs_fs_info *info)
152 {
153 return BTRFS_MAX_ITEM_SIZE(info) - sizeof(struct btrfs_dir_item);
154 }
155
156 /*
157 * File system states
158 */
159 #define BTRFS_FS_STATE_ERROR 0
160 #define BTRFS_FS_STATE_REMOUNTING 1
161 #define BTRFS_FS_STATE_TRANS_ABORTED 2
162 #define BTRFS_FS_STATE_DEV_REPLACING 3
163 #define BTRFS_FS_STATE_DUMMY_FS_INFO 4
164
165 #define read_eb_member(eb, ptr, type, member, result) ( \
166 read_extent_buffer(eb, (char *)(result), \
167 ((unsigned long)(ptr)) + \
168 offsetof(type, member), \
169 sizeof(((type *)0)->member)))
170
171 #define write_eb_member(eb, ptr, type, member, result) ( \
172 write_extent_buffer(eb, (char *)(result), \
173 ((unsigned long)(ptr)) + \
174 offsetof(type, member), \
175 sizeof(((type *)0)->member)))
176
177 #define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits) \
178 static inline u##bits btrfs_##name(const struct extent_buffer *eb) \
179 { \
180 const struct btrfs_header *h = (struct btrfs_header *)eb->data; \
181 return le##bits##_to_cpu(h->member); \
182 } \
183 static inline void btrfs_set_##name(struct extent_buffer *eb, \
184 u##bits val) \
185 { \
186 struct btrfs_header *h = (struct btrfs_header *)eb->data; \
187 h->member = cpu_to_le##bits(val); \
188 }
189
190 #define BTRFS_SETGET_FUNCS(name, type, member, bits) \
191 static inline u##bits btrfs_##name(const struct extent_buffer *eb, \
192 const type *s) \
193 { \
194 unsigned long offset = (unsigned long)s; \
195 const type *p = (type *) (eb->data + offset); \
196 return get_unaligned_le##bits(&p->member); \
197 } \
198 static inline void btrfs_set_##name(struct extent_buffer *eb, \
199 type *s, u##bits val) \
200 { \
201 unsigned long offset = (unsigned long)s; \
202 type *p = (type *) (eb->data + offset); \
203 put_unaligned_le##bits(val, &p->member); \
204 }
205
206 #define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \
207 static inline u##bits btrfs_##name(const type *s) \
208 { \
209 return le##bits##_to_cpu(s->member); \
210 } \
211 static inline void btrfs_set_##name(type *s, u##bits val) \
212 { \
213 s->member = cpu_to_le##bits(val); \
214 }
215
216 BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
217 BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64);
218 BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
219 BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
220 BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
221 BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item,
222 start_offset, 64);
223 BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
224 BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
225 BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
226 BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
227 BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
228 BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64);
229
230 BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
231 BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
232 total_bytes, 64);
233 BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
234 bytes_used, 64);
235 BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
236 io_align, 32);
237 BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
238 io_width, 32);
239 BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
240 sector_size, 32);
241 BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
242 BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
243 dev_group, 32);
244 BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
245 seek_speed, 8);
246 BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
247 bandwidth, 8);
248 BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item,
249 generation, 64);
250
btrfs_device_uuid(struct btrfs_dev_item * d)251 static inline char *btrfs_device_uuid(struct btrfs_dev_item *d)
252 {
253 return (char *)d + offsetof(struct btrfs_dev_item, uuid);
254 }
255
btrfs_device_fsid(struct btrfs_dev_item * d)256 static inline char *btrfs_device_fsid(struct btrfs_dev_item *d)
257 {
258 return (char *)d + offsetof(struct btrfs_dev_item, fsid);
259 }
260
261 BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
262 BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
263 BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
264 BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
265 BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
266 BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
267 BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
268 BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
269 BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
270 BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
271 BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);
272
btrfs_stripe_dev_uuid(struct btrfs_stripe * s)273 static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
274 {
275 return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
276 }
277
278 BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
279 BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
280 BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
281 stripe_len, 64);
282 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
283 io_align, 32);
284 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
285 io_width, 32);
286 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
287 sector_size, 32);
288 BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
289 BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
290 num_stripes, 16);
291 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
292 sub_stripes, 16);
293 BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
294 BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);
295
btrfs_stripe_nr(struct btrfs_chunk * c,int nr)296 static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
297 int nr)
298 {
299 unsigned long offset = (unsigned long)c;
300 offset += offsetof(struct btrfs_chunk, stripe);
301 offset += nr * sizeof(struct btrfs_stripe);
302 return (struct btrfs_stripe *)offset;
303 }
304
btrfs_stripe_dev_uuid_nr(struct btrfs_chunk * c,int nr)305 static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
306 {
307 return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
308 }
309
btrfs_stripe_offset_nr(struct extent_buffer * eb,struct btrfs_chunk * c,int nr)310 static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb,
311 struct btrfs_chunk *c, int nr)
312 {
313 return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
314 }
315
btrfs_set_stripe_offset_nr(struct extent_buffer * eb,struct btrfs_chunk * c,int nr,u64 val)316 static inline void btrfs_set_stripe_offset_nr(struct extent_buffer *eb,
317 struct btrfs_chunk *c, int nr,
318 u64 val)
319 {
320 btrfs_set_stripe_offset(eb, btrfs_stripe_nr(c, nr), val);
321 }
322
btrfs_stripe_devid_nr(struct extent_buffer * eb,struct btrfs_chunk * c,int nr)323 static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb,
324 struct btrfs_chunk *c, int nr)
325 {
326 return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
327 }
328
btrfs_set_stripe_devid_nr(struct extent_buffer * eb,struct btrfs_chunk * c,int nr,u64 val)329 static inline void btrfs_set_stripe_devid_nr(struct extent_buffer *eb,
330 struct btrfs_chunk *c, int nr,
331 u64 val)
332 {
333 btrfs_set_stripe_devid(eb, btrfs_stripe_nr(c, nr), val);
334 }
335
336 /* struct btrfs_block_group_item */
337 BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item,
338 used, 64);
339 BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item,
340 used, 64);
341 BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
342 struct btrfs_block_group_item, chunk_objectid, 64);
343
344 BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
345 struct btrfs_block_group_item, chunk_objectid, 64);
346 BTRFS_SETGET_FUNCS(disk_block_group_flags,
347 struct btrfs_block_group_item, flags, 64);
348 BTRFS_SETGET_STACK_FUNCS(block_group_flags,
349 struct btrfs_block_group_item, flags, 64);
350
351 /* struct btrfs_free_space_info */
352 BTRFS_SETGET_FUNCS(free_space_extent_count, struct btrfs_free_space_info,
353 extent_count, 32);
354 BTRFS_SETGET_FUNCS(free_space_flags, struct btrfs_free_space_info, flags, 32);
355
356 /* struct btrfs_inode_ref */
357 BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
358 BTRFS_SETGET_STACK_FUNCS(stack_inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
359 BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
360
361 /* struct btrfs_inode_extref */
362 BTRFS_SETGET_FUNCS(inode_extref_parent, struct btrfs_inode_extref,
363 parent_objectid, 64);
364 BTRFS_SETGET_FUNCS(inode_extref_name_len, struct btrfs_inode_extref,
365 name_len, 16);
366 BTRFS_SETGET_FUNCS(inode_extref_index, struct btrfs_inode_extref, index, 64);
367
368 /* struct btrfs_inode_item */
369 BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
370 BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64);
371 BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
372 BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
373 BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
374 BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
375 BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
376 BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
377 BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
378 BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
379 BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
380 BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64);
381
382 BTRFS_SETGET_STACK_FUNCS(stack_inode_generation,
383 struct btrfs_inode_item, generation, 64);
384 BTRFS_SETGET_STACK_FUNCS(stack_inode_sequence,
385 struct btrfs_inode_item, sequence, 64);
386 BTRFS_SETGET_STACK_FUNCS(stack_inode_transid,
387 struct btrfs_inode_item, transid, 64);
388 BTRFS_SETGET_STACK_FUNCS(stack_inode_size,
389 struct btrfs_inode_item, size, 64);
390 BTRFS_SETGET_STACK_FUNCS(stack_inode_nbytes,
391 struct btrfs_inode_item, nbytes, 64);
392 BTRFS_SETGET_STACK_FUNCS(stack_inode_block_group,
393 struct btrfs_inode_item, block_group, 64);
394 BTRFS_SETGET_STACK_FUNCS(stack_inode_nlink,
395 struct btrfs_inode_item, nlink, 32);
396 BTRFS_SETGET_STACK_FUNCS(stack_inode_uid,
397 struct btrfs_inode_item, uid, 32);
398 BTRFS_SETGET_STACK_FUNCS(stack_inode_gid,
399 struct btrfs_inode_item, gid, 32);
400 BTRFS_SETGET_STACK_FUNCS(stack_inode_mode,
401 struct btrfs_inode_item, mode, 32);
402 BTRFS_SETGET_STACK_FUNCS(stack_inode_rdev,
403 struct btrfs_inode_item, rdev, 64);
404 BTRFS_SETGET_STACK_FUNCS(stack_inode_flags,
405 struct btrfs_inode_item, flags, 64);
406
407 static inline struct btrfs_timespec *
btrfs_inode_atime(struct btrfs_inode_item * inode_item)408 btrfs_inode_atime(struct btrfs_inode_item *inode_item)
409 {
410 unsigned long ptr = (unsigned long)inode_item;
411 ptr += offsetof(struct btrfs_inode_item, atime);
412 return (struct btrfs_timespec *)ptr;
413 }
414
415 static inline struct btrfs_timespec *
btrfs_inode_mtime(struct btrfs_inode_item * inode_item)416 btrfs_inode_mtime(struct btrfs_inode_item *inode_item)
417 {
418 unsigned long ptr = (unsigned long)inode_item;
419 ptr += offsetof(struct btrfs_inode_item, mtime);
420 return (struct btrfs_timespec *)ptr;
421 }
422
423 static inline struct btrfs_timespec *
btrfs_inode_ctime(struct btrfs_inode_item * inode_item)424 btrfs_inode_ctime(struct btrfs_inode_item *inode_item)
425 {
426 unsigned long ptr = (unsigned long)inode_item;
427 ptr += offsetof(struct btrfs_inode_item, ctime);
428 return (struct btrfs_timespec *)ptr;
429 }
430
431 static inline struct btrfs_timespec *
btrfs_inode_otime(struct btrfs_inode_item * inode_item)432 btrfs_inode_otime(struct btrfs_inode_item *inode_item)
433 {
434 unsigned long ptr = (unsigned long)inode_item;
435 ptr += offsetof(struct btrfs_inode_item, otime);
436 return (struct btrfs_timespec *)ptr;
437 }
438
439 BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
440 BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
441 BTRFS_SETGET_STACK_FUNCS(stack_timespec_sec, struct btrfs_timespec,
442 sec, 64);
443 BTRFS_SETGET_STACK_FUNCS(stack_timespec_nsec, struct btrfs_timespec,
444 nsec, 32);
445
446 /* struct btrfs_dev_extent */
447 BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
448 chunk_tree, 64);
449 BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
450 chunk_objectid, 64);
451 BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
452 chunk_offset, 64);
453 BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);
454
455 BTRFS_SETGET_STACK_FUNCS(stack_dev_extent_length, struct btrfs_dev_extent,
456 length, 64);
457
btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent * dev)458 static inline u8 *btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev)
459 {
460 unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid);
461 return (u8 *)((unsigned long)dev + ptr);
462 }
463
464 /* struct btrfs_extent_item */
465 BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64);
466 BTRFS_SETGET_STACK_FUNCS(stack_extent_refs, struct btrfs_extent_item, refs, 64);
467 BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item,
468 generation, 64);
469 BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64);
470 BTRFS_SETGET_STACK_FUNCS(stack_extent_flags, struct btrfs_extent_item, flags, 64);
471
472 BTRFS_SETGET_FUNCS(extent_refs_v0, struct btrfs_extent_item_v0, refs, 32);
473
474 BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8);
475
btrfs_tree_block_key(struct extent_buffer * eb,struct btrfs_tree_block_info * item,struct btrfs_disk_key * key)476 static inline void btrfs_tree_block_key(struct extent_buffer *eb,
477 struct btrfs_tree_block_info *item,
478 struct btrfs_disk_key *key)
479 {
480 read_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
481 }
482
btrfs_set_tree_block_key(struct extent_buffer * eb,struct btrfs_tree_block_info * item,struct btrfs_disk_key * key)483 static inline void btrfs_set_tree_block_key(struct extent_buffer *eb,
484 struct btrfs_tree_block_info *item,
485 struct btrfs_disk_key *key)
486 {
487 write_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
488 }
489
490 BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref,
491 root, 64);
492 BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref,
493 objectid, 64);
494 BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref,
495 offset, 64);
496 BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref,
497 count, 32);
498
499 BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref,
500 count, 32);
501
502 BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref,
503 type, 8);
504 BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref,
505 offset, 64);
506 BTRFS_SETGET_STACK_FUNCS(stack_extent_inline_ref_type,
507 struct btrfs_extent_inline_ref, type, 8);
508 BTRFS_SETGET_STACK_FUNCS(stack_extent_inline_ref_offset,
509 struct btrfs_extent_inline_ref, offset, 64);
510
btrfs_extent_inline_ref_size(int type)511 static inline u32 btrfs_extent_inline_ref_size(int type)
512 {
513 if (type == BTRFS_TREE_BLOCK_REF_KEY ||
514 type == BTRFS_SHARED_BLOCK_REF_KEY)
515 return sizeof(struct btrfs_extent_inline_ref);
516 if (type == BTRFS_SHARED_DATA_REF_KEY)
517 return sizeof(struct btrfs_shared_data_ref) +
518 sizeof(struct btrfs_extent_inline_ref);
519 if (type == BTRFS_EXTENT_DATA_REF_KEY)
520 return sizeof(struct btrfs_extent_data_ref) +
521 offsetof(struct btrfs_extent_inline_ref, offset);
522 BUG();
523 return 0;
524 }
525
526 BTRFS_SETGET_FUNCS(ref_root_v0, struct btrfs_extent_ref_v0, root, 64);
527 BTRFS_SETGET_FUNCS(ref_generation_v0, struct btrfs_extent_ref_v0,
528 generation, 64);
529 BTRFS_SETGET_FUNCS(ref_objectid_v0, struct btrfs_extent_ref_v0, objectid, 64);
530 BTRFS_SETGET_FUNCS(ref_count_v0, struct btrfs_extent_ref_v0, count, 32);
531
532 /* struct btrfs_node */
533 BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
534 BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
535
btrfs_node_blockptr(struct extent_buffer * eb,int nr)536 static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
537 {
538 unsigned long ptr;
539 ptr = offsetof(struct btrfs_node, ptrs) +
540 sizeof(struct btrfs_key_ptr) * nr;
541 return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
542 }
543
btrfs_set_node_blockptr(struct extent_buffer * eb,int nr,u64 val)544 static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
545 int nr, u64 val)
546 {
547 unsigned long ptr;
548 ptr = offsetof(struct btrfs_node, ptrs) +
549 sizeof(struct btrfs_key_ptr) * nr;
550 btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
551 }
552
btrfs_node_ptr_generation(struct extent_buffer * eb,int nr)553 static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr)
554 {
555 unsigned long ptr;
556 ptr = offsetof(struct btrfs_node, ptrs) +
557 sizeof(struct btrfs_key_ptr) * nr;
558 return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
559 }
560
btrfs_set_node_ptr_generation(struct extent_buffer * eb,int nr,u64 val)561 static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb,
562 int nr, u64 val)
563 {
564 unsigned long ptr;
565 ptr = offsetof(struct btrfs_node, ptrs) +
566 sizeof(struct btrfs_key_ptr) * nr;
567 btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
568 }
569
btrfs_node_key_ptr_offset(int nr)570 static inline unsigned long btrfs_node_key_ptr_offset(int nr)
571 {
572 return offsetof(struct btrfs_node, ptrs) +
573 sizeof(struct btrfs_key_ptr) * nr;
574 }
575
btrfs_node_key(struct extent_buffer * eb,struct btrfs_disk_key * disk_key,int nr)576 static inline void btrfs_node_key(struct extent_buffer *eb,
577 struct btrfs_disk_key *disk_key, int nr)
578 {
579 unsigned long ptr;
580 ptr = btrfs_node_key_ptr_offset(nr);
581 read_eb_member(eb, (struct btrfs_key_ptr *)ptr,
582 struct btrfs_key_ptr, key, disk_key);
583 }
584
btrfs_set_node_key(struct extent_buffer * eb,struct btrfs_disk_key * disk_key,int nr)585 static inline void btrfs_set_node_key(struct extent_buffer *eb,
586 struct btrfs_disk_key *disk_key, int nr)
587 {
588 unsigned long ptr;
589 ptr = btrfs_node_key_ptr_offset(nr);
590 write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
591 struct btrfs_key_ptr, key, disk_key);
592 }
593
594 /* struct btrfs_item */
595 BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
596 BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
597
btrfs_item_nr_offset(int nr)598 static inline unsigned long btrfs_item_nr_offset(int nr)
599 {
600 return offsetof(struct btrfs_leaf, items) +
601 sizeof(struct btrfs_item) * nr;
602 }
603
btrfs_item_nr(int nr)604 static inline struct btrfs_item *btrfs_item_nr(int nr)
605 {
606 return (struct btrfs_item *)btrfs_item_nr_offset(nr);
607 }
608
btrfs_item_end(struct extent_buffer * eb,struct btrfs_item * item)609 static inline u32 btrfs_item_end(struct extent_buffer *eb,
610 struct btrfs_item *item)
611 {
612 return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
613 }
614
btrfs_item_end_nr(struct extent_buffer * eb,int nr)615 static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr)
616 {
617 return btrfs_item_end(eb, btrfs_item_nr(nr));
618 }
619
btrfs_item_offset_nr(const struct extent_buffer * eb,int nr)620 static inline u32 btrfs_item_offset_nr(const struct extent_buffer *eb, int nr)
621 {
622 return btrfs_item_offset(eb, btrfs_item_nr(nr));
623 }
624
btrfs_item_size_nr(struct extent_buffer * eb,int nr)625 static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr)
626 {
627 return btrfs_item_size(eb, btrfs_item_nr(nr));
628 }
629
btrfs_item_key(struct extent_buffer * eb,struct btrfs_disk_key * disk_key,int nr)630 static inline void btrfs_item_key(struct extent_buffer *eb,
631 struct btrfs_disk_key *disk_key, int nr)
632 {
633 struct btrfs_item *item = btrfs_item_nr(nr);
634 read_eb_member(eb, item, struct btrfs_item, key, disk_key);
635 }
636
btrfs_set_item_key(struct extent_buffer * eb,struct btrfs_disk_key * disk_key,int nr)637 static inline void btrfs_set_item_key(struct extent_buffer *eb,
638 struct btrfs_disk_key *disk_key, int nr)
639 {
640 struct btrfs_item *item = btrfs_item_nr(nr);
641 write_eb_member(eb, item, struct btrfs_item, key, disk_key);
642 }
643
644 BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);
645
646 /*
647 * struct btrfs_root_ref
648 */
649 BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64);
650 BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64);
651 BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16);
652
653 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_dirid, struct btrfs_root_ref, dirid, 64);
654 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_sequence, struct btrfs_root_ref, sequence, 64);
655 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_name_len, struct btrfs_root_ref, name_len, 16);
656
657 /* struct btrfs_dir_item */
658 BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
659 BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
660 BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
661 BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
662
663 BTRFS_SETGET_STACK_FUNCS(stack_dir_data_len, struct btrfs_dir_item, data_len, 16);
664 BTRFS_SETGET_STACK_FUNCS(stack_dir_type, struct btrfs_dir_item, type, 8);
665 BTRFS_SETGET_STACK_FUNCS(stack_dir_name_len, struct btrfs_dir_item, name_len, 16);
666 BTRFS_SETGET_STACK_FUNCS(stack_dir_transid, struct btrfs_dir_item, transid, 64);
667
btrfs_dir_item_key(struct extent_buffer * eb,struct btrfs_dir_item * item,struct btrfs_disk_key * key)668 static inline void btrfs_dir_item_key(struct extent_buffer *eb,
669 struct btrfs_dir_item *item,
670 struct btrfs_disk_key *key)
671 {
672 read_eb_member(eb, item, struct btrfs_dir_item, location, key);
673 }
674
btrfs_set_dir_item_key(struct extent_buffer * eb,struct btrfs_dir_item * item,struct btrfs_disk_key * key)675 static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
676 struct btrfs_dir_item *item,
677 struct btrfs_disk_key *key)
678 {
679 write_eb_member(eb, item, struct btrfs_dir_item, location, key);
680 }
681
682 /* struct btrfs_free_space_header */
683 BTRFS_SETGET_FUNCS(free_space_entries, struct btrfs_free_space_header,
684 num_entries, 64);
685 BTRFS_SETGET_FUNCS(free_space_bitmaps, struct btrfs_free_space_header,
686 num_bitmaps, 64);
687 BTRFS_SETGET_FUNCS(free_space_generation, struct btrfs_free_space_header,
688 generation, 64);
689
btrfs_free_space_key(struct extent_buffer * eb,struct btrfs_free_space_header * h,struct btrfs_disk_key * key)690 static inline void btrfs_free_space_key(struct extent_buffer *eb,
691 struct btrfs_free_space_header *h,
692 struct btrfs_disk_key *key)
693 {
694 read_eb_member(eb, h, struct btrfs_free_space_header, location, key);
695 }
696
btrfs_set_free_space_key(struct extent_buffer * eb,struct btrfs_free_space_header * h,struct btrfs_disk_key * key)697 static inline void btrfs_set_free_space_key(struct extent_buffer *eb,
698 struct btrfs_free_space_header *h,
699 struct btrfs_disk_key *key)
700 {
701 write_eb_member(eb, h, struct btrfs_free_space_header, location, key);
702 }
703
704 /* struct btrfs_disk_key */
705 BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
706 objectid, 64);
707 BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
708 BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
709
btrfs_disk_key_to_cpu(struct btrfs_key * cpu,struct btrfs_disk_key * disk)710 static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
711 struct btrfs_disk_key *disk)
712 {
713 cpu->offset = le64_to_cpu(disk->offset);
714 cpu->type = disk->type;
715 cpu->objectid = le64_to_cpu(disk->objectid);
716 }
717
btrfs_cpu_key_to_disk(struct btrfs_disk_key * disk,const struct btrfs_key * cpu)718 static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
719 const struct btrfs_key *cpu)
720 {
721 disk->offset = cpu_to_le64(cpu->offset);
722 disk->type = cpu->type;
723 disk->objectid = cpu_to_le64(cpu->objectid);
724 }
725
btrfs_node_key_to_cpu(struct extent_buffer * eb,struct btrfs_key * key,int nr)726 static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb,
727 struct btrfs_key *key, int nr)
728 {
729 struct btrfs_disk_key disk_key;
730 btrfs_node_key(eb, &disk_key, nr);
731 btrfs_disk_key_to_cpu(key, &disk_key);
732 }
733
btrfs_item_key_to_cpu(struct extent_buffer * eb,struct btrfs_key * key,int nr)734 static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb,
735 struct btrfs_key *key, int nr)
736 {
737 struct btrfs_disk_key disk_key;
738 btrfs_item_key(eb, &disk_key, nr);
739 btrfs_disk_key_to_cpu(key, &disk_key);
740 }
741
btrfs_dir_item_key_to_cpu(struct extent_buffer * eb,struct btrfs_dir_item * item,struct btrfs_key * key)742 static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb,
743 struct btrfs_dir_item *item,
744 struct btrfs_key *key)
745 {
746 struct btrfs_disk_key disk_key;
747 btrfs_dir_item_key(eb, item, &disk_key);
748 btrfs_disk_key_to_cpu(key, &disk_key);
749 }
750
751 /* struct btrfs_header */
752 BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
753 BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
754 generation, 64);
755 BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
756 BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
757 BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
758 BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
759 BTRFS_SETGET_STACK_FUNCS(stack_header_bytenr, struct btrfs_header, bytenr, 64);
760 BTRFS_SETGET_STACK_FUNCS(stack_header_nritems, struct btrfs_header, nritems,
761 32);
762 BTRFS_SETGET_STACK_FUNCS(stack_header_owner, struct btrfs_header, owner, 64);
763 BTRFS_SETGET_STACK_FUNCS(stack_header_generation, struct btrfs_header,
764 generation, 64);
765
btrfs_header_flag(struct extent_buffer * eb,u64 flag)766 static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag)
767 {
768 return (btrfs_header_flags(eb) & flag) == flag;
769 }
770
btrfs_set_header_flag(struct extent_buffer * eb,u64 flag)771 static inline int btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
772 {
773 u64 flags = btrfs_header_flags(eb);
774 btrfs_set_header_flags(eb, flags | flag);
775 return (flags & flag) == flag;
776 }
777
btrfs_clear_header_flag(struct extent_buffer * eb,u64 flag)778 static inline int btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
779 {
780 u64 flags = btrfs_header_flags(eb);
781 btrfs_set_header_flags(eb, flags & ~flag);
782 return (flags & flag) == flag;
783 }
784
btrfs_header_backref_rev(struct extent_buffer * eb)785 static inline int btrfs_header_backref_rev(struct extent_buffer *eb)
786 {
787 u64 flags = btrfs_header_flags(eb);
788 return flags >> BTRFS_BACKREF_REV_SHIFT;
789 }
790
btrfs_set_header_backref_rev(struct extent_buffer * eb,int rev)791 static inline void btrfs_set_header_backref_rev(struct extent_buffer *eb,
792 int rev)
793 {
794 u64 flags = btrfs_header_flags(eb);
795 flags &= ~BTRFS_BACKREF_REV_MASK;
796 flags |= (u64)rev << BTRFS_BACKREF_REV_SHIFT;
797 btrfs_set_header_flags(eb, flags);
798 }
799
btrfs_header_fsid(void)800 static inline unsigned long btrfs_header_fsid(void)
801 {
802 return offsetof(struct btrfs_header, fsid);
803 }
804
btrfs_header_chunk_tree_uuid(struct extent_buffer * eb)805 static inline unsigned long btrfs_header_chunk_tree_uuid(struct extent_buffer *eb)
806 {
807 return offsetof(struct btrfs_header, chunk_tree_uuid);
808 }
809
btrfs_header_csum(struct extent_buffer * eb)810 static inline u8 *btrfs_header_csum(struct extent_buffer *eb)
811 {
812 unsigned long ptr = offsetof(struct btrfs_header, csum);
813 return (u8 *)ptr;
814 }
815
btrfs_is_leaf(struct extent_buffer * eb)816 static inline int btrfs_is_leaf(struct extent_buffer *eb)
817 {
818 return (btrfs_header_level(eb) == 0);
819 }
820
821 /* struct btrfs_root_item */
822 BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item,
823 generation, 64);
824 BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
825 BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
826 BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
827
828 BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item,
829 generation, 64);
830 BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
831 BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
832 BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
833 BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
834 BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64);
835 BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
836 BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
837 BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
838 last_snapshot, 64);
839 BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
840 generation_v2, 64);
841 BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
842 ctransid, 64);
843 BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
844 otransid, 64);
845 BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
846 stransid, 64);
847 BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
848 rtransid, 64);
849
btrfs_root_ctime(struct btrfs_root_item * root_item)850 static inline struct btrfs_timespec* btrfs_root_ctime(
851 struct btrfs_root_item *root_item)
852 {
853 unsigned long ptr = (unsigned long)root_item;
854 ptr += offsetof(struct btrfs_root_item, ctime);
855 return (struct btrfs_timespec *)ptr;
856 }
857
btrfs_root_otime(struct btrfs_root_item * root_item)858 static inline struct btrfs_timespec* btrfs_root_otime(
859 struct btrfs_root_item *root_item)
860 {
861 unsigned long ptr = (unsigned long)root_item;
862 ptr += offsetof(struct btrfs_root_item, otime);
863 return (struct btrfs_timespec *)ptr;
864 }
865
btrfs_root_stime(struct btrfs_root_item * root_item)866 static inline struct btrfs_timespec* btrfs_root_stime(
867 struct btrfs_root_item *root_item)
868 {
869 unsigned long ptr = (unsigned long)root_item;
870 ptr += offsetof(struct btrfs_root_item, stime);
871 return (struct btrfs_timespec *)ptr;
872 }
873
btrfs_root_rtime(struct btrfs_root_item * root_item)874 static inline struct btrfs_timespec* btrfs_root_rtime(
875 struct btrfs_root_item *root_item)
876 {
877 unsigned long ptr = (unsigned long)root_item;
878 ptr += offsetof(struct btrfs_root_item, rtime);
879 return (struct btrfs_timespec *)ptr;
880 }
881
882 /* struct btrfs_root_backup */
883 BTRFS_SETGET_STACK_FUNCS(backup_tree_root, struct btrfs_root_backup,
884 tree_root, 64);
885 BTRFS_SETGET_STACK_FUNCS(backup_tree_root_gen, struct btrfs_root_backup,
886 tree_root_gen, 64);
887 BTRFS_SETGET_STACK_FUNCS(backup_tree_root_level, struct btrfs_root_backup,
888 tree_root_level, 8);
889
890 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root, struct btrfs_root_backup,
891 chunk_root, 64);
892 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_gen, struct btrfs_root_backup,
893 chunk_root_gen, 64);
894 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_level, struct btrfs_root_backup,
895 chunk_root_level, 8);
896
897 BTRFS_SETGET_STACK_FUNCS(backup_extent_root, struct btrfs_root_backup,
898 extent_root, 64);
899 BTRFS_SETGET_STACK_FUNCS(backup_extent_root_gen, struct btrfs_root_backup,
900 extent_root_gen, 64);
901 BTRFS_SETGET_STACK_FUNCS(backup_extent_root_level, struct btrfs_root_backup,
902 extent_root_level, 8);
903
904 BTRFS_SETGET_STACK_FUNCS(backup_fs_root, struct btrfs_root_backup,
905 fs_root, 64);
906 BTRFS_SETGET_STACK_FUNCS(backup_fs_root_gen, struct btrfs_root_backup,
907 fs_root_gen, 64);
908 BTRFS_SETGET_STACK_FUNCS(backup_fs_root_level, struct btrfs_root_backup,
909 fs_root_level, 8);
910
911 BTRFS_SETGET_STACK_FUNCS(backup_dev_root, struct btrfs_root_backup,
912 dev_root, 64);
913 BTRFS_SETGET_STACK_FUNCS(backup_dev_root_gen, struct btrfs_root_backup,
914 dev_root_gen, 64);
915 BTRFS_SETGET_STACK_FUNCS(backup_dev_root_level, struct btrfs_root_backup,
916 dev_root_level, 8);
917
918 BTRFS_SETGET_STACK_FUNCS(backup_csum_root, struct btrfs_root_backup,
919 csum_root, 64);
920 BTRFS_SETGET_STACK_FUNCS(backup_csum_root_gen, struct btrfs_root_backup,
921 csum_root_gen, 64);
922 BTRFS_SETGET_STACK_FUNCS(backup_csum_root_level, struct btrfs_root_backup,
923 csum_root_level, 8);
924 BTRFS_SETGET_STACK_FUNCS(backup_total_bytes, struct btrfs_root_backup,
925 total_bytes, 64);
926 BTRFS_SETGET_STACK_FUNCS(backup_bytes_used, struct btrfs_root_backup,
927 bytes_used, 64);
928 BTRFS_SETGET_STACK_FUNCS(backup_num_devices, struct btrfs_root_backup,
929 num_devices, 64);
930
931 /* struct btrfs_super_block */
932
933 BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
934 BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
935 BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
936 generation, 64);
937 BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
938 BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
939 struct btrfs_super_block, sys_chunk_array_size, 32);
940 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
941 struct btrfs_super_block, chunk_root_generation, 64);
942 BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
943 root_level, 8);
944 BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
945 chunk_root, 64);
946 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
947 chunk_root_level, 8);
948 BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
949 log_root, 64);
950 BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
951 log_root_transid, 64);
952 BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
953 log_root_level, 8);
954 BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
955 total_bytes, 64);
956 BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
957 bytes_used, 64);
958 BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
959 sectorsize, 32);
960 BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
961 nodesize, 32);
962 BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
963 stripesize, 32);
964 BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
965 root_dir_objectid, 64);
966 BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
967 num_devices, 64);
968 BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
969 compat_flags, 64);
970 BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
971 compat_ro_flags, 64);
972 BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
973 incompat_flags, 64);
974 BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
975 csum_type, 16);
976 BTRFS_SETGET_STACK_FUNCS(super_cache_generation, struct btrfs_super_block,
977 cache_generation, 64);
978 BTRFS_SETGET_STACK_FUNCS(super_uuid_tree_generation, struct btrfs_super_block,
979 uuid_tree_generation, 64);
980 BTRFS_SETGET_STACK_FUNCS(super_magic, struct btrfs_super_block, magic, 64);
981
btrfs_leaf_data(struct extent_buffer * l)982 static inline unsigned long btrfs_leaf_data(struct extent_buffer *l)
983 {
984 return offsetof(struct btrfs_leaf, items);
985 }
986
987 /* struct btrfs_file_extent_item */
988 BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
989 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_type, struct btrfs_file_extent_item, type, 8);
990
btrfs_file_extent_inline_start(struct btrfs_file_extent_item * e)991 static inline unsigned long btrfs_file_extent_inline_start(struct
992 btrfs_file_extent_item *e)
993 {
994 unsigned long offset = (unsigned long)e;
995 offset += offsetof(struct btrfs_file_extent_item, disk_bytenr);
996 return offset;
997 }
998
btrfs_file_extent_calc_inline_size(u32 datasize)999 static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
1000 {
1001 return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize;
1002 }
1003
1004 BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
1005 disk_bytenr, 64);
1006 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_bytenr, struct btrfs_file_extent_item,
1007 disk_bytenr, 64);
1008 BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
1009 generation, 64);
1010 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_generation, struct btrfs_file_extent_item,
1011 generation, 64);
1012 BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
1013 disk_num_bytes, 64);
1014 BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
1015 offset, 64);
1016 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_offset, struct btrfs_file_extent_item,
1017 offset, 64);
1018 BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
1019 num_bytes, 64);
1020 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_num_bytes, struct btrfs_file_extent_item,
1021 num_bytes, 64);
1022 BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item,
1023 ram_bytes, 64);
1024 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_ram_bytes, struct btrfs_file_extent_item,
1025 ram_bytes, 64);
1026 BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item,
1027 compression, 8);
1028 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_compression, struct btrfs_file_extent_item,
1029 compression, 8);
1030 BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item,
1031 encryption, 8);
1032 BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item,
1033 other_encoding, 16);
1034
1035 /* btrfs_qgroup_status_item */
1036 BTRFS_SETGET_FUNCS(qgroup_status_version, struct btrfs_qgroup_status_item,
1037 version, 64);
1038 BTRFS_SETGET_FUNCS(qgroup_status_generation, struct btrfs_qgroup_status_item,
1039 generation, 64);
1040 BTRFS_SETGET_FUNCS(qgroup_status_flags, struct btrfs_qgroup_status_item,
1041 flags, 64);
1042 BTRFS_SETGET_FUNCS(qgroup_status_rescan, struct btrfs_qgroup_status_item,
1043 rescan, 64);
1044
1045 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_status_version,
1046 struct btrfs_qgroup_status_item, version, 64);
1047 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_status_generation,
1048 struct btrfs_qgroup_status_item, generation, 64);
1049 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_status_flags,
1050 struct btrfs_qgroup_status_item, flags, 64);
1051 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_status_rescan,
1052 struct btrfs_qgroup_status_item, rescan, 64);
1053
1054 /* btrfs_qgroup_info_item */
1055 BTRFS_SETGET_FUNCS(qgroup_info_generation, struct btrfs_qgroup_info_item,
1056 generation, 64);
1057 BTRFS_SETGET_FUNCS(qgroup_info_referenced, struct btrfs_qgroup_info_item,
1058 rfer, 64);
1059 BTRFS_SETGET_FUNCS(qgroup_info_referenced_compressed,
1060 struct btrfs_qgroup_info_item, rfer_cmpr, 64);
1061 BTRFS_SETGET_FUNCS(qgroup_info_exclusive, struct btrfs_qgroup_info_item,
1062 excl, 64);
1063 BTRFS_SETGET_FUNCS(qgroup_info_exclusive_compressed,
1064 struct btrfs_qgroup_info_item, excl_cmpr, 64);
1065
1066 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_generation,
1067 struct btrfs_qgroup_info_item, generation, 64);
1068 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_referenced,
1069 struct btrfs_qgroup_info_item, rfer, 64);
1070 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_referenced_compressed,
1071 struct btrfs_qgroup_info_item, rfer_cmpr, 64);
1072 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_exclusive,
1073 struct btrfs_qgroup_info_item, excl, 64);
1074 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_exclusive_compressed,
1075 struct btrfs_qgroup_info_item, excl_cmpr, 64);
1076
1077 /* btrfs_qgroup_limit_item */
1078 BTRFS_SETGET_FUNCS(qgroup_limit_flags, struct btrfs_qgroup_limit_item,
1079 flags, 64);
1080 BTRFS_SETGET_FUNCS(qgroup_limit_max_referenced, struct btrfs_qgroup_limit_item,
1081 max_rfer, 64);
1082 BTRFS_SETGET_FUNCS(qgroup_limit_max_exclusive, struct btrfs_qgroup_limit_item,
1083 max_excl, 64);
1084 BTRFS_SETGET_FUNCS(qgroup_limit_rsv_referenced, struct btrfs_qgroup_limit_item,
1085 rsv_rfer, 64);
1086 BTRFS_SETGET_FUNCS(qgroup_limit_rsv_exclusive, struct btrfs_qgroup_limit_item,
1087 rsv_excl, 64);
1088
1089 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_limit_flags,
1090 struct btrfs_qgroup_limit_item, flags, 64);
1091 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_limit_max_referenced,
1092 struct btrfs_qgroup_limit_item, max_rfer, 64);
1093 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_limit_max_exclusive,
1094 struct btrfs_qgroup_limit_item, max_excl, 64);
1095 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_limit_rsv_referenced,
1096 struct btrfs_qgroup_limit_item, rsv_rfer, 64);
1097 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_limit_rsv_exclusive,
1098 struct btrfs_qgroup_limit_item, rsv_excl, 64);
1099
1100 /* btrfs_balance_item */
1101 BTRFS_SETGET_FUNCS(balance_item_flags, struct btrfs_balance_item, flags, 64);
1102
btrfs_balance_item_data(struct extent_buffer * eb,struct btrfs_balance_item * bi)1103 static inline struct btrfs_disk_balance_args* btrfs_balance_item_data(
1104 struct extent_buffer *eb, struct btrfs_balance_item *bi)
1105 {
1106 unsigned long offset = (unsigned long)bi;
1107 struct btrfs_balance_item *p;
1108 p = (struct btrfs_balance_item *)(eb->data + offset);
1109 return &p->data;
1110 }
1111
btrfs_balance_item_meta(struct extent_buffer * eb,struct btrfs_balance_item * bi)1112 static inline struct btrfs_disk_balance_args* btrfs_balance_item_meta(
1113 struct extent_buffer *eb, struct btrfs_balance_item *bi)
1114 {
1115 unsigned long offset = (unsigned long)bi;
1116 struct btrfs_balance_item *p;
1117 p = (struct btrfs_balance_item *)(eb->data + offset);
1118 return &p->meta;
1119 }
1120
btrfs_balance_item_sys(struct extent_buffer * eb,struct btrfs_balance_item * bi)1121 static inline struct btrfs_disk_balance_args* btrfs_balance_item_sys(
1122 struct extent_buffer *eb, struct btrfs_balance_item *bi)
1123 {
1124 unsigned long offset = (unsigned long)bi;
1125 struct btrfs_balance_item *p;
1126 p = (struct btrfs_balance_item *)(eb->data + offset);
1127 return &p->sys;
1128 }
1129
btrfs_dev_stats_value(const struct extent_buffer * eb,const struct btrfs_dev_stats_item * ptr,int index)1130 static inline u64 btrfs_dev_stats_value(const struct extent_buffer *eb,
1131 const struct btrfs_dev_stats_item *ptr,
1132 int index)
1133 {
1134 u64 val;
1135
1136 read_extent_buffer(eb, &val,
1137 offsetof(struct btrfs_dev_stats_item, values) +
1138 ((unsigned long)ptr) + (index * sizeof(u64)),
1139 sizeof(val));
1140 return val;
1141 }
1142
1143 /*
1144 * this returns the number of bytes used by the item on disk, minus the
1145 * size of any extent headers. If a file is compressed on disk, this is
1146 * the compressed size
1147 */
btrfs_file_extent_inline_item_len(struct extent_buffer * eb,struct btrfs_item * e)1148 static inline u32 btrfs_file_extent_inline_item_len(struct extent_buffer *eb,
1149 struct btrfs_item *e)
1150 {
1151 unsigned long offset;
1152 offset = offsetof(struct btrfs_file_extent_item, disk_bytenr);
1153 return btrfs_item_size(eb, e) - offset;
1154 }
1155
1156 #define btrfs_fs_incompat(fs_info, opt) \
1157 __btrfs_fs_incompat((fs_info), BTRFS_FEATURE_INCOMPAT_##opt)
1158
__btrfs_fs_incompat(struct btrfs_fs_info * fs_info,u64 flag)1159 static inline bool __btrfs_fs_incompat(struct btrfs_fs_info *fs_info, u64 flag)
1160 {
1161 struct btrfs_super_block *disk_super;
1162 disk_super = fs_info->super_copy;
1163 return !!(btrfs_super_incompat_flags(disk_super) & flag);
1164 }
1165
1166 #define btrfs_fs_compat_ro(fs_info, opt) \
1167 __btrfs_fs_compat_ro((fs_info), BTRFS_FEATURE_COMPAT_RO_##opt)
1168
__btrfs_fs_compat_ro(struct btrfs_fs_info * fs_info,u64 flag)1169 static inline int __btrfs_fs_compat_ro(struct btrfs_fs_info *fs_info, u64 flag)
1170 {
1171 struct btrfs_super_block *disk_super;
1172 disk_super = fs_info->super_copy;
1173 return !!(btrfs_super_compat_ro_flags(disk_super) & flag);
1174 }
1175
1176 /* helper function to cast into the data area of the leaf. */
1177 #define btrfs_item_ptr(leaf, slot, type) \
1178 ((type *)(btrfs_leaf_data(leaf) + \
1179 btrfs_item_offset_nr(leaf, slot)))
1180
1181 #define btrfs_item_ptr_offset(leaf, slot) \
1182 ((unsigned long)(btrfs_leaf_data(leaf) + \
1183 btrfs_item_offset_nr(leaf, slot)))
1184
btrfs_name_hash(const char * name,int len)1185 static inline u64 btrfs_name_hash(const char *name, int len)
1186 {
1187 return (u64)crc32c((u32)~1, (u8 *)name, len);
1188 }
1189
1190 /*
1191 * Figure the key offset of an extended inode ref
1192 */
btrfs_extref_hash(u64 parent_objectid,const char * name,int len)1193 static inline u64 btrfs_extref_hash(u64 parent_objectid, const char *name,
1194 int len)
1195 {
1196 return crc32(parent_objectid, (u8 *)name, len);
1197 }
1198
1199 union btrfs_tree_node {
1200 struct btrfs_header header;
1201 struct btrfs_leaf leaf;
1202 struct btrfs_node node;
1203 };
1204
1205 #define btrfs_path_item_ptr(p,t) \
1206 ((t *) btrfs_path_leaf_data((p)))
1207
1208 u16 btrfs_super_csum_size(const struct btrfs_super_block *s);
1209 const char *btrfs_super_csum_name(u16 csum_type);
1210 u16 btrfs_csum_type_size(u16 csum_type);
1211 size_t btrfs_super_num_csums(void);
1212
1213 /* root-tree.c */
1214 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid,
1215 struct btrfs_root_item *item, struct btrfs_key *key);
1216
1217 /* dir-item.c */
1218 struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
1219 struct btrfs_root *root,
1220 struct btrfs_path *path, u64 dir,
1221 const char *name, int name_len,
1222 int mod);
1223 typedef int (*btrfs_iter_dir_callback_t)(struct btrfs_root *root,
1224 struct extent_buffer *eb,
1225 struct btrfs_dir_item *di);
1226 int btrfs_iter_dir(struct btrfs_root *root, u64 ino,
1227 btrfs_iter_dir_callback_t callback);
1228 /* inode.c */
1229 int btrfs_lookup_path(struct btrfs_root *root, u64 ino, const char *filename,
1230 struct btrfs_root **root_ret, u64 *ino_ret,
1231 u8 *type_ret, int symlink_limit);
1232 int btrfs_read_extent_inline(struct btrfs_path *path,
1233 struct btrfs_file_extent_item *fi, char *dest);
1234 int btrfs_read_extent_reg(struct btrfs_path *path,
1235 struct btrfs_file_extent_item *fi, u64 offset,
1236 int len, char *dest);
1237
1238 /* ctree.c */
1239 int btrfs_comp_cpu_keys(const struct btrfs_key *k1, const struct btrfs_key *k2);
1240 enum btrfs_tree_block_status
1241 btrfs_check_node(struct btrfs_fs_info *fs_info,
1242 struct btrfs_disk_key *parent_key, struct extent_buffer *buf);
1243 enum btrfs_tree_block_status
1244 btrfs_check_leaf(struct btrfs_fs_info *fs_info,
1245 struct btrfs_disk_key *parent_key, struct extent_buffer *buf);
1246 struct extent_buffer *read_node_slot(struct btrfs_fs_info *fs_info,
1247 struct extent_buffer *parent, int slot);
1248 int btrfs_previous_item(struct btrfs_root *root,
1249 struct btrfs_path *path, u64 min_objectid,
1250 int type);
1251 int btrfs_next_sibling_tree_block(struct btrfs_fs_info *fs_info,
1252 struct btrfs_path *path);
1253 /*
1254 * Walk up the tree as far as necessary to find the next leaf.
1255 *
1256 * returns 0 if it found something or 1 if there are no greater leaves.
1257 * returns < 0 on io errors.
1258 */
btrfs_next_leaf(struct btrfs_root * root,struct btrfs_path * path)1259 static inline int btrfs_next_leaf(struct btrfs_root *root,
1260 struct btrfs_path *path)
1261 {
1262 path->lowest_level = 0;
1263 return btrfs_next_sibling_tree_block(root->fs_info, path);
1264 }
1265
btrfs_next_item(struct btrfs_root * root,struct btrfs_path * p)1266 static inline int btrfs_next_item(struct btrfs_root *root,
1267 struct btrfs_path *p)
1268 {
1269 ++p->slots[0];
1270 if (p->slots[0] >= btrfs_header_nritems(p->nodes[0]))
1271 return btrfs_next_leaf(root, p);
1272 return 0;
1273 }
1274
1275 int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
1276 int btrfs_leaf_free_space(struct extent_buffer *leaf);
1277 int btrfs_search_slot(struct btrfs_trans_handle *trans,
1278 struct btrfs_root *root, const struct btrfs_key *key,
1279 struct btrfs_path *p, int ins_len, int cow);
1280 int btrfs_search_slot_for_read(struct btrfs_root *root,
1281 const struct btrfs_key *key,
1282 struct btrfs_path *p, int find_higher,
1283 int return_any);
1284 void btrfs_release_path(struct btrfs_path *p);
1285 struct btrfs_path *btrfs_alloc_path(void);
1286 void btrfs_free_path(struct btrfs_path *p);
btrfs_init_path(struct btrfs_path * p)1287 static inline void btrfs_init_path(struct btrfs_path *p)
1288 {
1289 memset(p, 0, sizeof(*p));
1290 }
1291 int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,
1292 int *slot);
1293 int btrfs_find_item(struct btrfs_root *fs_root, struct btrfs_path *found_path,
1294 u64 iobjectid, u64 ioff, u8 key_type,
1295 struct btrfs_key *found_key);
1296 #endif /* __BTRFS_CTREE_H__ */
1297