]>
Commit | Line | Data |
---|---|---|
234b63a0 CM |
1 | #ifndef __BTRFS__ |
2 | #define __BTRFS__ | |
eb60ceac | 3 | |
e20d96d6 | 4 | #include <linux/fs.h> |
d6025579 | 5 | #include <linux/buffer_head.h> |
8ef97622 | 6 | #include "bit-radix.h" |
e20d96d6 | 7 | |
e089f05c | 8 | struct btrfs_trans_handle; |
79154b1b | 9 | struct btrfs_transaction; |
2c90e5d6 | 10 | extern struct kmem_cache *btrfs_path_cachep; |
e089f05c | 11 | |
3768f368 | 12 | #define BTRFS_MAGIC "_BtRfS_M" |
eb60ceac | 13 | |
6407bf6d CM |
14 | #define BTRFS_ROOT_TREE_OBJECTID 1ULL |
15 | #define BTRFS_EXTENT_TREE_OBJECTID 2ULL | |
16 | #define BTRFS_INODE_MAP_OBJECTID 3ULL | |
17 | #define BTRFS_FS_TREE_OBJECTID 4ULL | |
18 | #define BTRFS_FIRST_FREE_OBJECTID 5ULL | |
3768f368 | 19 | |
e20d96d6 CM |
20 | /* |
21 | * we can actually store much bigger names, but lets not confuse the rest | |
22 | * of linux | |
23 | */ | |
24 | #define BTRFS_NAME_LEN 255 | |
25 | ||
f254e52c CM |
26 | /* 32 bytes in various csum fields */ |
27 | #define BTRFS_CSUM_SIZE 32 | |
28 | ||
fec577fb CM |
29 | /* |
30 | * the key defines the order in the tree, and so it also defines (optimal) | |
31 | * block layout. objectid corresonds to the inode number. The flags | |
32 | * tells us things about the object, and is a kind of stream selector. | |
33 | * so for a given inode, keys with flags of 1 might refer to the inode | |
34 | * data, flags of 2 may point to file data in the btree and flags == 3 | |
35 | * may point to extents. | |
36 | * | |
37 | * offset is the starting byte offset for this key in the stream. | |
e2fa7227 CM |
38 | * |
39 | * btrfs_disk_key is in disk byte order. struct btrfs_key is always | |
40 | * in cpu native order. Otherwise they are identical and their sizes | |
41 | * should be the same (ie both packed) | |
fec577fb | 42 | */ |
e2fa7227 CM |
43 | struct btrfs_disk_key { |
44 | __le64 objectid; | |
a8a2ee0c | 45 | __le64 offset; |
f254e52c | 46 | __le32 flags; |
e2fa7227 CM |
47 | } __attribute__ ((__packed__)); |
48 | ||
49 | struct btrfs_key { | |
eb60ceac | 50 | u64 objectid; |
a8a2ee0c | 51 | u64 offset; |
f254e52c | 52 | u32 flags; |
eb60ceac CM |
53 | } __attribute__ ((__packed__)); |
54 | ||
fec577fb CM |
55 | /* |
56 | * every tree block (leaf or node) starts with this header. | |
57 | */ | |
bb492bb0 | 58 | struct btrfs_header { |
f254e52c | 59 | u8 csum[BTRFS_CSUM_SIZE]; |
3768f368 | 60 | u8 fsid[16]; /* FS specific uuid */ |
bb492bb0 | 61 | __le64 blocknr; /* which block this node is supposed to live in */ |
7f5c1516 | 62 | __le64 generation; |
bb492bb0 | 63 | __le64 parentid; /* objectid of the tree root */ |
bb492bb0 CM |
64 | __le32 ham; |
65 | __le16 nritems; | |
66 | __le16 flags; | |
9a6f11ed | 67 | u8 level; |
eb60ceac CM |
68 | } __attribute__ ((__packed__)); |
69 | ||
234b63a0 | 70 | #define BTRFS_MAX_LEVEL 8 |
123abc88 CM |
71 | #define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->blocksize - \ |
72 | sizeof(struct btrfs_header)) / \ | |
73 | (sizeof(struct btrfs_disk_key) + sizeof(u64))) | |
74 | #define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header)) | |
75 | #define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->blocksize)) | |
eb60ceac | 76 | |
e20d96d6 | 77 | struct buffer_head; |
fec577fb CM |
78 | /* |
79 | * the super block basically lists the main trees of the FS | |
80 | * it currently lacks any block count etc etc | |
81 | */ | |
234b63a0 | 82 | struct btrfs_super_block { |
f254e52c | 83 | u8 csum[BTRFS_CSUM_SIZE]; |
87cbda5c | 84 | /* the first 3 fields must match struct btrfs_header */ |
3768f368 CM |
85 | u8 fsid[16]; /* FS specific uuid */ |
86 | __le64 blocknr; /* this block number */ | |
3768f368 | 87 | __le64 magic; |
123abc88 | 88 | __le32 blocksize; |
3768f368 CM |
89 | __le64 generation; |
90 | __le64 root; | |
91 | __le64 total_blocks; | |
92 | __le64 blocks_used; | |
2e635a27 | 93 | __le64 root_dir_objectid; |
cfaa7295 CM |
94 | } __attribute__ ((__packed__)); |
95 | ||
fec577fb | 96 | /* |
62e2749e | 97 | * A leaf is full of items. offset and size tell us where to find |
fec577fb CM |
98 | * the item in the leaf (relative to the start of the data area) |
99 | */ | |
0783fcfc | 100 | struct btrfs_item { |
e2fa7227 | 101 | struct btrfs_disk_key key; |
123abc88 | 102 | __le32 offset; |
0783fcfc | 103 | __le16 size; |
eb60ceac CM |
104 | } __attribute__ ((__packed__)); |
105 | ||
fec577fb CM |
106 | /* |
107 | * leaves have an item area and a data area: | |
108 | * [item0, item1....itemN] [free space] [dataN...data1, data0] | |
109 | * | |
110 | * The data is separate from the items to get the keys closer together | |
111 | * during searches. | |
112 | */ | |
234b63a0 | 113 | struct btrfs_leaf { |
bb492bb0 | 114 | struct btrfs_header header; |
123abc88 | 115 | struct btrfs_item items[]; |
eb60ceac CM |
116 | } __attribute__ ((__packed__)); |
117 | ||
fec577fb CM |
118 | /* |
119 | * all non-leaf blocks are nodes, they hold only keys and pointers to | |
120 | * other blocks | |
121 | */ | |
123abc88 CM |
122 | struct btrfs_key_ptr { |
123 | struct btrfs_disk_key key; | |
124 | __le64 blockptr; | |
125 | } __attribute__ ((__packed__)); | |
126 | ||
234b63a0 | 127 | struct btrfs_node { |
bb492bb0 | 128 | struct btrfs_header header; |
123abc88 | 129 | struct btrfs_key_ptr ptrs[]; |
eb60ceac CM |
130 | } __attribute__ ((__packed__)); |
131 | ||
fec577fb | 132 | /* |
234b63a0 CM |
133 | * btrfs_paths remember the path taken from the root down to the leaf. |
134 | * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point | |
fec577fb CM |
135 | * to any other levels that are present. |
136 | * | |
137 | * The slots array records the index of the item or block pointer | |
138 | * used while walking the tree. | |
139 | */ | |
234b63a0 | 140 | struct btrfs_path { |
e20d96d6 | 141 | struct buffer_head *nodes[BTRFS_MAX_LEVEL]; |
234b63a0 | 142 | int slots[BTRFS_MAX_LEVEL]; |
eb60ceac | 143 | }; |
5de08d7d | 144 | |
62e2749e CM |
145 | /* |
146 | * items in the extent btree are used to record the objectid of the | |
147 | * owner of the block and the number of references | |
148 | */ | |
149 | struct btrfs_extent_item { | |
150 | __le32 refs; | |
151 | __le64 owner; | |
152 | } __attribute__ ((__packed__)); | |
153 | ||
1e1d2701 | 154 | struct btrfs_inode_timespec { |
f254e52c | 155 | __le64 sec; |
1e1d2701 CM |
156 | __le32 nsec; |
157 | } __attribute__ ((__packed__)); | |
158 | ||
159 | /* | |
160 | * there is no padding here on purpose. If you want to extent the inode, | |
161 | * make a new item type | |
162 | */ | |
163 | struct btrfs_inode_item { | |
164 | __le64 generation; | |
165 | __le64 size; | |
166 | __le64 nblocks; | |
167 | __le32 nlink; | |
168 | __le32 uid; | |
169 | __le32 gid; | |
170 | __le32 mode; | |
171 | __le32 rdev; | |
172 | __le16 flags; | |
173 | __le16 compat_flags; | |
174 | struct btrfs_inode_timespec atime; | |
175 | struct btrfs_inode_timespec ctime; | |
176 | struct btrfs_inode_timespec mtime; | |
177 | struct btrfs_inode_timespec otime; | |
178 | } __attribute__ ((__packed__)); | |
179 | ||
180 | /* inline data is just a blob of bytes */ | |
181 | struct btrfs_inline_data_item { | |
182 | u8 data; | |
183 | } __attribute__ ((__packed__)); | |
184 | ||
62e2749e CM |
185 | struct btrfs_dir_item { |
186 | __le64 objectid; | |
187 | __le16 flags; | |
a8a2ee0c | 188 | __le16 name_len; |
62e2749e CM |
189 | u8 type; |
190 | } __attribute__ ((__packed__)); | |
191 | ||
192 | struct btrfs_root_item { | |
193 | __le64 blocknr; | |
194 | __le32 flags; | |
195 | __le64 block_limit; | |
196 | __le64 blocks_used; | |
197 | __le32 refs; | |
9f5fae2f | 198 | } __attribute__ ((__packed__)); |
62e2749e | 199 | |
9f5fae2f | 200 | struct btrfs_file_extent_item { |
71951f35 | 201 | __le64 generation; |
9f5fae2f CM |
202 | /* |
203 | * disk space consumed by the extent, checksum blocks are included | |
204 | * in these numbers | |
205 | */ | |
206 | __le64 disk_blocknr; | |
207 | __le64 disk_num_blocks; | |
208 | /* | |
dee26a9f | 209 | * the logical offset in file blocks (no csums) |
9f5fae2f CM |
210 | * this extent record is for. This allows a file extent to point |
211 | * into the middle of an existing extent on disk, sharing it | |
212 | * between two snapshots (useful if some bytes in the middle of the | |
213 | * extent have changed | |
214 | */ | |
215 | __le64 offset; | |
216 | /* | |
217 | * the logical number of file blocks (no csums included) | |
218 | */ | |
219 | __le64 num_blocks; | |
220 | } __attribute__ ((__packed__)); | |
221 | ||
f254e52c CM |
222 | struct btrfs_csum_item { |
223 | u8 csum[BTRFS_CSUM_SIZE]; | |
224 | } __attribute__ ((__packed__)); | |
225 | ||
9f5fae2f CM |
226 | struct btrfs_inode_map_item { |
227 | struct btrfs_disk_key key; | |
228 | } __attribute__ ((__packed__)); | |
229 | ||
87cbda5c | 230 | struct crypto_hash; |
9f5fae2f CM |
231 | struct btrfs_fs_info { |
232 | struct btrfs_root *fs_root; | |
62e2749e CM |
233 | struct btrfs_root *extent_root; |
234 | struct btrfs_root *tree_root; | |
9f5fae2f | 235 | struct btrfs_root *inode_root; |
62e2749e CM |
236 | struct btrfs_key current_insert; |
237 | struct btrfs_key last_insert; | |
8ef97622 | 238 | struct radix_tree_root pending_del_radix; |
62e2749e | 239 | struct radix_tree_root pinned_radix; |
9f5fae2f | 240 | u64 last_inode_alloc; |
293ffd5f | 241 | u64 generation; |
5be6f7f1 | 242 | u64 highest_inode; |
79154b1b | 243 | struct btrfs_transaction *running_transaction; |
1261ec42 | 244 | struct btrfs_super_block *disk_super; |
e20d96d6 CM |
245 | struct buffer_head *sb_buffer; |
246 | struct super_block *sb; | |
d98237b3 | 247 | struct inode *btree_inode; |
79154b1b | 248 | struct mutex trans_mutex; |
d561c025 | 249 | struct mutex fs_mutex; |
87cbda5c CM |
250 | struct crypto_hash *hash_tfm; |
251 | spinlock_t hash_lock; | |
9f5fae2f CM |
252 | }; |
253 | ||
254 | /* | |
255 | * in ram representation of the tree. extent_root is used for all allocations | |
256 | * and for the extent tree extent_root root. current_insert is used | |
257 | * only for the extent tree. | |
258 | */ | |
259 | struct btrfs_root { | |
e20d96d6 CM |
260 | struct buffer_head *node; |
261 | struct buffer_head *commit_root; | |
62e2749e CM |
262 | struct btrfs_root_item root_item; |
263 | struct btrfs_key root_key; | |
9f5fae2f | 264 | struct btrfs_fs_info *fs_info; |
62e2749e | 265 | u32 blocksize; |
9f5fae2f CM |
266 | int ref_cows; |
267 | u32 type; | |
62e2749e CM |
268 | }; |
269 | ||
62e2749e CM |
270 | /* the lower bits in the key flags defines the item type */ |
271 | #define BTRFS_KEY_TYPE_MAX 256 | |
272 | #define BTRFS_KEY_TYPE_MASK (BTRFS_KEY_TYPE_MAX - 1) | |
1e1d2701 | 273 | |
7fcde0e3 CM |
274 | #define BTRFS_KEY_OVERFLOW_MAX 128 |
275 | #define BTRFS_KEY_OVERFLOW_SHIFT 8 | |
276 | #define BTRFS_KEY_OVERFLOW_MASK (0x7FULL << BTRFS_KEY_OVERFLOW_SHIFT) | |
277 | ||
1e1d2701 CM |
278 | /* |
279 | * inode items have the data typically returned from stat and store other | |
280 | * info about object characteristics. There is one for every file and dir in | |
281 | * the FS | |
282 | */ | |
62e2749e | 283 | #define BTRFS_INODE_ITEM_KEY 1 |
1e1d2701 CM |
284 | |
285 | /* | |
286 | * dir items are the name -> inode pointers in a directory. There is one | |
287 | * for every name in a directory. | |
288 | */ | |
62e2749e | 289 | #define BTRFS_DIR_ITEM_KEY 2 |
bae45de0 | 290 | #define BTRFS_DIR_INDEX_KEY 3 |
1e1d2701 CM |
291 | /* |
292 | * inline data is file data that fits in the btree. | |
293 | */ | |
bae45de0 | 294 | #define BTRFS_INLINE_DATA_KEY 4 |
1e1d2701 CM |
295 | /* |
296 | * extent data is for data that can't fit in the btree. It points to | |
297 | * a (hopefully) huge chunk of disk | |
298 | */ | |
bae45de0 | 299 | #define BTRFS_EXTENT_DATA_KEY 5 |
f254e52c CM |
300 | /* |
301 | * csum items have the checksums for data in the extents | |
302 | */ | |
bae45de0 | 303 | #define BTRFS_CSUM_ITEM_KEY 6 |
f254e52c | 304 | |
1e1d2701 CM |
305 | /* |
306 | * root items point to tree roots. There are typically in the root | |
307 | * tree used by the super block to find all the other trees | |
308 | */ | |
bae45de0 | 309 | #define BTRFS_ROOT_ITEM_KEY 7 |
1e1d2701 CM |
310 | /* |
311 | * extent items are in the extent map tree. These record which blocks | |
312 | * are used, and how many references there are to each block | |
313 | */ | |
bae45de0 | 314 | #define BTRFS_EXTENT_ITEM_KEY 8 |
9f5fae2f CM |
315 | |
316 | /* | |
317 | * the inode map records which inode numbers are in use and where | |
318 | * they actually live on disk | |
319 | */ | |
bae45de0 | 320 | #define BTRFS_INODE_MAP_ITEM_KEY 9 |
1e1d2701 CM |
321 | /* |
322 | * string items are for debugging. They just store a short string of | |
323 | * data in the FS | |
324 | */ | |
bae45de0 | 325 | #define BTRFS_STRING_ITEM_KEY 10 |
1e1d2701 CM |
326 | |
327 | static inline u64 btrfs_inode_generation(struct btrfs_inode_item *i) | |
328 | { | |
329 | return le64_to_cpu(i->generation); | |
330 | } | |
331 | ||
332 | static inline void btrfs_set_inode_generation(struct btrfs_inode_item *i, | |
333 | u64 val) | |
334 | { | |
335 | i->generation = cpu_to_le64(val); | |
336 | } | |
337 | ||
338 | static inline u64 btrfs_inode_size(struct btrfs_inode_item *i) | |
339 | { | |
340 | return le64_to_cpu(i->size); | |
341 | } | |
342 | ||
343 | static inline void btrfs_set_inode_size(struct btrfs_inode_item *i, u64 val) | |
344 | { | |
345 | i->size = cpu_to_le64(val); | |
346 | } | |
347 | ||
348 | static inline u64 btrfs_inode_nblocks(struct btrfs_inode_item *i) | |
349 | { | |
350 | return le64_to_cpu(i->nblocks); | |
351 | } | |
352 | ||
353 | static inline void btrfs_set_inode_nblocks(struct btrfs_inode_item *i, u64 val) | |
354 | { | |
355 | i->nblocks = cpu_to_le64(val); | |
356 | } | |
357 | ||
358 | static inline u32 btrfs_inode_nlink(struct btrfs_inode_item *i) | |
359 | { | |
360 | return le32_to_cpu(i->nlink); | |
361 | } | |
362 | ||
363 | static inline void btrfs_set_inode_nlink(struct btrfs_inode_item *i, u32 val) | |
364 | { | |
365 | i->nlink = cpu_to_le32(val); | |
366 | } | |
367 | ||
368 | static inline u32 btrfs_inode_uid(struct btrfs_inode_item *i) | |
369 | { | |
370 | return le32_to_cpu(i->uid); | |
371 | } | |
372 | ||
373 | static inline void btrfs_set_inode_uid(struct btrfs_inode_item *i, u32 val) | |
374 | { | |
375 | i->uid = cpu_to_le32(val); | |
376 | } | |
377 | ||
378 | static inline u32 btrfs_inode_gid(struct btrfs_inode_item *i) | |
379 | { | |
380 | return le32_to_cpu(i->gid); | |
381 | } | |
382 | ||
383 | static inline void btrfs_set_inode_gid(struct btrfs_inode_item *i, u32 val) | |
384 | { | |
385 | i->gid = cpu_to_le32(val); | |
386 | } | |
387 | ||
388 | static inline u32 btrfs_inode_mode(struct btrfs_inode_item *i) | |
389 | { | |
390 | return le32_to_cpu(i->mode); | |
391 | } | |
392 | ||
393 | static inline void btrfs_set_inode_mode(struct btrfs_inode_item *i, u32 val) | |
394 | { | |
395 | i->mode = cpu_to_le32(val); | |
396 | } | |
397 | ||
398 | static inline u32 btrfs_inode_rdev(struct btrfs_inode_item *i) | |
399 | { | |
400 | return le32_to_cpu(i->rdev); | |
401 | } | |
402 | ||
403 | static inline void btrfs_set_inode_rdev(struct btrfs_inode_item *i, u32 val) | |
404 | { | |
405 | i->rdev = cpu_to_le32(val); | |
406 | } | |
407 | ||
408 | static inline u16 btrfs_inode_flags(struct btrfs_inode_item *i) | |
409 | { | |
410 | return le16_to_cpu(i->flags); | |
411 | } | |
412 | ||
413 | static inline void btrfs_set_inode_flags(struct btrfs_inode_item *i, u16 val) | |
414 | { | |
415 | i->flags = cpu_to_le16(val); | |
416 | } | |
417 | ||
418 | static inline u16 btrfs_inode_compat_flags(struct btrfs_inode_item *i) | |
419 | { | |
420 | return le16_to_cpu(i->compat_flags); | |
421 | } | |
422 | ||
423 | static inline void btrfs_set_inode_compat_flags(struct btrfs_inode_item *i, | |
424 | u16 val) | |
425 | { | |
426 | i->compat_flags = cpu_to_le16(val); | |
427 | } | |
428 | ||
f254e52c | 429 | static inline u64 btrfs_timespec_sec(struct btrfs_inode_timespec *ts) |
e20d96d6 | 430 | { |
f254e52c | 431 | return le64_to_cpu(ts->sec); |
e20d96d6 CM |
432 | } |
433 | ||
434 | static inline void btrfs_set_timespec_sec(struct btrfs_inode_timespec *ts, | |
f254e52c | 435 | u64 val) |
e20d96d6 | 436 | { |
f254e52c | 437 | ts->sec = cpu_to_le64(val); |
e20d96d6 CM |
438 | } |
439 | ||
440 | static inline u32 btrfs_timespec_nsec(struct btrfs_inode_timespec *ts) | |
441 | { | |
442 | return le32_to_cpu(ts->nsec); | |
443 | } | |
444 | ||
445 | static inline void btrfs_set_timespec_nsec(struct btrfs_inode_timespec *ts, | |
446 | u32 val) | |
447 | { | |
448 | ts->nsec = cpu_to_le32(val); | |
449 | } | |
450 | ||
234b63a0 | 451 | static inline u64 btrfs_extent_owner(struct btrfs_extent_item *ei) |
cf27e1ee CM |
452 | { |
453 | return le64_to_cpu(ei->owner); | |
454 | } | |
455 | ||
234b63a0 | 456 | static inline void btrfs_set_extent_owner(struct btrfs_extent_item *ei, u64 val) |
cf27e1ee CM |
457 | { |
458 | ei->owner = cpu_to_le64(val); | |
459 | } | |
460 | ||
234b63a0 | 461 | static inline u32 btrfs_extent_refs(struct btrfs_extent_item *ei) |
cf27e1ee CM |
462 | { |
463 | return le32_to_cpu(ei->refs); | |
464 | } | |
465 | ||
234b63a0 | 466 | static inline void btrfs_set_extent_refs(struct btrfs_extent_item *ei, u32 val) |
cf27e1ee CM |
467 | { |
468 | ei->refs = cpu_to_le32(val); | |
469 | } | |
470 | ||
234b63a0 | 471 | static inline u64 btrfs_node_blockptr(struct btrfs_node *n, int nr) |
1d4f8a0c | 472 | { |
123abc88 | 473 | return le64_to_cpu(n->ptrs[nr].blockptr); |
1d4f8a0c CM |
474 | } |
475 | ||
234b63a0 CM |
476 | static inline void btrfs_set_node_blockptr(struct btrfs_node *n, int nr, |
477 | u64 val) | |
1d4f8a0c | 478 | { |
123abc88 | 479 | n->ptrs[nr].blockptr = cpu_to_le64(val); |
1d4f8a0c CM |
480 | } |
481 | ||
123abc88 | 482 | static inline u32 btrfs_item_offset(struct btrfs_item *item) |
0783fcfc | 483 | { |
123abc88 | 484 | return le32_to_cpu(item->offset); |
0783fcfc CM |
485 | } |
486 | ||
123abc88 | 487 | static inline void btrfs_set_item_offset(struct btrfs_item *item, u32 val) |
0783fcfc | 488 | { |
123abc88 | 489 | item->offset = cpu_to_le32(val); |
0783fcfc CM |
490 | } |
491 | ||
123abc88 | 492 | static inline u32 btrfs_item_end(struct btrfs_item *item) |
0783fcfc | 493 | { |
123abc88 | 494 | return le32_to_cpu(item->offset) + le16_to_cpu(item->size); |
0783fcfc CM |
495 | } |
496 | ||
497 | static inline u16 btrfs_item_size(struct btrfs_item *item) | |
498 | { | |
499 | return le16_to_cpu(item->size); | |
500 | } | |
501 | ||
502 | static inline void btrfs_set_item_size(struct btrfs_item *item, u16 val) | |
503 | { | |
504 | item->size = cpu_to_le16(val); | |
505 | } | |
506 | ||
1d4f6404 CM |
507 | static inline u64 btrfs_dir_objectid(struct btrfs_dir_item *d) |
508 | { | |
509 | return le64_to_cpu(d->objectid); | |
510 | } | |
511 | ||
512 | static inline void btrfs_set_dir_objectid(struct btrfs_dir_item *d, u64 val) | |
513 | { | |
514 | d->objectid = cpu_to_le64(val); | |
515 | } | |
516 | ||
517 | static inline u16 btrfs_dir_flags(struct btrfs_dir_item *d) | |
518 | { | |
519 | return le16_to_cpu(d->flags); | |
520 | } | |
521 | ||
522 | static inline void btrfs_set_dir_flags(struct btrfs_dir_item *d, u16 val) | |
523 | { | |
524 | d->flags = cpu_to_le16(val); | |
525 | } | |
526 | ||
527 | static inline u8 btrfs_dir_type(struct btrfs_dir_item *d) | |
528 | { | |
529 | return d->type; | |
530 | } | |
531 | ||
532 | static inline void btrfs_set_dir_type(struct btrfs_dir_item *d, u8 val) | |
533 | { | |
534 | d->type = val; | |
535 | } | |
536 | ||
a8a2ee0c CM |
537 | static inline u16 btrfs_dir_name_len(struct btrfs_dir_item *d) |
538 | { | |
539 | return le16_to_cpu(d->name_len); | |
540 | } | |
541 | ||
542 | static inline void btrfs_set_dir_name_len(struct btrfs_dir_item *d, u16 val) | |
1d4f6404 | 543 | { |
a8a2ee0c | 544 | d->name_len = cpu_to_le16(val); |
1d4f6404 CM |
545 | } |
546 | ||
e2fa7227 CM |
547 | static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu, |
548 | struct btrfs_disk_key *disk) | |
549 | { | |
550 | cpu->offset = le64_to_cpu(disk->offset); | |
551 | cpu->flags = le32_to_cpu(disk->flags); | |
552 | cpu->objectid = le64_to_cpu(disk->objectid); | |
553 | } | |
554 | ||
555 | static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk, | |
556 | struct btrfs_key *cpu) | |
557 | { | |
558 | disk->offset = cpu_to_le64(cpu->offset); | |
559 | disk->flags = cpu_to_le32(cpu->flags); | |
560 | disk->objectid = cpu_to_le64(cpu->objectid); | |
561 | } | |
562 | ||
62e2749e | 563 | static inline u64 btrfs_disk_key_objectid(struct btrfs_disk_key *disk) |
e2fa7227 CM |
564 | { |
565 | return le64_to_cpu(disk->objectid); | |
566 | } | |
567 | ||
62e2749e CM |
568 | static inline void btrfs_set_disk_key_objectid(struct btrfs_disk_key *disk, |
569 | u64 val) | |
e2fa7227 CM |
570 | { |
571 | disk->objectid = cpu_to_le64(val); | |
572 | } | |
573 | ||
62e2749e | 574 | static inline u64 btrfs_disk_key_offset(struct btrfs_disk_key *disk) |
e2fa7227 CM |
575 | { |
576 | return le64_to_cpu(disk->offset); | |
577 | } | |
578 | ||
62e2749e CM |
579 | static inline void btrfs_set_disk_key_offset(struct btrfs_disk_key *disk, |
580 | u64 val) | |
e2fa7227 CM |
581 | { |
582 | disk->offset = cpu_to_le64(val); | |
583 | } | |
584 | ||
62e2749e | 585 | static inline u32 btrfs_disk_key_flags(struct btrfs_disk_key *disk) |
e2fa7227 CM |
586 | { |
587 | return le32_to_cpu(disk->flags); | |
588 | } | |
589 | ||
62e2749e CM |
590 | static inline void btrfs_set_disk_key_flags(struct btrfs_disk_key *disk, |
591 | u32 val) | |
e2fa7227 CM |
592 | { |
593 | disk->flags = cpu_to_le32(val); | |
594 | } | |
595 | ||
7fcde0e3 CM |
596 | static inline u32 btrfs_key_overflow(struct btrfs_key *key) |
597 | { | |
598 | u32 over = key->flags & BTRFS_KEY_OVERFLOW_MASK; | |
599 | return over >> BTRFS_KEY_OVERFLOW_SHIFT; | |
600 | } | |
601 | ||
602 | static inline void btrfs_set_key_overflow(struct btrfs_key *key, u32 over) | |
603 | { | |
604 | BUG_ON(over > BTRFS_KEY_OVERFLOW_MAX); | |
605 | over = over << BTRFS_KEY_OVERFLOW_SHIFT; | |
606 | key->flags = (key->flags & ~((u64)BTRFS_KEY_OVERFLOW_MASK)) | over; | |
607 | } | |
608 | ||
62e2749e CM |
609 | static inline u32 btrfs_key_type(struct btrfs_key *key) |
610 | { | |
611 | return key->flags & BTRFS_KEY_TYPE_MASK; | |
612 | } | |
613 | ||
614 | static inline u32 btrfs_disk_key_type(struct btrfs_disk_key *key) | |
615 | { | |
616 | return le32_to_cpu(key->flags) & BTRFS_KEY_TYPE_MASK; | |
617 | } | |
618 | ||
619 | static inline void btrfs_set_key_type(struct btrfs_key *key, u32 type) | |
620 | { | |
621 | BUG_ON(type >= BTRFS_KEY_TYPE_MAX); | |
622 | key->flags = (key->flags & ~((u64)BTRFS_KEY_TYPE_MASK)) | type; | |
623 | } | |
624 | ||
625 | static inline void btrfs_set_disk_key_type(struct btrfs_disk_key *key, u32 type) | |
626 | { | |
627 | u32 flags = btrfs_disk_key_flags(key); | |
628 | BUG_ON(type >= BTRFS_KEY_TYPE_MAX); | |
629 | flags = (flags & ~((u64)BTRFS_KEY_TYPE_MASK)) | type; | |
630 | btrfs_set_disk_key_flags(key, flags); | |
7fcde0e3 CM |
631 | } |
632 | ||
633 | static inline u32 btrfs_disk_key_overflow(struct btrfs_disk_key *key) | |
634 | { | |
635 | u32 over = le32_to_cpu(key->flags) & BTRFS_KEY_OVERFLOW_MASK; | |
636 | return over >> BTRFS_KEY_OVERFLOW_SHIFT; | |
637 | } | |
638 | ||
639 | static inline void btrfs_set_disK_key_overflow(struct btrfs_disk_key *key, | |
640 | u32 over) | |
641 | { | |
642 | u32 flags = btrfs_disk_key_flags(key); | |
643 | BUG_ON(over > BTRFS_KEY_OVERFLOW_MAX); | |
644 | over = over << BTRFS_KEY_OVERFLOW_SHIFT; | |
645 | flags = (flags & ~((u64)BTRFS_KEY_OVERFLOW_MASK)) | over; | |
646 | btrfs_set_disk_key_flags(key, flags); | |
62e2749e CM |
647 | } |
648 | ||
bb492bb0 | 649 | static inline u64 btrfs_header_blocknr(struct btrfs_header *h) |
7518a238 | 650 | { |
bb492bb0 | 651 | return le64_to_cpu(h->blocknr); |
7518a238 CM |
652 | } |
653 | ||
bb492bb0 | 654 | static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr) |
7518a238 | 655 | { |
bb492bb0 | 656 | h->blocknr = cpu_to_le64(blocknr); |
7518a238 CM |
657 | } |
658 | ||
7f5c1516 CM |
659 | static inline u64 btrfs_header_generation(struct btrfs_header *h) |
660 | { | |
661 | return le64_to_cpu(h->generation); | |
662 | } | |
663 | ||
664 | static inline void btrfs_set_header_generation(struct btrfs_header *h, | |
665 | u64 val) | |
666 | { | |
667 | h->generation = cpu_to_le64(val); | |
668 | } | |
669 | ||
bb492bb0 | 670 | static inline u64 btrfs_header_parentid(struct btrfs_header *h) |
7518a238 | 671 | { |
bb492bb0 | 672 | return le64_to_cpu(h->parentid); |
7518a238 CM |
673 | } |
674 | ||
bb492bb0 CM |
675 | static inline void btrfs_set_header_parentid(struct btrfs_header *h, |
676 | u64 parentid) | |
7518a238 | 677 | { |
bb492bb0 | 678 | h->parentid = cpu_to_le64(parentid); |
7518a238 CM |
679 | } |
680 | ||
bb492bb0 | 681 | static inline u16 btrfs_header_nritems(struct btrfs_header *h) |
7518a238 | 682 | { |
bb492bb0 | 683 | return le16_to_cpu(h->nritems); |
7518a238 CM |
684 | } |
685 | ||
bb492bb0 | 686 | static inline void btrfs_set_header_nritems(struct btrfs_header *h, u16 val) |
7518a238 | 687 | { |
bb492bb0 | 688 | h->nritems = cpu_to_le16(val); |
7518a238 CM |
689 | } |
690 | ||
bb492bb0 | 691 | static inline u16 btrfs_header_flags(struct btrfs_header *h) |
7518a238 | 692 | { |
bb492bb0 | 693 | return le16_to_cpu(h->flags); |
7518a238 CM |
694 | } |
695 | ||
bb492bb0 | 696 | static inline void btrfs_set_header_flags(struct btrfs_header *h, u16 val) |
7518a238 | 697 | { |
bb492bb0 | 698 | h->flags = cpu_to_le16(val); |
7518a238 CM |
699 | } |
700 | ||
bb492bb0 | 701 | static inline int btrfs_header_level(struct btrfs_header *h) |
7518a238 | 702 | { |
9a6f11ed | 703 | return h->level; |
7518a238 CM |
704 | } |
705 | ||
bb492bb0 | 706 | static inline void btrfs_set_header_level(struct btrfs_header *h, int level) |
7518a238 | 707 | { |
234b63a0 | 708 | BUG_ON(level > BTRFS_MAX_LEVEL); |
9a6f11ed | 709 | h->level = level; |
7518a238 CM |
710 | } |
711 | ||
234b63a0 | 712 | static inline int btrfs_is_leaf(struct btrfs_node *n) |
7518a238 CM |
713 | { |
714 | return (btrfs_header_level(&n->header) == 0); | |
715 | } | |
716 | ||
3768f368 CM |
717 | static inline u64 btrfs_root_blocknr(struct btrfs_root_item *item) |
718 | { | |
719 | return le64_to_cpu(item->blocknr); | |
720 | } | |
721 | ||
722 | static inline void btrfs_set_root_blocknr(struct btrfs_root_item *item, u64 val) | |
723 | { | |
724 | item->blocknr = cpu_to_le64(val); | |
725 | } | |
726 | ||
727 | static inline u32 btrfs_root_refs(struct btrfs_root_item *item) | |
728 | { | |
729 | return le32_to_cpu(item->refs); | |
730 | } | |
731 | ||
732 | static inline void btrfs_set_root_refs(struct btrfs_root_item *item, u32 val) | |
733 | { | |
734 | item->refs = cpu_to_le32(val); | |
735 | } | |
736 | ||
737 | static inline u64 btrfs_super_blocknr(struct btrfs_super_block *s) | |
738 | { | |
739 | return le64_to_cpu(s->blocknr); | |
740 | } | |
741 | ||
742 | static inline void btrfs_set_super_blocknr(struct btrfs_super_block *s, u64 val) | |
743 | { | |
744 | s->blocknr = cpu_to_le64(val); | |
745 | } | |
746 | ||
747 | static inline u64 btrfs_super_root(struct btrfs_super_block *s) | |
748 | { | |
749 | return le64_to_cpu(s->root); | |
750 | } | |
751 | ||
752 | static inline void btrfs_set_super_root(struct btrfs_super_block *s, u64 val) | |
753 | { | |
754 | s->root = cpu_to_le64(val); | |
755 | } | |
756 | ||
757 | static inline u64 btrfs_super_total_blocks(struct btrfs_super_block *s) | |
758 | { | |
759 | return le64_to_cpu(s->total_blocks); | |
760 | } | |
761 | ||
762 | static inline void btrfs_set_super_total_blocks(struct btrfs_super_block *s, | |
763 | u64 val) | |
764 | { | |
765 | s->total_blocks = cpu_to_le64(val); | |
766 | } | |
767 | ||
768 | static inline u64 btrfs_super_blocks_used(struct btrfs_super_block *s) | |
769 | { | |
770 | return le64_to_cpu(s->blocks_used); | |
771 | } | |
772 | ||
773 | static inline void btrfs_set_super_blocks_used(struct btrfs_super_block *s, | |
774 | u64 val) | |
775 | { | |
776 | s->blocks_used = cpu_to_le64(val); | |
777 | } | |
778 | ||
123abc88 | 779 | static inline u32 btrfs_super_blocksize(struct btrfs_super_block *s) |
3768f368 | 780 | { |
123abc88 | 781 | return le32_to_cpu(s->blocksize); |
3768f368 CM |
782 | } |
783 | ||
784 | static inline void btrfs_set_super_blocksize(struct btrfs_super_block *s, | |
123abc88 CM |
785 | u32 val) |
786 | { | |
787 | s->blocksize = cpu_to_le32(val); | |
788 | } | |
789 | ||
2e635a27 CM |
790 | static inline u64 btrfs_super_root_dir(struct btrfs_super_block *s) |
791 | { | |
792 | return le64_to_cpu(s->root_dir_objectid); | |
793 | } | |
794 | ||
795 | static inline void btrfs_set_super_root_dir(struct btrfs_super_block *s, u64 | |
796 | val) | |
797 | { | |
798 | s->root_dir_objectid = cpu_to_le64(val); | |
799 | } | |
800 | ||
123abc88 | 801 | static inline u8 *btrfs_leaf_data(struct btrfs_leaf *l) |
3768f368 | 802 | { |
123abc88 | 803 | return (u8 *)l->items; |
3768f368 | 804 | } |
9f5fae2f CM |
805 | |
806 | static inline u64 btrfs_file_extent_disk_blocknr(struct btrfs_file_extent_item | |
807 | *e) | |
808 | { | |
809 | return le64_to_cpu(e->disk_blocknr); | |
810 | } | |
811 | ||
812 | static inline void btrfs_set_file_extent_disk_blocknr(struct | |
813 | btrfs_file_extent_item | |
814 | *e, u64 val) | |
815 | { | |
816 | e->disk_blocknr = cpu_to_le64(val); | |
817 | } | |
818 | ||
71951f35 CM |
819 | static inline u64 btrfs_file_extent_generation(struct btrfs_file_extent_item *e) |
820 | { | |
821 | return le64_to_cpu(e->generation); | |
822 | } | |
823 | ||
824 | static inline void btrfs_set_file_extent_generation(struct | |
825 | btrfs_file_extent_item *e, | |
826 | u64 val) | |
827 | { | |
828 | e->generation = cpu_to_le64(val); | |
829 | } | |
830 | ||
9f5fae2f CM |
831 | static inline u64 btrfs_file_extent_disk_num_blocks(struct |
832 | btrfs_file_extent_item *e) | |
833 | { | |
834 | return le64_to_cpu(e->disk_num_blocks); | |
835 | } | |
836 | ||
837 | static inline void btrfs_set_file_extent_disk_num_blocks(struct | |
838 | btrfs_file_extent_item | |
839 | *e, u64 val) | |
840 | { | |
841 | e->disk_num_blocks = cpu_to_le64(val); | |
842 | } | |
843 | ||
844 | static inline u64 btrfs_file_extent_offset(struct btrfs_file_extent_item *e) | |
845 | { | |
846 | return le64_to_cpu(e->offset); | |
847 | } | |
848 | ||
849 | static inline void btrfs_set_file_extent_offset(struct btrfs_file_extent_item | |
850 | *e, u64 val) | |
851 | { | |
852 | e->offset = cpu_to_le64(val); | |
853 | } | |
854 | ||
855 | static inline u64 btrfs_file_extent_num_blocks(struct btrfs_file_extent_item | |
856 | *e) | |
857 | { | |
858 | return le64_to_cpu(e->num_blocks); | |
859 | } | |
860 | ||
861 | static inline void btrfs_set_file_extent_num_blocks(struct | |
862 | btrfs_file_extent_item *e, | |
863 | u64 val) | |
864 | { | |
865 | e->num_blocks = cpu_to_le64(val); | |
866 | } | |
867 | ||
e20d96d6 CM |
868 | static inline struct btrfs_root *btrfs_sb(struct super_block *sb) |
869 | { | |
870 | return sb->s_fs_info; | |
871 | } | |
872 | ||
d6025579 CM |
873 | static inline void btrfs_check_bounds(void *vptr, size_t len, |
874 | void *vcontainer, size_t container_len) | |
875 | { | |
876 | char *ptr = vptr; | |
877 | char *container = vcontainer; | |
878 | WARN_ON(ptr < container); | |
879 | WARN_ON(ptr + len > container + container_len); | |
880 | } | |
881 | ||
882 | static inline void btrfs_memcpy(struct btrfs_root *root, | |
883 | void *dst_block, | |
884 | void *dst, const void *src, size_t nr) | |
885 | { | |
886 | btrfs_check_bounds(dst, nr, dst_block, root->fs_info->sb->s_blocksize); | |
887 | memcpy(dst, src, nr); | |
888 | } | |
889 | ||
890 | static inline void btrfs_memmove(struct btrfs_root *root, | |
891 | void *dst_block, | |
892 | void *dst, void *src, size_t nr) | |
893 | { | |
894 | btrfs_check_bounds(dst, nr, dst_block, root->fs_info->sb->s_blocksize); | |
895 | memmove(dst, src, nr); | |
896 | } | |
897 | ||
898 | static inline void btrfs_mark_buffer_dirty(struct buffer_head *bh) | |
899 | { | |
900 | WARN_ON(!atomic_read(&bh->b_count)); | |
901 | mark_buffer_dirty(bh); | |
902 | } | |
903 | ||
4beb1b8b CM |
904 | /* helper function to cast into the data area of the leaf. */ |
905 | #define btrfs_item_ptr(leaf, slot, type) \ | |
123abc88 CM |
906 | ((type *)(btrfs_leaf_data(leaf) + \ |
907 | btrfs_item_offset((leaf)->items + (slot)))) | |
4beb1b8b | 908 | |
dee26a9f | 909 | /* extent-item.c */ |
e20d96d6 | 910 | struct buffer_head *btrfs_alloc_free_block(struct btrfs_trans_handle *trans, |
e089f05c | 911 | struct btrfs_root *root); |
dee26a9f CM |
912 | int btrfs_alloc_extent(struct btrfs_trans_handle *trans, struct btrfs_root |
913 | *root, u64 num_blocks, u64 search_start, u64 | |
914 | search_end, u64 owner, struct btrfs_key *ins); | |
e089f05c | 915 | int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root, |
e20d96d6 | 916 | struct buffer_head *buf); |
e089f05c CM |
917 | int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_root |
918 | *root, u64 blocknr, u64 num_blocks, int pin); | |
dee26a9f CM |
919 | int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, struct |
920 | btrfs_root *root); | |
921 | /* ctree.c */ | |
e089f05c CM |
922 | int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root |
923 | *root, struct btrfs_key *key, struct btrfs_path *p, int | |
924 | ins_len, int cow); | |
234b63a0 | 925 | void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p); |
2c90e5d6 CM |
926 | struct btrfs_path *btrfs_alloc_path(void); |
927 | void btrfs_free_path(struct btrfs_path *p); | |
234b63a0 | 928 | void btrfs_init_path(struct btrfs_path *p); |
e089f05c CM |
929 | int btrfs_del_item(struct btrfs_trans_handle *trans, struct btrfs_root *root, |
930 | struct btrfs_path *path); | |
931 | int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root | |
932 | *root, struct btrfs_key *key, void *data, u32 data_size); | |
933 | int btrfs_insert_empty_item(struct btrfs_trans_handle *trans, struct btrfs_root | |
934 | *root, struct btrfs_path *path, struct btrfs_key | |
935 | *cpu_key, u32 data_size); | |
234b63a0 | 936 | int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path); |
123abc88 | 937 | int btrfs_leaf_free_space(struct btrfs_root *root, struct btrfs_leaf *leaf); |
e089f05c | 938 | int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root |
e20d96d6 | 939 | *root, struct buffer_head *snap); |
dee26a9f | 940 | /* root-item.c */ |
e089f05c CM |
941 | int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root, |
942 | struct btrfs_key *key); | |
943 | int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root | |
944 | *root, struct btrfs_key *key, struct btrfs_root_item | |
945 | *item); | |
946 | int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root | |
947 | *root, struct btrfs_key *key, struct btrfs_root_item | |
948 | *item); | |
949 | int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct | |
950 | btrfs_root_item *item, struct btrfs_key *key); | |
dee26a9f | 951 | /* dir-item.c */ |
e089f05c | 952 | int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root |
d5719762 | 953 | *root, const char *name, int name_len, u64 dir, u64 |
e089f05c CM |
954 | objectid, u8 type); |
955 | int btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root | |
e20d96d6 CM |
956 | *root, struct btrfs_path *path, u64 dir, |
957 | const char *name, int name_len, int mod); | |
5f26f772 CM |
958 | int btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans, |
959 | struct btrfs_root *root, | |
960 | struct btrfs_path *path, u64 dir, | |
961 | u64 objectid, int mod); | |
1d4f6404 | 962 | int btrfs_match_dir_item_name(struct btrfs_root *root, struct btrfs_path *path, |
7f5c1516 | 963 | const char *name, int name_len); |
dee26a9f | 964 | /* inode-map.c */ |
9f5fae2f CM |
965 | int btrfs_find_free_objectid(struct btrfs_trans_handle *trans, |
966 | struct btrfs_root *fs_root, | |
967 | u64 dirid, u64 *objectid); | |
968 | int btrfs_insert_inode_map(struct btrfs_trans_handle *trans, | |
969 | struct btrfs_root *root, | |
970 | u64 objectid, struct btrfs_key *location); | |
971 | int btrfs_lookup_inode_map(struct btrfs_trans_handle *trans, | |
972 | struct btrfs_root *root, struct btrfs_path *path, | |
973 | u64 objectid, int mod); | |
5be6f7f1 CM |
974 | int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid); |
975 | ||
dee26a9f | 976 | /* inode-item.c */ |
293ffd5f CM |
977 | int btrfs_insert_inode(struct btrfs_trans_handle *trans, struct btrfs_root |
978 | *root, u64 objectid, struct btrfs_inode_item | |
979 | *inode_item); | |
980 | int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root | |
981 | *root, struct btrfs_path *path, u64 objectid, int mod); | |
dee26a9f CM |
982 | |
983 | /* file-item.c */ | |
984 | int btrfs_alloc_file_extent(struct btrfs_trans_handle *trans, | |
985 | struct btrfs_root *root, | |
986 | u64 objectid, u64 offset, | |
987 | u64 num_blocks, u64 hint_block, | |
988 | u64 *result); | |
989 | int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans, | |
990 | struct btrfs_root *root, | |
991 | struct btrfs_path *path, u64 objectid, | |
9773a788 | 992 | u64 blocknr, int mod); |
f254e52c CM |
993 | int btrfs_csum_file_block(struct btrfs_trans_handle *trans, |
994 | struct btrfs_root *root, | |
995 | u64 objectid, u64 offset, | |
996 | char *data, size_t len); | |
997 | int btrfs_csum_verify_file_block(struct btrfs_root *root, | |
998 | u64 objectid, u64 offset, | |
999 | char *data, size_t len); | |
eb60ceac | 1000 | #endif |