2 * Copyright (C) 2007 Oracle. All rights reserved.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public
6 * License v2 as published by the Free Software Foundation.
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * General Public License for more details.
13 * You should have received a copy of the GNU General Public
14 * License along with this program; if not, write to the
15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
16 * Boston, MA 021110-1307, USA.
23 #include "kerncompat.h"
24 #include "radix-tree.h"
25 #include "extent-cache.h"
26 #include "extent_io.h"
30 struct btrfs_trans_handle;
31 #define BTRFS_MAGIC "_BHRfS_M"
33 #define BTRFS_MAX_LEVEL 8
35 #define BTRFS_COMPAT_EXTENT_TREE_V0
37 /* holds pointers to all of the tree roots */
38 #define BTRFS_ROOT_TREE_OBJECTID 1ULL
40 /* stores information about which extents are in use, and reference counts */
41 #define BTRFS_EXTENT_TREE_OBJECTID 2ULL
44 * chunk tree stores translations from logical -> physical block numbering
45 * the super block points to the chunk tree
47 #define BTRFS_CHUNK_TREE_OBJECTID 3ULL
50 * stores information about which areas of a given device are in use.
51 * one per device. The tree of tree roots points to the device tree
53 #define BTRFS_DEV_TREE_OBJECTID 4ULL
55 /* one per subvolume, storing files and directories */
56 #define BTRFS_FS_TREE_OBJECTID 5ULL
58 /* directory objectid inside the root tree */
59 #define BTRFS_ROOT_TREE_DIR_OBJECTID 6ULL
60 /* holds checksums of all the data extents */
61 #define BTRFS_CSUM_TREE_OBJECTID 7ULL
64 /* oprhan objectid for tracking unlinked/truncated files */
65 #define BTRFS_ORPHAN_OBJECTID -5ULL
67 /* does write ahead logging to speed up fsyncs */
68 #define BTRFS_TREE_LOG_OBJECTID -6ULL
69 #define BTRFS_TREE_LOG_FIXUP_OBJECTID -7ULL
72 #define BTRFS_TREE_RELOC_OBJECTID -8ULL
73 #define BTRFS_DATA_RELOC_TREE_OBJECTID -9ULL
76 * extent checksums all have this objectid
77 * this allows them to share the logging tree
80 #define BTRFS_EXTENT_CSUM_OBJECTID -10ULL
82 /* For storing free space cache */
83 #define BTRFS_FREE_SPACE_OBJECTID -11ULL
86 * The inode number assigned to the special inode for sotring
89 #define BTRFS_FREE_INO_OBJECTID -12ULL
91 /* dummy objectid represents multiple objectids */
92 #define BTRFS_MULTIPLE_OBJECTIDS -255ULL
95 * All files have objectids in this range.
97 #define BTRFS_FIRST_FREE_OBJECTID 256ULL
98 #define BTRFS_LAST_FREE_OBJECTID -256ULL
99 #define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL
104 * the device items go into the chunk tree. The key is in the form
105 * [ 1 BTRFS_DEV_ITEM_KEY device_id ]
107 #define BTRFS_DEV_ITEMS_OBJECTID 1ULL
110 * we can actually store much bigger names, but lets not confuse the rest
113 #define BTRFS_NAME_LEN 255
115 /* 32 bytes in various csum fields */
116 #define BTRFS_CSUM_SIZE 32
119 #define BTRFS_CSUM_TYPE_CRC32 0
123 #define BTRFS_CSUM_TYPE_CRC32 0
125 static int btrfs_csum_sizes[] = { 4, 0 };
127 /* four bytes for CRC32 */
128 #define BTRFS_CRC32_SIZE 4
129 #define BTRFS_EMPTY_DIR_SIZE 0
131 #define BTRFS_FT_UNKNOWN 0
132 #define BTRFS_FT_REG_FILE 1
133 #define BTRFS_FT_DIR 2
134 #define BTRFS_FT_CHRDEV 3
135 #define BTRFS_FT_BLKDEV 4
136 #define BTRFS_FT_FIFO 5
137 #define BTRFS_FT_SOCK 6
138 #define BTRFS_FT_SYMLINK 7
139 #define BTRFS_FT_XATTR 8
140 #define BTRFS_FT_MAX 9
143 * the key defines the order in the tree, and so it also defines (optimal)
144 * block layout. objectid corresonds to the inode number. The flags
145 * tells us things about the object, and is a kind of stream selector.
146 * so for a given inode, keys with flags of 1 might refer to the inode
147 * data, flags of 2 may point to file data in the btree and flags == 3
148 * may point to extents.
150 * offset is the starting byte offset for this key in the stream.
152 * btrfs_disk_key is in disk byte order. struct btrfs_key is always
153 * in cpu native order. Otherwise they are identical and their sizes
154 * should be the same (ie both packed)
156 struct btrfs_disk_key {
160 } __attribute__ ((__packed__));
166 } __attribute__ ((__packed__));
168 struct btrfs_mapping_tree {
169 struct cache_tree cache_tree;
172 #define BTRFS_UUID_SIZE 16
173 struct btrfs_dev_item {
174 /* the internal btrfs device id */
177 /* size of the device */
183 /* optimal io alignment for this device */
186 /* optimal io width for this device */
189 /* minimal io size for this device */
192 /* type and info about this device */
195 /* expected generation for this device */
199 * starting byte of this partition on the device,
200 * to allowr for stripe alignment in the future
204 /* grouping information for allocation decisions */
207 /* seek speed 0-100 where 100 is fastest */
210 /* bandwidth 0-100 where 100 is fastest */
213 /* btrfs generated uuid for this device */
214 u8 uuid[BTRFS_UUID_SIZE];
216 /* uuid of FS who owns this device */
217 u8 fsid[BTRFS_UUID_SIZE];
218 } __attribute__ ((__packed__));
220 struct btrfs_stripe {
223 u8 dev_uuid[BTRFS_UUID_SIZE];
224 } __attribute__ ((__packed__));
227 /* size of this chunk in bytes */
230 /* objectid of the root referencing this chunk */
236 /* optimal io alignment for this chunk */
239 /* optimal io width for this chunk */
242 /* minimal io size for this chunk */
245 /* 2^16 stripes is quite a lot, a second limit is the size of a single
250 /* sub stripes only matter for raid10 */
252 struct btrfs_stripe stripe;
253 /* additional stripes go here */
254 } __attribute__ ((__packed__));
256 static inline unsigned long btrfs_chunk_item_size(int num_stripes)
258 BUG_ON(num_stripes == 0);
259 return sizeof(struct btrfs_chunk) +
260 sizeof(struct btrfs_stripe) * (num_stripes - 1);
263 #define BTRFS_HEADER_FLAG_WRITTEN (1ULL << 0)
264 #define BTRFS_HEADER_FLAG_RELOC (1ULL << 1)
265 #define BTRFS_SUPER_FLAG_SEEDING (1ULL << 32)
266 #define BTRFS_SUPER_FLAG_METADUMP (1ULL << 33)
268 #define BTRFS_BACKREF_REV_MAX 256
269 #define BTRFS_BACKREF_REV_SHIFT 56
270 #define BTRFS_BACKREF_REV_MASK (((u64)BTRFS_BACKREF_REV_MAX - 1) << \
271 BTRFS_BACKREF_REV_SHIFT)
273 #define BTRFS_OLD_BACKREF_REV 0
274 #define BTRFS_MIXED_BACKREF_REV 1
277 * every tree block (leaf or node) starts with this header.
279 struct btrfs_header {
280 /* these first four must match the super block */
281 u8 csum[BTRFS_CSUM_SIZE];
282 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
283 __le64 bytenr; /* which block this node is supposed to live in */
286 /* allowed to be different from the super from here on down */
287 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
292 } __attribute__ ((__packed__));
294 #define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->nodesize - \
295 sizeof(struct btrfs_header)) / \
296 sizeof(struct btrfs_key_ptr))
297 #define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
298 #define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->leafsize))
299 #define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
300 sizeof(struct btrfs_item) - \
301 sizeof(struct btrfs_file_extent_item))
302 #define BTRFS_MAX_XATTR_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
303 sizeof(struct btrfs_item) -\
304 sizeof(struct btrfs_dir_item))
308 * this is a very generous portion of the super block, giving us
309 * room to translate 14 chunks with 3 stripes each.
311 #define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048
312 #define BTRFS_LABEL_SIZE 256
315 * the super block basically lists the main trees of the FS
316 * it currently lacks any block count etc etc
318 struct btrfs_super_block {
319 u8 csum[BTRFS_CSUM_SIZE];
320 /* the first 3 fields must match struct btrfs_header */
321 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
322 __le64 bytenr; /* this block number */
325 /* allowed to be different from the btrfs_header from here own down */
332 /* this will help find the new super based on the log root */
333 __le64 log_root_transid;
336 __le64 root_dir_objectid;
342 __le32 sys_chunk_array_size;
343 __le64 chunk_root_generation;
345 __le64 compat_ro_flags;
346 __le64 incompat_flags;
351 struct btrfs_dev_item dev_item;
353 char label[BTRFS_LABEL_SIZE];
355 __le64 cache_generation;
357 /* future expansion */
359 u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
360 } __attribute__ ((__packed__));
363 * Compat flags that we support. If any incompat flags are set other than the
364 * ones specified below then we will fail to mount
366 #define BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF (1ULL << 0)
367 #define BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL (1ULL << 1)
368 #define BTRFS_FEATURE_INCOMPAT_MIXED_GROUPS (1ULL << 2)
369 #define BTRFS_FEATURE_INCOMPAT_COMPRESS_LZO (1ULL << 3)
371 #define BTRFS_FEATURE_COMPAT_SUPP 0ULL
372 #define BTRFS_FEATURE_COMPAT_RO_SUPP 0ULL
373 #define BTRFS_FEATURE_INCOMPAT_SUPP \
374 (BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF | \
375 BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL | \
376 BTRFS_FEATURE_INCOMPAT_COMPRESS_LZO | \
377 BTRFS_FEATURE_INCOMPAT_MIXED_GROUPS)
380 * A leaf is full of items. offset and size tell us where to find
381 * the item in the leaf (relative to the start of the data area)
384 struct btrfs_disk_key key;
387 } __attribute__ ((__packed__));
390 * leaves have an item area and a data area:
391 * [item0, item1....itemN] [free space] [dataN...data1, data0]
393 * The data is separate from the items to get the keys closer together
397 struct btrfs_header header;
398 struct btrfs_item items[];
399 } __attribute__ ((__packed__));
402 * all non-leaf blocks are nodes, they hold only keys and pointers to
405 struct btrfs_key_ptr {
406 struct btrfs_disk_key key;
409 } __attribute__ ((__packed__));
412 struct btrfs_header header;
413 struct btrfs_key_ptr ptrs[];
414 } __attribute__ ((__packed__));
417 * btrfs_paths remember the path taken from the root down to the leaf.
418 * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point
419 * to any other levels that are present.
421 * The slots array records the index of the item or block pointer
422 * used while walking the tree.
426 struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
427 int slots[BTRFS_MAX_LEVEL];
428 /* if there is real range locking, this locks field will change */
429 int locks[BTRFS_MAX_LEVEL];
431 /* keep some upper locks as we walk down */
435 * set by btrfs_split_item, tells search_slot to keep all locks
436 * and to force calls to keep space in the nodes
438 unsigned int search_for_split:1;
439 unsigned int keep_locks:1;
440 unsigned int skip_locking:1;
441 unsigned int leave_spinning:1;
445 * items in the extent btree are used to record the objectid of the
446 * owner of the block and the number of references
449 struct btrfs_extent_item {
453 } __attribute__ ((__packed__));
455 struct btrfs_extent_item_v0 {
457 } __attribute__ ((__packed__));
459 #define BTRFS_MAX_EXTENT_ITEM_SIZE(r) ((BTRFS_LEAF_DATA_SIZE(r) >> 4) - \
460 sizeof(struct btrfs_item))
462 #define BTRFS_EXTENT_FLAG_DATA (1ULL << 0)
463 #define BTRFS_EXTENT_FLAG_TREE_BLOCK (1ULL << 1)
465 /* following flags only apply to tree blocks */
467 /* use full backrefs for extent pointers in the block*/
468 #define BTRFS_BLOCK_FLAG_FULL_BACKREF (1ULL << 8)
470 struct btrfs_tree_block_info {
471 struct btrfs_disk_key key;
473 } __attribute__ ((__packed__));
475 struct btrfs_extent_data_ref {
480 } __attribute__ ((__packed__));
482 struct btrfs_shared_data_ref {
484 } __attribute__ ((__packed__));
486 struct btrfs_extent_inline_ref {
489 } __attribute__ ((__packed__));
491 struct btrfs_extent_ref_v0 {
496 } __attribute__ ((__packed__));
498 /* dev extents record free space on individual devices. The owner
499 * field points back to the chunk allocation mapping tree that allocated
500 * the extent. The chunk tree uuid field is a way to double check the owner
502 struct btrfs_dev_extent {
504 __le64 chunk_objectid;
507 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
508 } __attribute__ ((__packed__));
510 struct btrfs_inode_ref {
514 } __attribute__ ((__packed__));
516 struct btrfs_timespec {
519 } __attribute__ ((__packed__));
522 BTRFS_COMPRESS_NONE = 0,
523 BTRFS_COMPRESS_ZLIB = 1,
524 BTRFS_COMPRESS_LZO = 2,
525 BTRFS_COMPRESS_TYPES = 2,
526 BTRFS_COMPRESS_LAST = 3,
527 } btrfs_compression_type;
529 /* we don't understand any encryption methods right now */
531 BTRFS_ENCRYPTION_NONE = 0,
532 BTRFS_ENCRYPTION_LAST = 1,
533 } btrfs_encryption_type;
535 struct btrfs_inode_item {
536 /* nfs style generation number */
538 /* transid that last touched this inode */
550 /* modification sequence number for NFS */
554 * a little future expansion, for more than this we can
555 * just grow the inode item and version it
558 struct btrfs_timespec atime;
559 struct btrfs_timespec ctime;
560 struct btrfs_timespec mtime;
561 struct btrfs_timespec otime;
562 } __attribute__ ((__packed__));
564 struct btrfs_dir_log_item {
566 } __attribute__ ((__packed__));
568 struct btrfs_dir_item {
569 struct btrfs_disk_key location;
574 } __attribute__ ((__packed__));
576 struct btrfs_root_item {
577 struct btrfs_inode_item inode;
583 __le64 last_snapshot;
586 struct btrfs_disk_key drop_progress;
589 } __attribute__ ((__packed__));
592 * this is used for both forward and backward root refs
594 struct btrfs_root_ref {
598 } __attribute__ ((__packed__));
600 #define BTRFS_FILE_EXTENT_INLINE 0
601 #define BTRFS_FILE_EXTENT_REG 1
602 #define BTRFS_FILE_EXTENT_PREALLOC 2
604 struct btrfs_file_extent_item {
606 * transaction id that created this extent
610 * max number of bytes to hold this extent in ram
611 * when we split a compressed extent we can't know how big
612 * each of the resulting pieces will be. So, this is
613 * an upper limit on the size of the extent in ram instead of
619 * 32 bits for the various ways we might encode the data,
620 * including compression and encryption. If any of these
621 * are set to something a given disk format doesn't understand
622 * it is treated like an incompat flag for reading and writing,
627 __le16 other_encoding; /* spare for later use */
629 /* are we inline data or a real extent? */
633 * disk space consumed by the extent, checksum blocks are included
637 __le64 disk_num_bytes;
639 * the logical offset in file blocks (no csums)
640 * this extent record is for. This allows a file extent to point
641 * into the middle of an existing extent on disk, sharing it
642 * between two snapshots (useful if some bytes in the middle of the
643 * extent have changed
647 * the logical number of file blocks (no csums included)
651 } __attribute__ ((__packed__));
653 struct btrfs_csum_item {
655 } __attribute__ ((__packed__));
657 /* tag for the radix tree of block groups in ram */
658 #define BTRFS_BLOCK_GROUP_DATA (1 << 0)
659 #define BTRFS_BLOCK_GROUP_SYSTEM (1 << 1)
660 #define BTRFS_BLOCK_GROUP_METADATA (1 << 2)
661 #define BTRFS_BLOCK_GROUP_RAID0 (1 << 3)
662 #define BTRFS_BLOCK_GROUP_RAID1 (1 << 4)
663 #define BTRFS_BLOCK_GROUP_DUP (1 << 5)
664 #define BTRFS_BLOCK_GROUP_RAID10 (1 << 6)
666 struct btrfs_block_group_item {
668 __le64 chunk_objectid;
670 } __attribute__ ((__packed__));
672 struct btrfs_space_info {
678 struct list_head list;
681 struct btrfs_block_group_cache {
682 struct cache_extent cache;
683 struct btrfs_key key;
684 struct btrfs_block_group_item item;
685 struct btrfs_space_info *space_info;
692 struct btrfs_extent_ops {
693 int (*alloc_extent)(struct btrfs_root *root, u64 num_bytes,
694 u64 hint_byte, struct btrfs_key *ins);
695 int (*free_extent)(struct btrfs_root *root, u64 bytenr,
700 struct btrfs_fs_devices;
701 struct btrfs_fs_info {
702 u8 fsid[BTRFS_FSID_SIZE];
703 u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
704 struct btrfs_root *fs_root;
705 struct btrfs_root *extent_root;
706 struct btrfs_root *tree_root;
707 struct btrfs_root *chunk_root;
708 struct btrfs_root *dev_root;
709 struct btrfs_root *csum_root;
711 struct cache_tree fs_root_cache;
713 /* the log root tree is a directory of all the other log roots */
714 struct btrfs_root *log_root_tree;
716 struct extent_io_tree extent_cache;
717 struct extent_io_tree free_space_cache;
718 struct extent_io_tree block_group_cache;
719 struct extent_io_tree pinned_extents;
720 struct extent_io_tree pending_del;
721 struct extent_io_tree extent_ins;
723 /* logical->physical extent mapping */
724 struct btrfs_mapping_tree mapping_tree;
727 u64 last_trans_committed;
729 u64 avail_data_alloc_bits;
730 u64 avail_metadata_alloc_bits;
731 u64 avail_system_alloc_bits;
732 u64 data_alloc_profile;
733 u64 metadata_alloc_profile;
734 u64 system_alloc_profile;
737 struct btrfs_trans_handle *running_transaction;
738 struct btrfs_super_block super_copy;
739 struct mutex fs_mutex;
744 struct btrfs_extent_ops *extent_ops;
745 struct list_head dirty_cowonly_roots;
747 struct btrfs_fs_devices *fs_devices;
748 struct list_head space_info;
754 * in ram representation of the tree. extent_root is used for all allocations
755 * and for the extent tree extent_root root.
758 struct extent_buffer *node;
759 struct extent_buffer *commit_root;
760 struct btrfs_root_item root_item;
761 struct btrfs_key root_key;
762 struct btrfs_fs_info *fs_info;
766 /* data allocations are done in sectorsize units */
769 /* node allocations are done in nodesize units */
772 /* leaf allocations are done in leafsize units */
775 /* leaf allocations are done in leafsize units */
784 u64 last_inode_alloc;
786 /* the dirty list is only used by non-reference counted roots */
787 struct list_head dirty_list;
788 struct cache_extent cache;
792 * inode items have the data typically returned from stat and store other
793 * info about object characteristics. There is one for every file and dir in
796 #define BTRFS_INODE_ITEM_KEY 1
797 #define BTRFS_INODE_REF_KEY 12
798 #define BTRFS_XATTR_ITEM_KEY 24
799 #define BTRFS_ORPHAN_ITEM_KEY 48
801 #define BTRFS_DIR_LOG_ITEM_KEY 60
802 #define BTRFS_DIR_LOG_INDEX_KEY 72
804 * dir items are the name -> inode pointers in a directory. There is one
805 * for every name in a directory.
807 #define BTRFS_DIR_ITEM_KEY 84
808 #define BTRFS_DIR_INDEX_KEY 96
811 * extent data is for file data
813 #define BTRFS_EXTENT_DATA_KEY 108
816 * csum items have the checksums for data in the extents
818 #define BTRFS_CSUM_ITEM_KEY 120
820 * extent csums are stored in a separate tree and hold csums for
821 * an entire extent on disk.
823 #define BTRFS_EXTENT_CSUM_KEY 128
826 * root items point to tree roots. There are typically in the root
827 * tree used by the super block to find all the other trees
829 #define BTRFS_ROOT_ITEM_KEY 132
832 * root backrefs tie subvols and snapshots to the directory entries that
835 #define BTRFS_ROOT_BACKREF_KEY 144
838 * root refs make a fast index for listing all of the snapshots and
839 * subvolumes referenced by a given root. They point directly to the
840 * directory item in the root that references the subvol
842 #define BTRFS_ROOT_REF_KEY 156
845 * extent items are in the extent map tree. These record which blocks
846 * are used, and how many references there are to each block
848 #define BTRFS_EXTENT_ITEM_KEY 168
850 #define BTRFS_TREE_BLOCK_REF_KEY 176
852 #define BTRFS_EXTENT_DATA_REF_KEY 178
854 /* old style extent backrefs */
855 #define BTRFS_EXTENT_REF_V0_KEY 180
857 #define BTRFS_SHARED_BLOCK_REF_KEY 182
859 #define BTRFS_SHARED_DATA_REF_KEY 184
863 * block groups give us hints into the extent allocation trees. Which
864 * blocks are free etc etc
866 #define BTRFS_BLOCK_GROUP_ITEM_KEY 192
868 #define BTRFS_DEV_EXTENT_KEY 204
869 #define BTRFS_DEV_ITEM_KEY 216
870 #define BTRFS_CHUNK_ITEM_KEY 228
873 * string items are for debugging. They just store a short string of
876 #define BTRFS_STRING_ITEM_KEY 253
880 #define BTRFS_INODE_NODATASUM (1 << 0)
881 #define BTRFS_INODE_NODATACOW (1 << 1)
882 #define BTRFS_INODE_READONLY (1 << 2)
884 #define read_eb_member(eb, ptr, type, member, result) ( \
885 read_extent_buffer(eb, (char *)(result), \
886 ((unsigned long)(ptr)) + \
887 offsetof(type, member), \
888 sizeof(((type *)0)->member)))
890 #define write_eb_member(eb, ptr, type, member, result) ( \
891 write_extent_buffer(eb, (char *)(result), \
892 ((unsigned long)(ptr)) + \
893 offsetof(type, member), \
894 sizeof(((type *)0)->member)))
896 #define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits) \
897 static inline u##bits btrfs_##name(struct extent_buffer *eb) \
899 struct btrfs_header *h = (struct btrfs_header *)eb->data; \
900 return le##bits##_to_cpu(h->member); \
902 static inline void btrfs_set_##name(struct extent_buffer *eb, \
905 struct btrfs_header *h = (struct btrfs_header *)eb->data; \
906 h->member = cpu_to_le##bits(val); \
909 #define BTRFS_SETGET_FUNCS(name, type, member, bits) \
910 static inline u##bits btrfs_##name(struct extent_buffer *eb, \
913 unsigned long offset = (unsigned long)s; \
914 type *p = (type *) (eb->data + offset); \
915 return le##bits##_to_cpu(p->member); \
917 static inline void btrfs_set_##name(struct extent_buffer *eb, \
918 type *s, u##bits val) \
920 unsigned long offset = (unsigned long)s; \
921 type *p = (type *) (eb->data + offset); \
922 p->member = cpu_to_le##bits(val); \
925 #define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \
926 static inline u##bits btrfs_##name(type *s) \
928 return le##bits##_to_cpu(s->member); \
930 static inline void btrfs_set_##name(type *s, u##bits val) \
932 s->member = cpu_to_le##bits(val); \
935 BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
936 BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64);
937 BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
938 BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
939 BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
940 BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item,
942 BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
943 BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
944 BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
945 BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
946 BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
947 BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64);
949 BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
950 BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
952 BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
954 BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
956 BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
958 BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
960 BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
961 BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
963 BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
965 BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
967 BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item,
970 static inline char *btrfs_device_uuid(struct btrfs_dev_item *d)
972 return (char *)d + offsetof(struct btrfs_dev_item, uuid);
975 static inline char *btrfs_device_fsid(struct btrfs_dev_item *d)
977 return (char *)d + offsetof(struct btrfs_dev_item, fsid);
980 BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
981 BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
982 BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
983 BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
984 BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
985 BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
986 BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
987 BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
988 BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
989 BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
990 BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);
992 static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
994 return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
997 BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
998 BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
999 BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
1001 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
1003 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
1005 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
1007 BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
1008 BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
1010 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
1012 BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
1013 BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);
1015 static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
1018 unsigned long offset = (unsigned long)c;
1019 offset += offsetof(struct btrfs_chunk, stripe);
1020 offset += nr * sizeof(struct btrfs_stripe);
1021 return (struct btrfs_stripe *)offset;
1024 static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
1026 return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
1029 static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb,
1030 struct btrfs_chunk *c, int nr)
1032 return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
1035 static inline void btrfs_set_stripe_offset_nr(struct extent_buffer *eb,
1036 struct btrfs_chunk *c, int nr,
1039 btrfs_set_stripe_offset(eb, btrfs_stripe_nr(c, nr), val);
1042 static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb,
1043 struct btrfs_chunk *c, int nr)
1045 return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
1048 static inline void btrfs_set_stripe_devid_nr(struct extent_buffer *eb,
1049 struct btrfs_chunk *c, int nr,
1052 btrfs_set_stripe_devid(eb, btrfs_stripe_nr(c, nr), val);
1055 /* struct btrfs_block_group_item */
1056 BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item,
1058 BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item,
1060 BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
1061 struct btrfs_block_group_item, chunk_objectid, 64);
1063 BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
1064 struct btrfs_block_group_item, chunk_objectid, 64);
1065 BTRFS_SETGET_FUNCS(disk_block_group_flags,
1066 struct btrfs_block_group_item, flags, 64);
1067 BTRFS_SETGET_STACK_FUNCS(block_group_flags,
1068 struct btrfs_block_group_item, flags, 64);
1070 /* struct btrfs_inode_ref */
1071 BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
1072 BTRFS_SETGET_STACK_FUNCS(stack_inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
1073 BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
1075 /* struct btrfs_inode_item */
1076 BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
1077 BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64);
1078 BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
1079 BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
1080 BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
1081 BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
1082 BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
1083 BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
1084 BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
1085 BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
1086 BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
1087 BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64);
1089 BTRFS_SETGET_STACK_FUNCS(stack_inode_generation,
1090 struct btrfs_inode_item, generation, 64);
1091 BTRFS_SETGET_STACK_FUNCS(stack_inode_sequence,
1092 struct btrfs_inode_item, generation, 64);
1093 BTRFS_SETGET_STACK_FUNCS(stack_inode_size,
1094 struct btrfs_inode_item, size, 64);
1095 BTRFS_SETGET_STACK_FUNCS(stack_inode_nbytes,
1096 struct btrfs_inode_item, nbytes, 64);
1097 BTRFS_SETGET_STACK_FUNCS(stack_inode_block_group,
1098 struct btrfs_inode_item, block_group, 64);
1099 BTRFS_SETGET_STACK_FUNCS(stack_inode_nlink,
1100 struct btrfs_inode_item, nlink, 32);
1101 BTRFS_SETGET_STACK_FUNCS(stack_inode_uid,
1102 struct btrfs_inode_item, uid, 32);
1103 BTRFS_SETGET_STACK_FUNCS(stack_inode_gid,
1104 struct btrfs_inode_item, gid, 32);
1105 BTRFS_SETGET_STACK_FUNCS(stack_inode_mode,
1106 struct btrfs_inode_item, mode, 32);
1107 BTRFS_SETGET_STACK_FUNCS(stack_inode_rdev,
1108 struct btrfs_inode_item, rdev, 64);
1109 BTRFS_SETGET_STACK_FUNCS(stack_inode_flags,
1110 struct btrfs_inode_item, flags, 64);
1112 static inline struct btrfs_timespec *
1113 btrfs_inode_atime(struct btrfs_inode_item *inode_item)
1115 unsigned long ptr = (unsigned long)inode_item;
1116 ptr += offsetof(struct btrfs_inode_item, atime);
1117 return (struct btrfs_timespec *)ptr;
1120 static inline struct btrfs_timespec *
1121 btrfs_inode_mtime(struct btrfs_inode_item *inode_item)
1123 unsigned long ptr = (unsigned long)inode_item;
1124 ptr += offsetof(struct btrfs_inode_item, mtime);
1125 return (struct btrfs_timespec *)ptr;
1128 static inline struct btrfs_timespec *
1129 btrfs_inode_ctime(struct btrfs_inode_item *inode_item)
1131 unsigned long ptr = (unsigned long)inode_item;
1132 ptr += offsetof(struct btrfs_inode_item, ctime);
1133 return (struct btrfs_timespec *)ptr;
1136 static inline struct btrfs_timespec *
1137 btrfs_inode_otime(struct btrfs_inode_item *inode_item)
1139 unsigned long ptr = (unsigned long)inode_item;
1140 ptr += offsetof(struct btrfs_inode_item, otime);
1141 return (struct btrfs_timespec *)ptr;
1144 BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
1145 BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
1146 BTRFS_SETGET_STACK_FUNCS(stack_timespec_sec, struct btrfs_timespec,
1148 BTRFS_SETGET_STACK_FUNCS(stack_timespec_nsec, struct btrfs_timespec,
1151 /* struct btrfs_dev_extent */
1152 BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
1154 BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
1155 chunk_objectid, 64);
1156 BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
1158 BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);
1160 static inline u8 *btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev)
1162 unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid);
1163 return (u8 *)((unsigned long)dev + ptr);
1167 /* struct btrfs_extent_item */
1168 BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64);
1169 BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item,
1171 BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64);
1173 BTRFS_SETGET_FUNCS(extent_refs_v0, struct btrfs_extent_item_v0, refs, 32);
1175 BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8);
1177 static inline void btrfs_tree_block_key(struct extent_buffer *eb,
1178 struct btrfs_tree_block_info *item,
1179 struct btrfs_disk_key *key)
1181 read_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1184 static inline void btrfs_set_tree_block_key(struct extent_buffer *eb,
1185 struct btrfs_tree_block_info *item,
1186 struct btrfs_disk_key *key)
1188 write_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1191 BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref,
1193 BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref,
1195 BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref,
1197 BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref,
1200 BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref,
1203 BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref,
1205 BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref,
1208 static inline u32 btrfs_extent_inline_ref_size(int type)
1210 if (type == BTRFS_TREE_BLOCK_REF_KEY ||
1211 type == BTRFS_SHARED_BLOCK_REF_KEY)
1212 return sizeof(struct btrfs_extent_inline_ref);
1213 if (type == BTRFS_SHARED_DATA_REF_KEY)
1214 return sizeof(struct btrfs_shared_data_ref) +
1215 sizeof(struct btrfs_extent_inline_ref);
1216 if (type == BTRFS_EXTENT_DATA_REF_KEY)
1217 return sizeof(struct btrfs_extent_data_ref) +
1218 offsetof(struct btrfs_extent_inline_ref, offset);
1223 BTRFS_SETGET_FUNCS(ref_root_v0, struct btrfs_extent_ref_v0, root, 64);
1224 BTRFS_SETGET_FUNCS(ref_generation_v0, struct btrfs_extent_ref_v0,
1226 BTRFS_SETGET_FUNCS(ref_objectid_v0, struct btrfs_extent_ref_v0, objectid, 64);
1227 BTRFS_SETGET_FUNCS(ref_count_v0, struct btrfs_extent_ref_v0, count, 32);
1229 /* struct btrfs_node */
1230 BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
1231 BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
1233 static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
1236 ptr = offsetof(struct btrfs_node, ptrs) +
1237 sizeof(struct btrfs_key_ptr) * nr;
1238 return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
1241 static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
1245 ptr = offsetof(struct btrfs_node, ptrs) +
1246 sizeof(struct btrfs_key_ptr) * nr;
1247 btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
1250 static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr)
1253 ptr = offsetof(struct btrfs_node, ptrs) +
1254 sizeof(struct btrfs_key_ptr) * nr;
1255 return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
1258 static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb,
1262 ptr = offsetof(struct btrfs_node, ptrs) +
1263 sizeof(struct btrfs_key_ptr) * nr;
1264 btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
1267 static inline unsigned long btrfs_node_key_ptr_offset(int nr)
1269 return offsetof(struct btrfs_node, ptrs) +
1270 sizeof(struct btrfs_key_ptr) * nr;
1273 static inline void btrfs_node_key(struct extent_buffer *eb,
1274 struct btrfs_disk_key *disk_key, int nr)
1277 ptr = btrfs_node_key_ptr_offset(nr);
1278 read_eb_member(eb, (struct btrfs_key_ptr *)ptr,
1279 struct btrfs_key_ptr, key, disk_key);
1282 static inline void btrfs_set_node_key(struct extent_buffer *eb,
1283 struct btrfs_disk_key *disk_key, int nr)
1286 ptr = btrfs_node_key_ptr_offset(nr);
1287 write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
1288 struct btrfs_key_ptr, key, disk_key);
1291 /* struct btrfs_item */
1292 BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
1293 BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
1295 static inline unsigned long btrfs_item_nr_offset(int nr)
1297 return offsetof(struct btrfs_leaf, items) +
1298 sizeof(struct btrfs_item) * nr;
1301 static inline struct btrfs_item *btrfs_item_nr(struct extent_buffer *eb,
1304 return (struct btrfs_item *)btrfs_item_nr_offset(nr);
1307 static inline u32 btrfs_item_end(struct extent_buffer *eb,
1308 struct btrfs_item *item)
1310 return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
1313 static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr)
1315 return btrfs_item_end(eb, btrfs_item_nr(eb, nr));
1318 static inline u32 btrfs_item_offset_nr(struct extent_buffer *eb, int nr)
1320 return btrfs_item_offset(eb, btrfs_item_nr(eb, nr));
1323 static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr)
1325 return btrfs_item_size(eb, btrfs_item_nr(eb, nr));
1328 static inline void btrfs_item_key(struct extent_buffer *eb,
1329 struct btrfs_disk_key *disk_key, int nr)
1331 struct btrfs_item *item = btrfs_item_nr(eb, nr);
1332 read_eb_member(eb, item, struct btrfs_item, key, disk_key);
1335 static inline void btrfs_set_item_key(struct extent_buffer *eb,
1336 struct btrfs_disk_key *disk_key, int nr)
1338 struct btrfs_item *item = btrfs_item_nr(eb, nr);
1339 write_eb_member(eb, item, struct btrfs_item, key, disk_key);
1342 BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);
1345 * struct btrfs_root_ref
1347 BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64);
1348 BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64);
1349 BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16);
1351 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_dirid, struct btrfs_root_ref, dirid, 64);
1352 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_sequence, struct btrfs_root_ref, sequence, 64);
1353 BTRFS_SETGET_STACK_FUNCS(stack_root_ref_name_len, struct btrfs_root_ref, name_len, 16);
1355 /* struct btrfs_dir_item */
1356 BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
1357 BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
1358 BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
1359 BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
1361 static inline void btrfs_dir_item_key(struct extent_buffer *eb,
1362 struct btrfs_dir_item *item,
1363 struct btrfs_disk_key *key)
1365 read_eb_member(eb, item, struct btrfs_dir_item, location, key);
1368 static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
1369 struct btrfs_dir_item *item,
1370 struct btrfs_disk_key *key)
1372 write_eb_member(eb, item, struct btrfs_dir_item, location, key);
1375 /* struct btrfs_disk_key */
1376 BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
1378 BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
1379 BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
1381 static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
1382 struct btrfs_disk_key *disk)
1384 cpu->offset = le64_to_cpu(disk->offset);
1385 cpu->type = disk->type;
1386 cpu->objectid = le64_to_cpu(disk->objectid);
1389 static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
1390 struct btrfs_key *cpu)
1392 disk->offset = cpu_to_le64(cpu->offset);
1393 disk->type = cpu->type;
1394 disk->objectid = cpu_to_le64(cpu->objectid);
1397 static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb,
1398 struct btrfs_key *key, int nr)
1400 struct btrfs_disk_key disk_key;
1401 btrfs_node_key(eb, &disk_key, nr);
1402 btrfs_disk_key_to_cpu(key, &disk_key);
1405 static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb,
1406 struct btrfs_key *key, int nr)
1408 struct btrfs_disk_key disk_key;
1409 btrfs_item_key(eb, &disk_key, nr);
1410 btrfs_disk_key_to_cpu(key, &disk_key);
1413 static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb,
1414 struct btrfs_dir_item *item,
1415 struct btrfs_key *key)
1417 struct btrfs_disk_key disk_key;
1418 btrfs_dir_item_key(eb, item, &disk_key);
1419 btrfs_disk_key_to_cpu(key, &disk_key);
1423 static inline u8 btrfs_key_type(struct btrfs_key *key)
1428 static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val)
1433 /* struct btrfs_header */
1434 BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
1435 BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
1437 BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
1438 BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
1439 BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
1440 BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
1442 static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag)
1444 return (btrfs_header_flags(eb) & flag) == flag;
1447 static inline int btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
1449 u64 flags = btrfs_header_flags(eb);
1450 btrfs_set_header_flags(eb, flags | flag);
1451 return (flags & flag) == flag;
1454 static inline int btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
1456 u64 flags = btrfs_header_flags(eb);
1457 btrfs_set_header_flags(eb, flags & ~flag);
1458 return (flags & flag) == flag;
1461 static inline int btrfs_header_backref_rev(struct extent_buffer *eb)
1463 u64 flags = btrfs_header_flags(eb);
1464 return flags >> BTRFS_BACKREF_REV_SHIFT;
1467 static inline void btrfs_set_header_backref_rev(struct extent_buffer *eb,
1470 u64 flags = btrfs_header_flags(eb);
1471 flags &= ~BTRFS_BACKREF_REV_MASK;
1472 flags |= (u64)rev << BTRFS_BACKREF_REV_SHIFT;
1473 btrfs_set_header_flags(eb, flags);
1476 static inline u8 *btrfs_header_fsid(struct extent_buffer *eb)
1478 unsigned long ptr = offsetof(struct btrfs_header, fsid);
1482 static inline u8 *btrfs_header_chunk_tree_uuid(struct extent_buffer *eb)
1484 unsigned long ptr = offsetof(struct btrfs_header, chunk_tree_uuid);
1488 static inline u8 *btrfs_super_fsid(struct extent_buffer *eb)
1490 unsigned long ptr = offsetof(struct btrfs_super_block, fsid);
1494 static inline u8 *btrfs_header_csum(struct extent_buffer *eb)
1496 unsigned long ptr = offsetof(struct btrfs_header, csum);
1500 static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb)
1505 static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb)
1510 static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb)
1515 static inline int btrfs_is_leaf(struct extent_buffer *eb)
1517 return (btrfs_header_level(eb) == 0);
1520 /* struct btrfs_root_item */
1521 BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item,
1523 BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
1524 BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
1525 BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
1527 BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item,
1529 BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
1530 BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
1531 BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
1532 BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
1533 BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64);
1534 BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
1535 BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
1536 BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
1540 /* struct btrfs_super_block */
1542 BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
1543 BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
1544 BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
1546 BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
1547 BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
1548 struct btrfs_super_block, sys_chunk_array_size, 32);
1549 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
1550 struct btrfs_super_block, chunk_root_generation, 64);
1551 BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
1553 BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
1555 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
1556 chunk_root_level, 8);
1557 BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
1559 BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
1560 log_root_transid, 64);
1561 BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
1563 BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
1565 BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
1567 BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
1569 BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
1571 BTRFS_SETGET_STACK_FUNCS(super_leafsize, struct btrfs_super_block,
1573 BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
1575 BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
1576 root_dir_objectid, 64);
1577 BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
1579 BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
1581 BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
1583 BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
1584 incompat_flags, 64);
1585 BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
1587 BTRFS_SETGET_STACK_FUNCS(super_cache_generation, struct btrfs_super_block,
1588 cache_generation, 64);
1590 static inline int btrfs_super_csum_size(struct btrfs_super_block *s)
1592 int t = btrfs_super_csum_type(s);
1593 BUG_ON(t >= ARRAY_SIZE(btrfs_csum_sizes));
1594 return btrfs_csum_sizes[t];
1597 static inline unsigned long btrfs_leaf_data(struct extent_buffer *l)
1599 return offsetof(struct btrfs_leaf, items);
1602 /* struct btrfs_file_extent_item */
1603 BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
1604 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_type, struct btrfs_file_extent_item, type, 8);
1606 static inline unsigned long btrfs_file_extent_inline_start(struct
1607 btrfs_file_extent_item *e)
1609 unsigned long offset = (unsigned long)e;
1610 offset += offsetof(struct btrfs_file_extent_item, disk_bytenr);
1614 static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
1616 return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize;
1619 BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
1621 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_bytenr, struct btrfs_file_extent_item,
1623 BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
1625 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_generation, struct btrfs_file_extent_item,
1627 BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
1628 disk_num_bytes, 64);
1629 BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
1631 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_offset, struct btrfs_file_extent_item,
1633 BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
1635 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_num_bytes, struct btrfs_file_extent_item,
1637 BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item,
1639 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_ram_bytes, struct btrfs_file_extent_item,
1641 BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item,
1643 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_compression, struct btrfs_file_extent_item,
1645 BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item,
1647 BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item,
1648 other_encoding, 16);
1650 /* this returns the number of file bytes represented by the inline item.
1651 * If an item is compressed, this is the uncompressed size
1653 static inline u32 btrfs_file_extent_inline_len(struct extent_buffer *eb,
1654 struct btrfs_file_extent_item *e)
1656 return btrfs_file_extent_ram_bytes(eb, e);
1660 * this returns the number of bytes used by the item on disk, minus the
1661 * size of any extent headers. If a file is compressed on disk, this is
1662 * the compressed size
1664 static inline u32 btrfs_file_extent_inline_item_len(struct extent_buffer *eb,
1665 struct btrfs_item *e)
1667 unsigned long offset;
1668 offset = offsetof(struct btrfs_file_extent_item, disk_bytenr);
1669 return btrfs_item_size(eb, e) - offset;
1672 static inline u32 btrfs_level_size(struct btrfs_root *root, int level) {
1674 return root->leafsize;
1675 return root->nodesize;
1678 /* helper function to cast into the data area of the leaf. */
1679 #define btrfs_item_ptr(leaf, slot, type) \
1680 ((type *)(btrfs_leaf_data(leaf) + \
1681 btrfs_item_offset_nr(leaf, slot)))
1683 #define btrfs_item_ptr_offset(leaf, slot) \
1684 ((unsigned long)(btrfs_leaf_data(leaf) + \
1685 btrfs_item_offset_nr(leaf, slot)))
1688 int btrfs_extent_post_op(struct btrfs_trans_handle *trans,
1689 struct btrfs_root *root);
1690 int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy);
1691 struct btrfs_block_group_cache *btrfs_lookup_block_group(struct
1692 btrfs_fs_info *info,
1694 struct btrfs_block_group_cache *btrfs_find_block_group(struct btrfs_root *root,
1695 struct btrfs_block_group_cache
1696 *hint, u64 search_start,
1697 int data, int owner);
1698 struct extent_buffer *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
1699 struct btrfs_root *root,
1700 u32 blocksize, u64 root_objectid,
1701 struct btrfs_disk_key *key, int level,
1702 u64 hint, u64 empty_size);
1703 int btrfs_alloc_extent(struct btrfs_trans_handle *trans,
1704 struct btrfs_root *root,
1705 u64 num_bytes, u64 parent,
1706 u64 root_objectid, u64 ref_generation,
1707 u64 owner, u64 empty_size, u64 hint_byte,
1708 u64 search_end, struct btrfs_key *ins, int data);
1709 int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans,
1710 struct btrfs_root *root, u64 bytenr,
1711 u64 num_bytes, u64 *refs, u64 *flags);
1712 int btrfs_set_block_flags(struct btrfs_trans_handle *trans,
1713 struct btrfs_root *root,
1714 u64 bytenr, u64 num_bytes, u64 flags);
1715 int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
1716 struct extent_buffer *buf, int record_parent);
1717 int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
1718 struct extent_buffer *buf, int record_parent);
1719 int btrfs_free_extent(struct btrfs_trans_handle *trans,
1720 struct btrfs_root *root,
1721 u64 bytenr, u64 num_bytes, u64 parent,
1722 u64 root_objectid, u64 owner, u64 offset);
1723 int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans,
1724 struct btrfs_root *root,
1725 struct extent_io_tree *unpin);
1726 int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
1727 struct btrfs_root *root,
1728 u64 bytenr, u64 num_bytes, u64 parent,
1729 u64 root_objectid, u64 ref_generation,
1730 u64 owner_objectid);
1731 int btrfs_update_extent_ref(struct btrfs_trans_handle *trans,
1732 struct btrfs_root *root, u64 bytenr,
1733 u64 orig_parent, u64 parent,
1734 u64 root_objectid, u64 ref_generation,
1735 u64 owner_objectid);
1736 int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans,
1737 struct btrfs_root *root);
1738 int btrfs_free_block_groups(struct btrfs_fs_info *info);
1739 int btrfs_read_block_groups(struct btrfs_root *root);
1740 int btrfs_make_block_group(struct btrfs_trans_handle *trans,
1741 struct btrfs_root *root, u64 bytes_used,
1742 u64 type, u64 chunk_objectid, u64 chunk_offset,
1744 int btrfs_make_block_groups(struct btrfs_trans_handle *trans,
1745 struct btrfs_root *root);
1746 int btrfs_update_block_group(struct btrfs_trans_handle *trans,
1747 struct btrfs_root *root, u64 bytenr, u64 num,
1748 int alloc, int mark_free);
1750 void reada_for_search(struct btrfs_root *root, struct btrfs_path *path,
1751 int level, int slot, u64 objectid);
1752 struct extent_buffer *read_node_slot(struct btrfs_root *root,
1753 struct extent_buffer *parent, int slot);
1754 int btrfs_previous_item(struct btrfs_root *root,
1755 struct btrfs_path *path, u64 min_objectid,
1757 int btrfs_comp_keys(struct btrfs_disk_key *disk, struct btrfs_key *k2);
1758 int btrfs_cow_block(struct btrfs_trans_handle *trans,
1759 struct btrfs_root *root, struct extent_buffer *buf,
1760 struct extent_buffer *parent, int parent_slot,
1761 struct extent_buffer **cow_ret);
1762 int __btrfs_cow_block(struct btrfs_trans_handle *trans,
1763 struct btrfs_root *root,
1764 struct extent_buffer *buf,
1765 struct extent_buffer *parent, int parent_slot,
1766 struct extent_buffer **cow_ret,
1767 u64 search_start, u64 empty_size);
1768 int btrfs_copy_root(struct btrfs_trans_handle *trans,
1769 struct btrfs_root *root,
1770 struct extent_buffer *buf,
1771 struct extent_buffer **cow_ret, u64 new_root_objectid);
1772 int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root
1773 *root, struct btrfs_path *path, u32 data_size);
1774 int btrfs_truncate_item(struct btrfs_trans_handle *trans,
1775 struct btrfs_root *root,
1776 struct btrfs_path *path,
1777 u32 new_size, int from_end);
1778 int btrfs_split_item(struct btrfs_trans_handle *trans,
1779 struct btrfs_root *root,
1780 struct btrfs_path *path,
1781 struct btrfs_key *new_key,
1782 unsigned long split_offset);
1783 int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root
1784 *root, struct btrfs_key *key, struct btrfs_path *p, int
1786 int btrfs_realloc_node(struct btrfs_trans_handle *trans,
1787 struct btrfs_root *root, struct extent_buffer *parent,
1788 int start_slot, int cache_only, u64 *last_ret,
1789 struct btrfs_key *progress);
1790 void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
1791 struct btrfs_path *btrfs_alloc_path(void);
1792 void btrfs_free_path(struct btrfs_path *p);
1793 void btrfs_init_path(struct btrfs_path *p);
1794 int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
1795 struct btrfs_path *path, int slot, int nr);
1797 static inline int btrfs_del_item(struct btrfs_trans_handle *trans,
1798 struct btrfs_root *root,
1799 struct btrfs_path *path)
1801 return btrfs_del_items(trans, root, path, path->slots[0], 1);
1804 int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root
1805 *root, struct btrfs_key *key, void *data, u32 data_size);
1806 int btrfs_insert_empty_items(struct btrfs_trans_handle *trans,
1807 struct btrfs_root *root,
1808 struct btrfs_path *path,
1809 struct btrfs_key *cpu_key, u32 *data_size, int nr);
1811 static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans,
1812 struct btrfs_root *root,
1813 struct btrfs_path *path,
1814 struct btrfs_key *key,
1817 return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1);
1820 int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
1821 int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
1822 int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf);
1823 int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
1825 int btrfs_set_item_key_safe(struct btrfs_trans_handle *trans,
1826 struct btrfs_root *root, struct btrfs_path *path,
1827 struct btrfs_key *new_key);
1830 int btrfs_add_root_ref(struct btrfs_trans_handle *trans,
1831 struct btrfs_root *tree_root,
1832 u64 root_id, u8 type, u64 ref_id,
1833 u64 dirid, u64 sequence,
1834 const char *name, int name_len);
1835 int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
1836 struct btrfs_key *key);
1837 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
1838 *root, struct btrfs_key *key, struct btrfs_root_item
1840 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
1841 *root, struct btrfs_key *key, struct btrfs_root_item
1843 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct
1844 btrfs_root_item *item, struct btrfs_key *key);
1845 int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid,
1846 struct btrfs_root *latest_root);
1848 int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
1849 *root, const char *name, int name_len, u64 dir,
1850 struct btrfs_key *location, u8 type, u64 index);
1851 struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
1852 struct btrfs_root *root,
1853 struct btrfs_path *path, u64 dir,
1854 const char *name, int name_len,
1856 struct btrfs_dir_item *
1857 btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans,
1858 struct btrfs_root *root,
1859 struct btrfs_path *path, u64 dir,
1860 u64 objectid, const char *name, int name_len,
1862 struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root,
1863 struct btrfs_path *path,
1864 const char *name, int name_len);
1865 int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
1866 struct btrfs_root *root,
1867 struct btrfs_path *path,
1868 struct btrfs_dir_item *di);
1869 int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans,
1870 struct btrfs_root *root, const char *name,
1871 u16 name_len, const void *data, u16 data_len,
1873 struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans,
1874 struct btrfs_root *root,
1875 struct btrfs_path *path, u64 dir,
1876 const char *name, u16 name_len,
1879 int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
1880 struct btrfs_root *fs_root,
1881 u64 dirid, u64 *objectid);
1882 int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid);
1885 int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
1886 struct btrfs_root *root,
1887 const char *name, int name_len,
1888 u64 inode_objectid, u64 ref_objectid, u64 index);
1889 int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
1890 struct btrfs_root *root,
1891 const char *name, int name_len,
1892 u64 inode_objectid, u64 ref_objectid);
1893 int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
1894 struct btrfs_root *root,
1895 struct btrfs_path *path, u64 objectid);
1896 int btrfs_insert_inode(struct btrfs_trans_handle *trans, struct btrfs_root
1897 *root, u64 objectid, struct btrfs_inode_item
1899 int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
1900 *root, struct btrfs_path *path,
1901 struct btrfs_key *location, int mod);
1904 int btrfs_del_csums(struct btrfs_trans_handle *trans,
1905 struct btrfs_root *root, u64 bytenr, u64 len);
1906 int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
1907 struct btrfs_root *root,
1908 u64 objectid, u64 pos, u64 offset,
1911 int btrfs_insert_inline_extent(struct btrfs_trans_handle *trans,
1912 struct btrfs_root *root, u64 objectid,
1913 u64 offset, char *buffer, size_t size);
1914 int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
1915 struct btrfs_root *root,
1916 struct btrfs_path *path, u64 objectid,
1917 u64 bytenr, int mod);
1918 int btrfs_csum_file_block(struct btrfs_trans_handle *trans,
1919 struct btrfs_root *root, u64 alloc_end,
1920 u64 bytenr, char *data, size_t len);
1921 struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
1922 struct btrfs_root *root,
1923 struct btrfs_path *path,
1924 u64 bytenr, int cow);
1925 int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
1926 struct btrfs_root *root, struct btrfs_path *path,