fs/btrfs/ctree.h

   1 /* SPDX-License-Identifier: GPL-2.0 */
   2 /*
   3  * Copyright (C) 2007 Oracle.  All rights reserved.
   4  */
   5
   6 #ifndef BTRFS_CTREE_H
   7 #define BTRFS_CTREE_H
   8
   9 #include <linux/mm.h>
  10 #include <linux/sched/signal.h>
  11 #include <linux/highmem.h>
  12 #include <linux/fs.h>
  13 #include <linux/rwsem.h>
  14 #include <linux/semaphore.h>
  15 #include <linux/completion.h>
  16 #include <linux/backing-dev.h>
  17 #include <linux/wait.h>
  18 #include <linux/slab.h>
  19 #include <trace/events/btrfs.h>
  20 #include <asm/kmap_types.h>
  21 #include <asm/unaligned.h>
  22 #include <linux/pagemap.h>
  23 #include <linux/btrfs.h>
  24 #include <linux/btrfs_tree.h>
  25 #include <linux/workqueue.h>
  26 #include <linux/security.h>
  27 #include <linux/sizes.h>
  28 #include <linux/dynamic_debug.h>
  29 #include <linux/refcount.h>
  30 #include <linux/crc32c.h>
  31 #include "extent_io.h"
  32 #include "extent_map.h"
  33 #include "async-thread.h"
  34 #include "block-rsv.h"
  35
  36 struct btrfs_trans_handle;
  37 struct btrfs_transaction;
  38 struct btrfs_pending_snapshot;
  39 struct btrfs_delayed_ref_root;
  40 struct btrfs_space_info;
  41 struct btrfs_block_group_cache;
  42 extern struct kmem_cache *btrfs_trans_handle_cachep;
  43 extern struct kmem_cache *btrfs_bit_radix_cachep;
  44 extern struct kmem_cache *btrfs_path_cachep;
  45 extern struct kmem_cache *btrfs_free_space_cachep;
  46 extern struct kmem_cache *btrfs_free_space_bitmap_cachep;
  47 struct btrfs_ordered_sum;
  48 struct btrfs_ref;
  49
  50 #define BTRFS_MAGIC 0x4D5F53665248425FULL /* ascii _BHRfS_M, no null */
  51
  52 /*
  53  * Maximum number of mirrors that can be available for all profiles counting
  54  * the target device of dev-replace as one. During an active device replace
  55  * procedure, the target device of the copy operation is a mirror for the
  56  * filesystem data as well that can be used to read data in order to repair
  57  * read errors on other disks.
  58  *
  59  * Current value is derived from RAID1 with 2 copies.
  60  */
  61 #define BTRFS_MAX_MIRRORS (2 + 1)
  62
  63 #define BTRFS_MAX_LEVEL 8
  64
  65 #define BTRFS_OLDEST_GENERATION 0ULL
  66
  67 /*
  68  * the max metadata block size.  This limit is somewhat artificial,
  69  * but the memmove costs go through the roof for larger blocks.
  70  */
  71 #define BTRFS_MAX_METADATA_BLOCKSIZE 65536
  72
  73 /*
  74  * we can actually store much bigger names, but lets not confuse the rest
  75  * of linux
  76  */
  77 #define BTRFS_NAME_LEN 255
  78
  79 /*
  80  * Theoretical limit is larger, but we keep this down to a sane
  81  * value. That should limit greatly the possibility of collisions on
  82  * inode ref items.
  83  */
  84 #define BTRFS_LINK_MAX 65535U
  85
  86 #define BTRFS_EMPTY_DIR_SIZE 0
  87
  88 /* ioprio of readahead is set to idle */
  89 #define BTRFS_IOPRIO_READA (IOPRIO_PRIO_VALUE(IOPRIO_CLASS_IDLE, 0))
  90
  91 #define BTRFS_DIRTY_METADATA_THRESH     SZ_32M
  92
  93 /*
  94  * Use large batch size to reduce overhead of metadata updates.  On the reader
  95  * side, we only read it when we are close to ENOSPC and the read overhead is
  96  * mostly related to the number of CPUs, so it is OK to use arbitrary large
  97  * value here.
  98  */
  99 #define BTRFS_TOTAL_BYTES_PINNED_BATCH  SZ_128M
 100
 101 #define BTRFS_MAX_EXTENT_SIZE SZ_128M
 102
 103
 104 /*
 105  * Count how many BTRFS_MAX_EXTENT_SIZE cover the @size
 106  */
 107 static inline u32 count_max_extents(u64 size)
 108 {
 109         return div_u64(size + BTRFS_MAX_EXTENT_SIZE - 1, BTRFS_MAX_EXTENT_SIZE);
 110 }
 111
 112 static inline unsigned long btrfs_chunk_item_size(int num_stripes)
 113 {
 114         BUG_ON(num_stripes == 0);
 115         return sizeof(struct btrfs_chunk) +
 116                 sizeof(struct btrfs_stripe) * (num_stripes - 1);
 117 }
 118
 119 /*
 120  * Runtime (in-memory) states of filesystem
 121  */
 122 enum {
 123         /* Global indicator of serious filesystem errors */
 124         BTRFS_FS_STATE_ERROR,
 125         /*
 126          * Filesystem is being remounted, allow to skip some operations, like
 127          * defrag
 128          */
 129         BTRFS_FS_STATE_REMOUNTING,
 130         /* Track if a transaction abort has been reported on this filesystem */
 131         BTRFS_FS_STATE_TRANS_ABORTED,
 132         /*
 133          * Bio operations should be blocked on this filesystem because a source
 134          * or target device is being destroyed as part of a device replace
 135          */
 136         BTRFS_FS_STATE_DEV_REPLACING,
 137         /* The btrfs_fs_info created for self-tests */
 138         BTRFS_FS_STATE_DUMMY_FS_INFO,
 139 };
 140
 141 #define BTRFS_BACKREF_REV_MAX           256
 142 #define BTRFS_BACKREF_REV_SHIFT         56
 143 #define BTRFS_BACKREF_REV_MASK          (((u64)BTRFS_BACKREF_REV_MAX - 1) << \
 144                                          BTRFS_BACKREF_REV_SHIFT)
 145
 146 #define BTRFS_OLD_BACKREF_REV           0
 147 #define BTRFS_MIXED_BACKREF_REV         1
 148
 149 /*
 150  * every tree block (leaf or node) starts with this header.
 151  */
 152 struct btrfs_header {
 153         /* these first four must match the super block */
 154         u8 csum[BTRFS_CSUM_SIZE];
 155         u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
 156         __le64 bytenr; /* which block this node is supposed to live in */
 157         __le64 flags;
 158
 159         /* allowed to be different from the super from here on down */
 160         u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
 161         __le64 generation;
 162         __le64 owner;
 163         __le32 nritems;
 164         u8 level;
 165 } __attribute__ ((__packed__));
 166
 167 /*
 168  * this is a very generous portion of the super block, giving us
 169  * room to translate 14 chunks with 3 stripes each.
 170  */
 171 #define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048
 172
 173 /*
 174  * just in case we somehow lose the roots and are not able to mount,
 175  * we store an array of the roots from previous transactions
 176  * in the super.
 177  */
 178 #define BTRFS_NUM_BACKUP_ROOTS 4
 179 struct btrfs_root_backup {
 180         __le64 tree_root;
 181         __le64 tree_root_gen;
 182
 183         __le64 chunk_root;
 184         __le64 chunk_root_gen;
 185
 186         __le64 extent_root;
 187         __le64 extent_root_gen;
 188
 189         __le64 fs_root;
 190         __le64 fs_root_gen;
 191
 192         __le64 dev_root;
 193         __le64 dev_root_gen;
 194
 195         __le64 csum_root;
 196         __le64 csum_root_gen;
 197
 198         __le64 total_bytes;
 199         __le64 bytes_used;
 200         __le64 num_devices;
 201         /* future */
 202         __le64 unused_64[4];
 203
 204         u8 tree_root_level;
 205         u8 chunk_root_level;
 206         u8 extent_root_level;
 207         u8 fs_root_level;
 208         u8 dev_root_level;
 209         u8 csum_root_level;
 210         /* future and to align */
 211         u8 unused_8[10];
 212 } __attribute__ ((__packed__));
 213
 214 /*
 215  * the super block basically lists the main trees of the FS
 216  * it currently lacks any block count etc etc
 217  */
 218 struct btrfs_super_block {
 219         /* the first 4 fields must match struct btrfs_header */
 220         u8 csum[BTRFS_CSUM_SIZE];
 221         /* FS specific UUID, visible to user */
 222         u8 fsid[BTRFS_FSID_SIZE];
 223         __le64 bytenr; /* this block number */
 224         __le64 flags;
 225
 226         /* allowed to be different from the btrfs_header from here own down */
 227         __le64 magic;
 228         __le64 generation;
 229         __le64 root;
 230         __le64 chunk_root;
 231         __le64 log_root;
 232
 233         /* this will help find the new super based on the log root */
 234         __le64 log_root_transid;
 235         __le64 total_bytes;
 236         __le64 bytes_used;
 237         __le64 root_dir_objectid;
 238         __le64 num_devices;
 239         __le32 sectorsize;
 240         __le32 nodesize;
 241         __le32 __unused_leafsize;
 242         __le32 stripesize;
 243         __le32 sys_chunk_array_size;
 244         __le64 chunk_root_generation;
 245         __le64 compat_flags;
 246         __le64 compat_ro_flags;
 247         __le64 incompat_flags;
 248         __le16 csum_type;
 249         u8 root_level;
 250         u8 chunk_root_level;
 251         u8 log_root_level;
 252         struct btrfs_dev_item dev_item;
 253
 254         char label[BTRFS_LABEL_SIZE];
 255
 256         __le64 cache_generation;
 257         __le64 uuid_tree_generation;
 258
 259         /* the UUID written into btree blocks */
 260         u8 metadata_uuid[BTRFS_FSID_SIZE];
 261
 262         /* future expansion */
 263         __le64 reserved[28];
 264         u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
 265         struct btrfs_root_backup super_roots[BTRFS_NUM_BACKUP_ROOTS];
 266 } __attribute__ ((__packed__));
 267
 268 /*
 269  * Compat flags that we support.  If any incompat flags are set other than the
 270  * ones specified below then we will fail to mount
 271  */
 272 #define BTRFS_FEATURE_COMPAT_SUPP               0ULL
 273 #define BTRFS_FEATURE_COMPAT_SAFE_SET           0ULL
 274 #define BTRFS_FEATURE_COMPAT_SAFE_CLEAR         0ULL
 275
 276 #define BTRFS_FEATURE_COMPAT_RO_SUPP                    \
 277         (BTRFS_FEATURE_COMPAT_RO_FREE_SPACE_TREE |      \
 278          BTRFS_FEATURE_COMPAT_RO_FREE_SPACE_TREE_VALID)
 279
 280 #define BTRFS_FEATURE_COMPAT_RO_SAFE_SET        0ULL
 281 #define BTRFS_FEATURE_COMPAT_RO_SAFE_CLEAR      0ULL
 282
 283 #define BTRFS_FEATURE_INCOMPAT_SUPP                     \
 284         (BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF |         \
 285          BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL |        \
 286          BTRFS_FEATURE_INCOMPAT_MIXED_GROUPS |          \
 287          BTRFS_FEATURE_INCOMPAT_BIG_METADATA |          \
 288          BTRFS_FEATURE_INCOMPAT_COMPRESS_LZO |          \
 289          BTRFS_FEATURE_INCOMPAT_COMPRESS_ZSTD |         \
 290          BTRFS_FEATURE_INCOMPAT_RAID56 |                \
 291          BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF |         \
 292          BTRFS_FEATURE_INCOMPAT_SKINNY_METADATA |       \
 293          BTRFS_FEATURE_INCOMPAT_NO_HOLES        |       \
 294          BTRFS_FEATURE_INCOMPAT_METADATA_UUID)
 295
 296 #define BTRFS_FEATURE_INCOMPAT_SAFE_SET                 \
 297         (BTRFS_FEATURE_INCOMPAT_EXTENDED_IREF)
 298 #define BTRFS_FEATURE_INCOMPAT_SAFE_CLEAR               0ULL
 299
 300 /*
 301  * A leaf is full of items. offset and size tell us where to find
 302  * the item in the leaf (relative to the start of the data area)
 303  */
 304 struct btrfs_item {
 305         struct btrfs_disk_key key;
 306         __le32 offset;
 307         __le32 size;
 308 } __attribute__ ((__packed__));
 309
 310 /*
 311  * leaves have an item area and a data area:
 312  * [item0, item1....itemN] [free space] [dataN...data1, data0]
 313  *
 314  * The data is separate from the items to get the keys closer together
 315  * during searches.
 316  */
 317 struct btrfs_leaf {
 318         struct btrfs_header header;
 319         struct btrfs_item items[];
 320 } __attribute__ ((__packed__));
 321
 322 /*
 323  * all non-leaf blocks are nodes, they hold only keys and pointers to
 324  * other blocks
 325  */
 326 struct btrfs_key_ptr {
 327         struct btrfs_disk_key key;
 328         __le64 blockptr;
 329         __le64 generation;
 330 } __attribute__ ((__packed__));
 331
 332 struct btrfs_node {
 333         struct btrfs_header header;
 334         struct btrfs_key_ptr ptrs[];
 335 } __attribute__ ((__packed__));
 336
 337 /*
 338  * btrfs_paths remember the path taken from the root down to the leaf.
 339  * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point
 340  * to any other levels that are present.
 341  *
 342  * The slots array records the index of the item or block pointer
 343  * used while walking the tree.
 344  */
 345 enum { READA_NONE, READA_BACK, READA_FORWARD };
 346 struct btrfs_path {
 347         struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
 348         int slots[BTRFS_MAX_LEVEL];
 349         /* if there is real range locking, this locks field will change */
 350         u8 locks[BTRFS_MAX_LEVEL];
 351         u8 reada;
 352         /* keep some upper locks as we walk down */
 353         u8 lowest_level;
 354
 355         /*
 356          * set by btrfs_split_item, tells search_slot to keep all locks
 357          * and to force calls to keep space in the nodes
 358          */
 359         unsigned int search_for_split:1;
 360         unsigned int keep_locks:1;
 361         unsigned int skip_locking:1;
 362         unsigned int leave_spinning:1;
 363         unsigned int search_commit_root:1;
 364         unsigned int need_commit_sem:1;
 365         unsigned int skip_release_on_error:1;
 366 };
 367 #define BTRFS_MAX_EXTENT_ITEM_SIZE(r) ((BTRFS_LEAF_DATA_SIZE(r->fs_info) >> 4) - \
 368                                         sizeof(struct btrfs_item))
 369 struct btrfs_dev_replace {
 370         u64 replace_state;      /* see #define above */
 371         time64_t time_started;  /* seconds since 1-Jan-1970 */
 372         time64_t time_stopped;  /* seconds since 1-Jan-1970 */
 373         atomic64_t num_write_errors;
 374         atomic64_t num_uncorrectable_read_errors;
 375
 376         u64 cursor_left;
 377         u64 committed_cursor_left;
 378         u64 cursor_left_last_write_of_item;
 379         u64 cursor_right;
 380
 381         u64 cont_reading_from_srcdev_mode;      /* see #define above */
 382
 383         int is_valid;
 384         int item_needs_writeback;
 385         struct btrfs_device *srcdev;
 386         struct btrfs_device *tgtdev;
 387
 388         struct mutex lock_finishing_cancel_unmount;
 389         struct rw_semaphore rwsem;
 390
 391         struct btrfs_scrub_progress scrub_progress;
 392
 393         struct percpu_counter bio_counter;
 394         wait_queue_head_t replace_wait;
 395 };
 396
 397 /*
 398  * free clusters are used to claim free space in relatively large chunks,
 399  * allowing us to do less seeky writes. They are used for all metadata
 400  * allocations. In ssd_spread mode they are also used for data allocations.
 401  */
 402 struct btrfs_free_cluster {
 403         spinlock_t lock;
 404         spinlock_t refill_lock;
 405         struct rb_root root;
 406
 407         /* largest extent in this cluster */
 408         u64 max_size;
 409
 410         /* first extent starting offset */
 411         u64 window_start;
 412
 413         /* We did a full search and couldn't create a cluster */
 414         bool fragmented;
 415
 416         struct btrfs_block_group_cache *block_group;
 417         /*
 418          * when a cluster is allocated from a block group, we put the
 419          * cluster onto a list in the block group so that it can
 420          * be freed before the block group is freed.
 421          */
 422         struct list_head block_group_list;
 423 };
 424
 425 enum btrfs_caching_type {
 426         BTRFS_CACHE_NO,
 427         BTRFS_CACHE_STARTED,
 428         BTRFS_CACHE_FAST,
 429         BTRFS_CACHE_FINISHED,
 430         BTRFS_CACHE_ERROR,
 431 };
 432
 433 /*
 434  * Tree to record all locked full stripes of a RAID5/6 block group
 435  */
 436 struct btrfs_full_stripe_locks_tree {
 437         struct rb_root root;
 438         struct mutex lock;
 439 };
 440
 441 /* delayed seq elem */
 442 struct seq_list {
 443         struct list_head list;
 444         u64 seq;
 445 };
 446
 447 #define SEQ_LIST_INIT(name)     { .list = LIST_HEAD_INIT((name).list), .seq = 0 }
 448
 449 #define SEQ_LAST        ((u64)-1)
 450
 451 enum btrfs_orphan_cleanup_state {
 452         ORPHAN_CLEANUP_STARTED  = 1,
 453         ORPHAN_CLEANUP_DONE     = 2,
 454 };
 455
 456 void btrfs_init_async_reclaim_work(struct work_struct *work);
 457
 458 /* fs_info */
 459 struct reloc_control;
 460 struct btrfs_device;
 461 struct btrfs_fs_devices;
 462 struct btrfs_balance_control;
 463 struct btrfs_delayed_root;
 464
 465 /*
 466  * Block group or device which contains an active swapfile. Used for preventing
 467  * unsafe operations while a swapfile is active.
 468  *
 469  * These are sorted on (ptr, inode) (note that a block group or device can
 470  * contain more than one swapfile). We compare the pointer values because we
 471  * don't actually care what the object is, we just need a quick check whether
 472  * the object exists in the rbtree.
 473  */
 474 struct btrfs_swapfile_pin {
 475         struct rb_node node;
 476         void *ptr;
 477         struct inode *inode;
 478         /*
 479          * If true, ptr points to a struct btrfs_block_group_cache. Otherwise,
 480          * ptr points to a struct btrfs_device.
 481          */
 482         bool is_block_group;
 483 };
 484
 485 enum {
 486         BTRFS_FS_BARRIER,
 487         BTRFS_FS_CLOSING_START,
 488         BTRFS_FS_CLOSING_DONE,
 489         BTRFS_FS_LOG_RECOVERING,
 490         BTRFS_FS_OPEN,
 491         BTRFS_FS_QUOTA_ENABLED,
 492         BTRFS_FS_UPDATE_UUID_TREE_GEN,
 493         BTRFS_FS_CREATING_FREE_SPACE_TREE,
 494         BTRFS_FS_BTREE_ERR,
 495         BTRFS_FS_LOG1_ERR,
 496         BTRFS_FS_LOG2_ERR,
 497         BTRFS_FS_QUOTA_OVERRIDE,
 498         /* Used to record internally whether fs has been frozen */
 499         BTRFS_FS_FROZEN,
 500         /*
 501          * Indicate that a whole-filesystem exclusive operation is running
 502          * (device replace, resize, device add/delete, balance)
 503          */
 504         BTRFS_FS_EXCL_OP,
 505         /*
 506          * Indicate that balance has been set up from the ioctl and is in the
 507          * main phase. The fs_info::balance_ctl is initialized.
 508          * Set and cleared while holding fs_info::balance_mutex.
 509          */
 510         BTRFS_FS_BALANCE_RUNNING,
 511
 512         /* Indicate that the cleaner thread is awake and doing something. */
 513         BTRFS_FS_CLEANER_RUNNING,
 514
 515         /*
 516          * The checksumming has an optimized version and is considered fast,
 517          * so we don't need to offload checksums to workqueues.
 518          */
 519         BTRFS_FS_CSUM_IMPL_FAST,
 520
 521         /* Indicate that we can't trust the free space tree for caching yet */
 522         BTRFS_FS_FREE_SPACE_TREE_UNTRUSTED,
 523 };
 524
 525 struct btrfs_fs_info {
 526         u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
 527         unsigned long flags;
 528         struct btrfs_root *extent_root;
 529         struct btrfs_root *tree_root;
 530         struct btrfs_root *chunk_root;
 531         struct btrfs_root *dev_root;
 532         struct btrfs_root *fs_root;
 533         struct btrfs_root *csum_root;
 534         struct btrfs_root *quota_root;
 535         struct btrfs_root *uuid_root;
 536         struct btrfs_root *free_space_root;
 537
 538         /* the log root tree is a directory of all the other log roots */
 539         struct btrfs_root *log_root_tree;
 540
 541         spinlock_t fs_roots_radix_lock;
 542         struct radix_tree_root fs_roots_radix;
 543
 544         /* block group cache stuff */
 545         spinlock_t block_group_cache_lock;
 546         u64 first_logical_byte;
 547         struct rb_root block_group_cache_tree;
 548
 549         /* keep track of unallocated space */
 550         atomic64_t free_chunk_space;
 551
 552         struct extent_io_tree freed_extents[2];
 553         struct extent_io_tree *pinned_extents;
 554
 555         /* logical->physical extent mapping */
 556         struct extent_map_tree mapping_tree;
 557
 558         /*
 559          * block reservation for extent, checksum, root tree and
 560          * delayed dir index item
 561          */
 562         struct btrfs_block_rsv global_block_rsv;
 563         /* block reservation for metadata operations */
 564         struct btrfs_block_rsv trans_block_rsv;
 565         /* block reservation for chunk tree */
 566         struct btrfs_block_rsv chunk_block_rsv;
 567         /* block reservation for delayed operations */
 568         struct btrfs_block_rsv delayed_block_rsv;
 569         /* block reservation for delayed refs */
 570         struct btrfs_block_rsv delayed_refs_rsv;
 571
 572         struct btrfs_block_rsv empty_block_rsv;
 573
 574         u64 generation;
 575         u64 last_trans_committed;
 576         u64 avg_delayed_ref_runtime;
 577
 578         /*
 579          * this is updated to the current trans every time a full commit
 580          * is required instead of the faster short fsync log commits
 581          */
 582         u64 last_trans_log_full_commit;
 583         unsigned long mount_opt;
 584         /*
 585          * Track requests for actions that need to be done during transaction
 586          * commit (like for some mount options).
 587          */
 588         unsigned long pending_changes;
 589         unsigned long compress_type:4;
 590         unsigned int compress_level;
 591         u32 commit_interval;
 592         /*
 593          * It is a suggestive number, the read side is safe even it gets a
 594          * wrong number because we will write out the data into a regular
 595          * extent. The write side(mount/remount) is under ->s_umount lock,
 596          * so it is also safe.
 597          */
 598         u64 max_inline;
 599
 600         struct btrfs_transaction *running_transaction;
 601         wait_queue_head_t transaction_throttle;
 602         wait_queue_head_t transaction_wait;
 603         wait_queue_head_t transaction_blocked_wait;
 604         wait_queue_head_t async_submit_wait;
 605
 606         /*
 607          * Used to protect the incompat_flags, compat_flags, compat_ro_flags
 608          * when they are updated.
 609          *
 610          * Because we do not clear the flags for ever, so we needn't use
 611          * the lock on the read side.
 612          *
 613          * We also needn't use the lock when we mount the fs, because
 614          * there is no other task which will update the flag.
 615          */
 616         spinlock_t super_lock;
 617         struct btrfs_super_block *super_copy;
 618         struct btrfs_super_block *super_for_commit;
 619         struct super_block *sb;
 620         struct inode *btree_inode;
 621         struct mutex tree_log_mutex;
 622         struct mutex transaction_kthread_mutex;
 623         struct mutex cleaner_mutex;
 624         struct mutex chunk_mutex;
 625
 626         /*
 627          * this is taken to make sure we don't set block groups ro after
 628          * the free space cache has been allocated on them
 629          */
 630         struct mutex ro_block_group_mutex;
 631
 632         /* this is used during read/modify/write to make sure
 633          * no two ios are trying to mod the same stripe at the same
 634          * time
 635          */
 636         struct btrfs_stripe_hash_table *stripe_hash_table;
 637
 638         /*
 639          * this protects the ordered operations list only while we are
 640          * processing all of the entries on it.  This way we make
 641          * sure the commit code doesn't find the list temporarily empty
 642          * because another function happens to be doing non-waiting preflush
 643          * before jumping into the main commit.
 644          */
 645         struct mutex ordered_operations_mutex;
 646
 647         struct rw_semaphore commit_root_sem;
 648
 649         struct rw_semaphore cleanup_work_sem;
 650
 651         struct rw_semaphore subvol_sem;
 652         struct srcu_struct subvol_srcu;
 653
 654         spinlock_t trans_lock;
 655         /*
 656          * the reloc mutex goes with the trans lock, it is taken
 657          * during commit to protect us from the relocation code
 658          */
 659         struct mutex reloc_mutex;
 660
 661         struct list_head trans_list;
 662         struct list_head dead_roots;
 663         struct list_head caching_block_groups;
 664
 665         spinlock_t delayed_iput_lock;
 666         struct list_head delayed_iputs;
 667         atomic_t nr_delayed_iputs;
 668         wait_queue_head_t delayed_iputs_wait;
 669
 670         atomic64_t tree_mod_seq;
 671
 672         /* this protects tree_mod_log and tree_mod_seq_list */
 673         rwlock_t tree_mod_log_lock;
 674         struct rb_root tree_mod_log;
 675         struct list_head tree_mod_seq_list;
 676
 677         atomic_t async_delalloc_pages;
 678
 679         /*
 680          * this is used to protect the following list -- ordered_roots.
 681          */
 682         spinlock_t ordered_root_lock;
 683
 684         /*
 685          * all fs/file tree roots in which there are data=ordered extents
 686          * pending writeback are added into this list.
 687          *
 688          * these can span multiple transactions and basically include
 689          * every dirty data page that isn't from nodatacow
 690          */
 691         struct list_head ordered_roots;
 692
 693         struct mutex delalloc_root_mutex;
 694         spinlock_t delalloc_root_lock;
 695         /* all fs/file tree roots that have delalloc inodes. */
 696         struct list_head delalloc_roots;
 697
 698         /*
 699          * there is a pool of worker threads for checksumming during writes
 700          * and a pool for checksumming after reads.  This is because readers
 701          * can run with FS locks held, and the writers may be waiting for
 702          * those locks.  We don't want ordering in the pending list to cause
 703          * deadlocks, and so the two are serviced separately.
 704          *
 705          * A third pool does submit_bio to avoid deadlocking with the other
 706          * two
 707          */
 708         struct btrfs_workqueue *workers;
 709         struct btrfs_workqueue *delalloc_workers;
 710         struct btrfs_workqueue *flush_workers;
 711         struct btrfs_workqueue *endio_workers;
 712         struct btrfs_workqueue *endio_meta_workers;
 713         struct btrfs_workqueue *endio_raid56_workers;
 714         struct btrfs_workqueue *endio_repair_workers;
 715         struct btrfs_workqueue *rmw_workers;
 716         struct btrfs_workqueue *endio_meta_write_workers;
 717         struct btrfs_workqueue *endio_write_workers;
 718         struct btrfs_workqueue *endio_freespace_worker;
 719         struct btrfs_workqueue *submit_workers;
 720         struct btrfs_workqueue *caching_workers;
 721         struct btrfs_workqueue *readahead_workers;
 722
 723         /*
 724          * fixup workers take dirty pages that didn't properly go through
 725          * the cow mechanism and make them safe to write.  It happens
 726          * for the sys_munmap function call path
 727          */
 728         struct btrfs_workqueue *fixup_workers;
 729         struct btrfs_workqueue *delayed_workers;
 730
 731         struct task_struct *transaction_kthread;
 732         struct task_struct *cleaner_kthread;
 733         u32 thread_pool_size;
 734
 735         struct kobject *space_info_kobj;
 736
 737         u64 total_pinned;
 738
 739         /* used to keep from writing metadata until there is a nice batch */
 740         struct percpu_counter dirty_metadata_bytes;
 741         struct percpu_counter delalloc_bytes;
 742         struct percpu_counter dio_bytes;
 743         s32 dirty_metadata_batch;
 744         s32 delalloc_batch;
 745
 746         struct list_head dirty_cowonly_roots;
 747
 748         struct btrfs_fs_devices *fs_devices;
 749
 750         /*
 751          * The space_info list is effectively read only after initial
 752          * setup.  It is populated at mount time and cleaned up after
 753          * all block groups are removed.  RCU is used to protect it.
 754          */
 755         struct list_head space_info;
 756
 757         struct btrfs_space_info *data_sinfo;
 758
 759         struct reloc_control *reloc_ctl;
 760
 761         /* data_alloc_cluster is only used in ssd_spread mode */
 762         struct btrfs_free_cluster data_alloc_cluster;
 763
 764         /* all metadata allocations go through this cluster */
 765         struct btrfs_free_cluster meta_alloc_cluster;
 766
 767         /* auto defrag inodes go here */
 768         spinlock_t defrag_inodes_lock;
 769         struct rb_root defrag_inodes;
 770         atomic_t defrag_running;
 771
 772         /* Used to protect avail_{data, metadata, system}_alloc_bits */
 773         seqlock_t profiles_lock;
 774         /*
 775          * these three are in extended format (availability of single
 776          * chunks is denoted by BTRFS_AVAIL_ALLOC_BIT_SINGLE bit, other
 777          * types are denoted by corresponding BTRFS_BLOCK_GROUP_* bits)
 778          */
 779         u64 avail_data_alloc_bits;
 780         u64 avail_metadata_alloc_bits;
 781         u64 avail_system_alloc_bits;
 782
 783         /* restriper state */
 784         spinlock_t balance_lock;
 785         struct mutex balance_mutex;
 786         atomic_t balance_pause_req;
 787         atomic_t balance_cancel_req;
 788         struct btrfs_balance_control *balance_ctl;
 789         wait_queue_head_t balance_wait_q;
 790
 791         u32 data_chunk_allocations;
 792         u32 metadata_ratio;
 793
 794         void *bdev_holder;
 795
 796         /* private scrub information */
 797         struct mutex scrub_lock;
 798         atomic_t scrubs_running;
 799         atomic_t scrub_pause_req;
 800         atomic_t scrubs_paused;
 801         atomic_t scrub_cancel_req;
 802         wait_queue_head_t scrub_pause_wait;
 803         /*
 804          * The worker pointers are NULL iff the refcount is 0, ie. scrub is not
 805          * running.
 806          */
 807         refcount_t scrub_workers_refcnt;
 808         struct btrfs_workqueue *scrub_workers;
 809         struct btrfs_workqueue *scrub_wr_completion_workers;
 810         struct btrfs_workqueue *scrub_parity_workers;
 811
 812 #ifdef CONFIG_BTRFS_FS_CHECK_INTEGRITY
 813         u32 check_integrity_print_mask;
 814 #endif
 815         /* is qgroup tracking in a consistent state? */
 816         u64 qgroup_flags;
 817
 818         /* holds configuration and tracking. Protected by qgroup_lock */
 819         struct rb_root qgroup_tree;
 820         spinlock_t qgroup_lock;
 821
 822         /*
 823          * used to avoid frequently calling ulist_alloc()/ulist_free()
 824          * when doing qgroup accounting, it must be protected by qgroup_lock.
 825          */
 826         struct ulist *qgroup_ulist;
 827
 828         /*
 829          * Protect user change for quota operations. If a transaction is needed,
 830          * it must be started before locking this lock.
 831          */
 832         struct mutex qgroup_ioctl_lock;
 833
 834         /* list of dirty qgroups to be written at next commit */
 835         struct list_head dirty_qgroups;
 836
 837         /* used by qgroup for an efficient tree traversal */
 838         u64 qgroup_seq;
 839
 840         /* qgroup rescan items */
 841         struct mutex qgroup_rescan_lock; /* protects the progress item */
 842         struct btrfs_key qgroup_rescan_progress;
 843         struct btrfs_workqueue *qgroup_rescan_workers;
 844         struct completion qgroup_rescan_completion;
 845         struct btrfs_work qgroup_rescan_work;
 846         bool qgroup_rescan_running;     /* protected by qgroup_rescan_lock */
 847
 848         /* filesystem state */
 849         unsigned long fs_state;
 850
 851         struct btrfs_delayed_root *delayed_root;
 852
 853         /* readahead tree */
 854         spinlock_t reada_lock;
 855         struct radix_tree_root reada_tree;
 856
 857         /* readahead works cnt */
 858         atomic_t reada_works_cnt;
 859
 860         /* Extent buffer radix tree */
 861         spinlock_t buffer_lock;
 862         struct radix_tree_root buffer_radix;
 863
 864         /* next backup root to be overwritten */
 865         int backup_root_index;
 866
 867         /* device replace state */
 868         struct btrfs_dev_replace dev_replace;
 869
 870         struct semaphore uuid_tree_rescan_sem;
 871
 872         /* Used to reclaim the metadata space in the background. */
 873         struct work_struct async_reclaim_work;
 874
 875         spinlock_t unused_bgs_lock;
 876         struct list_head unused_bgs;
 877         struct mutex unused_bg_unpin_mutex;
 878         struct mutex delete_unused_bgs_mutex;
 879
 880         /* Cached block sizes */
 881         u32 nodesize;
 882         u32 sectorsize;
 883         u32 stripesize;
 884
 885         /* Block groups and devices containing active swapfiles. */
 886         spinlock_t swapfile_pins_lock;
 887         struct rb_root swapfile_pins;
 888
 889         struct crypto_shash *csum_shash;
 890
 891         /*
 892          * Number of send operations in progress.
 893          * Updated while holding fs_info::balance_mutex.
 894          */
 895         int send_in_progress;
 896
 897 #ifdef CONFIG_BTRFS_FS_REF_VERIFY
 898         spinlock_t ref_verify_lock;
 899         struct rb_root block_tree;
 900 #endif
 901 };
 902
 903 static inline struct btrfs_fs_info *btrfs_sb(struct super_block *sb)
 904 {
 905         return sb->s_fs_info;
 906 }
 907
 908 struct btrfs_subvolume_writers {
 909         struct percpu_counter   counter;
 910         wait_queue_head_t       wait;
 911 };
 912
 913 /*
 914  * The state of btrfs root
 915  */
 916 enum {
 917         /*
 918          * btrfs_record_root_in_trans is a multi-step process, and it can race
 919          * with the balancing code.   But the race is very small, and only the
 920          * first time the root is added to each transaction.  So IN_TRANS_SETUP
 921          * is used to tell us when more checks are required
 922          */
 923         BTRFS_ROOT_IN_TRANS_SETUP,
 924         BTRFS_ROOT_REF_COWS,
 925         BTRFS_ROOT_TRACK_DIRTY,
 926         BTRFS_ROOT_IN_RADIX,
 927         BTRFS_ROOT_ORPHAN_ITEM_INSERTED,
 928         BTRFS_ROOT_DEFRAG_RUNNING,
 929         BTRFS_ROOT_FORCE_COW,
 930         BTRFS_ROOT_MULTI_LOG_TASKS,
 931         BTRFS_ROOT_DIRTY,
 932         BTRFS_ROOT_DELETING,
 933
 934         /*
 935          * Reloc tree is orphan, only kept here for qgroup delayed subtree scan
 936          *
 937          * Set for the subvolume tree owning the reloc tree.
 938          */
 939         BTRFS_ROOT_DEAD_RELOC_TREE,
 940         /* Mark dead root stored on device whose cleanup needs to be resumed */
 941         BTRFS_ROOT_DEAD_TREE,
 942         /* The root has a log tree. Used only for subvolume roots. */
 943         BTRFS_ROOT_HAS_LOG_TREE,
 944         /* Qgroup flushing is in progress */
 945         BTRFS_ROOT_QGROUP_FLUSHING,
 946 };
 947
 948 /*
 949  * Record swapped tree blocks of a subvolume tree for delayed subtree trace
 950  * code. For detail check comment in fs/btrfs/qgroup.c.
 951  */
 952 struct btrfs_qgroup_swapped_blocks {
 953         spinlock_t lock;
 954         /* RM_EMPTY_ROOT() of above blocks[] */
 955         bool swapped;
 956         struct rb_root blocks[BTRFS_MAX_LEVEL];
 957 };
 958
 959 /*
 960  * in ram representation of the tree.  extent_root is used for all allocations
 961  * and for the extent tree extent_root root.
 962  */
 963 struct btrfs_root {
 964         struct extent_buffer *node;
 965
 966         struct extent_buffer *commit_root;
 967         struct btrfs_root *log_root;
 968         struct btrfs_root *reloc_root;
 969
 970         unsigned long state;
 971         struct btrfs_root_item root_item;
 972         struct btrfs_key root_key;
 973         struct btrfs_fs_info *fs_info;
 974         struct extent_io_tree dirty_log_pages;
 975
 976         struct mutex objectid_mutex;
 977
 978         spinlock_t accounting_lock;
 979         struct btrfs_block_rsv *block_rsv;
 980
 981         /* free ino cache stuff */
 982         struct btrfs_free_space_ctl *free_ino_ctl;
 983         enum btrfs_caching_type ino_cache_state;
 984         spinlock_t ino_cache_lock;
 985         wait_queue_head_t ino_cache_wait;
 986         struct btrfs_free_space_ctl *free_ino_pinned;
 987         u64 ino_cache_progress;
 988         struct inode *ino_cache_inode;
 989
 990         struct mutex log_mutex;
 991         wait_queue_head_t log_writer_wait;
 992         wait_queue_head_t log_commit_wait[2];
 993         struct list_head log_ctxs[2];
 994         /* Used only for log trees of subvolumes, not for the log root tree */
 995         atomic_t log_writers;
 996         atomic_t log_commit[2];
 997         /* Used only for log trees of subvolumes, not for the log root tree */
 998         atomic_t log_batch;
 999         int log_transid;
1000         /* No matter the commit succeeds or not*/
1001         int log_transid_committed;
1002         /* Just be updated when the commit succeeds. */
1003         int last_log_commit;
1004         pid_t log_start_pid;
1005
1006         u64 last_trans;
1007
1008         u32 type;
1009
1010         u64 highest_objectid;
1011
1012         u64 defrag_trans_start;
1013         struct btrfs_key defrag_progress;
1014         struct btrfs_key defrag_max;
1015
1016         /* the dirty list is only used by non-reference counted roots */
1017         struct list_head dirty_list;
1018
1019         struct list_head root_list;
1020
1021         spinlock_t log_extents_lock[2];
1022         struct list_head logged_list[2];
1023
1024         int orphan_cleanup_state;
1025
1026         spinlock_t inode_lock;
1027         /* red-black tree that keeps track of in-memory inodes */
1028         struct rb_root inode_tree;
1029
1030         /*
1031          * radix tree that keeps track of delayed nodes of every inode,
1032          * protected by inode_lock
1033          */
1034         struct radix_tree_root delayed_nodes_tree;
1035         /*
1036          * right now this just gets used so that a root has its own devid
1037          * for stat.  It may be used for more later
1038          */
1039         dev_t anon_dev;
1040
1041         spinlock_t root_item_lock;
1042         refcount_t refs;
1043
1044         struct mutex delalloc_mutex;
1045         spinlock_t delalloc_lock;
1046         /*
1047          * all of the inodes that have delalloc bytes.  It is possible for
1048          * this list to be empty even when there is still dirty data=ordered
1049          * extents waiting to finish IO.
1050          */
1051         struct list_head delalloc_inodes;
1052         struct list_head delalloc_root;
1053         u64 nr_delalloc_inodes;
1054
1055         struct mutex ordered_extent_mutex;
1056         /*
1057          * this is used by the balancing code to wait for all the pending
1058          * ordered extents
1059          */
1060         spinlock_t ordered_extent_lock;
1061
1062         /*
1063          * all of the data=ordered extents pending writeback
1064          * these can span multiple transactions and basically include
1065          * every dirty data page that isn't from nodatacow
1066          */
1067         struct list_head ordered_extents;
1068         struct list_head ordered_root;
1069         u64 nr_ordered_extents;
1070
1071         /*
1072          * Not empty if this subvolume root has gone through tree block swap
1073          * (relocation)
1074          *
1075          * Will be used by reloc_control::dirty_subvol_roots.
1076          */
1077         struct list_head reloc_dirty_list;
1078
1079         /*
1080          * Number of currently running SEND ioctls to prevent
1081          * manipulation with the read-only status via SUBVOL_SETFLAGS
1082          */
1083         int send_in_progress;
1084         /*
1085          * Number of currently running deduplication operations that have a
1086          * destination inode belonging to this root. Protected by the lock
1087          * root_item_lock.
1088          */
1089         int dedupe_in_progress;
1090         struct btrfs_subvolume_writers *subv_writers;
1091         atomic_t will_be_snapshotted;
1092         atomic_t snapshot_force_cow;
1093
1094         /* For qgroup metadata reserved space */
1095         spinlock_t qgroup_meta_rsv_lock;
1096         u64 qgroup_meta_rsv_pertrans;
1097         u64 qgroup_meta_rsv_prealloc;
1098         wait_queue_head_t qgroup_flush_wait;
1099
1100         /* Number of active swapfiles */
1101         atomic_t nr_swapfiles;
1102
1103         /* Record pairs of swapped blocks for qgroup */
1104         struct btrfs_qgroup_swapped_blocks swapped_blocks;
1105
1106 #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
1107         u64 alloc_bytenr;
1108 #endif
1109 };
1110
1111 struct btrfs_clone_extent_info {
1112         u64 disk_offset;
1113         u64 disk_len;
1114         u64 data_offset;
1115         u64 data_len;
1116         u64 file_offset;
1117         char *extent_buf;
1118         u32 item_size;
1119 };
1120
1121 struct btrfs_file_private {
1122         void *filldir_buf;
1123 };
1124
1125 static inline u32 btrfs_inode_sectorsize(const struct inode *inode)
1126 {
1127         return btrfs_sb(inode->i_sb)->sectorsize;
1128 }
1129
1130 static inline u32 BTRFS_LEAF_DATA_SIZE(const struct btrfs_fs_info *info)
1131 {
1132
1133         return info->nodesize - sizeof(struct btrfs_header);
1134 }
1135
1136 #define BTRFS_LEAF_DATA_OFFSET          offsetof(struct btrfs_leaf, items)
1137
1138 static inline u32 BTRFS_MAX_ITEM_SIZE(const struct btrfs_fs_info *info)
1139 {
1140         return BTRFS_LEAF_DATA_SIZE(info) - sizeof(struct btrfs_item);
1141 }
1142
1143 static inline u32 BTRFS_NODEPTRS_PER_BLOCK(const struct btrfs_fs_info *info)
1144 {
1145         return BTRFS_LEAF_DATA_SIZE(info) / sizeof(struct btrfs_key_ptr);
1146 }
1147
1148 #define BTRFS_FILE_EXTENT_INLINE_DATA_START             \
1149                 (offsetof(struct btrfs_file_extent_item, disk_bytenr))
1150 static inline u32 BTRFS_MAX_INLINE_DATA_SIZE(const struct btrfs_fs_info *info)
1151 {
1152         return BTRFS_MAX_ITEM_SIZE(info) -
1153                BTRFS_FILE_EXTENT_INLINE_DATA_START;
1154 }
1155
1156 static inline u32 BTRFS_MAX_XATTR_SIZE(const struct btrfs_fs_info *info)
1157 {
1158         return BTRFS_MAX_ITEM_SIZE(info) - sizeof(struct btrfs_dir_item);
1159 }
1160
1161 /*
1162  * Flags for mount options.
1163  *
1164  * Note: don't forget to add new options to btrfs_show_options()
1165  */
1166 #define BTRFS_MOUNT_NODATASUM           (1 << 0)
1167 #define BTRFS_MOUNT_NODATACOW           (1 << 1)
1168 #define BTRFS_MOUNT_NOBARRIER           (1 << 2)
1169 #define BTRFS_MOUNT_SSD                 (1 << 3)
1170 #define BTRFS_MOUNT_DEGRADED            (1 << 4)
1171 #define BTRFS_MOUNT_COMPRESS            (1 << 5)
1172 #define BTRFS_MOUNT_NOTREELOG           (1 << 6)
1173 #define BTRFS_MOUNT_FLUSHONCOMMIT       (1 << 7)
1174 #define BTRFS_MOUNT_SSD_SPREAD          (1 << 8)
1175 #define BTRFS_MOUNT_NOSSD               (1 << 9)
1176 #define BTRFS_MOUNT_DISCARD             (1 << 10)
1177 #define BTRFS_MOUNT_FORCE_COMPRESS      (1 << 11)
1178 #define BTRFS_MOUNT_SPACE_CACHE         (1 << 12)
1179 #define BTRFS_MOUNT_CLEAR_CACHE         (1 << 13)
1180 #define BTRFS_MOUNT_USER_SUBVOL_RM_ALLOWED (1 << 14)
1181 #define BTRFS_MOUNT_ENOSPC_DEBUG         (1 << 15)
1182 #define BTRFS_MOUNT_AUTO_DEFRAG         (1 << 16)
1183 #define BTRFS_MOUNT_INODE_MAP_CACHE     (1 << 17)
1184 #define BTRFS_MOUNT_USEBACKUPROOT       (1 << 18)
1185 #define BTRFS_MOUNT_SKIP_BALANCE        (1 << 19)
1186 #define BTRFS_MOUNT_CHECK_INTEGRITY     (1 << 20)
1187 #define BTRFS_MOUNT_CHECK_INTEGRITY_INCLUDING_EXTENT_DATA (1 << 21)
1188 #define BTRFS_MOUNT_PANIC_ON_FATAL_ERROR        (1 << 22)
1189 #define BTRFS_MOUNT_RESCAN_UUID_TREE    (1 << 23)
1190 #define BTRFS_MOUNT_FRAGMENT_DATA       (1 << 24)
1191 #define BTRFS_MOUNT_FRAGMENT_METADATA   (1 << 25)
1192 #define BTRFS_MOUNT_FREE_SPACE_TREE     (1 << 26)
1193 #define BTRFS_MOUNT_NOLOGREPLAY         (1 << 27)
1194 #define BTRFS_MOUNT_REF_VERIFY          (1 << 28)
1195
1196 #define BTRFS_DEFAULT_COMMIT_INTERVAL   (30)
1197 #define BTRFS_DEFAULT_MAX_INLINE        (2048)
1198
1199 #define btrfs_clear_opt(o, opt)         ((o) &= ~BTRFS_MOUNT_##opt)
1200 #define btrfs_set_opt(o, opt)           ((o) |= BTRFS_MOUNT_##opt)
1201 #define btrfs_raw_test_opt(o, opt)      ((o) & BTRFS_MOUNT_##opt)
1202 #define btrfs_test_opt(fs_info, opt)    ((fs_info)->mount_opt & \
1203                                          BTRFS_MOUNT_##opt)
1204
1205 #define btrfs_set_and_info(fs_info, opt, fmt, args...)                  \
1206 {                                                                       \
1207         if (!btrfs_test_opt(fs_info, opt))                              \
1208                 btrfs_info(fs_info, fmt, ##args);                       \
1209         btrfs_set_opt(fs_info->mount_opt, opt);                         \
1210 }
1211
1212 #define btrfs_clear_and_info(fs_info, opt, fmt, args...)                \
1213 {                                                                       \
1214         if (btrfs_test_opt(fs_info, opt))                               \
1215                 btrfs_info(fs_info, fmt, ##args);                       \
1216         btrfs_clear_opt(fs_info->mount_opt, opt);                       \
1217 }
1218
1219 /*
1220  * Requests for changes that need to be done during transaction commit.
1221  *
1222  * Internal mount options that are used for special handling of the real
1223  * mount options (eg. cannot be set during remount and have to be set during
1224  * transaction commit)
1225  */
1226
1227 #define BTRFS_PENDING_SET_INODE_MAP_CACHE       (0)
1228 #define BTRFS_PENDING_CLEAR_INODE_MAP_CACHE     (1)
1229 #define BTRFS_PENDING_COMMIT                    (2)
1230
1231 #define btrfs_test_pending(info, opt)   \
1232         test_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1233 #define btrfs_set_pending(info, opt)    \
1234         set_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1235 #define btrfs_clear_pending(info, opt)  \
1236         clear_bit(BTRFS_PENDING_##opt, &(info)->pending_changes)
1237
1238 /*
1239  * Helpers for setting pending mount option changes.
1240  *
1241  * Expects corresponding macros
1242  * BTRFS_PENDING_SET_ and CLEAR_ + short mount option name
1243  */
1244 #define btrfs_set_pending_and_info(info, opt, fmt, args...)            \
1245 do {                                                                   \
1246        if (!btrfs_raw_test_opt((info)->mount_opt, opt)) {              \
1247                btrfs_info((info), fmt, ##args);                        \
1248                btrfs_set_pending((info), SET_##opt);                   \
1249                btrfs_clear_pending((info), CLEAR_##opt);               \
1250        }                                                               \
1251 } while(0)
1252
1253 #define btrfs_clear_pending_and_info(info, opt, fmt, args...)          \
1254 do {                                                                   \
1255        if (btrfs_raw_test_opt((info)->mount_opt, opt)) {               \
1256                btrfs_info((info), fmt, ##args);                        \
1257                btrfs_set_pending((info), CLEAR_##opt);                 \
1258                btrfs_clear_pending((info), SET_##opt);                 \
1259        }                                                               \
1260 } while(0)
1261
1262 /*
1263  * Inode flags
1264  */
1265 #define BTRFS_INODE_NODATASUM           (1 << 0)
1266 #define BTRFS_INODE_NODATACOW           (1 << 1)
1267 #define BTRFS_INODE_READONLY            (1 << 2)
1268 #define BTRFS_INODE_NOCOMPRESS          (1 << 3)
1269 #define BTRFS_INODE_PREALLOC            (1 << 4)
1270 #define BTRFS_INODE_SYNC                (1 << 5)
1271 #define BTRFS_INODE_IMMUTABLE           (1 << 6)
1272 #define BTRFS_INODE_APPEND              (1 << 7)
1273 #define BTRFS_INODE_NODUMP              (1 << 8)
1274 #define BTRFS_INODE_NOATIME             (1 << 9)
1275 #define BTRFS_INODE_DIRSYNC             (1 << 10)
1276 #define BTRFS_INODE_COMPRESS            (1 << 11)
1277
1278 #define BTRFS_INODE_ROOT_ITEM_INIT      (1 << 31)
1279
1280 #define BTRFS_INODE_FLAG_MASK                                           \
1281         (BTRFS_INODE_NODATASUM |                                        \
1282          BTRFS_INODE_NODATACOW |                                        \
1283          BTRFS_INODE_READONLY |                                         \
1284          BTRFS_INODE_NOCOMPRESS |                                       \
1285          BTRFS_INODE_PREALLOC |                                         \
1286          BTRFS_INODE_SYNC |                                             \
1287          BTRFS_INODE_IMMUTABLE |                                        \
1288          BTRFS_INODE_APPEND |                                           \
1289          BTRFS_INODE_NODUMP |                                           \
1290          BTRFS_INODE_NOATIME |                                          \
1291          BTRFS_INODE_DIRSYNC |                                          \
1292          BTRFS_INODE_COMPRESS |                                         \
1293          BTRFS_INODE_ROOT_ITEM_INIT)
1294
1295 struct btrfs_map_token {
1296         const struct extent_buffer *eb;
1297         char *kaddr;
1298         unsigned long offset;
1299 };
1300
1301 #define BTRFS_BYTES_TO_BLKS(fs_info, bytes) \
1302                                 ((bytes) >> (fs_info)->sb->s_blocksize_bits)
1303
1304 static inline void btrfs_init_map_token(struct btrfs_map_token *token,
1305                                         struct extent_buffer *eb)
1306 {
1307         token->eb = eb;
1308         token->kaddr = NULL;
1309 }
1310
1311 /* some macros to generate set/get functions for the struct fields.  This
1312  * assumes there is a lefoo_to_cpu for every type, so lets make a simple
1313  * one for u8:
1314  */
1315 #define le8_to_cpu(v) (v)
1316 #define cpu_to_le8(v) (v)
1317 #define __le8 u8
1318
1319 #define read_eb_member(eb, ptr, type, member, result) (\
1320         read_extent_buffer(eb, (char *)(result),                        \
1321                            ((unsigned long)(ptr)) +                     \
1322                             offsetof(type, member),                     \
1323                            sizeof(((type *)0)->member)))
1324
1325 #define write_eb_member(eb, ptr, type, member, result) (\
1326         write_extent_buffer(eb, (char *)(result),                       \
1327                            ((unsigned long)(ptr)) +                     \
1328                             offsetof(type, member),                     \
1329                            sizeof(((type *)0)->member)))
1330
1331 #define DECLARE_BTRFS_SETGET_BITS(bits)                                 \
1332 u##bits btrfs_get_token_##bits(const struct extent_buffer *eb,          \
1333                                const void *ptr, unsigned long off,      \
1334                                struct btrfs_map_token *token);          \
1335 void btrfs_set_token_##bits(struct extent_buffer *eb, const void *ptr,  \
1336                             unsigned long off, u##bits val,             \
1337                             struct btrfs_map_token *token);             \
1338 u##bits btrfs_get_##bits(const struct extent_buffer *eb,                \
1339                          const void *ptr, unsigned long off);           \
1340 void btrfs_set_##bits(struct extent_buffer *eb, void *ptr,              \
1341                       unsigned long off, u##bits val);
1342
1343 DECLARE_BTRFS_SETGET_BITS(8)
1344 DECLARE_BTRFS_SETGET_BITS(16)
1345 DECLARE_BTRFS_SETGET_BITS(32)
1346 DECLARE_BTRFS_SETGET_BITS(64)
1347
1348 #define BTRFS_SETGET_FUNCS(name, type, member, bits)                    \
1349 static inline u##bits btrfs_##name(const struct extent_buffer *eb,      \
1350                                    const type *s)                       \
1351 {                                                                       \
1352         BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member);   \
1353         return btrfs_get_##bits(eb, s, offsetof(type, member));         \
1354 }                                                                       \
1355 static inline void btrfs_set_##name(struct extent_buffer *eb, type *s,  \
1356                                     u##bits val)                        \
1357 {                                                                       \
1358         BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member);   \
1359         btrfs_set_##bits(eb, s, offsetof(type, member), val);           \
1360 }                                                                       \
1361 static inline u##bits btrfs_token_##name(const struct extent_buffer *eb,\
1362                                          const type *s,                 \
1363                                          struct btrfs_map_token *token) \
1364 {                                                                       \
1365         BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member);   \
1366         return btrfs_get_token_##bits(eb, s, offsetof(type, member), token); \
1367 }                                                                       \
1368 static inline void btrfs_set_token_##name(struct extent_buffer *eb,     \
1369                                           type *s, u##bits val,         \
1370                                          struct btrfs_map_token *token) \
1371 {                                                                       \
1372         BUILD_BUG_ON(sizeof(u##bits) != sizeof(((type *)0))->member);   \
1373         btrfs_set_token_##bits(eb, s, offsetof(type, member), val, token); \
1374 }
1375
1376 #define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits)             \
1377 static inline u##bits btrfs_##name(const struct extent_buffer *eb)      \
1378 {                                                                       \
1379         const type *p = page_address(eb->pages[0]);                     \
1380         u##bits res = le##bits##_to_cpu(p->member);                     \
1381         return res;                                                     \
1382 }                                                                       \
1383 static inline void btrfs_set_##name(struct extent_buffer *eb,           \
1384                                     u##bits val)                        \
1385 {                                                                       \
1386         type *p = page_address(eb->pages[0]);                           \
1387         p->member = cpu_to_le##bits(val);                               \
1388 }
1389
1390 #define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits)              \
1391 static inline u##bits btrfs_##name(const type *s)                       \
1392 {                                                                       \
1393         return le##bits##_to_cpu(s->member);                            \
1394 }                                                                       \
1395 static inline void btrfs_set_##name(type *s, u##bits val)               \
1396 {                                                                       \
1397         s->member = cpu_to_le##bits(val);                               \
1398 }
1399
1400
1401 static inline u64 btrfs_device_total_bytes(struct extent_buffer *eb,
1402                                            struct btrfs_dev_item *s)
1403 {
1404         BUILD_BUG_ON(sizeof(u64) !=
1405                      sizeof(((struct btrfs_dev_item *)0))->total_bytes);
1406         return btrfs_get_64(eb, s, offsetof(struct btrfs_dev_item,
1407                                             total_bytes));
1408 }
1409 static inline void btrfs_set_device_total_bytes(struct extent_buffer *eb,
1410                                                 struct btrfs_dev_item *s,
1411                                                 u64 val)
1412 {
1413         BUILD_BUG_ON(sizeof(u64) !=
1414                      sizeof(((struct btrfs_dev_item *)0))->total_bytes);
1415         WARN_ON(!IS_ALIGNED(val, eb->fs_info->sectorsize));
1416         btrfs_set_64(eb, s, offsetof(struct btrfs_dev_item, total_bytes), val);
1417 }
1418
1419
1420 BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
1421 BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
1422 BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
1423 BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
1424 BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item,
1425                    start_offset, 64);
1426 BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
1427 BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
1428 BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
1429 BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
1430 BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
1431 BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64);
1432
1433 BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
1434 BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
1435                          total_bytes, 64);
1436 BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
1437                          bytes_used, 64);
1438 BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
1439                          io_align, 32);
1440 BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
1441                          io_width, 32);
1442 BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
1443                          sector_size, 32);
1444 BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
1445 BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
1446                          dev_group, 32);
1447 BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
1448                          seek_speed, 8);
1449 BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
1450                          bandwidth, 8);
1451 BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item,
1452                          generation, 64);
1453
1454 static inline unsigned long btrfs_device_uuid(struct btrfs_dev_item *d)
1455 {
1456         return (unsigned long)d + offsetof(struct btrfs_dev_item, uuid);
1457 }
1458
1459 static inline unsigned long btrfs_device_fsid(struct btrfs_dev_item *d)
1460 {
1461         return (unsigned long)d + offsetof(struct btrfs_dev_item, fsid);
1462 }
1463
1464 BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
1465 BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
1466 BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
1467 BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
1468 BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
1469 BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
1470 BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
1471 BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
1472 BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
1473 BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
1474 BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);
1475
1476 static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
1477 {
1478         return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
1479 }
1480
1481 BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
1482 BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
1483 BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
1484                          stripe_len, 64);
1485 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
1486                          io_align, 32);
1487 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
1488                          io_width, 32);
1489 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
1490                          sector_size, 32);
1491 BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
1492 BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
1493                          num_stripes, 16);
1494 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
1495                          sub_stripes, 16);
1496 BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
1497 BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);
1498
1499 static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
1500                                                    int nr)
1501 {
1502         unsigned long offset = (unsigned long)c;
1503         offset += offsetof(struct btrfs_chunk, stripe);
1504         offset += nr * sizeof(struct btrfs_stripe);
1505         return (struct btrfs_stripe *)offset;
1506 }
1507
1508 static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
1509 {
1510         return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
1511 }
1512
1513 static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb,
1514                                          struct btrfs_chunk *c, int nr)
1515 {
1516         return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
1517 }
1518
1519 static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb,
1520                                          struct btrfs_chunk *c, int nr)
1521 {
1522         return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
1523 }
1524
1525 /* struct btrfs_block_group_item */
1526 BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item,
1527                          used, 64);
1528 BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item,
1529                          used, 64);
1530 BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
1531                         struct btrfs_block_group_item, chunk_objectid, 64);
1532
1533 BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
1534                    struct btrfs_block_group_item, chunk_objectid, 64);
1535 BTRFS_SETGET_FUNCS(disk_block_group_flags,
1536                    struct btrfs_block_group_item, flags, 64);
1537 BTRFS_SETGET_STACK_FUNCS(block_group_flags,
1538                         struct btrfs_block_group_item, flags, 64);
1539
1540 /* struct btrfs_free_space_info */
1541 BTRFS_SETGET_FUNCS(free_space_extent_count, struct btrfs_free_space_info,
1542                    extent_count, 32);
1543 BTRFS_SETGET_FUNCS(free_space_flags, struct btrfs_free_space_info, flags, 32);
1544
1545 /* struct btrfs_inode_ref */
1546 BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
1547 BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
1548
1549 /* struct btrfs_inode_extref */
1550 BTRFS_SETGET_FUNCS(inode_extref_parent, struct btrfs_inode_extref,
1551                    parent_objectid, 64);
1552 BTRFS_SETGET_FUNCS(inode_extref_name_len, struct btrfs_inode_extref,
1553                    name_len, 16);
1554 BTRFS_SETGET_FUNCS(inode_extref_index, struct btrfs_inode_extref, index, 64);
1555
1556 /* struct btrfs_inode_item */
1557 BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
1558 BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64);
1559 BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
1560 BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
1561 BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
1562 BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
1563 BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
1564 BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
1565 BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
1566 BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
1567 BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
1568 BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64);
1569 BTRFS_SETGET_STACK_FUNCS(stack_inode_generation, struct btrfs_inode_item,
1570                          generation, 64);
1571 BTRFS_SETGET_STACK_FUNCS(stack_inode_sequence, struct btrfs_inode_item,
1572                          sequence, 64);
1573 BTRFS_SETGET_STACK_FUNCS(stack_inode_transid, struct btrfs_inode_item,
1574                          transid, 64);
1575 BTRFS_SETGET_STACK_FUNCS(stack_inode_size, struct btrfs_inode_item, size, 64);
1576 BTRFS_SETGET_STACK_FUNCS(stack_inode_nbytes, struct btrfs_inode_item,
1577                          nbytes, 64);
1578 BTRFS_SETGET_STACK_FUNCS(stack_inode_block_group, struct btrfs_inode_item,
1579                          block_group, 64);
1580 BTRFS_SETGET_STACK_FUNCS(stack_inode_nlink, struct btrfs_inode_item, nlink, 32);
1581 BTRFS_SETGET_STACK_FUNCS(stack_inode_uid, struct btrfs_inode_item, uid, 32);
1582 BTRFS_SETGET_STACK_FUNCS(stack_inode_gid, struct btrfs_inode_item, gid, 32);
1583 BTRFS_SETGET_STACK_FUNCS(stack_inode_mode, struct btrfs_inode_item, mode, 32);
1584 BTRFS_SETGET_STACK_FUNCS(stack_inode_rdev, struct btrfs_inode_item, rdev, 64);
1585 BTRFS_SETGET_STACK_FUNCS(stack_inode_flags, struct btrfs_inode_item, flags, 64);
1586 BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
1587 BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
1588 BTRFS_SETGET_STACK_FUNCS(stack_timespec_sec, struct btrfs_timespec, sec, 64);
1589 BTRFS_SETGET_STACK_FUNCS(stack_timespec_nsec, struct btrfs_timespec, nsec, 32);
1590
1591 /* struct btrfs_dev_extent */
1592 BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
1593                    chunk_tree, 64);
1594 BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
1595                    chunk_objectid, 64);
1596 BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
1597                    chunk_offset, 64);
1598 BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);
1599
1600 static inline unsigned long btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev)
1601 {
1602         unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid);
1603         return (unsigned long)dev + ptr;
1604 }
1605
1606 BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64);
1607 BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item,
1608                    generation, 64);
1609 BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64);
1610
1611 BTRFS_SETGET_FUNCS(extent_refs_v0, struct btrfs_extent_item_v0, refs, 32);
1612
1613
1614 BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8);
1615
1616 static inline void btrfs_tree_block_key(struct extent_buffer *eb,
1617                                         struct btrfs_tree_block_info *item,
1618                                         struct btrfs_disk_key *key)
1619 {
1620         read_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1621 }
1622
1623 static inline void btrfs_set_tree_block_key(struct extent_buffer *eb,
1624                                             struct btrfs_tree_block_info *item,
1625                                             struct btrfs_disk_key *key)
1626 {
1627         write_eb_member(eb, item, struct btrfs_tree_block_info, key, key);
1628 }
1629
1630 BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref,
1631                    root, 64);
1632 BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref,
1633                    objectid, 64);
1634 BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref,
1635                    offset, 64);
1636 BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref,
1637                    count, 32);
1638
1639 BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref,
1640                    count, 32);
1641
1642 BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref,
1643                    type, 8);
1644 BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref,
1645                    offset, 64);
1646
1647 static inline u32 btrfs_extent_inline_ref_size(int type)
1648 {
1649         if (type == BTRFS_TREE_BLOCK_REF_KEY ||
1650             type == BTRFS_SHARED_BLOCK_REF_KEY)
1651                 return sizeof(struct btrfs_extent_inline_ref);
1652         if (type == BTRFS_SHARED_DATA_REF_KEY)
1653                 return sizeof(struct btrfs_shared_data_ref) +
1654                        sizeof(struct btrfs_extent_inline_ref);
1655         if (type == BTRFS_EXTENT_DATA_REF_KEY)
1656                 return sizeof(struct btrfs_extent_data_ref) +
1657                        offsetof(struct btrfs_extent_inline_ref, offset);
1658         return 0;
1659 }
1660
1661 BTRFS_SETGET_FUNCS(ref_root_v0, struct btrfs_extent_ref_v0, root, 64);
1662 BTRFS_SETGET_FUNCS(ref_generation_v0, struct btrfs_extent_ref_v0,
1663                    generation, 64);
1664 BTRFS_SETGET_FUNCS(ref_objectid_v0, struct btrfs_extent_ref_v0, objectid, 64);
1665 BTRFS_SETGET_FUNCS(ref_count_v0, struct btrfs_extent_ref_v0, count, 32);
1666
1667 /* struct btrfs_node */
1668 BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
1669 BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
1670 BTRFS_SETGET_STACK_FUNCS(stack_key_blockptr, struct btrfs_key_ptr,
1671                          blockptr, 64);
1672 BTRFS_SETGET_STACK_FUNCS(stack_key_generation, struct btrfs_key_ptr,
1673                          generation, 64);
1674
1675 static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
1676 {
1677         unsigned long ptr;
1678         ptr = offsetof(struct btrfs_node, ptrs) +
1679                 sizeof(struct btrfs_key_ptr) * nr;
1680         return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
1681 }
1682
1683 static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
1684                                            int nr, u64 val)
1685 {
1686         unsigned long ptr;
1687         ptr = offsetof(struct btrfs_node, ptrs) +
1688                 sizeof(struct btrfs_key_ptr) * nr;
1689         btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
1690 }
1691
1692 static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr)
1693 {
1694         unsigned long ptr;
1695         ptr = offsetof(struct btrfs_node, ptrs) +
1696                 sizeof(struct btrfs_key_ptr) * nr;
1697         return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
1698 }
1699
1700 static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb,
1701                                                  int nr, u64 val)
1702 {
1703         unsigned long ptr;
1704         ptr = offsetof(struct btrfs_node, ptrs) +
1705                 sizeof(struct btrfs_key_ptr) * nr;
1706         btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
1707 }
1708
1709 static inline unsigned long btrfs_node_key_ptr_offset(int nr)
1710 {
1711         return offsetof(struct btrfs_node, ptrs) +
1712                 sizeof(struct btrfs_key_ptr) * nr;
1713 }
1714
1715 void btrfs_node_key(const struct extent_buffer *eb,
1716                     struct btrfs_disk_key *disk_key, int nr);
1717
1718 static inline void btrfs_set_node_key(struct extent_buffer *eb,
1719                                       struct btrfs_disk_key *disk_key, int nr)
1720 {
1721         unsigned long ptr;
1722         ptr = btrfs_node_key_ptr_offset(nr);
1723         write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
1724                        struct btrfs_key_ptr, key, disk_key);
1725 }
1726
1727 /* struct btrfs_item */
1728 BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
1729 BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
1730 BTRFS_SETGET_STACK_FUNCS(stack_item_offset, struct btrfs_item, offset, 32);
1731 BTRFS_SETGET_STACK_FUNCS(stack_item_size, struct btrfs_item, size, 32);
1732
1733 static inline unsigned long btrfs_item_nr_offset(int nr)
1734 {
1735         return offsetof(struct btrfs_leaf, items) +
1736                 sizeof(struct btrfs_item) * nr;
1737 }
1738
1739 static inline struct btrfs_item *btrfs_item_nr(int nr)
1740 {
1741         return (struct btrfs_item *)btrfs_item_nr_offset(nr);
1742 }
1743
1744 static inline u32 btrfs_item_end(const struct extent_buffer *eb,
1745                                  struct btrfs_item *item)
1746 {
1747         return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
1748 }
1749
1750 static inline u32 btrfs_item_end_nr(const struct extent_buffer *eb, int nr)
1751 {
1752         return btrfs_item_end(eb, btrfs_item_nr(nr));
1753 }
1754
1755 static inline u32 btrfs_item_offset_nr(const struct extent_buffer *eb, int nr)
1756 {
1757         return btrfs_item_offset(eb, btrfs_item_nr(nr));
1758 }
1759
1760 static inline u32 btrfs_item_size_nr(const struct extent_buffer *eb, int nr)
1761 {
1762         return btrfs_item_size(eb, btrfs_item_nr(nr));
1763 }
1764
1765 static inline void btrfs_item_key(const struct extent_buffer *eb,
1766                            struct btrfs_disk_key *disk_key, int nr)
1767 {
1768         struct btrfs_item *item = btrfs_item_nr(nr);
1769         read_eb_member(eb, item, struct btrfs_item, key, disk_key);
1770 }
1771
1772 static inline void btrfs_set_item_key(struct extent_buffer *eb,
1773                                struct btrfs_disk_key *disk_key, int nr)
1774 {
1775         struct btrfs_item *item = btrfs_item_nr(nr);
1776         write_eb_member(eb, item, struct btrfs_item, key, disk_key);
1777 }
1778
1779 BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);
1780
1781 /*
1782  * struct btrfs_root_ref
1783  */
1784 BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64);
1785 BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64);
1786 BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16);
1787
1788 /* struct btrfs_dir_item */
1789 BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
1790 BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
1791 BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
1792 BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
1793 BTRFS_SETGET_STACK_FUNCS(stack_dir_type, struct btrfs_dir_item, type, 8);
1794 BTRFS_SETGET_STACK_FUNCS(stack_dir_data_len, struct btrfs_dir_item,
1795                          data_len, 16);
1796 BTRFS_SETGET_STACK_FUNCS(stack_dir_name_len, struct btrfs_dir_item,
1797                          name_len, 16);
1798 BTRFS_SETGET_STACK_FUNCS(stack_dir_transid, struct btrfs_dir_item,
1799                          transid, 64);
1800
1801 static inline void btrfs_dir_item_key(const struct extent_buffer *eb,
1802                                       const struct btrfs_dir_item *item,
1803                                       struct btrfs_disk_key *key)
1804 {
1805         read_eb_member(eb, item, struct btrfs_dir_item, location, key);
1806 }
1807
1808 static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
1809                                           struct btrfs_dir_item *item,
1810                                           const struct btrfs_disk_key *key)
1811 {
1812         write_eb_member(eb, item, struct btrfs_dir_item, location, key);
1813 }
1814
1815 BTRFS_SETGET_FUNCS(free_space_entries, struct btrfs_free_space_header,
1816                    num_entries, 64);
1817 BTRFS_SETGET_FUNCS(free_space_bitmaps, struct btrfs_free_space_header,
1818                    num_bitmaps, 64);
1819 BTRFS_SETGET_FUNCS(free_space_generation, struct btrfs_free_space_header,
1820                    generation, 64);
1821
1822 static inline void btrfs_free_space_key(const struct extent_buffer *eb,
1823                                         const struct btrfs_free_space_header *h,
1824                                         struct btrfs_disk_key *key)
1825 {
1826         read_eb_member(eb, h, struct btrfs_free_space_header, location, key);
1827 }
1828
1829 static inline void btrfs_set_free_space_key(struct extent_buffer *eb,
1830                                             struct btrfs_free_space_header *h,
1831                                             const struct btrfs_disk_key *key)
1832 {
1833         write_eb_member(eb, h, struct btrfs_free_space_header, location, key);
1834 }
1835
1836 /* struct btrfs_disk_key */
1837 BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
1838                          objectid, 64);
1839 BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
1840 BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
1841
1842 static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
1843                                          const struct btrfs_disk_key *disk)
1844 {
1845         cpu->offset = le64_to_cpu(disk->offset);
1846         cpu->type = disk->type;
1847         cpu->objectid = le64_to_cpu(disk->objectid);
1848 }
1849
1850 static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
1851                                          const struct btrfs_key *cpu)
1852 {
1853         disk->offset = cpu_to_le64(cpu->offset);
1854         disk->type = cpu->type;
1855         disk->objectid = cpu_to_le64(cpu->objectid);
1856 }
1857
1858 static inline void btrfs_node_key_to_cpu(const struct extent_buffer *eb,
1859                                          struct btrfs_key *key, int nr)
1860 {
1861         struct btrfs_disk_key disk_key;
1862         btrfs_node_key(eb, &disk_key, nr);
1863         btrfs_disk_key_to_cpu(key, &disk_key);
1864 }
1865
1866 static inline void btrfs_item_key_to_cpu(const struct extent_buffer *eb,
1867                                          struct btrfs_key *key, int nr)
1868 {
1869         struct btrfs_disk_key disk_key;
1870         btrfs_item_key(eb, &disk_key, nr);
1871         btrfs_disk_key_to_cpu(key, &disk_key);
1872 }
1873
1874 static inline void btrfs_dir_item_key_to_cpu(const struct extent_buffer *eb,
1875                                              const struct btrfs_dir_item *item,
1876                                              struct btrfs_key *key)
1877 {
1878         struct btrfs_disk_key disk_key;
1879         btrfs_dir_item_key(eb, item, &disk_key);
1880         btrfs_disk_key_to_cpu(key, &disk_key);
1881 }
1882
1883 /* struct btrfs_header */
1884 BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
1885 BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
1886                           generation, 64);
1887 BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
1888 BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
1889 BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
1890 BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
1891 BTRFS_SETGET_STACK_FUNCS(stack_header_generation, struct btrfs_header,
1892                          generation, 64);
1893 BTRFS_SETGET_STACK_FUNCS(stack_header_owner, struct btrfs_header, owner, 64);
1894 BTRFS_SETGET_STACK_FUNCS(stack_header_nritems, struct btrfs_header,
1895                          nritems, 32);
1896 BTRFS_SETGET_STACK_FUNCS(stack_header_bytenr, struct btrfs_header, bytenr, 64);
1897
1898 static inline int btrfs_header_flag(const struct extent_buffer *eb, u64 flag)
1899 {
1900         return (btrfs_header_flags(eb) & flag) == flag;
1901 }
1902
1903 static inline void btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
1904 {
1905         u64 flags = btrfs_header_flags(eb);
1906         btrfs_set_header_flags(eb, flags | flag);
1907 }
1908
1909 static inline void btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
1910 {
1911         u64 flags = btrfs_header_flags(eb);
1912         btrfs_set_header_flags(eb, flags & ~flag);
1913 }
1914
1915 static inline int btrfs_header_backref_rev(const struct extent_buffer *eb)
1916 {
1917         u64 flags = btrfs_header_flags(eb);
1918         return flags >> BTRFS_BACKREF_REV_SHIFT;
1919 }
1920
1921 static inline void btrfs_set_header_backref_rev(struct extent_buffer *eb,
1922                                                 int rev)
1923 {
1924         u64 flags = btrfs_header_flags(eb);
1925         flags &= ~BTRFS_BACKREF_REV_MASK;
1926         flags |= (u64)rev << BTRFS_BACKREF_REV_SHIFT;
1927         btrfs_set_header_flags(eb, flags);
1928 }
1929
1930 static inline unsigned long btrfs_header_fsid(void)
1931 {
1932         return offsetof(struct btrfs_header, fsid);
1933 }
1934
1935 static inline unsigned long btrfs_header_chunk_tree_uuid(const struct extent_buffer *eb)
1936 {
1937         return offsetof(struct btrfs_header, chunk_tree_uuid);
1938 }
1939
1940 static inline int btrfs_is_leaf(const struct extent_buffer *eb)
1941 {
1942         return btrfs_header_level(eb) == 0;
1943 }
1944
1945 /* struct btrfs_root_item */
1946 BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item,
1947                    generation, 64);
1948 BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
1949 BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
1950 BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
1951
1952 BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item,
1953                          generation, 64);
1954 BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
1955 BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
1956 BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
1957 BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
1958 BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64);
1959 BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
1960 BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
1961 BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
1962                          last_snapshot, 64);
1963 BTRFS_SETGET_STACK_FUNCS(root_generation_v2, struct btrfs_root_item,
1964                          generation_v2, 64);
1965 BTRFS_SETGET_STACK_FUNCS(root_ctransid, struct btrfs_root_item,
1966                          ctransid, 64);
1967 BTRFS_SETGET_STACK_FUNCS(root_otransid, struct btrfs_root_item,
1968                          otransid, 64);
1969 BTRFS_SETGET_STACK_FUNCS(root_stransid, struct btrfs_root_item,
1970                          stransid, 64);
1971 BTRFS_SETGET_STACK_FUNCS(root_rtransid, struct btrfs_root_item,
1972                          rtransid, 64);
1973
1974 static inline bool btrfs_root_readonly(const struct btrfs_root *root)
1975 {
1976         return (root->root_item.flags & cpu_to_le64(BTRFS_ROOT_SUBVOL_RDONLY)) != 0;
1977 }
1978
1979 static inline bool btrfs_root_dead(const struct btrfs_root *root)
1980 {
1981         return (root->root_item.flags & cpu_to_le64(BTRFS_ROOT_SUBVOL_DEAD)) != 0;
1982 }
1983
1984 /* struct btrfs_root_backup */
1985 BTRFS_SETGET_STACK_FUNCS(backup_tree_root, struct btrfs_root_backup,
1986                    tree_root, 64);
1987 BTRFS_SETGET_STACK_FUNCS(backup_tree_root_gen, struct btrfs_root_backup,
1988                    tree_root_gen, 64);
1989 BTRFS_SETGET_STACK_FUNCS(backup_tree_root_level, struct btrfs_root_backup,
1990                    tree_root_level, 8);
1991
1992 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root, struct btrfs_root_backup,
1993                    chunk_root, 64);
1994 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_gen, struct btrfs_root_backup,
1995                    chunk_root_gen, 64);
1996 BTRFS_SETGET_STACK_FUNCS(backup_chunk_root_level, struct btrfs_root_backup,
1997                    chunk_root_level, 8);
1998
1999 BTRFS_SETGET_STACK_FUNCS(backup_extent_root, struct btrfs_root_backup,
2000                    extent_root, 64);
2001 BTRFS_SETGET_STACK_FUNCS(backup_extent_root_gen, struct btrfs_root_backup,
2002                    extent_root_gen, 64);
2003 BTRFS_SETGET_STACK_FUNCS(backup_extent_root_level, struct btrfs_root_backup,
2004                    extent_root_level, 8);
2005
2006 BTRFS_SETGET_STACK_FUNCS(backup_fs_root, struct btrfs_root_backup,
2007                    fs_root, 64);
2008 BTRFS_SETGET_STACK_FUNCS(backup_fs_root_gen, struct btrfs_root_backup,
2009                    fs_root_gen, 64);
2010 BTRFS_SETGET_STACK_FUNCS(backup_fs_root_level, struct btrfs_root_backup,
2011                    fs_root_level, 8);
2012
2013 BTRFS_SETGET_STACK_FUNCS(backup_dev_root, struct btrfs_root_backup,
2014                    dev_root, 64);
2015 BTRFS_SETGET_STACK_FUNCS(backup_dev_root_gen, struct btrfs_root_backup,
2016                    dev_root_gen, 64);
2017 BTRFS_SETGET_STACK_FUNCS(backup_dev_root_level, struct btrfs_root_backup,
2018                    dev_root_level, 8);
2019
2020 BTRFS_SETGET_STACK_FUNCS(backup_csum_root, struct btrfs_root_backup,
2021                    csum_root, 64);
2022 BTRFS_SETGET_STACK_FUNCS(backup_csum_root_gen, struct btrfs_root_backup,
2023                    csum_root_gen, 64);
2024 BTRFS_SETGET_STACK_FUNCS(backup_csum_root_level, struct btrfs_root_backup,
2025                    csum_root_level, 8);
2026 BTRFS_SETGET_STACK_FUNCS(backup_total_bytes, struct btrfs_root_backup,
2027                    total_bytes, 64);
2028 BTRFS_SETGET_STACK_FUNCS(backup_bytes_used, struct btrfs_root_backup,
2029                    bytes_used, 64);
2030 BTRFS_SETGET_STACK_FUNCS(backup_num_devices, struct btrfs_root_backup,
2031                    num_devices, 64);
2032
2033 /* struct btrfs_balance_item */
2034 BTRFS_SETGET_FUNCS(balance_flags, struct btrfs_balance_item, flags, 64);
2035
2036 static inline void btrfs_balance_data(const struct extent_buffer *eb,
2037                                       const struct btrfs_balance_item *bi,
2038                                       struct btrfs_disk_balance_args *ba)
2039 {
2040         read_eb_member(eb, bi, struct btrfs_balance_item, data, ba);
2041 }
2042
2043 static inline void btrfs_set_balance_data(struct extent_buffer *eb,
2044                                   struct btrfs_balance_item *bi,
2045                                   const struct btrfs_disk_balance_args *ba)
2046 {
2047         write_eb_member(eb, bi, struct btrfs_balance_item, data, ba);
2048 }
2049
2050 static inline void btrfs_balance_meta(const struct extent_buffer *eb,
2051                                       const struct btrfs_balance_item *bi,
2052                                       struct btrfs_disk_balance_args *ba)
2053 {
2054         read_eb_member(eb, bi, struct btrfs_balance_item, meta, ba);
2055 }
2056
2057 static inline void btrfs_set_balance_meta(struct extent_buffer *eb,
2058                                   struct btrfs_balance_item *bi,
2059                                   const struct btrfs_disk_balance_args *ba)
2060 {
2061         write_eb_member(eb, bi, struct btrfs_balance_item, meta, ba);
2062 }
2063
2064 static inline void btrfs_balance_sys(const struct extent_buffer *eb,
2065                                      const struct btrfs_balance_item *bi,
2066                                      struct btrfs_disk_balance_args *ba)
2067 {
2068         read_eb_member(eb, bi, struct btrfs_balance_item, sys, ba);
2069 }
2070
2071 static inline void btrfs_set_balance_sys(struct extent_buffer *eb,
2072                                  struct btrfs_balance_item *bi,
2073                                  const struct btrfs_disk_balance_args *ba)
2074 {
2075         write_eb_member(eb, bi, struct btrfs_balance_item, sys, ba);
2076 }
2077
2078 static inline void
2079 btrfs_disk_balance_args_to_cpu(struct btrfs_balance_args *cpu,
2080                                const struct btrfs_disk_balance_args *disk)
2081 {
2082         memset(cpu, 0, sizeof(*cpu));
2083
2084         cpu->profiles = le64_to_cpu(disk->profiles);
2085         cpu->usage = le64_to_cpu(disk->usage);
2086         cpu->devid = le64_to_cpu(disk->devid);
2087         cpu->pstart = le64_to_cpu(disk->pstart);
2088         cpu->pend = le64_to_cpu(disk->pend);
2089         cpu->vstart = le64_to_cpu(disk->vstart);
2090         cpu->vend = le64_to_cpu(disk->vend);
2091         cpu->target = le64_to_cpu(disk->target);
2092         cpu->flags = le64_to_cpu(disk->flags);
2093         cpu->limit = le64_to_cpu(disk->limit);
2094         cpu->stripes_min = le32_to_cpu(disk->stripes_min);
2095         cpu->stripes_max = le32_to_cpu(disk->stripes_max);
2096 }
2097
2098 static inline void
2099 btrfs_cpu_balance_args_to_disk(struct btrfs_disk_balance_args *disk,
2100                                const struct btrfs_balance_args *cpu)
2101 {
2102         memset(disk, 0, sizeof(*disk));
2103
2104         disk->profiles = cpu_to_le64(cpu->profiles);
2105         disk->usage = cpu_to_le64(cpu->usage);
2106         disk->devid = cpu_to_le64(cpu->devid);
2107         disk->pstart = cpu_to_le64(cpu->pstart);
2108         disk->pend = cpu_to_le64(cpu->pend);
2109         disk->vstart = cpu_to_le64(cpu->vstart);
2110         disk->vend = cpu_to_le64(cpu->vend);
2111         disk->target = cpu_to_le64(cpu->target);
2112         disk->flags = cpu_to_le64(cpu->flags);
2113         disk->limit = cpu_to_le64(cpu->limit);
2114         disk->stripes_min = cpu_to_le32(cpu->stripes_min);
2115         disk->stripes_max = cpu_to_le32(cpu->stripes_max);
2116 }
2117
2118 /* struct btrfs_super_block */
2119 BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
2120 BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
2121 BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
2122                          generation, 64);
2123 BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
2124 BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
2125                          struct btrfs_super_block, sys_chunk_array_size, 32);
2126 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
2127                          struct btrfs_super_block, chunk_root_generation, 64);
2128 BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
2129                          root_level, 8);
2130 BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
2131                          chunk_root, 64);
2132 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
2133                          chunk_root_level, 8);
2134 BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
2135                          log_root, 64);
2136 BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
2137                          log_root_transid, 64);
2138 BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
2139                          log_root_level, 8);
2140 BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
2141                          total_bytes, 64);
2142 BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
2143                          bytes_used, 64);
2144 BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
2145                          sectorsize, 32);
2146 BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
2147                          nodesize, 32);
2148 BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
2149                          stripesize, 32);
2150 BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
2151                          root_dir_objectid, 64);
2152 BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
2153                          num_devices, 64);
2154 BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
2155                          compat_flags, 64);
2156 BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
2157                          compat_ro_flags, 64);
2158 BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
2159                          incompat_flags, 64);
2160 BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
2161                          csum_type, 16);
2162 BTRFS_SETGET_STACK_FUNCS(super_cache_generation, struct btrfs_super_block,
2163                          cache_generation, 64);
2164 BTRFS_SETGET_STACK_FUNCS(super_magic, struct btrfs_super_block, magic, 64);
2165 BTRFS_SETGET_STACK_FUNCS(super_uuid_tree_generation, struct btrfs_super_block,
2166                          uuid_tree_generation, 64);
2167
2168 int btrfs_super_csum_size(const struct btrfs_super_block *s);
2169 const char *btrfs_super_csum_name(u16 csum_type);
2170
2171 /*
2172  * The leaf data grows from end-to-front in the node.
2173  * this returns the address of the start of the last item,
2174  * which is the stop of the leaf data stack
2175  */
2176 static inline unsigned int leaf_data_end(const struct extent_buffer *leaf)
2177 {
2178         u32 nr = btrfs_header_nritems(leaf);
2179
2180         if (nr == 0)
2181                 return BTRFS_LEAF_DATA_SIZE(leaf->fs_info);
2182         return btrfs_item_offset_nr(leaf, nr - 1);
2183 }
2184
2185 /* struct btrfs_file_extent_item */
2186 BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
2187 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_bytenr,
2188                          struct btrfs_file_extent_item, disk_bytenr, 64);
2189 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_offset,
2190                          struct btrfs_file_extent_item, offset, 64);
2191 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_generation,
2192                          struct btrfs_file_extent_item, generation, 64);
2193 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_num_bytes,
2194                          struct btrfs_file_extent_item, num_bytes, 64);
2195 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_disk_num_bytes,
2196                          struct btrfs_file_extent_item, disk_num_bytes, 64);
2197 BTRFS_SETGET_STACK_FUNCS(stack_file_extent_compression,
2198                          struct btrfs_file_extent_item, compression, 8);
2199
2200 static inline unsigned long
2201 btrfs_file_extent_inline_start(const struct btrfs_file_extent_item *e)
2202 {
2203         return (unsigned long)e + BTRFS_FILE_EXTENT_INLINE_DATA_START;
2204 }
2205
2206 static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
2207 {
2208         return BTRFS_FILE_EXTENT_INLINE_DATA_START + datasize;
2209 }
2210
2211 BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
2212                    disk_bytenr, 64);
2213 BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
2214                    generation, 64);
2215 BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
2216                    disk_num_bytes, 64);
2217 BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
2218                   offset, 64);
2219 BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
2220                    num_bytes, 64);
2221 BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item,
2222                    ram_bytes, 64);
2223 BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item,
2224                    compression, 8);
2225 BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item,
2226                    encryption, 8);
2227 BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item,
2228                    other_encoding, 16);
2229
2230 /*
2231  * this returns the number of bytes used by the item on disk, minus the
2232  * size of any extent headers.  If a file is compressed on disk, this is
2233  * the compressed size
2234  */
2235 static inline u32 btrfs_file_extent_inline_item_len(
2236                                                 const struct extent_buffer *eb,
2237                                                 struct btrfs_item *e)
2238 {
2239         return btrfs_item_size(eb, e) - BTRFS_FILE_EXTENT_INLINE_DATA_START;
2240 }
2241
2242 /* btrfs_qgroup_status_item */
2243 BTRFS_SETGET_FUNCS(qgroup_status_generation, struct btrfs_qgroup_status_item,
2244                    generation, 64);
2245 BTRFS_SETGET_FUNCS(qgroup_status_version, struct btrfs_qgroup_status_item,
2246                    version, 64);
2247 BTRFS_SETGET_FUNCS(qgroup_status_flags, struct btrfs_qgroup_status_item,
2248                    flags, 64);
2249 BTRFS_SETGET_FUNCS(qgroup_status_rescan, struct btrfs_qgroup_status_item,
2250                    rescan, 64);
2251
2252 /* btrfs_qgroup_info_item */
2253 BTRFS_SETGET_FUNCS(qgroup_info_generation, struct btrfs_qgroup_info_item,
2254                    generation, 64);
2255 BTRFS_SETGET_FUNCS(qgroup_info_rfer, struct btrfs_qgroup_info_item, rfer, 64);
2256 BTRFS_SETGET_FUNCS(qgroup_info_rfer_cmpr, struct btrfs_qgroup_info_item,
2257                    rfer_cmpr, 64);
2258 BTRFS_SETGET_FUNCS(qgroup_info_excl, struct btrfs_qgroup_info_item, excl, 64);
2259 BTRFS_SETGET_FUNCS(qgroup_info_excl_cmpr, struct btrfs_qgroup_info_item,
2260                    excl_cmpr, 64);
2261
2262 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_generation,
2263                          struct btrfs_qgroup_info_item, generation, 64);
2264 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_rfer, struct btrfs_qgroup_info_item,
2265                          rfer, 64);
2266 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_rfer_cmpr,
2267                          struct btrfs_qgroup_info_item, rfer_cmpr, 64);
2268 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_excl, struct btrfs_qgroup_info_item,
2269                          excl, 64);
2270 BTRFS_SETGET_STACK_FUNCS(stack_qgroup_info_excl_cmpr,
2271                          struct btrfs_qgroup_info_item, excl_cmpr, 64);
2272
2273 /* btrfs_qgroup_limit_item */
2274 BTRFS_SETGET_FUNCS(qgroup_limit_flags, struct btrfs_qgroup_limit_item,
2275                    flags, 64);
2276 BTRFS_SETGET_FUNCS(qgroup_limit_max_rfer, struct btrfs_qgroup_limit_item,
2277                    max_rfer, 64);
2278 BTRFS_SETGET_FUNCS(qgroup_limit_max_excl, struct btrfs_qgroup_limit_item,
2279                    max_excl, 64);
2280 BTRFS_SETGET_FUNCS(qgroup_limit_rsv_rfer, struct btrfs_qgroup_limit_item,
2281                    rsv_rfer, 64);
2282 BTRFS_SETGET_FUNCS(qgroup_limit_rsv_excl, struct btrfs_qgroup_limit_item,
2283                    rsv_excl, 64);
2284
2285 /* btrfs_dev_replace_item */
2286 BTRFS_SETGET_FUNCS(dev_replace_src_devid,
2287                    struct btrfs_dev_replace_item, src_devid, 64);
2288 BTRFS_SETGET_FUNCS(dev_replace_cont_reading_from_srcdev_mode,
2289                    struct btrfs_dev_replace_item, cont_reading_from_srcdev_mode,
2290                    64);
2291 BTRFS_SETGET_FUNCS(dev_replace_replace_state, struct btrfs_dev_replace_item,
2292                    replace_state, 64);
2293 BTRFS_SETGET_FUNCS(dev_replace_time_started, struct btrfs_dev_replace_item,
2294                    time_started, 64);
2295 BTRFS_SETGET_FUNCS(dev_replace_time_stopped, struct btrfs_dev_replace_item,
2296                    time_stopped, 64);
2297 BTRFS_SETGET_FUNCS(dev_replace_num_write_errors, struct btrfs_dev_replace_item,
2298                    num_write_errors, 64);
2299 BTRFS_SETGET_FUNCS(dev_replace_num_uncorrectable_read_errors,
2300                    struct btrfs_dev_replace_item, num_uncorrectable_read_errors,
2301                    64);
2302 BTRFS_SETGET_FUNCS(dev_replace_cursor_left, struct btrfs_dev_replace_item,
2303                    cursor_left, 64);
2304 BTRFS_SETGET_FUNCS(dev_replace_cursor_right, struct btrfs_dev_replace_item,
2305                    cursor_right, 64);
2306
2307 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_src_devid,
2308                          struct btrfs_dev_replace_item, src_devid, 64);
2309 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cont_reading_from_srcdev_mode,
2310                          struct btrfs_dev_replace_item,
2311                          cont_reading_from_srcdev_mode, 64);
2312 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_replace_state,
2313                          struct btrfs_dev_replace_item, replace_state, 64);
2314 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_time_started,
2315                          struct btrfs_dev_replace_item, time_started, 64);
2316 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_time_stopped,
2317                          struct btrfs_dev_replace_item, time_stopped, 64);
2318 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_num_write_errors,
2319                          struct btrfs_dev_replace_item, num_write_errors, 64);
2320 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_num_uncorrectable_read_errors,
2321                          struct btrfs_dev_replace_item,
2322                          num_uncorrectable_read_errors, 64);
2323 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cursor_left,
2324                          struct btrfs_dev_replace_item, cursor_left, 64);
2325 BTRFS_SETGET_STACK_FUNCS(stack_dev_replace_cursor_right,
2326                          struct btrfs_dev_replace_item, cursor_right, 64);
2327
2328 /* helper function to cast into the data area of the leaf. */
2329 #define btrfs_item_ptr(leaf, slot, type) \
2330         ((type *)(BTRFS_LEAF_DATA_OFFSET + \
2331         btrfs_item_offset_nr(leaf, slot)))
2332
2333 #define btrfs_item_ptr_offset(leaf, slot) \
2334         ((unsigned long)(BTRFS_LEAF_DATA_OFFSET + \
2335         btrfs_item_offset_nr(leaf, slot)))
2336
2337 static inline u32 btrfs_crc32c(u32 crc, const void *address, unsigned length)
2338 {
2339         return crc32c(crc, address, length);
2340 }
2341
2342 static inline void btrfs_crc32c_final(u32 crc, u8 *result)
2343 {
2344         put_unaligned_le32(~crc, result);
2345 }
2346
2347 static inline u64 btrfs_name_hash(const char *name, int len)
2348 {
2349        return crc32c((u32)~1, name, len);
2350 }
2351
2352 /*
2353  * Figure the key offset of an extended inode ref
2354  */
2355 static inline u64 btrfs_extref_hash(u64 parent_objectid, const char *name,
2356                                    int len)
2357 {
2358        return (u64) crc32c(parent_objectid, name, len);
2359 }
2360
2361 static inline gfp_t btrfs_alloc_write_mask(struct address_space *mapping)
2362 {
2363         return mapping_gfp_constraint(mapping, ~__GFP_FS);
2364 }
2365
2366 /* extent-tree.c */
2367
2368 enum btrfs_inline_ref_type {
2369         BTRFS_REF_TYPE_INVALID,
2370         BTRFS_REF_TYPE_BLOCK,
2371         BTRFS_REF_TYPE_DATA,
2372         BTRFS_REF_TYPE_ANY,
2373 };
2374
2375 int btrfs_get_extent_inline_ref_type(const struct extent_buffer *eb,
2376                                      struct btrfs_extent_inline_ref *iref,
2377                                      enum btrfs_inline_ref_type is_data);
2378 u64 hash_extent_data_ref(u64 root_objectid, u64 owner, u64 offset);
2379
2380 u64 btrfs_csum_bytes_to_leaves(struct btrfs_fs_info *fs_info, u64 csum_bytes);
2381
2382 /*
2383  * Use this if we would be adding new items, as we could split nodes as we cow
2384  * down the tree.
2385  */
2386 static inline u64 btrfs_calc_insert_metadata_size(struct btrfs_fs_info *fs_info,
2387                                                   unsigned num_items)
2388 {
2389         return (u64)fs_info->nodesize * BTRFS_MAX_LEVEL * 2 * num_items;
2390 }
2391
2392 /*
2393  * Doing a truncate or a modification won't result in new nodes or leaves, just
2394  * what we need for COW.
2395  */
2396 static inline u64 btrfs_calc_metadata_size(struct btrfs_fs_info *fs_info,
2397                                                  unsigned num_items)
2398 {
2399         return (u64)fs_info->nodesize * BTRFS_MAX_LEVEL * num_items;
2400 }
2401
2402 int btrfs_add_excluded_extent(struct btrfs_fs_info *fs_info,
2403                               u64 start, u64 num_bytes);
2404 void btrfs_free_excluded_extents(struct btrfs_block_group_cache *cache);
2405 int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans,
2406                            unsigned long count);
2407 void btrfs_cleanup_ref_head_accounting(struct btrfs_fs_info *fs_info,
2408                                   struct btrfs_delayed_ref_root *delayed_refs,
2409                                   struct btrfs_delayed_ref_head *head);
2410 int btrfs_lookup_data_extent(struct btrfs_fs_info *fs_info, u64 start, u64 len);
2411 int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans,
2412                              struct btrfs_fs_info *fs_info, u64 bytenr,
2413                              u64 offset, int metadata, u64 *refs, u64 *flags);
2414 int btrfs_pin_extent(struct btrfs_fs_info *fs_info,
2415                      u64 bytenr, u64 num, int reserved);
2416 int btrfs_pin_extent_for_log_replay(struct btrfs_fs_info *fs_info,
2417                                     u64 bytenr, u64 num_bytes);
2418 int btrfs_exclude_logged_extents(struct extent_buffer *eb);
2419 int btrfs_cross_ref_exist(struct btrfs_root *root,
2420                           u64 objectid, u64 offset, u64 bytenr, bool strict);
2421 struct extent_buffer *btrfs_alloc_tree_block(struct btrfs_trans_handle *trans,
2422                                              struct btrfs_root *root,
2423                                              u64 parent, u64 root_objectid,
2424                                              const struct btrfs_disk_key *key,
2425                                              int level, u64 hint,
2426                                              u64 empty_size);
2427 void btrfs_free_tree_block(struct btrfs_trans_handle *trans,
2428                            struct btrfs_root *root,
2429                            struct extent_buffer *buf,
2430                            u64 parent, int last_ref);
2431 int btrfs_alloc_reserved_file_extent(struct btrfs_trans_handle *trans,
2432                                      struct btrfs_root *root, u64 owner,
2433                                      u64 offset, u64 ram_bytes,
2434                                      struct btrfs_key *ins);
2435 int btrfs_alloc_logged_file_extent(struct btrfs_trans_handle *trans,
2436                                    u64 root_objectid, u64 owner, u64 offset,
2437                                    struct btrfs_key *ins);
2438 int btrfs_reserve_extent(struct btrfs_root *root, u64 ram_bytes, u64 num_bytes,
2439                          u64 min_alloc_size, u64 empty_size, u64 hint_byte,
2440                          struct btrfs_key *ins, int is_data, int delalloc);
2441 int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2442                   struct extent_buffer *buf, int full_backref);
2443 int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2444                   struct extent_buffer *buf, int full_backref);
2445 int btrfs_set_disk_extent_flags(struct btrfs_trans_handle *trans,
2446                                 u64 bytenr, u64 num_bytes, u64 flags,
2447                                 int level, int is_data);
2448 int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_ref *ref);
2449
2450 int btrfs_free_reserved_extent(struct btrfs_fs_info *fs_info,
2451                                u64 start, u64 len, int delalloc);
2452 int btrfs_free_and_pin_reserved_extent(struct btrfs_fs_info *fs_info,
2453                                        u64 start, u64 len);
2454 void btrfs_prepare_extent_commit(struct btrfs_fs_info *fs_info);
2455 int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans);
2456 int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
2457                          struct btrfs_ref *generic_ref);
2458
2459 int btrfs_extent_readonly(struct btrfs_fs_info *fs_info, u64 bytenr);
2460 void btrfs_get_block_group_trimming(struct btrfs_block_group_cache *cache);
2461 void btrfs_put_block_group_trimming(struct btrfs_block_group_cache *cache);
2462 void btrfs_clear_space_info_full(struct btrfs_fs_info *info);
2463
2464 enum btrfs_reserve_flush_enum {
2465         /* If we are in the transaction, we can't flush anything.*/
2466         BTRFS_RESERVE_NO_FLUSH,
2467         /*
2468          * Flushing delalloc may cause deadlock somewhere, in this
2469          * case, use FLUSH LIMIT
2470          */
2471         BTRFS_RESERVE_FLUSH_LIMIT,
2472         BTRFS_RESERVE_FLUSH_EVICT,
2473         BTRFS_RESERVE_FLUSH_ALL,
2474         BTRFS_RESERVE_FLUSH_ALL_STEAL,
2475 };
2476
2477 enum btrfs_flush_state {
2478         FLUSH_DELAYED_ITEMS_NR  =       1,
2479         FLUSH_DELAYED_ITEMS     =       2,
2480         FLUSH_DELAYED_REFS_NR   =       3,
2481         FLUSH_DELAYED_REFS      =       4,
2482         FLUSH_DELALLOC          =       5,
2483         FLUSH_DELALLOC_WAIT     =       6,
2484         ALLOC_CHUNK             =       7,
2485         ALLOC_CHUNK_FORCE       =       8,
2486         RUN_DELAYED_IPUTS       =       9,
2487         COMMIT_TRANS            =       10,
2488 };
2489
2490 int btrfs_subvolume_reserve_metadata(struct btrfs_root *root,
2491                                      struct btrfs_block_rsv *rsv,
2492                                      int nitems, bool use_global_rsv);
2493 void btrfs_subvolume_release_metadata(struct btrfs_fs_info *fs_info,
2494                                       struct btrfs_block_rsv *rsv);
2495 void btrfs_delalloc_release_extents(struct btrfs_inode *inode, u64 num_bytes);
2496
2497 int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes);
2498 u64 btrfs_account_ro_block_groups_free_space(struct btrfs_space_info *sinfo);
2499 int btrfs_error_unpin_extent_range(struct btrfs_fs_info *fs_info,
2500                                    u64 start, u64 end);
2501 int btrfs_discard_extent(struct btrfs_fs_info *fs_info, u64 bytenr,
2502                          u64 num_bytes, u64 *actual_bytes);
2503 int btrfs_trim_fs(struct btrfs_fs_info *fs_info, struct fstrim_range *range);
2504
2505 int btrfs_init_space_info(struct btrfs_fs_info *fs_info);
2506 int btrfs_delayed_refs_qgroup_accounting(struct btrfs_trans_handle *trans,
2507                                          struct btrfs_fs_info *fs_info);
2508 int btrfs_start_write_no_snapshotting(struct btrfs_root *root);
2509 void btrfs_end_write_no_snapshotting(struct btrfs_root *root);
2510 void btrfs_wait_for_snapshot_creation(struct btrfs_root *root);
2511
2512 /* ctree.c */
2513 int btrfs_bin_search(struct extent_buffer *eb, const struct btrfs_key *key,
2514                      int level, int *slot);
2515 int btrfs_comp_cpu_keys(const struct btrfs_key *k1, const struct btrfs_key *k2);
2516 int btrfs_previous_item(struct btrfs_root *root,
2517                         struct btrfs_path *path, u64 min_objectid,
2518                         int type);
2519 int btrfs_previous_extent_item(struct btrfs_root *root,
2520                         struct btrfs_path *path, u64 min_objectid);
2521 void btrfs_set_item_key_safe(struct btrfs_fs_info *fs_info,
2522                              struct btrfs_path *path,
2523                              const struct btrfs_key *new_key);
2524 struct extent_buffer *btrfs_root_node(struct btrfs_root *root);
2525 struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root);
2526 struct extent_buffer *btrfs_read_lock_root_node(struct btrfs_root *root);
2527 int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path,
2528                         struct btrfs_key *key, int lowest_level,
2529                         u64 min_trans);
2530 int btrfs_search_forward(struct btrfs_root *root, struct btrfs_key *min_key,
2531                          struct btrfs_path *path,
2532                          u64 min_trans);
2533 struct extent_buffer *btrfs_read_node_slot(struct extent_buffer *parent,
2534                                            int slot);
2535
2536 int btrfs_cow_block(struct btrfs_trans_handle *trans,
2537                     struct btrfs_root *root, struct extent_buffer *buf,
2538                     struct extent_buffer *parent, int parent_slot,
2539                     struct extent_buffer **cow_ret);
2540 int btrfs_copy_root(struct btrfs_trans_handle *trans,
2541                       struct btrfs_root *root,
2542                       struct extent_buffer *buf,
2543                       struct extent_buffer **cow_ret, u64 new_root_objectid);
2544 int btrfs_block_can_be_shared(struct btrfs_root *root,
2545                               struct extent_buffer *buf);
2546 void btrfs_extend_item(struct btrfs_path *path, u32 data_size);
2547 void btrfs_truncate_item(struct btrfs_path *path, u32 new_size, int from_end);
2548 int btrfs_split_item(struct btrfs_trans_handle *trans,
2549                      struct btrfs_root *root,
2550                      struct btrfs_path *path,
2551                      const struct btrfs_key *new_key,
2552                      unsigned long split_offset);
2553 int btrfs_duplicate_item(struct btrfs_trans_handle *trans,
2554                          struct btrfs_root *root,
2555                          struct btrfs_path *path,
2556                          const struct btrfs_key *new_key);
2557 int btrfs_find_item(struct btrfs_root *fs_root, struct btrfs_path *path,
2558                 u64 inum, u64 ioff, u8 key_type, struct btrfs_key *found_key);
2559 int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2560                       const struct btrfs_key *key, struct btrfs_path *p,
2561                       int ins_len, int cow);
2562 int btrfs_search_old_slot(struct btrfs_root *root, const struct btrfs_key *key,
2563                           struct btrfs_path *p, u64 time_seq);
2564 int btrfs_search_slot_for_read(struct btrfs_root *root,
2565                                const struct btrfs_key *key,
2566                                struct btrfs_path *p, int find_higher,
2567                                int return_any);
2568 int btrfs_realloc_node(struct btrfs_trans_handle *trans,
2569                        struct btrfs_root *root, struct extent_buffer *parent,
2570                        int start_slot, u64 *last_ret,
2571                        struct btrfs_key *progress);
2572 void btrfs_release_path(struct btrfs_path *p);
2573 struct btrfs_path *btrfs_alloc_path(void);
2574 void btrfs_free_path(struct btrfs_path *p);
2575 void btrfs_set_path_blocking(struct btrfs_path *p);
2576 void btrfs_unlock_up_safe(struct btrfs_path *p, int level);
2577
2578 int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2579                    struct btrfs_path *path, int slot, int nr);
2580 static inline int btrfs_del_item(struct btrfs_trans_handle *trans,
2581                                  struct btrfs_root *root,
2582                                  struct btrfs_path *path)
2583 {
2584         return btrfs_del_items(trans, root, path, path->slots[0], 1);
2585 }
2586
2587 void setup_items_for_insert(struct btrfs_root *root, struct btrfs_path *path,
2588                             const struct btrfs_key *cpu_key, u32 *data_size,
2589                             u32 total_data, u32 total_size, int nr);
2590 int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2591                       const struct btrfs_key *key, void *data, u32 data_size);
2592 int btrfs_insert_empty_items(struct btrfs_trans_handle *trans,
2593                              struct btrfs_root *root,
2594                              struct btrfs_path *path,
2595                              const struct btrfs_key *cpu_key, u32 *data_size,
2596                              int nr);
2597
2598 static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans,
2599                                           struct btrfs_root *root,
2600                                           struct btrfs_path *path,
2601                                           const struct btrfs_key *key,
2602                                           u32 data_size)
2603 {
2604         return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1);
2605 }
2606
2607 int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
2608 int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
2609 int btrfs_next_old_leaf(struct btrfs_root *root, struct btrfs_path *path,
2610                         u64 time_seq);
2611 static inline int btrfs_next_old_item(struct btrfs_root *root,
2612                                       struct btrfs_path *p, u64 time_seq)
2613 {
2614         ++p->slots[0];
2615         if (p->slots[0] >= btrfs_header_nritems(p->nodes[0]))
2616                 return btrfs_next_old_leaf(root, p, time_seq);
2617         return 0;
2618 }
2619 static inline int btrfs_next_item(struct btrfs_root *root, struct btrfs_path *p)
2620 {
2621         return btrfs_next_old_item(root, p, 0);
2622 }
2623 int btrfs_leaf_free_space(struct extent_buffer *leaf);
2624 int __must_check btrfs_drop_snapshot(struct btrfs_root *root,
2625                                      struct btrfs_block_rsv *block_rsv,
2626                                      int update_ref, int for_reloc);
2627 int btrfs_drop_subtree(struct btrfs_trans_handle *trans,
2628                         struct btrfs_root *root,
2629                         struct extent_buffer *node,
2630                         struct extent_buffer *parent);
2631 static inline int btrfs_fs_closing(struct btrfs_fs_info *fs_info)
2632 {
2633         /*
2634          * Do it this way so we only ever do one test_bit in the normal case.
2635          */
2636         if (test_bit(BTRFS_FS_CLOSING_START, &fs_info->flags)) {
2637                 if (test_bit(BTRFS_FS_CLOSING_DONE, &fs_info->flags))
2638                         return 2;
2639                 return 1;
2640         }
2641         return 0;
2642 }
2643
2644 /*
2645  * If we remount the fs to be R/O or umount the fs, the cleaner needn't do
2646  * anything except sleeping. This function is used to check the status of
2647  * the fs.
2648  */
2649 static inline int btrfs_need_cleaner_sleep(struct btrfs_fs_info *fs_info)
2650 {
2651         return fs_info->sb->s_flags & SB_RDONLY || btrfs_fs_closing(fs_info);
2652 }
2653
2654 static inline void free_fs_info(struct btrfs_fs_info *fs_info)
2655 {
2656         kfree(fs_info->balance_ctl);
2657         kfree(fs_info->delayed_root);
2658         kfree(fs_info->extent_root);
2659         kfree(fs_info->tree_root);
2660         kfree(fs_info->chunk_root);
2661         kfree(fs_info->dev_root);
2662         kfree(fs_info->csum_root);
2663         kfree(fs_info->quota_root);
2664         kfree(fs_info->uuid_root);
2665         kfree(fs_info->free_space_root);
2666         kfree(fs_info->super_copy);
2667         kfree(fs_info->super_for_commit);
2668         kvfree(fs_info);
2669 }
2670
2671 /* tree mod log functions from ctree.c */
2672 u64 btrfs_get_tree_mod_seq(struct btrfs_fs_info *fs_info,
2673                            struct seq_list *elem);
2674 void btrfs_put_tree_mod_seq(struct btrfs_fs_info *fs_info,
2675                             struct seq_list *elem);
2676 int btrfs_old_root_level(struct btrfs_root *root, u64 time_seq);
2677
2678 /* root-item.c */
2679 int btrfs_add_root_ref(struct btrfs_trans_handle *trans, u64 root_id,
2680                        u64 ref_id, u64 dirid, u64 sequence, const char *name,
2681                        int name_len);
2682 int btrfs_del_root_ref(struct btrfs_trans_handle *trans, u64 root_id,
2683                        u64 ref_id, u64 dirid, u64 *sequence, const char *name,
2684                        int name_len);
2685 int btrfs_del_root(struct btrfs_trans_handle *trans,
2686                    const struct btrfs_key *key);
2687 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
2688                       const struct btrfs_key *key,
2689                       struct btrfs_root_item *item);
2690 int __must_check btrfs_update_root(struct btrfs_trans_handle *trans,
2691                                    struct btrfs_root *root,
2692                                    struct btrfs_key *key,
2693                                    struct btrfs_root_item *item);
2694 int btrfs_find_root(struct btrfs_root *root, const struct btrfs_key *search_key,
2695                     struct btrfs_path *path, struct btrfs_root_item *root_item,
2696                     struct btrfs_key *root_key);
2697 int btrfs_find_orphan_roots(struct btrfs_fs_info *fs_info);
2698 void btrfs_set_root_node(struct btrfs_root_item *item,
2699                          struct extent_buffer *node);
2700 void btrfs_check_and_init_root_item(struct btrfs_root_item *item);
2701 void btrfs_update_root_times(struct btrfs_trans_handle *trans,
2702                              struct btrfs_root *root);
2703
2704 /* uuid-tree.c */
2705 int btrfs_uuid_tree_add(struct btrfs_trans_handle *trans, u8 *uuid, u8 type,
2706                         u64 subid);
2707 int btrfs_uuid_tree_remove(struct btrfs_trans_handle *trans, u8 *uuid, u8 type,
2708                         u64 subid);
2709 int btrfs_uuid_tree_iterate(struct btrfs_fs_info *fs_info,
2710                             int (*check_func)(struct btrfs_fs_info *, u8 *, u8,
2711                                               u64));
2712
2713 /* dir-item.c */
2714 int btrfs_check_dir_item_collision(struct btrfs_root *root, u64 dir,
2715                           const char *name, int name_len);
2716 int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, const char *name,
2717                           int name_len, struct btrfs_inode *dir,
2718                           struct btrfs_key *location, u8 type, u64 index);
2719 struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
2720                                              struct btrfs_root *root,
2721                                              struct btrfs_path *path, u64 dir,
2722                                              const char *name, int name_len,
2723                                              int mod);
2724 struct btrfs_dir_item *
2725 btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans,
2726                             struct btrfs_root *root,
2727                             struct btrfs_path *path, u64 dir,
2728                             u64 index, const char *name, int name_len,
2729                             int mod);
2730 struct btrfs_dir_item *
2731 btrfs_search_dir_index_item(struct btrfs_root *root,
2732                             struct btrfs_path *path, u64 dirid,
2733                             const char *name, int name_len);
2734 int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
2735                               struct btrfs_root *root,
2736                               struct btrfs_path *path,
2737                               struct btrfs_dir_item *di);
2738 int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans,
2739                             struct btrfs_root *root,
2740                             struct btrfs_path *path, u64 objectid,
2741                             const char *name, u16 name_len,
2742                             const void *data, u16 data_len);
2743 struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans,
2744                                           struct btrfs_root *root,
2745                                           struct btrfs_path *path, u64 dir,
2746                                           const char *name, u16 name_len,
2747                                           int mod);
2748 struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_fs_info *fs_info,
2749                                                  struct btrfs_path *path,
2750                                                  const char *name,
2751                                                  int name_len);
2752
2753 /* orphan.c */
2754 int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans,
2755                              struct btrfs_root *root, u64 offset);
2756 int btrfs_del_orphan_item(struct btrfs_trans_handle *trans,
2757                           struct btrfs_root *root, u64 offset);
2758 int btrfs_find_orphan_item(struct btrfs_root *root, u64 offset);
2759
2760 /* inode-item.c */
2761 int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
2762                            struct btrfs_root *root,
2763                            const char *name, int name_len,
2764                            u64 inode_objectid, u64 ref_objectid, u64 index);
2765 int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
2766                            struct btrfs_root *root,
2767                            const char *name, int name_len,
2768                            u64 inode_objectid, u64 ref_objectid, u64 *index);
2769 int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
2770                              struct btrfs_root *root,
2771                              struct btrfs_path *path, u64 objectid);
2772 int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
2773                        *root, struct btrfs_path *path,
2774                        struct btrfs_key *location, int mod);
2775
2776 struct btrfs_inode_extref *
2777 btrfs_lookup_inode_extref(struct btrfs_trans_handle *trans,
2778                           struct btrfs_root *root,
2779                           struct btrfs_path *path,
2780                           const char *name, int name_len,
2781                           u64 inode_objectid, u64 ref_objectid, int ins_len,
2782                           int cow);
2783
2784 struct btrfs_inode_ref *btrfs_find_name_in_backref(struct extent_buffer *leaf,
2785                                                    int slot, const char *name,
2786                                                    int name_len);
2787 struct btrfs_inode_extref *btrfs_find_name_in_ext_backref(
2788                 struct extent_buffer *leaf, int slot, u64 ref_objectid,
2789                 const char *name, int name_len);
2790 /* file-item.c */
2791 struct btrfs_dio_private;
2792 int btrfs_del_csums(struct btrfs_trans_handle *trans,
2793                     struct btrfs_root *root, u64 bytenr, u64 len);
2794 blk_status_t btrfs_lookup_bio_sums(struct inode *inode, struct bio *bio,
2795                                    u8 *dst);
2796 blk_status_t btrfs_lookup_bio_sums_dio(struct inode *inode, struct bio *bio,
2797                               u64 logical_offset);
2798 int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
2799                              struct btrfs_root *root,
2800                              u64 objectid, u64 pos,
2801                              u64 disk_offset, u64 disk_num_bytes,
2802                              u64 num_bytes, u64 offset, u64 ram_bytes,
2803                              u8 compression, u8 encryption, u16 other_encoding);
2804 int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
2805                              struct btrfs_root *root,
2806                              struct btrfs_path *path, u64 objectid,
2807                              u64 bytenr, int mod);
2808 int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
2809                            struct btrfs_root *root,
2810                            struct btrfs_ordered_sum *sums);
2811 blk_status_t btrfs_csum_one_bio(struct inode *inode, struct bio *bio,
2812                        u64 file_start, int contig);
2813 int btrfs_lookup_csums_range(struct btrfs_root *root, u64 start, u64 end,
2814                              struct list_head *list, int search_commit);
2815 void btrfs_extent_item_to_extent_map(struct btrfs_inode *inode,
2816                                      const struct btrfs_path *path,
2817                                      struct btrfs_file_extent_item *fi,
2818                                      const bool new_inline,
2819                                      struct extent_map *em);
2820
2821 /* inode.c */
2822 struct extent_map *btrfs_get_extent_fiemap(struct btrfs_inode *inode,
2823                                            u64 start, u64 len);
2824 noinline int can_nocow_extent(struct inode *inode, u64 offset, u64 *len,
2825                               u64 *orig_start, u64 *orig_block_len,
2826                               u64 *ram_bytes, bool strict);
2827
2828 void __btrfs_del_delalloc_inode(struct btrfs_root *root,
2829                                 struct btrfs_inode *inode);
2830 struct inode *btrfs_lookup_dentry(struct inode *dir, struct dentry *dentry);
2831 int btrfs_set_inode_index(struct btrfs_inode *dir, u64 *index);
2832 int btrfs_unlink_inode(struct btrfs_trans_handle *trans,
2833                        struct btrfs_root *root,
2834                        struct btrfs_inode *dir, struct btrfs_inode *inode,
2835                        const char *name, int name_len);
2836 int btrfs_add_link(struct btrfs_trans_handle *trans,
2837                    struct btrfs_inode *parent_inode, struct btrfs_inode *inode,
2838                    const char *name, int name_len, int add_backref, u64 index);
2839 int btrfs_delete_subvolume(struct inode *dir, struct dentry *dentry);
2840 int btrfs_truncate_block(struct inode *inode, loff_t from, loff_t len,
2841                         int front);
2842 int btrfs_truncate_inode_items(struct btrfs_trans_handle *trans,
2843                                struct btrfs_root *root,
2844                                struct inode *inode, u64 new_size,
2845                                u32 min_type);
2846
2847 int btrfs_start_delalloc_snapshot(struct btrfs_root *root);
2848 int btrfs_start_delalloc_roots(struct btrfs_fs_info *fs_info, int nr);
2849 int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end,
2850                               unsigned int extra_bits,
2851                               struct extent_state **cached_state);
2852 int btrfs_create_subvol_root(struct btrfs_trans_handle *trans,
2853                              struct btrfs_root *new_root,
2854                              struct btrfs_root *parent_root,
2855                              u64 new_dirid);
2856  void btrfs_set_delalloc_extent(struct inode *inode, struct extent_state *state,
2857                                unsigned *bits);
2858 void btrfs_clear_delalloc_extent(struct inode *inode,
2859                                  struct extent_state *state, unsigned *bits);
2860 void btrfs_merge_delalloc_extent(struct inode *inode, struct extent_state *new,
2861                                  struct extent_state *other);
2862 void btrfs_split_delalloc_extent(struct inode *inode,
2863                                  struct extent_state *orig, u64 split);
2864 int btrfs_bio_fits_in_stripe(struct page *page, size_t size, struct bio *bio,
2865                              unsigned long bio_flags);
2866 void btrfs_set_range_writeback(struct extent_io_tree *tree, u64 start, u64 end);
2867 vm_fault_t btrfs_page_mkwrite(struct vm_fault *vmf);
2868 int btrfs_readpage(struct file *file, struct page *page);
2869 void btrfs_evict_inode(struct inode *inode);
2870 int btrfs_write_inode(struct inode *inode, struct writeback_control *wbc);
2871 struct inode *btrfs_alloc_inode(struct super_block *sb);
2872 void btrfs_destroy_inode(struct inode *inode);
2873 void btrfs_free_inode(struct inode *inode);
2874 int btrfs_drop_inode(struct inode *inode);
2875 int __init btrfs_init_cachep(void);
2876 void __cold btrfs_destroy_cachep(void);
2877 struct inode *btrfs_iget_path(struct super_block *s, struct btrfs_key *location,
2878                               struct btrfs_root *root, int *new,
2879                               struct btrfs_path *path);
2880 struct inode *btrfs_iget(struct super_block *s, struct btrfs_key *location,
2881                          struct btrfs_root *root, int *was_new);
2882 struct extent_map *btrfs_get_extent(struct btrfs_inode *inode,
2883                                     struct page *page, size_t pg_offset,
2884                                     u64 start, u64 end, int create);
2885 int btrfs_update_inode(struct btrfs_trans_handle *trans,
2886                               struct btrfs_root *root,
2887                               struct inode *inode);
2888 int btrfs_update_inode_fallback(struct btrfs_trans_handle *trans,
2889                                 struct btrfs_root *root, struct inode *inode);
2890 int btrfs_orphan_add(struct btrfs_trans_handle *trans,
2891                 struct btrfs_inode *inode);
2892 int btrfs_orphan_cleanup(struct btrfs_root *root);
2893 int btrfs_cont_expand(struct inode *inode, loff_t oldsize, loff_t size);
2894 void btrfs_add_delayed_iput(struct inode *inode);
2895 void btrfs_run_delayed_iputs(struct btrfs_fs_info *fs_info);
2896 int btrfs_wait_on_delayed_iputs(struct btrfs_fs_info *fs_info);
2897 int btrfs_prealloc_file_range(struct inode *inode, int mode,
2898                               u64 start, u64 num_bytes, u64 min_size,
2899                               loff_t actual_len, u64 *alloc_hint);
2900 int btrfs_prealloc_file_range_trans(struct inode *inode,
2901                                     struct btrfs_trans_handle *trans, int mode,
2902                                     u64 start, u64 num_bytes, u64 min_size,
2903                                     loff_t actual_len, u64 *alloc_hint);
2904 int btrfs_run_delalloc_range(struct inode *inode, struct page *locked_page,
2905                 u64 start, u64 end, int *page_started, unsigned long *nr_written,
2906                 struct writeback_control *wbc);
2907 int btrfs_writepage_cow_fixup(struct page *page, u64 start, u64 end);
2908 void btrfs_writepage_endio_finish_ordered(struct page *page, u64 start,
2909                                           u64 end, int uptodate);
2910 extern const struct dentry_operations btrfs_dentry_operations;
2911
2912 /* ioctl.c */
2913 long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
2914 long btrfs_compat_ioctl(struct file *file, unsigned int cmd, unsigned long arg);
2915 int btrfs_ioctl_get_supported_features(void __user *arg);
2916 void btrfs_sync_inode_flags_to_i_flags(struct inode *inode);
2917 int btrfs_is_empty_uuid(u8 *uuid);
2918 int btrfs_defrag_file(struct inode *inode, struct file *file,
2919                       struct btrfs_ioctl_defrag_range_args *range,
2920                       u64 newer_than, unsigned long max_pages);
2921 void btrfs_get_block_group_info(struct list_head *groups_list,
2922                                 struct btrfs_ioctl_space_info *space);
2923 void btrfs_update_ioctl_balance_args(struct btrfs_fs_info *fs_info,
2924                                struct btrfs_ioctl_balance_args *bargs);
2925
2926 /* file.c */
2927 int __init btrfs_auto_defrag_init(void);
2928 void __cold btrfs_auto_defrag_exit(void);
2929 int btrfs_add_inode_defrag(struct btrfs_trans_handle *trans,
2930                            struct btrfs_inode *inode);
2931 int btrfs_run_defrag_inodes(struct btrfs_fs_info *fs_info);
2932 void btrfs_cleanup_defrag_inodes(struct btrfs_fs_info *fs_info);
2933 int btrfs_sync_file(struct file *file, loff_t start, loff_t end, int datasync);
2934 void btrfs_drop_extent_cache(struct btrfs_inode *inode, u64 start, u64 end,
2935                              int skip_pinned);
2936 extern const struct file_operations btrfs_file_operations;
2937 int __btrfs_drop_extents(struct btrfs_trans_handle *trans,
2938                          struct btrfs_root *root, struct inode *inode,
2939                          struct btrfs_path *path, u64 start, u64 end,
2940                          u64 *drop_end, int drop_cache,
2941                          int replace_extent,
2942                          u32 extent_item_size,
2943                          int *key_inserted);
2944 int btrfs_drop_extents(struct btrfs_trans_handle *trans,
2945                        struct btrfs_root *root, struct inode *inode, u64 start,
2946                        u64 end, int drop_cache);
2947 int btrfs_punch_hole_range(struct inode *inode, struct btrfs_path *path,
2948                            const u64 start, const u64 end,
2949                            struct btrfs_clone_extent_info *clone_info,
2950                            struct btrfs_trans_handle **trans_out);
2951 int btrfs_mark_extent_written(struct btrfs_trans_handle *trans,
2952                               struct btrfs_inode *inode, u64 start, u64 end);
2953 int btrfs_release_file(struct inode *inode, struct file *file);
2954 int btrfs_dirty_pages(struct inode *inode, struct page **pages,
2955                       size_t num_pages, loff_t pos, size_t write_bytes,
2956                       struct extent_state **cached);
2957 int btrfs_fdatawrite_range(struct inode *inode, loff_t start, loff_t end);
2958 loff_t btrfs_remap_file_range(struct file *file_in, loff_t pos_in,
2959                               struct file *file_out, loff_t pos_out,
2960                               loff_t len, unsigned int remap_flags);
2961 int btrfs_check_can_nocow(struct btrfs_inode *inode, loff_t pos,
2962                           size_t *write_bytes);
2963
2964 /* tree-defrag.c */
2965 int btrfs_defrag_leaves(struct btrfs_trans_handle *trans,
2966                         struct btrfs_root *root);
2967
2968 /* super.c */
2969 int btrfs_parse_options(struct btrfs_fs_info *info, char *options,
2970                         unsigned long new_flags);
2971 int btrfs_sync_fs(struct super_block *sb, int wait);
2972 char *btrfs_get_subvol_name_from_objectid(struct btrfs_fs_info *fs_info,
2973                                           u64 subvol_objectid);
2974
2975 static inline __printf(2, 3) __cold
2976 void btrfs_no_printk(const struct btrfs_fs_info *fs_info, const char *fmt, ...)
2977 {
2978 }
2979
2980 #ifdef CONFIG_PRINTK
2981 __printf(2, 3)
2982 __cold
2983 void btrfs_printk(const struct btrfs_fs_info *fs_info, const char *fmt, ...);
2984 #else
2985 #define btrfs_printk(fs_info, fmt, args...) \
2986         btrfs_no_printk(fs_info, fmt, ##args)
2987 #endif
2988
2989 #define btrfs_emerg(fs_info, fmt, args...) \
2990         btrfs_printk(fs_info, KERN_EMERG fmt, ##args)
2991 #define btrfs_alert(fs_info, fmt, args...) \
2992         btrfs_printk(fs_info, KERN_ALERT fmt, ##args)
2993 #define btrfs_crit(fs_info, fmt, args...) \
2994         btrfs_printk(fs_info, KERN_CRIT fmt, ##args)
2995 #define btrfs_err(fs_info, fmt, args...) \
2996         btrfs_printk(fs_info, KERN_ERR fmt, ##args)
2997 #define btrfs_warn(fs_info, fmt, args...) \
2998         btrfs_printk(fs_info, KERN_WARNING fmt, ##args)
2999 #define btrfs_notice(fs_info, fmt, args...) \
3000         btrfs_printk(fs_info, KERN_NOTICE fmt, ##args)
3001 #define btrfs_info(fs_info, fmt, args...) \
3002         btrfs_printk(fs_info, KERN_INFO fmt, ##args)
3003
3004 /*
3005  * Wrappers that use printk_in_rcu
3006  */
3007 #define btrfs_emerg_in_rcu(fs_info, fmt, args...) \
3008         btrfs_printk_in_rcu(fs_info, KERN_EMERG fmt, ##args)
3009 #define btrfs_alert_in_rcu(fs_info, fmt, args...) \
3010         btrfs_printk_in_rcu(fs_info, KERN_ALERT fmt, ##args)
3011 #define btrfs_crit_in_rcu(fs_info, fmt, args...) \
3012         btrfs_printk_in_rcu(fs_info, KERN_CRIT fmt, ##args)
3013 #define btrfs_err_in_rcu(fs_info, fmt, args...) \
3014         btrfs_printk_in_rcu(fs_info, KERN_ERR fmt, ##args)
3015 #define btrfs_warn_in_rcu(fs_info, fmt, args...) \
3016         btrfs_printk_in_rcu(fs_info, KERN_WARNING fmt, ##args)
3017 #define btrfs_notice_in_rcu(fs_info, fmt, args...) \
3018         btrfs_printk_in_rcu(fs_info, KERN_NOTICE fmt, ##args)
3019 #define btrfs_info_in_rcu(fs_info, fmt, args...) \
3020         btrfs_printk_in_rcu(fs_info, KERN_INFO fmt, ##args)
3021
3022 /*
3023  * Wrappers that use a ratelimited printk_in_rcu
3024  */
3025 #define btrfs_emerg_rl_in_rcu(fs_info, fmt, args...) \
3026         btrfs_printk_rl_in_rcu(fs_info, KERN_EMERG fmt, ##args)
3027 #define btrfs_alert_rl_in_rcu(fs_info, fmt, args...) \
3028         btrfs_printk_rl_in_rcu(fs_info, KERN_ALERT fmt, ##args)
3029 #define btrfs_crit_rl_in_rcu(fs_info, fmt, args...) \
3030         btrfs_printk_rl_in_rcu(fs_info, KERN_CRIT fmt, ##args)
3031 #define btrfs_err_rl_in_rcu(fs_info, fmt, args...) \
3032         btrfs_printk_rl_in_rcu(fs_info, KERN_ERR fmt, ##args)
3033 #define btrfs_warn_rl_in_rcu(fs_info, fmt, args...) \
3034         btrfs_printk_rl_in_rcu(fs_info, KERN_WARNING fmt, ##args)
3035 #define btrfs_notice_rl_in_rcu(fs_info, fmt, args...) \
3036         btrfs_printk_rl_in_rcu(fs_info, KERN_NOTICE fmt, ##args)
3037 #define btrfs_info_rl_in_rcu(fs_info, fmt, args...) \
3038         btrfs_printk_rl_in_rcu(fs_info, KERN_INFO fmt, ##args)
3039
3040 /*
3041  * Wrappers that use a ratelimited printk
3042  */
3043 #define btrfs_emerg_rl(fs_info, fmt, args...) \
3044         btrfs_printk_ratelimited(fs_info, KERN_EMERG fmt, ##args)
3045 #define btrfs_alert_rl(fs_info, fmt, args...) \
3046         btrfs_printk_ratelimited(fs_info, KERN_ALERT fmt, ##args)
3047 #define btrfs_crit_rl(fs_info, fmt, args...) \
3048         btrfs_printk_ratelimited(fs_info, KERN_CRIT fmt, ##args)
3049 #define btrfs_err_rl(fs_info, fmt, args...) \
3050         btrfs_printk_ratelimited(fs_info, KERN_ERR fmt, ##args)
3051 #define btrfs_warn_rl(fs_info, fmt, args...) \
3052         btrfs_printk_ratelimited(fs_info, KERN_WARNING fmt, ##args)
3053 #define btrfs_notice_rl(fs_info, fmt, args...) \
3054         btrfs_printk_ratelimited(fs_info, KERN_NOTICE fmt, ##args)
3055 #define btrfs_info_rl(fs_info, fmt, args...) \
3056         btrfs_printk_ratelimited(fs_info, KERN_INFO fmt, ##args)
3057
3058 #if defined(CONFIG_DYNAMIC_DEBUG)
3059 #define btrfs_debug(fs_info, fmt, args...)                              \
3060         _dynamic_func_call_no_desc(fmt, btrfs_printk,                   \
3061                                    fs_info, KERN_DEBUG fmt, ##args)
3062 #define btrfs_debug_in_rcu(fs_info, fmt, args...)                       \
3063         _dynamic_func_call_no_desc(fmt, btrfs_printk_in_rcu,            \
3064                                    fs_info, KERN_DEBUG fmt, ##args)
3065 #define btrfs_debug_rl_in_rcu(fs_info, fmt, args...)                    \
3066         _dynamic_func_call_no_desc(fmt, btrfs_printk_rl_in_rcu,         \
3067                                    fs_info, KERN_DEBUG fmt, ##args)
3068 #define btrfs_debug_rl(fs_info, fmt, args...)                           \
3069         _dynamic_func_call_no_desc(fmt, btrfs_printk_ratelimited,       \
3070                                    fs_info, KERN_DEBUG fmt, ##args)
3071 #elif defined(DEBUG)
3072 #define btrfs_debug(fs_info, fmt, args...) \
3073         btrfs_printk(fs_info, KERN_DEBUG fmt, ##args)
3074 #define btrfs_debug_in_rcu(fs_info, fmt, args...) \
3075         btrfs_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
3076 #define btrfs_debug_rl_in_rcu(fs_info, fmt, args...) \
3077         btrfs_printk_rl_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
3078 #define btrfs_debug_rl(fs_info, fmt, args...) \
3079         btrfs_printk_ratelimited(fs_info, KERN_DEBUG fmt, ##args)
3080 #else
3081 #define btrfs_debug(fs_info, fmt, args...) \
3082         btrfs_no_printk(fs_info, KERN_DEBUG fmt, ##args)
3083 #define btrfs_debug_in_rcu(fs_info, fmt, args...) \
3084         btrfs_no_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
3085 #define btrfs_debug_rl_in_rcu(fs_info, fmt, args...) \
3086         btrfs_no_printk_in_rcu(fs_info, KERN_DEBUG fmt, ##args)
3087 #define btrfs_debug_rl(fs_info, fmt, args...) \
3088         btrfs_no_printk(fs_info, KERN_DEBUG fmt, ##args)
3089 #endif
3090
3091 #define btrfs_printk_in_rcu(fs_info, fmt, args...)      \
3092 do {                                                    \
3093         rcu_read_lock();                                \
3094         btrfs_printk(fs_info, fmt, ##args);             \
3095         rcu_read_unlock();                              \
3096 } while (0)
3097
3098 #define btrfs_no_printk_in_rcu(fs_info, fmt, args...)   \
3099 do {                                                    \
3100         rcu_read_lock();                                \
3101         btrfs_no_printk(fs_info, fmt, ##args);          \
3102         rcu_read_unlock();                              \
3103 } while (0)
3104
3105 #define btrfs_printk_ratelimited(fs_info, fmt, args...)         \
3106 do {                                                            \
3107         static DEFINE_RATELIMIT_STATE(_rs,                      \
3108                 DEFAULT_RATELIMIT_INTERVAL,                     \
3109                 DEFAULT_RATELIMIT_BURST);                       \
3110         if (__ratelimit(&_rs))                                  \
3111                 btrfs_printk(fs_info, fmt, ##args);             \
3112 } while (0)
3113
3114 #define btrfs_printk_rl_in_rcu(fs_info, fmt, args...)           \
3115 do {                                                            \
3116         rcu_read_lock();                                        \
3117         btrfs_printk_ratelimited(fs_info, fmt, ##args);         \
3118         rcu_read_unlock();                                      \
3119 } while (0)
3120
3121 #ifdef CONFIG_BTRFS_ASSERT
3122 __cold __noreturn
3123 static inline void assertfail(const char *expr, const char *file, int line)
3124 {
3125         pr_err("assertion failed: %s, in %s:%d\n", expr, file, line);
3126         BUG();
3127 }
3128
3129 #define ASSERT(expr)                                            \
3130         (likely(expr) ? (void)0 : assertfail(#expr, __FILE__, __LINE__))
3131
3132 #else
3133 static inline void assertfail(const char *expr, const char* file, int line) { }
3134 #define ASSERT(expr)    (void)(expr)
3135 #endif
3136
3137 /*
3138  * Use that for functions that are conditionally exported for sanity tests but
3139  * otherwise static
3140  */
3141 #ifndef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
3142 #define EXPORT_FOR_TESTS static
3143 #else
3144 #define EXPORT_FOR_TESTS
3145 #endif
3146
3147 __cold
3148 static inline void btrfs_print_v0_err(struct btrfs_fs_info *fs_info)
3149 {
3150         btrfs_err(fs_info,
3151 "Unsupported V0 extent filesystem detected. Aborting. Please re-create your filesystem with a newer kernel");
3152 }
3153
3154 __printf(5, 6)
3155 __cold
3156 void __btrfs_handle_fs_error(struct btrfs_fs_info *fs_info, const char *function,
3157                      unsigned int line, int errno, const char *fmt, ...);
3158
3159 const char *btrfs_decode_error(int errno);
3160
3161 __cold
3162 void __btrfs_abort_transaction(struct btrfs_trans_handle *trans,
3163                                const char *function,
3164                                unsigned int line, int errno);
3165
3166 /*
3167  * Call btrfs_abort_transaction as early as possible when an error condition is
3168  * detected, that way the exact line number is reported.
3169  */
3170 #define btrfs_abort_transaction(trans, errno)           \
3171 do {                                                            \
3172         /* Report first abort since mount */                    \
3173         if (!test_and_set_bit(BTRFS_FS_STATE_TRANS_ABORTED,     \
3174                         &((trans)->fs_info->fs_state))) {       \
3175                 if ((errno) != -EIO && (errno) != -EROFS) {             \
3176                         WARN(1, KERN_DEBUG                              \
3177                         "BTRFS: Transaction aborted (error %d)\n",      \
3178                         (errno));                                       \
3179                 } else {                                                \
3180                         btrfs_debug((trans)->fs_info,                   \
3181                                     "Transaction aborted (error %d)", \
3182                                   (errno));                     \
3183                 }                                               \
3184         }                                                       \
3185         __btrfs_abort_transaction((trans), __func__,            \
3186                                   __LINE__, (errno));           \
3187 } while (0)
3188
3189 #define btrfs_handle_fs_error(fs_info, errno, fmt, args...)             \
3190 do {                                                            \
3191         __btrfs_handle_fs_error((fs_info), __func__, __LINE__,  \
3192                           (errno), fmt, ##args);                \
3193 } while (0)
3194
3195 __printf(5, 6)
3196 __cold
3197 void __btrfs_panic(struct btrfs_fs_info *fs_info, const char *function,
3198                    unsigned int line, int errno, const char *fmt, ...);
3199 /*
3200  * If BTRFS_MOUNT_PANIC_ON_FATAL_ERROR is in mount_opt, __btrfs_panic
3201  * will panic().  Otherwise we BUG() here.
3202  */
3203 #define btrfs_panic(fs_info, errno, fmt, args...)                       \
3204 do {                                                                    \
3205         __btrfs_panic(fs_info, __func__, __LINE__, errno, fmt, ##args); \
3206         BUG();                                                          \
3207 } while (0)
3208
3209
3210 /* compatibility and incompatibility defines */
3211
3212 #define btrfs_set_fs_incompat(__fs_info, opt) \
3213         __btrfs_set_fs_incompat((__fs_info), BTRFS_FEATURE_INCOMPAT_##opt, \
3214                                 #opt)
3215
3216 static inline void __btrfs_set_fs_incompat(struct btrfs_fs_info *fs_info,
3217                                            u64 flag, const char* name)
3218 {
3219         struct btrfs_super_block *disk_super;
3220         u64 features;
3221
3222         disk_super = fs_info->super_copy;
3223         features = btrfs_super_incompat_flags(disk_super);
3224         if (!(features & flag)) {
3225                 spin_lock(&fs_info->super_lock);
3226                 features = btrfs_super_incompat_flags(disk_super);
3227                 if (!(features & flag)) {
3228                         features |= flag;
3229                         btrfs_set_super_incompat_flags(disk_super, features);
3230                         btrfs_info(fs_info,
3231                                 "setting incompat feature flag for %s (0x%llx)",
3232                                 name, flag);
3233                 }
3234                 spin_unlock(&fs_info->super_lock);
3235         }
3236 }
3237
3238 #define btrfs_clear_fs_incompat(__fs_info, opt) \
3239         __btrfs_clear_fs_incompat((__fs_info), BTRFS_FEATURE_INCOMPAT_##opt, \
3240                                   #opt)
3241
3242 static inline void __btrfs_clear_fs_incompat(struct btrfs_fs_info *fs_info,
3243                                              u64 flag, const char* name)
3244 {
3245         struct btrfs_super_block *disk_super;
3246         u64 features;
3247
3248         disk_super = fs_info->super_copy;
3249         features = btrfs_super_incompat_flags(disk_super);
3250         if (features & flag) {
3251                 spin_lock(&fs_info->super_lock);
3252                 features = btrfs_super_incompat_flags(disk_super);
3253                 if (features & flag) {
3254                         features &= ~flag;
3255                         btrfs_set_super_incompat_flags(disk_super, features);
3256                         btrfs_info(fs_info,
3257                                 "clearing incompat feature flag for %s (0x%llx)",
3258                                 name, flag);
3259                 }
3260                 spin_unlock(&fs_info->super_lock);
3261         }
3262 }
3263
3264 #define btrfs_fs_incompat(fs_info, opt) \
3265         __btrfs_fs_incompat((fs_info), BTRFS_FEATURE_INCOMPAT_##opt)
3266
3267 static inline bool __btrfs_fs_incompat(struct btrfs_fs_info *fs_info, u64 flag)
3268 {
3269         struct btrfs_super_block *disk_super;
3270         disk_super = fs_info->super_copy;
3271         return !!(btrfs_super_incompat_flags(disk_super) & flag);
3272 }
3273
3274 #define btrfs_set_fs_compat_ro(__fs_info, opt) \
3275         __btrfs_set_fs_compat_ro((__fs_info), BTRFS_FEATURE_COMPAT_RO_##opt, \
3276                                  #opt)
3277
3278 static inline void __btrfs_set_fs_compat_ro(struct btrfs_fs_info *fs_info,
3279                                             u64 flag, const char *name)
3280 {
3281         struct btrfs_super_block *disk_super;
3282         u64 features;
3283
3284         disk_super = fs_info->super_copy;
3285         features = btrfs_super_compat_ro_flags(disk_super);
3286         if (!(features & flag)) {
3287                 spin_lock(&fs_info->super_lock);
3288                 features = btrfs_super_compat_ro_flags(disk_super);
3289                 if (!(features & flag)) {
3290                         features |= flag;
3291                         btrfs_set_super_compat_ro_flags(disk_super, features);
3292                         btrfs_info(fs_info,
3293                                 "setting compat-ro feature flag for %s (0x%llx)",
3294                                 name, flag);
3295                 }
3296                 spin_unlock(&fs_info->super_lock);
3297         }
3298 }
3299
3300 #define btrfs_clear_fs_compat_ro(__fs_info, opt) \
3301         __btrfs_clear_fs_compat_ro((__fs_info), BTRFS_FEATURE_COMPAT_RO_##opt, \
3302                                    #opt)
3303
3304 static inline void __btrfs_clear_fs_compat_ro(struct btrfs_fs_info *fs_info,
3305                                               u64 flag, const char *name)
3306 {
3307         struct btrfs_super_block *disk_super;
3308         u64 features;
3309
3310         disk_super = fs_info->super_copy;
3311         features = btrfs_super_compat_ro_flags(disk_super);
3312         if (features & flag) {
3313                 spin_lock(&fs_info->super_lock);
3314                 features = btrfs_super_compat_ro_flags(disk_super);
3315                 if (features & flag) {
3316                         features &= ~flag;
3317                         btrfs_set_super_compat_ro_flags(disk_super, features);
3318                         btrfs_info(fs_info,
3319                                 "clearing compat-ro feature flag for %s (0x%llx)",
3320                                 name, flag);
3321                 }
3322                 spin_unlock(&fs_info->super_lock);
3323         }
3324 }
3325
3326 #define btrfs_fs_compat_ro(fs_info, opt) \
3327         __btrfs_fs_compat_ro((fs_info), BTRFS_FEATURE_COMPAT_RO_##opt)
3328
3329 static inline int __btrfs_fs_compat_ro(struct btrfs_fs_info *fs_info, u64 flag)
3330 {
3331         struct btrfs_super_block *disk_super;
3332         disk_super = fs_info->super_copy;
3333         return !!(btrfs_super_compat_ro_flags(disk_super) & flag);
3334 }
3335
3336 /* acl.c */
3337 #ifdef CONFIG_BTRFS_FS_POSIX_ACL
3338 struct posix_acl *btrfs_get_acl(struct inode *inode, int type);
3339 int btrfs_set_acl(struct inode *inode, struct posix_acl *acl, int type);
3340 int btrfs_init_acl(struct btrfs_trans_handle *trans,
3341                    struct inode *inode, struct inode *dir);
3342 #else
3343 #define btrfs_get_acl NULL
3344 #define btrfs_set_acl NULL
3345 static inline int btrfs_init_acl(struct btrfs_trans_handle *trans,
3346                                  struct inode *inode, struct inode *dir)
3347 {
3348         return 0;
3349 }
3350 #endif
3351
3352 /* relocation.c */
3353 int btrfs_relocate_block_group(struct btrfs_fs_info *fs_info, u64 group_start);
3354 int btrfs_init_reloc_root(struct btrfs_trans_handle *trans,
3355                           struct btrfs_root *root);
3356 int btrfs_update_reloc_root(struct btrfs_trans_handle *trans,
3357                             struct btrfs_root *root);
3358 int btrfs_recover_relocation(struct btrfs_root *root);
3359 int btrfs_reloc_clone_csums(struct inode *inode, u64 file_pos, u64 len);
3360 int btrfs_reloc_cow_block(struct btrfs_trans_handle *trans,
3361                           struct btrfs_root *root, struct extent_buffer *buf,
3362                           struct extent_buffer *cow);
3363 void btrfs_reloc_pre_snapshot(struct btrfs_pending_snapshot *pending,
3364                               u64 *bytes_to_reserve);
3365 int btrfs_reloc_post_snapshot(struct btrfs_trans_handle *trans,
3366                               struct btrfs_pending_snapshot *pending);
3367
3368 /* scrub.c */
3369 int btrfs_scrub_dev(struct btrfs_fs_info *fs_info, u64 devid, u64 start,
3370                     u64 end, struct btrfs_scrub_progress *progress,
3371                     int readonly, int is_dev_replace);
3372 void btrfs_scrub_pause(struct btrfs_fs_info *fs_info);
3373 void btrfs_scrub_continue(struct btrfs_fs_info *fs_info);
3374 int btrfs_scrub_cancel(struct btrfs_fs_info *info);
3375 int btrfs_scrub_cancel_dev(struct btrfs_device *dev);
3376 int btrfs_scrub_progress(struct btrfs_fs_info *fs_info, u64 devid,
3377                          struct btrfs_scrub_progress *progress);
3378 static inline void btrfs_init_full_stripe_locks_tree(
3379                         struct btrfs_full_stripe_locks_tree *locks_root)
3380 {
3381         locks_root->root = RB_ROOT;
3382         mutex_init(&locks_root->lock);
3383 }
3384
3385 /* dev-replace.c */
3386 void btrfs_bio_counter_inc_blocked(struct btrfs_fs_info *fs_info);
3387 void btrfs_bio_counter_inc_noblocked(struct btrfs_fs_info *fs_info);
3388 void btrfs_bio_counter_sub(struct btrfs_fs_info *fs_info, s64 amount);
3389
3390 static inline void btrfs_bio_counter_dec(struct btrfs_fs_info *fs_info)
3391 {
3392         btrfs_bio_counter_sub(fs_info, 1);
3393 }
3394
3395 /* reada.c */
3396 struct reada_control {
3397         struct btrfs_fs_info    *fs_info;               /* tree to prefetch */
3398         struct btrfs_key        key_start;
3399         struct btrfs_key        key_end;        /* exclusive */
3400         atomic_t                elems;
3401         struct kref             refcnt;
3402         wait_queue_head_t       wait;
3403 };
3404 struct reada_control *btrfs_reada_add(struct btrfs_root *root,
3405                               struct btrfs_key *start, struct btrfs_key *end);
3406 int btrfs_reada_wait(void *handle);
3407 void btrfs_reada_detach(void *handle);
3408 int btree_readahead_hook(struct extent_buffer *eb, int err);
3409 void btrfs_reada_remove_dev(struct btrfs_device *dev);
3410 void btrfs_reada_undo_remove_dev(struct btrfs_device *dev);
3411
3412 static inline int is_fstree(u64 rootid)
3413 {
3414         if (rootid == BTRFS_FS_TREE_OBJECTID ||
3415             ((s64)rootid >= (s64)BTRFS_FIRST_FREE_OBJECTID &&
3416               !btrfs_qgroup_level(rootid)))
3417                 return 1;
3418         return 0;
3419 }
3420
3421 static inline int btrfs_defrag_cancelled(struct btrfs_fs_info *fs_info)
3422 {
3423         return signal_pending(current);
3424 }
3425
3426 #define in_range(b, first, len) ((b) >= (first) && (b) < (first) + (len))
3427
3428 /* Sanity test specific functions */
3429 #ifdef CONFIG_BTRFS_FS_RUN_SANITY_TESTS
3430 void btrfs_test_inode_set_ops(struct inode *inode);
3431 void btrfs_test_destroy_inode(struct inode *inode);
3432
3433 static inline int btrfs_is_testing(struct btrfs_fs_info *fs_info)
3434 {
3435         return test_bit(BTRFS_FS_STATE_DUMMY_FS_INFO, &fs_info->fs_state);
3436 }
3437 #else
3438 static inline int btrfs_is_testing(struct btrfs_fs_info *fs_info)
3439 {
3440         return 0;
3441 }
3442 #endif
3443
3444 #endif