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