1/* 2 * Copyright (C) 2007 Oracle. All rights reserved. 3 * 4 * This program is free software; you can redistribute it and/or 5 * modify it under the terms of the GNU General Public 6 * License v2 as published by the Free Software Foundation. 7 * 8 * This program is distributed in the hope that it will be useful, 9 * but WITHOUT ANY WARRANTY; without even the implied warranty of 10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 11 * General Public License for more details. 12 * 13 * You should have received a copy of the GNU General Public 14 * License along with this program; if not, write to the 15 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 16 * Boston, MA 021110-1307, USA. 17 */ 18 19#ifndef __BTRFS_CTREE__ 20#define __BTRFS_CTREE__ 21 22#include <linux/version.h> 23#include <linux/mm.h> 24#include <linux/highmem.h> 25#include <linux/fs.h> 26#include <linux/completion.h> 27#include <linux/backing-dev.h> 28#include <linux/wait.h> 29#include <linux/slab.h> 30#include <asm/kmap_types.h> 31#include "extent_io.h" 32#include "extent_map.h" 33#include "async-thread.h" 34 35struct btrfs_trans_handle; 36struct btrfs_transaction; 37struct btrfs_pending_snapshot; 38extern struct kmem_cache *btrfs_trans_handle_cachep; 39extern struct kmem_cache *btrfs_transaction_cachep; 40extern struct kmem_cache *btrfs_bit_radix_cachep; 41extern struct kmem_cache *btrfs_path_cachep; 42struct btrfs_ordered_sum; 43 44#define BTRFS_MAGIC "_BHRfS_M" 45 46#define BTRFS_MAX_LEVEL 8 47 48#define BTRFS_COMPAT_EXTENT_TREE_V0 49 50/* 51 * files bigger than this get some pre-flushing when they are added 52 * to the ordered operations list. That way we limit the total 53 * work done by the commit 54 */ 55#define BTRFS_ORDERED_OPERATIONS_FLUSH_LIMIT (8 * 1024 * 1024) 56 57/* holds pointers to all of the tree roots */ 58#define BTRFS_ROOT_TREE_OBJECTID 1ULL 59 60/* stores information about which extents are in use, and reference counts */ 61#define BTRFS_EXTENT_TREE_OBJECTID 2ULL 62 63/* 64 * chunk tree stores translations from logical -> physical block numbering 65 * the super block points to the chunk tree 66 */ 67#define BTRFS_CHUNK_TREE_OBJECTID 3ULL 68 69/* 70 * stores information about which areas of a given device are in use. 71 * one per device. The tree of tree roots points to the device tree 72 */ 73#define BTRFS_DEV_TREE_OBJECTID 4ULL 74 75/* one per subvolume, storing files and directories */ 76#define BTRFS_FS_TREE_OBJECTID 5ULL 77 78/* directory objectid inside the root tree */ 79#define BTRFS_ROOT_TREE_DIR_OBJECTID 6ULL 80 81/* holds checksums of all the data extents */ 82#define BTRFS_CSUM_TREE_OBJECTID 7ULL 83 84/* orhpan objectid for tracking unlinked/truncated files */ 85#define BTRFS_ORPHAN_OBJECTID -5ULL 86 87/* does write ahead logging to speed up fsyncs */ 88#define BTRFS_TREE_LOG_OBJECTID -6ULL 89#define BTRFS_TREE_LOG_FIXUP_OBJECTID -7ULL 90 91/* for space balancing */ 92#define BTRFS_TREE_RELOC_OBJECTID -8ULL 93#define BTRFS_DATA_RELOC_TREE_OBJECTID -9ULL 94 95/* 96 * extent checksums all have this objectid 97 * this allows them to share the logging tree 98 * for fsyncs 99 */ 100#define BTRFS_EXTENT_CSUM_OBJECTID -10ULL 101 102/* dummy objectid represents multiple objectids */ 103#define BTRFS_MULTIPLE_OBJECTIDS -255ULL 104 105/* 106 * All files have objectids in this range. 107 */ 108#define BTRFS_FIRST_FREE_OBJECTID 256ULL 109#define BTRFS_LAST_FREE_OBJECTID -256ULL 110#define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL 111 112 113/* 114 * the device items go into the chunk tree. The key is in the form 115 * [ 1 BTRFS_DEV_ITEM_KEY device_id ] 116 */ 117#define BTRFS_DEV_ITEMS_OBJECTID 1ULL 118 119#define BTRFS_BTREE_INODE_OBJECTID 1 120 121#define BTRFS_EMPTY_SUBVOL_DIR_OBJECTID 2 122 123/* 124 * we can actually store much bigger names, but lets not confuse the rest 125 * of linux 126 */ 127#define BTRFS_NAME_LEN 255 128 129/* 32 bytes in various csum fields */ 130#define BTRFS_CSUM_SIZE 32 131 132/* csum types */ 133#define BTRFS_CSUM_TYPE_CRC32 0 134 135static int btrfs_csum_sizes[] = { 4, 0 }; 136 137/* four bytes for CRC32 */ 138#define BTRFS_EMPTY_DIR_SIZE 0 139 140#define BTRFS_FT_UNKNOWN 0 141#define BTRFS_FT_REG_FILE 1 142#define BTRFS_FT_DIR 2 143#define BTRFS_FT_CHRDEV 3 144#define BTRFS_FT_BLKDEV 4 145#define BTRFS_FT_FIFO 5 146#define BTRFS_FT_SOCK 6 147#define BTRFS_FT_SYMLINK 7 148#define BTRFS_FT_XATTR 8 149#define BTRFS_FT_MAX 9 150 151/* 152 * The key defines the order in the tree, and so it also defines (optimal) 153 * block layout. 154 * 155 * objectid corresponds to the inode number. 156 * 157 * type tells us things about the object, and is a kind of stream selector. 158 * so for a given inode, keys with type of 1 might refer to the inode data, 159 * type of 2 may point to file data in the btree and type == 3 may point to 160 * extents. 161 * 162 * offset is the starting byte offset for this key in the stream. 163 * 164 * btrfs_disk_key is in disk byte order. struct btrfs_key is always 165 * in cpu native order. Otherwise they are identical and their sizes 166 * should be the same (ie both packed) 167 */ 168struct btrfs_disk_key { 169 __le64 objectid; 170 u8 type; 171 __le64 offset; 172} __attribute__ ((__packed__)); 173 174struct btrfs_key { 175 u64 objectid; 176 u8 type; 177 u64 offset; 178} __attribute__ ((__packed__)); 179 180struct btrfs_mapping_tree { 181 struct extent_map_tree map_tree; 182}; 183 184#define BTRFS_UUID_SIZE 16 185struct btrfs_dev_item { 186 /* the internal btrfs device id */ 187 __le64 devid; 188 189 /* size of the device */ 190 __le64 total_bytes; 191 192 /* bytes used */ 193 __le64 bytes_used; 194 195 /* optimal io alignment for this device */ 196 __le32 io_align; 197 198 /* optimal io width for this device */ 199 __le32 io_width; 200 201 /* minimal io size for this device */ 202 __le32 sector_size; 203 204 /* type and info about this device */ 205 __le64 type; 206 207 /* expected generation for this device */ 208 __le64 generation; 209 210 /* 211 * starting byte of this partition on the device, 212 * to allow for stripe alignment in the future 213 */ 214 __le64 start_offset; 215 216 /* grouping information for allocation decisions */ 217 __le32 dev_group; 218 219 /* seek speed 0-100 where 100 is fastest */ 220 u8 seek_speed; 221 222 /* bandwidth 0-100 where 100 is fastest */ 223 u8 bandwidth; 224 225 /* btrfs generated uuid for this device */ 226 u8 uuid[BTRFS_UUID_SIZE]; 227 228 /* uuid of FS who owns this device */ 229 u8 fsid[BTRFS_UUID_SIZE]; 230} __attribute__ ((__packed__)); 231 232struct btrfs_stripe { 233 __le64 devid; 234 __le64 offset; 235 u8 dev_uuid[BTRFS_UUID_SIZE]; 236} __attribute__ ((__packed__)); 237 238struct btrfs_chunk { 239 /* size of this chunk in bytes */ 240 __le64 length; 241 242 /* objectid of the root referencing this chunk */ 243 __le64 owner; 244 245 __le64 stripe_len; 246 __le64 type; 247 248 /* optimal io alignment for this chunk */ 249 __le32 io_align; 250 251 /* optimal io width for this chunk */ 252 __le32 io_width; 253 254 /* minimal io size for this chunk */ 255 __le32 sector_size; 256 257 /* 2^16 stripes is quite a lot, a second limit is the size of a single 258 * item in the btree 259 */ 260 __le16 num_stripes; 261 262 /* sub stripes only matter for raid10 */ 263 __le16 sub_stripes; 264 struct btrfs_stripe stripe; 265 /* additional stripes go here */ 266} __attribute__ ((__packed__)); 267 268static inline unsigned long btrfs_chunk_item_size(int num_stripes) 269{ 270 BUG_ON(num_stripes == 0); 271 return sizeof(struct btrfs_chunk) + 272 sizeof(struct btrfs_stripe) * (num_stripes - 1); 273} 274 275#define BTRFS_FSID_SIZE 16 276#define BTRFS_HEADER_FLAG_WRITTEN (1ULL << 0) 277#define BTRFS_HEADER_FLAG_RELOC (1ULL << 1) 278#define BTRFS_SUPER_FLAG_SEEDING (1ULL << 32) 279#define BTRFS_SUPER_FLAG_METADUMP (1ULL << 33) 280 281#define BTRFS_BACKREF_REV_MAX 256 282#define BTRFS_BACKREF_REV_SHIFT 56 283#define BTRFS_BACKREF_REV_MASK (((u64)BTRFS_BACKREF_REV_MAX - 1) << \ 284 BTRFS_BACKREF_REV_SHIFT) 285 286#define BTRFS_OLD_BACKREF_REV 0 287#define BTRFS_MIXED_BACKREF_REV 1 288 289/* 290 * every tree block (leaf or node) starts with this header. 291 */ 292struct btrfs_header { 293 /* these first four must match the super block */ 294 u8 csum[BTRFS_CSUM_SIZE]; 295 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */ 296 __le64 bytenr; /* which block this node is supposed to live in */ 297 __le64 flags; 298 299 /* allowed to be different from the super from here on down */ 300 u8 chunk_tree_uuid[BTRFS_UUID_SIZE]; 301 __le64 generation; 302 __le64 owner; 303 __le32 nritems; 304 u8 level; 305} __attribute__ ((__packed__)); 306 307#define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->nodesize - \ 308 sizeof(struct btrfs_header)) / \ 309 sizeof(struct btrfs_key_ptr)) 310#define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header)) 311#define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->leafsize)) 312#define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \ 313 sizeof(struct btrfs_item) - \ 314 sizeof(struct btrfs_file_extent_item)) 315#define BTRFS_MAX_XATTR_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \ 316 sizeof(struct btrfs_item) -\ 317 sizeof(struct btrfs_dir_item)) 318 319 320/* 321 * this is a very generous portion of the super block, giving us 322 * room to translate 14 chunks with 3 stripes each. 323 */ 324#define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048 325#define BTRFS_LABEL_SIZE 256 326 327/* 328 * the super block basically lists the main trees of the FS 329 * it currently lacks any block count etc etc 330 */ 331struct btrfs_super_block { 332 u8 csum[BTRFS_CSUM_SIZE]; 333 /* the first 4 fields must match struct btrfs_header */ 334 u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */ 335 __le64 bytenr; /* this block number */ 336 __le64 flags; 337 338 /* allowed to be different from the btrfs_header from here own down */ 339 __le64 magic; 340 __le64 generation; 341 __le64 root; 342 __le64 chunk_root; 343 __le64 log_root; 344 345 /* this will help find the new super based on the log root */ 346 __le64 log_root_transid; 347 __le64 total_bytes; 348 __le64 bytes_used; 349 __le64 root_dir_objectid; 350 __le64 num_devices; 351 __le32 sectorsize; 352 __le32 nodesize; 353 __le32 leafsize; 354 __le32 stripesize; 355 __le32 sys_chunk_array_size; 356 __le64 chunk_root_generation; 357 __le64 compat_flags; 358 __le64 compat_ro_flags; 359 __le64 incompat_flags; 360 __le16 csum_type; 361 u8 root_level; 362 u8 chunk_root_level; 363 u8 log_root_level; 364 struct btrfs_dev_item dev_item; 365 366 char label[BTRFS_LABEL_SIZE]; 367 368 /* future expansion */ 369 __le64 reserved[32]; 370 u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE]; 371} __attribute__ ((__packed__)); 372 373/* 374 * Compat flags that we support. If any incompat flags are set other than the 375 * ones specified below then we will fail to mount 376 */ 377#define BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF (1ULL << 0) 378#define BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL (2ULL << 0) 379 380#define BTRFS_FEATURE_COMPAT_SUPP 0ULL 381#define BTRFS_FEATURE_COMPAT_RO_SUPP 0ULL 382#define BTRFS_FEATURE_INCOMPAT_SUPP \ 383 (BTRFS_FEATURE_INCOMPAT_MIXED_BACKREF | \ 384 BTRFS_FEATURE_INCOMPAT_DEFAULT_SUBVOL) 385 386/* 387 * A leaf is full of items. offset and size tell us where to find 388 * the item in the leaf (relative to the start of the data area) 389 */ 390struct btrfs_item { 391 struct btrfs_disk_key key; 392 __le32 offset; 393 __le32 size; 394} __attribute__ ((__packed__)); 395 396/* 397 * leaves have an item area and a data area: 398 * [item0, item1....itemN] [free space] [dataN...data1, data0] 399 * 400 * The data is separate from the items to get the keys closer together 401 * during searches. 402 */ 403struct btrfs_leaf { 404 struct btrfs_header header; 405 struct btrfs_item items[]; 406} __attribute__ ((__packed__)); 407 408/* 409 * all non-leaf blocks are nodes, they hold only keys and pointers to 410 * other blocks 411 */ 412struct btrfs_key_ptr { 413 struct btrfs_disk_key key; 414 __le64 blockptr; 415 __le64 generation; 416} __attribute__ ((__packed__)); 417 418struct btrfs_node { 419 struct btrfs_header header; 420 struct btrfs_key_ptr ptrs[]; 421} __attribute__ ((__packed__)); 422 423/* 424 * btrfs_paths remember the path taken from the root down to the leaf. 425 * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point 426 * to any other levels that are present. 427 * 428 * The slots array records the index of the item or block pointer 429 * used while walking the tree. 430 */ 431struct btrfs_path { 432 struct extent_buffer *nodes[BTRFS_MAX_LEVEL]; 433 int slots[BTRFS_MAX_LEVEL]; 434 /* if there is real range locking, this locks field will change */ 435 int locks[BTRFS_MAX_LEVEL]; 436 int reada; 437 /* keep some upper locks as we walk down */ 438 int lowest_level; 439 440 /* 441 * set by btrfs_split_item, tells search_slot to keep all locks 442 * and to force calls to keep space in the nodes 443 */ 444 unsigned int search_for_split:1; 445 unsigned int keep_locks:1; 446 unsigned int skip_locking:1; 447 unsigned int leave_spinning:1; 448 unsigned int search_commit_root:1; 449}; 450 451/* 452 * items in the extent btree are used to record the objectid of the 453 * owner of the block and the number of references 454 */ 455 456struct btrfs_extent_item { 457 __le64 refs; 458 __le64 generation; 459 __le64 flags; 460} __attribute__ ((__packed__)); 461 462struct btrfs_extent_item_v0 { 463 __le32 refs; 464} __attribute__ ((__packed__)); 465 466#define BTRFS_MAX_EXTENT_ITEM_SIZE(r) ((BTRFS_LEAF_DATA_SIZE(r) >> 4) - \ 467 sizeof(struct btrfs_item)) 468 469#define BTRFS_EXTENT_FLAG_DATA (1ULL << 0) 470#define BTRFS_EXTENT_FLAG_TREE_BLOCK (1ULL << 1) 471 472/* following flags only apply to tree blocks */ 473 474/* use full backrefs for extent pointers in the block */ 475#define BTRFS_BLOCK_FLAG_FULL_BACKREF (1ULL << 8) 476 477struct btrfs_tree_block_info { 478 struct btrfs_disk_key key; 479 u8 level; 480} __attribute__ ((__packed__)); 481 482struct btrfs_extent_data_ref { 483 __le64 root; 484 __le64 objectid; 485 __le64 offset; 486 __le32 count; 487} __attribute__ ((__packed__)); 488 489struct btrfs_shared_data_ref { 490 __le32 count; 491} __attribute__ ((__packed__)); 492 493struct btrfs_extent_inline_ref { 494 u8 type; 495 __le64 offset; 496} __attribute__ ((__packed__)); 497 498/* old style backrefs item */ 499struct btrfs_extent_ref_v0 { 500 __le64 root; 501 __le64 generation; 502 __le64 objectid; 503 __le32 count; 504} __attribute__ ((__packed__)); 505 506 507/* dev extents record free space on individual devices. The owner 508 * field points back to the chunk allocation mapping tree that allocated 509 * the extent. The chunk tree uuid field is a way to double check the owner 510 */ 511struct btrfs_dev_extent { 512 __le64 chunk_tree; 513 __le64 chunk_objectid; 514 __le64 chunk_offset; 515 __le64 length; 516 u8 chunk_tree_uuid[BTRFS_UUID_SIZE]; 517} __attribute__ ((__packed__)); 518 519struct btrfs_inode_ref { 520 __le64 index; 521 __le16 name_len; 522 /* name goes here */ 523} __attribute__ ((__packed__)); 524 525struct btrfs_timespec { 526 __le64 sec; 527 __le32 nsec; 528} __attribute__ ((__packed__)); 529 530enum btrfs_compression_type { 531 BTRFS_COMPRESS_NONE = 0, 532 BTRFS_COMPRESS_ZLIB = 1, 533 BTRFS_COMPRESS_LAST = 2, 534}; 535 536struct btrfs_inode_item { 537 /* nfs style generation number */ 538 __le64 generation; 539 /* transid that last touched this inode */ 540 __le64 transid; 541 __le64 size; 542 __le64 nbytes; 543 __le64 block_group; 544 __le32 nlink; 545 __le32 uid; 546 __le32 gid; 547 __le32 mode; 548 __le64 rdev; 549 __le64 flags; 550 551 /* modification sequence number for NFS */ 552 __le64 sequence; 553 554 /* 555 * a little future expansion, for more than this we can 556 * just grow the inode item and version it 557 */ 558 __le64 reserved[4]; 559 struct btrfs_timespec atime; 560 struct btrfs_timespec ctime; 561 struct btrfs_timespec mtime; 562 struct btrfs_timespec otime; 563} __attribute__ ((__packed__)); 564 565struct btrfs_dir_log_item { 566 __le64 end; 567} __attribute__ ((__packed__)); 568 569struct btrfs_dir_item { 570 struct btrfs_disk_key location; 571 __le64 transid; 572 __le16 data_len; 573 __le16 name_len; 574 u8 type; 575} __attribute__ ((__packed__)); 576 577struct btrfs_root_item { 578 struct btrfs_inode_item inode; 579 __le64 generation; 580 __le64 root_dirid; 581 __le64 bytenr; 582 __le64 byte_limit; 583 __le64 bytes_used; 584 __le64 last_snapshot; 585 __le64 flags; 586 __le32 refs; 587 struct btrfs_disk_key drop_progress; 588 u8 drop_level; 589 u8 level; 590} __attribute__ ((__packed__)); 591 592/* 593 * this is used for both forward and backward root refs 594 */ 595struct btrfs_root_ref { 596 __le64 dirid; 597 __le64 sequence; 598 __le16 name_len; 599} __attribute__ ((__packed__)); 600 601#define BTRFS_FILE_EXTENT_INLINE 0 602#define BTRFS_FILE_EXTENT_REG 1 603#define BTRFS_FILE_EXTENT_PREALLOC 2 604 605struct btrfs_file_extent_item { 606 /* 607 * transaction id that created this extent 608 */ 609 __le64 generation; 610 /* 611 * max number of bytes to hold this extent in ram 612 * when we split a compressed extent we can't know how big 613 * each of the resulting pieces will be. So, this is 614 * an upper limit on the size of the extent in ram instead of 615 * an exact limit. 616 */ 617 __le64 ram_bytes; 618 619 /* 620 * 32 bits for the various ways we might encode the data, 621 * including compression and encryption. If any of these 622 * are set to something a given disk format doesn't understand 623 * it is treated like an incompat flag for reading and writing, 624 * but not for stat. 625 */ 626 u8 compression; 627 u8 encryption; 628 __le16 other_encoding; /* spare for later use */ 629 630 /* are we inline data or a real extent? */ 631 u8 type; 632 633 /* 634 * disk space consumed by the extent, checksum blocks are included 635 * in these numbers 636 */ 637 __le64 disk_bytenr; 638 __le64 disk_num_bytes; 639 /* 640 * the logical offset in file blocks (no csums) 641 * this extent record is for. This allows a file extent to point 642 * into the middle of an existing extent on disk, sharing it 643 * between two snapshots (useful if some bytes in the middle of the 644 * extent have changed 645 */ 646 __le64 offset; 647 /* 648 * the logical number of file blocks (no csums included). This 649 * always reflects the size uncompressed and without encoding. 650 */ 651 __le64 num_bytes; 652 653} __attribute__ ((__packed__)); 654 655struct btrfs_csum_item { 656 u8 csum; 657} __attribute__ ((__packed__)); 658 659/* different types of block groups (and chunks) */ 660#define BTRFS_BLOCK_GROUP_DATA (1 << 0) 661#define BTRFS_BLOCK_GROUP_SYSTEM (1 << 1) 662#define BTRFS_BLOCK_GROUP_METADATA (1 << 2) 663#define BTRFS_BLOCK_GROUP_RAID0 (1 << 3) 664#define BTRFS_BLOCK_GROUP_RAID1 (1 << 4) 665#define BTRFS_BLOCK_GROUP_DUP (1 << 5) 666#define BTRFS_BLOCK_GROUP_RAID10 (1 << 6) 667#define BTRFS_NR_RAID_TYPES 5 668 669struct btrfs_block_group_item { 670 __le64 used; 671 __le64 chunk_objectid; 672 __le64 flags; 673} __attribute__ ((__packed__)); 674 675struct btrfs_space_info { 676 u64 flags; 677 678 u64 total_bytes; /* total bytes in the space */ 679 u64 bytes_used; /* total bytes used, 680 this does't take mirrors into account */ 681 u64 bytes_pinned; /* total bytes pinned, will be freed when the 682 transaction finishes */ 683 u64 bytes_reserved; /* total bytes the allocator has reserved for 684 current allocations */ 685 u64 bytes_readonly; /* total bytes that are read only */ 686 687 u64 bytes_may_use; /* number of bytes that may be used for 688 delalloc/allocations */ 689 u64 disk_used; /* total bytes used on disk */ 690 691 int full; /* indicates that we cannot allocate any more 692 chunks for this space */ 693 int force_alloc; /* set if we need to force a chunk alloc for 694 this space */ 695 696 struct list_head list; 697 698 /* for block groups in our same type */ 699 struct list_head block_groups[BTRFS_NR_RAID_TYPES]; 700 spinlock_t lock; 701 struct rw_semaphore groups_sem; 702 atomic_t caching_threads; 703}; 704 705struct btrfs_block_rsv { 706 u64 size; 707 u64 reserved; 708 u64 freed[2]; 709 struct btrfs_space_info *space_info; 710 struct list_head list; 711 spinlock_t lock; 712 atomic_t usage; 713 unsigned int priority:8; 714 unsigned int durable:1; 715 unsigned int refill_used:1; 716 unsigned int full:1; 717}; 718 719/* 720 * free clusters are used to claim free space in relatively large chunks, 721 * allowing us to do less seeky writes. They are used for all metadata 722 * allocations and data allocations in ssd mode. 723 */ 724struct btrfs_free_cluster { 725 spinlock_t lock; 726 spinlock_t refill_lock; 727 struct rb_root root; 728 729 /* largest extent in this cluster */ 730 u64 max_size; 731 732 /* first extent starting offset */ 733 u64 window_start; 734 735 /* if this cluster simply points at a bitmap in the block group */ 736 bool points_to_bitmap; 737 738 struct btrfs_block_group_cache *block_group; 739 /* 740 * when a cluster is allocated from a block group, we put the 741 * cluster onto a list in the block group so that it can 742 * be freed before the block group is freed. 743 */ 744 struct list_head block_group_list; 745}; 746 747enum btrfs_caching_type { 748 BTRFS_CACHE_NO = 0, 749 BTRFS_CACHE_STARTED = 1, 750 BTRFS_CACHE_FINISHED = 2, 751}; 752 753struct btrfs_caching_control { 754 struct list_head list; 755 struct mutex mutex; 756 wait_queue_head_t wait; 757 struct btrfs_block_group_cache *block_group; 758 u64 progress; 759 atomic_t count; 760}; 761 762struct btrfs_block_group_cache { 763 struct btrfs_key key; 764 struct btrfs_block_group_item item; 765 struct btrfs_fs_info *fs_info; 766 spinlock_t lock; 767 u64 pinned; 768 u64 reserved; 769 u64 reserved_pinned; 770 u64 bytes_super; 771 u64 flags; 772 u64 sectorsize; 773 int extents_thresh; 774 int free_extents; 775 int total_bitmaps; 776 int ro; 777 int dirty; 778 779 /* cache tracking stuff */ 780 int cached; 781 struct btrfs_caching_control *caching_ctl; 782 u64 last_byte_to_unpin; 783 784 struct btrfs_space_info *space_info; 785 786 /* free space cache stuff */ 787 spinlock_t tree_lock; 788 struct rb_root free_space_offset; 789 u64 free_space; 790 791 /* block group cache stuff */ 792 struct rb_node cache_node; 793 794 /* for block groups in the same raid type */ 795 struct list_head list; 796 797 /* usage count */ 798 atomic_t count; 799 800 /* List of struct btrfs_free_clusters for this block group. 801 * Today it will only have one thing on it, but that may change 802 */ 803 struct list_head cluster_list; 804}; 805 806struct reloc_control; 807struct btrfs_device; 808struct btrfs_fs_devices; 809struct btrfs_fs_info { 810 u8 fsid[BTRFS_FSID_SIZE]; 811 u8 chunk_tree_uuid[BTRFS_UUID_SIZE]; 812 struct btrfs_root *extent_root; 813 struct btrfs_root *tree_root; 814 struct btrfs_root *chunk_root; 815 struct btrfs_root *dev_root; 816 struct btrfs_root *fs_root; 817 struct btrfs_root *csum_root; 818 819 /* the log root tree is a directory of all the other log roots */ 820 struct btrfs_root *log_root_tree; 821 822 spinlock_t fs_roots_radix_lock; 823 struct radix_tree_root fs_roots_radix; 824 825 /* block group cache stuff */ 826 spinlock_t block_group_cache_lock; 827 struct rb_root block_group_cache_tree; 828 829 struct extent_io_tree freed_extents[2]; 830 struct extent_io_tree *pinned_extents; 831 832 /* logical->physical extent mapping */ 833 struct btrfs_mapping_tree mapping_tree; 834 835 /* block reservation for extent, checksum and root tree */ 836 struct btrfs_block_rsv global_block_rsv; 837 /* block reservation for delay allocation */ 838 struct btrfs_block_rsv delalloc_block_rsv; 839 /* block reservation for metadata operations */ 840 struct btrfs_block_rsv trans_block_rsv; 841 /* block reservation for chunk tree */ 842 struct btrfs_block_rsv chunk_block_rsv; 843 844 struct btrfs_block_rsv empty_block_rsv; 845 846 /* list of block reservations that cross multiple transactions */ 847 struct list_head durable_block_rsv_list; 848 849 struct mutex durable_block_rsv_mutex; 850 851 u64 generation; 852 u64 last_trans_committed; 853 854 /* 855 * this is updated to the current trans every time a full commit 856 * is required instead of the faster short fsync log commits 857 */ 858 u64 last_trans_log_full_commit; 859 u64 open_ioctl_trans; 860 unsigned long mount_opt; 861 u64 max_inline; 862 u64 alloc_start; 863 struct btrfs_transaction *running_transaction; 864 wait_queue_head_t transaction_throttle; 865 wait_queue_head_t transaction_wait; 866 wait_queue_head_t async_submit_wait; 867 868 struct btrfs_super_block super_copy; 869 struct btrfs_super_block super_for_commit; 870 struct block_device *__bdev; 871 struct super_block *sb; 872 struct inode *btree_inode; 873 struct backing_dev_info bdi; 874 struct mutex trans_mutex; 875 struct mutex tree_log_mutex; 876 struct mutex transaction_kthread_mutex; 877 struct mutex cleaner_mutex; 878 struct mutex chunk_mutex; 879 struct mutex volume_mutex; 880 /* 881 * this protects the ordered operations list only while we are 882 * processing all of the entries on it. This way we make 883 * sure the commit code doesn't find the list temporarily empty 884 * because another function happens to be doing non-waiting preflush 885 * before jumping into the main commit. 886 */ 887 struct mutex ordered_operations_mutex; 888 struct rw_semaphore extent_commit_sem; 889 890 struct rw_semaphore cleanup_work_sem; 891 892 struct rw_semaphore subvol_sem; 893 struct srcu_struct subvol_srcu; 894 895 struct list_head trans_list; 896 struct list_head hashers; 897 struct list_head dead_roots; 898 struct list_head caching_block_groups; 899 900 spinlock_t delayed_iput_lock; 901 struct list_head delayed_iputs; 902 903 atomic_t nr_async_submits; 904 atomic_t async_submit_draining; 905 atomic_t nr_async_bios; 906 atomic_t async_delalloc_pages; 907 908 /* 909 * this is used by the balancing code to wait for all the pending 910 * ordered extents 911 */ 912 spinlock_t ordered_extent_lock; 913 914 /* 915 * all of the data=ordered extents pending writeback 916 * these can span multiple transactions and basically include 917 * every dirty data page that isn't from nodatacow 918 */ 919 struct list_head ordered_extents; 920 921 /* 922 * all of the inodes that have delalloc bytes. It is possible for 923 * this list to be empty even when there is still dirty data=ordered 924 * extents waiting to finish IO. 925 */ 926 struct list_head delalloc_inodes; 927 928 /* 929 * special rename and truncate targets that must be on disk before 930 * we're allowed to commit. This is basically the ext3 style 931 * data=ordered list. 932 */ 933 struct list_head ordered_operations; 934 935 /* 936 * there is a pool of worker threads for checksumming during writes 937 * and a pool for checksumming after reads. This is because readers 938 * can run with FS locks held, and the writers may be waiting for 939 * those locks. We don't want ordering in the pending list to cause 940 * deadlocks, and so the two are serviced separately. 941 * 942 * A third pool does submit_bio to avoid deadlocking with the other 943 * two 944 */ 945 struct btrfs_workers generic_worker; 946 struct btrfs_workers workers; 947 struct btrfs_workers delalloc_workers; 948 struct btrfs_workers endio_workers; 949 struct btrfs_workers endio_meta_workers; 950 struct btrfs_workers endio_meta_write_workers; 951 struct btrfs_workers endio_write_workers; 952 struct btrfs_workers submit_workers; 953 /* 954 * fixup workers take dirty pages that didn't properly go through 955 * the cow mechanism and make them safe to write. It happens 956 * for the sys_munmap function call path 957 */ 958 struct btrfs_workers fixup_workers; 959 struct task_struct *transaction_kthread; 960 struct task_struct *cleaner_kthread; 961 int thread_pool_size; 962 963 struct kobject super_kobj; 964 struct completion kobj_unregister; 965 int do_barriers; 966 int closing; 967 int log_root_recovering; 968 int enospc_unlink; 969 970 u64 total_pinned; 971 972 /* protected by the delalloc lock, used to keep from writing 973 * metadata until there is a nice batch 974 */ 975 u64 dirty_metadata_bytes; 976 struct list_head dirty_cowonly_roots; 977 978 struct btrfs_fs_devices *fs_devices; 979 980 /* 981 * the space_info list is almost entirely read only. It only changes 982 * when we add a new raid type to the FS, and that happens 983 * very rarely. RCU is used to protect it. 984 */ 985 struct list_head space_info; 986 987 struct reloc_control *reloc_ctl; 988 989 spinlock_t delalloc_lock; 990 spinlock_t new_trans_lock; 991 u64 delalloc_bytes; 992 993 /* data_alloc_cluster is only used in ssd mode */ 994 struct btrfs_free_cluster data_alloc_cluster; 995 996 /* all metadata allocations go through this cluster */ 997 struct btrfs_free_cluster meta_alloc_cluster; 998 999 spinlock_t ref_cache_lock; 1000 u64 total_ref_cache_size; 1001 1002 u64 avail_data_alloc_bits; 1003 u64 avail_metadata_alloc_bits; 1004 u64 avail_system_alloc_bits; 1005 u64 data_alloc_profile; 1006 u64 metadata_alloc_profile; 1007 u64 system_alloc_profile; 1008 1009 unsigned data_chunk_allocations; 1010 unsigned metadata_ratio; 1011 1012 void *bdev_holder; 1013}; 1014 1015/* 1016 * in ram representation of the tree. extent_root is used for all allocations 1017 * and for the extent tree extent_root root. 1018 */ 1019struct btrfs_root { 1020 struct extent_buffer *node; 1021 1022 /* the node lock is held while changing the node pointer */ 1023 spinlock_t node_lock; 1024 1025 struct extent_buffer *commit_root; 1026 struct btrfs_root *log_root; 1027 struct btrfs_root *reloc_root; 1028 1029 struct btrfs_root_item root_item; 1030 struct btrfs_key root_key; 1031 struct btrfs_fs_info *fs_info; 1032 struct extent_io_tree dirty_log_pages; 1033 1034 struct kobject root_kobj; 1035 struct completion kobj_unregister; 1036 struct mutex objectid_mutex; 1037 1038 spinlock_t accounting_lock; 1039 struct btrfs_block_rsv *block_rsv; 1040 1041 struct mutex log_mutex; 1042 wait_queue_head_t log_writer_wait; 1043 wait_queue_head_t log_commit_wait[2]; 1044 atomic_t log_writers; 1045 atomic_t log_commit[2]; 1046 unsigned long log_transid; 1047 unsigned long last_log_commit; 1048 unsigned long log_batch; 1049 pid_t log_start_pid; 1050 bool log_multiple_pids; 1051 1052 u64 objectid; 1053 u64 last_trans; 1054 1055 /* data allocations are done in sectorsize units */ 1056 u32 sectorsize; 1057 1058 /* node allocations are done in nodesize units */ 1059 u32 nodesize; 1060 1061 /* leaf allocations are done in leafsize units */ 1062 u32 leafsize; 1063 1064 u32 stripesize; 1065 1066 u32 type; 1067 1068 u64 highest_objectid; 1069 int ref_cows; 1070 int track_dirty; 1071 int in_radix; 1072 1073 u64 defrag_trans_start; 1074 struct btrfs_key defrag_progress; 1075 struct btrfs_key defrag_max; 1076 int defrag_running; 1077 char *name; 1078 int in_sysfs; 1079 1080 /* the dirty list is only used by non-reference counted roots */ 1081 struct list_head dirty_list; 1082 1083 struct list_head root_list; 1084 1085 spinlock_t orphan_lock; 1086 struct list_head orphan_list; 1087 struct btrfs_block_rsv *orphan_block_rsv; 1088 int orphan_item_inserted; 1089 int orphan_cleanup_state; 1090 1091 spinlock_t inode_lock; 1092 /* red-black tree that keeps track of in-memory inodes */ 1093 struct rb_root inode_tree; 1094 1095 /* 1096 * right now this just gets used so that a root has its own devid 1097 * for stat. It may be used for more later 1098 */ 1099 struct super_block anon_super; 1100}; 1101 1102/* 1103 * inode items have the data typically returned from stat and store other 1104 * info about object characteristics. There is one for every file and dir in 1105 * the FS 1106 */ 1107#define BTRFS_INODE_ITEM_KEY 1 1108#define BTRFS_INODE_REF_KEY 12 1109#define BTRFS_XATTR_ITEM_KEY 24 1110#define BTRFS_ORPHAN_ITEM_KEY 48 1111/* reserve 2-15 close to the inode for later flexibility */ 1112 1113/* 1114 * dir items are the name -> inode pointers in a directory. There is one 1115 * for every name in a directory. 1116 */ 1117#define BTRFS_DIR_LOG_ITEM_KEY 60 1118#define BTRFS_DIR_LOG_INDEX_KEY 72 1119#define BTRFS_DIR_ITEM_KEY 84 1120#define BTRFS_DIR_INDEX_KEY 96 1121/* 1122 * extent data is for file data 1123 */ 1124#define BTRFS_EXTENT_DATA_KEY 108 1125 1126/* 1127 * extent csums are stored in a separate tree and hold csums for 1128 * an entire extent on disk. 1129 */ 1130#define BTRFS_EXTENT_CSUM_KEY 128 1131 1132/* 1133 * root items point to tree roots. They are typically in the root 1134 * tree used by the super block to find all the other trees 1135 */ 1136#define BTRFS_ROOT_ITEM_KEY 132 1137 1138/* 1139 * root backrefs tie subvols and snapshots to the directory entries that 1140 * reference them 1141 */ 1142#define BTRFS_ROOT_BACKREF_KEY 144 1143 1144/* 1145 * root refs make a fast index for listing all of the snapshots and 1146 * subvolumes referenced by a given root. They point directly to the 1147 * directory item in the root that references the subvol 1148 */ 1149#define BTRFS_ROOT_REF_KEY 156 1150 1151/* 1152 * extent items are in the extent map tree. These record which blocks 1153 * are used, and how many references there are to each block 1154 */ 1155#define BTRFS_EXTENT_ITEM_KEY 168 1156 1157#define BTRFS_TREE_BLOCK_REF_KEY 176 1158 1159#define BTRFS_EXTENT_DATA_REF_KEY 178 1160 1161#define BTRFS_EXTENT_REF_V0_KEY 180 1162 1163#define BTRFS_SHARED_BLOCK_REF_KEY 182 1164 1165#define BTRFS_SHARED_DATA_REF_KEY 184 1166 1167/* 1168 * block groups give us hints into the extent allocation trees. Which 1169 * blocks are free etc etc 1170 */ 1171#define BTRFS_BLOCK_GROUP_ITEM_KEY 192 1172 1173#define BTRFS_DEV_EXTENT_KEY 204 1174#define BTRFS_DEV_ITEM_KEY 216 1175#define BTRFS_CHUNK_ITEM_KEY 228 1176 1177/* 1178 * string items are for debugging. They just store a short string of 1179 * data in the FS 1180 */ 1181#define BTRFS_STRING_ITEM_KEY 253 1182 1183#define BTRFS_MOUNT_NODATASUM (1 << 0) 1184#define BTRFS_MOUNT_NODATACOW (1 << 1) 1185#define BTRFS_MOUNT_NOBARRIER (1 << 2) 1186#define BTRFS_MOUNT_SSD (1 << 3) 1187#define BTRFS_MOUNT_DEGRADED (1 << 4) 1188#define BTRFS_MOUNT_COMPRESS (1 << 5) 1189#define BTRFS_MOUNT_NOTREELOG (1 << 6) 1190#define BTRFS_MOUNT_FLUSHONCOMMIT (1 << 7) 1191#define BTRFS_MOUNT_SSD_SPREAD (1 << 8) 1192#define BTRFS_MOUNT_NOSSD (1 << 9) 1193#define BTRFS_MOUNT_DISCARD (1 << 10) 1194#define BTRFS_MOUNT_FORCE_COMPRESS (1 << 11) 1195 1196#define btrfs_clear_opt(o, opt) ((o) &= ~BTRFS_MOUNT_##opt) 1197#define btrfs_set_opt(o, opt) ((o) |= BTRFS_MOUNT_##opt) 1198#define btrfs_test_opt(root, opt) ((root)->fs_info->mount_opt & \ 1199 BTRFS_MOUNT_##opt) 1200/* 1201 * Inode flags 1202 */ 1203#define BTRFS_INODE_NODATASUM (1 << 0) 1204#define BTRFS_INODE_NODATACOW (1 << 1) 1205#define BTRFS_INODE_READONLY (1 << 2) 1206#define BTRFS_INODE_NOCOMPRESS (1 << 3) 1207#define BTRFS_INODE_PREALLOC (1 << 4) 1208#define BTRFS_INODE_SYNC (1 << 5) 1209#define BTRFS_INODE_IMMUTABLE (1 << 6) 1210#define BTRFS_INODE_APPEND (1 << 7) 1211#define BTRFS_INODE_NODUMP (1 << 8) 1212#define BTRFS_INODE_NOATIME (1 << 9) 1213#define BTRFS_INODE_DIRSYNC (1 << 10) 1214 1215/* some macros to generate set/get funcs for the struct fields. This 1216 * assumes there is a lefoo_to_cpu for every type, so lets make a simple 1217 * one for u8: 1218 */ 1219#define le8_to_cpu(v) (v) 1220#define cpu_to_le8(v) (v) 1221#define __le8 u8 1222 1223#define read_eb_member(eb, ptr, type, member, result) ( \ 1224 read_extent_buffer(eb, (char *)(result), \ 1225 ((unsigned long)(ptr)) + \ 1226 offsetof(type, member), \ 1227 sizeof(((type *)0)->member))) 1228 1229#define write_eb_member(eb, ptr, type, member, result) ( \ 1230 write_extent_buffer(eb, (char *)(result), \ 1231 ((unsigned long)(ptr)) + \ 1232 offsetof(type, member), \ 1233 sizeof(((type *)0)->member))) 1234 1235#ifndef BTRFS_SETGET_FUNCS 1236#define BTRFS_SETGET_FUNCS(name, type, member, bits) \ 1237u##bits btrfs_##name(struct extent_buffer *eb, type *s); \ 1238void btrfs_set_##name(struct extent_buffer *eb, type *s, u##bits val); 1239#endif 1240 1241#define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits) \ 1242static inline u##bits btrfs_##name(struct extent_buffer *eb) \ 1243{ \ 1244 type *p = kmap_atomic(eb->first_page, KM_USER0); \ 1245 u##bits res = le##bits##_to_cpu(p->member); \ 1246 kunmap_atomic(p, KM_USER0); \ 1247 return res; \ 1248} \ 1249static inline void btrfs_set_##name(struct extent_buffer *eb, \ 1250 u##bits val) \ 1251{ \ 1252 type *p = kmap_atomic(eb->first_page, KM_USER0); \ 1253 p->member = cpu_to_le##bits(val); \ 1254 kunmap_atomic(p, KM_USER0); \ 1255} 1256 1257#define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits) \ 1258static inline u##bits btrfs_##name(type *s) \ 1259{ \ 1260 return le##bits##_to_cpu(s->member); \ 1261} \ 1262static inline void btrfs_set_##name(type *s, u##bits val) \ 1263{ \ 1264 s->member = cpu_to_le##bits(val); \ 1265} 1266 1267BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64); 1268BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64); 1269BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64); 1270BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32); 1271BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32); 1272BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item, 1273 start_offset, 64); 1274BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32); 1275BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64); 1276BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32); 1277BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8); 1278BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8); 1279BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64); 1280 1281BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64); 1282BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item, 1283 total_bytes, 64); 1284BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item, 1285 bytes_used, 64); 1286BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item, 1287 io_align, 32); 1288BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item, 1289 io_width, 32); 1290BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item, 1291 sector_size, 32); 1292BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64); 1293BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item, 1294 dev_group, 32); 1295BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item, 1296 seek_speed, 8); 1297BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item, 1298 bandwidth, 8); 1299BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item, 1300 generation, 64); 1301 1302static inline char *btrfs_device_uuid(struct btrfs_dev_item *d) 1303{ 1304 return (char *)d + offsetof(struct btrfs_dev_item, uuid); 1305} 1306 1307static inline char *btrfs_device_fsid(struct btrfs_dev_item *d) 1308{ 1309 return (char *)d + offsetof(struct btrfs_dev_item, fsid); 1310} 1311 1312BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64); 1313BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64); 1314BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64); 1315BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32); 1316BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32); 1317BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32); 1318BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64); 1319BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16); 1320BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16); 1321BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64); 1322BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64); 1323 1324static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s) 1325{ 1326 return (char *)s + offsetof(struct btrfs_stripe, dev_uuid); 1327} 1328 1329BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64); 1330BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64); 1331BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk, 1332 stripe_len, 64); 1333BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk, 1334 io_align, 32); 1335BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk, 1336 io_width, 32); 1337BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk, 1338 sector_size, 32); 1339BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64); 1340BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk, 1341 num_stripes, 16); 1342BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk, 1343 sub_stripes, 16); 1344BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64); 1345BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64); 1346 1347static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c, 1348 int nr) 1349{ 1350 unsigned long offset = (unsigned long)c; 1351 offset += offsetof(struct btrfs_chunk, stripe); 1352 offset += nr * sizeof(struct btrfs_stripe); 1353 return (struct btrfs_stripe *)offset; 1354} 1355 1356static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr) 1357{ 1358 return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr)); 1359} 1360 1361static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb, 1362 struct btrfs_chunk *c, int nr) 1363{ 1364 return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr)); 1365} 1366 1367static inline void btrfs_set_stripe_offset_nr(struct extent_buffer *eb, 1368 struct btrfs_chunk *c, int nr, 1369 u64 val) 1370{ 1371 btrfs_set_stripe_offset(eb, btrfs_stripe_nr(c, nr), val); 1372} 1373 1374static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb, 1375 struct btrfs_chunk *c, int nr) 1376{ 1377 return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr)); 1378} 1379 1380static inline void btrfs_set_stripe_devid_nr(struct extent_buffer *eb, 1381 struct btrfs_chunk *c, int nr, 1382 u64 val) 1383{ 1384 btrfs_set_stripe_devid(eb, btrfs_stripe_nr(c, nr), val); 1385} 1386 1387/* struct btrfs_block_group_item */ 1388BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item, 1389 used, 64); 1390BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item, 1391 used, 64); 1392BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid, 1393 struct btrfs_block_group_item, chunk_objectid, 64); 1394 1395BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid, 1396 struct btrfs_block_group_item, chunk_objectid, 64); 1397BTRFS_SETGET_FUNCS(disk_block_group_flags, 1398 struct btrfs_block_group_item, flags, 64); 1399BTRFS_SETGET_STACK_FUNCS(block_group_flags, 1400 struct btrfs_block_group_item, flags, 64); 1401 1402/* struct btrfs_inode_ref */ 1403BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16); 1404BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64); 1405 1406/* struct btrfs_inode_item */ 1407BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64); 1408BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64); 1409BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64); 1410BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64); 1411BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64); 1412BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64); 1413BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32); 1414BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32); 1415BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32); 1416BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32); 1417BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64); 1418BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64); 1419 1420static inline struct btrfs_timespec * 1421btrfs_inode_atime(struct btrfs_inode_item *inode_item) 1422{ 1423 unsigned long ptr = (unsigned long)inode_item; 1424 ptr += offsetof(struct btrfs_inode_item, atime); 1425 return (struct btrfs_timespec *)ptr; 1426} 1427 1428static inline struct btrfs_timespec * 1429btrfs_inode_mtime(struct btrfs_inode_item *inode_item) 1430{ 1431 unsigned long ptr = (unsigned long)inode_item; 1432 ptr += offsetof(struct btrfs_inode_item, mtime); 1433 return (struct btrfs_timespec *)ptr; 1434} 1435 1436static inline struct btrfs_timespec * 1437btrfs_inode_ctime(struct btrfs_inode_item *inode_item) 1438{ 1439 unsigned long ptr = (unsigned long)inode_item; 1440 ptr += offsetof(struct btrfs_inode_item, ctime); 1441 return (struct btrfs_timespec *)ptr; 1442} 1443 1444static inline struct btrfs_timespec * 1445btrfs_inode_otime(struct btrfs_inode_item *inode_item) 1446{ 1447 unsigned long ptr = (unsigned long)inode_item; 1448 ptr += offsetof(struct btrfs_inode_item, otime); 1449 return (struct btrfs_timespec *)ptr; 1450} 1451 1452BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64); 1453BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32); 1454 1455/* struct btrfs_dev_extent */ 1456BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent, 1457 chunk_tree, 64); 1458BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent, 1459 chunk_objectid, 64); 1460BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent, 1461 chunk_offset, 64); 1462BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64); 1463 1464static inline u8 *btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev) 1465{ 1466 unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid); 1467 return (u8 *)((unsigned long)dev + ptr); 1468} 1469 1470BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64); 1471BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item, 1472 generation, 64); 1473BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64); 1474 1475BTRFS_SETGET_FUNCS(extent_refs_v0, struct btrfs_extent_item_v0, refs, 32); 1476 1477 1478BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8); 1479 1480static inline void btrfs_tree_block_key(struct extent_buffer *eb, 1481 struct btrfs_tree_block_info *item, 1482 struct btrfs_disk_key *key) 1483{ 1484 read_eb_member(eb, item, struct btrfs_tree_block_info, key, key); 1485} 1486 1487static inline void btrfs_set_tree_block_key(struct extent_buffer *eb, 1488 struct btrfs_tree_block_info *item, 1489 struct btrfs_disk_key *key) 1490{ 1491 write_eb_member(eb, item, struct btrfs_tree_block_info, key, key); 1492} 1493 1494BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref, 1495 root, 64); 1496BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref, 1497 objectid, 64); 1498BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref, 1499 offset, 64); 1500BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref, 1501 count, 32); 1502 1503BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref, 1504 count, 32); 1505 1506BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref, 1507 type, 8); 1508BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref, 1509 offset, 64); 1510 1511static inline u32 btrfs_extent_inline_ref_size(int type) 1512{ 1513 if (type == BTRFS_TREE_BLOCK_REF_KEY || 1514 type == BTRFS_SHARED_BLOCK_REF_KEY) 1515 return sizeof(struct btrfs_extent_inline_ref); 1516 if (type == BTRFS_SHARED_DATA_REF_KEY) 1517 return sizeof(struct btrfs_shared_data_ref) + 1518 sizeof(struct btrfs_extent_inline_ref); 1519 if (type == BTRFS_EXTENT_DATA_REF_KEY) 1520 return sizeof(struct btrfs_extent_data_ref) + 1521 offsetof(struct btrfs_extent_inline_ref, offset); 1522 BUG(); 1523 return 0; 1524} 1525 1526BTRFS_SETGET_FUNCS(ref_root_v0, struct btrfs_extent_ref_v0, root, 64); 1527BTRFS_SETGET_FUNCS(ref_generation_v0, struct btrfs_extent_ref_v0, 1528 generation, 64); 1529BTRFS_SETGET_FUNCS(ref_objectid_v0, struct btrfs_extent_ref_v0, objectid, 64); 1530BTRFS_SETGET_FUNCS(ref_count_v0, struct btrfs_extent_ref_v0, count, 32); 1531 1532/* struct btrfs_node */ 1533BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64); 1534BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64); 1535 1536static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr) 1537{ 1538 unsigned long ptr; 1539 ptr = offsetof(struct btrfs_node, ptrs) + 1540 sizeof(struct btrfs_key_ptr) * nr; 1541 return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr); 1542} 1543 1544static inline void btrfs_set_node_blockptr(struct extent_buffer *eb, 1545 int nr, u64 val) 1546{ 1547 unsigned long ptr; 1548 ptr = offsetof(struct btrfs_node, ptrs) + 1549 sizeof(struct btrfs_key_ptr) * nr; 1550 btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val); 1551} 1552 1553static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr) 1554{ 1555 unsigned long ptr; 1556 ptr = offsetof(struct btrfs_node, ptrs) + 1557 sizeof(struct btrfs_key_ptr) * nr; 1558 return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr); 1559} 1560 1561static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb, 1562 int nr, u64 val) 1563{ 1564 unsigned long ptr; 1565 ptr = offsetof(struct btrfs_node, ptrs) + 1566 sizeof(struct btrfs_key_ptr) * nr; 1567 btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val); 1568} 1569 1570static inline unsigned long btrfs_node_key_ptr_offset(int nr) 1571{ 1572 return offsetof(struct btrfs_node, ptrs) + 1573 sizeof(struct btrfs_key_ptr) * nr; 1574} 1575 1576void btrfs_node_key(struct extent_buffer *eb, 1577 struct btrfs_disk_key *disk_key, int nr); 1578 1579static inline void btrfs_set_node_key(struct extent_buffer *eb, 1580 struct btrfs_disk_key *disk_key, int nr) 1581{ 1582 unsigned long ptr; 1583 ptr = btrfs_node_key_ptr_offset(nr); 1584 write_eb_member(eb, (struct btrfs_key_ptr *)ptr, 1585 struct btrfs_key_ptr, key, disk_key); 1586} 1587 1588/* struct btrfs_item */ 1589BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32); 1590BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32); 1591 1592static inline unsigned long btrfs_item_nr_offset(int nr) 1593{ 1594 return offsetof(struct btrfs_leaf, items) + 1595 sizeof(struct btrfs_item) * nr; 1596} 1597 1598static inline struct btrfs_item *btrfs_item_nr(struct extent_buffer *eb, 1599 int nr) 1600{ 1601 return (struct btrfs_item *)btrfs_item_nr_offset(nr); 1602} 1603 1604static inline u32 btrfs_item_end(struct extent_buffer *eb, 1605 struct btrfs_item *item) 1606{ 1607 return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item); 1608} 1609 1610static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr) 1611{ 1612 return btrfs_item_end(eb, btrfs_item_nr(eb, nr)); 1613} 1614 1615static inline u32 btrfs_item_offset_nr(struct extent_buffer *eb, int nr) 1616{ 1617 return btrfs_item_offset(eb, btrfs_item_nr(eb, nr)); 1618} 1619 1620static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr) 1621{ 1622 return btrfs_item_size(eb, btrfs_item_nr(eb, nr)); 1623} 1624 1625static inline void btrfs_item_key(struct extent_buffer *eb, 1626 struct btrfs_disk_key *disk_key, int nr) 1627{ 1628 struct btrfs_item *item = btrfs_item_nr(eb, nr); 1629 read_eb_member(eb, item, struct btrfs_item, key, disk_key); 1630} 1631 1632static inline void btrfs_set_item_key(struct extent_buffer *eb, 1633 struct btrfs_disk_key *disk_key, int nr) 1634{ 1635 struct btrfs_item *item = btrfs_item_nr(eb, nr); 1636 write_eb_member(eb, item, struct btrfs_item, key, disk_key); 1637} 1638 1639BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64); 1640 1641/* 1642 * struct btrfs_root_ref 1643 */ 1644BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64); 1645BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64); 1646BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16); 1647 1648/* struct btrfs_dir_item */ 1649BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16); 1650BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8); 1651BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16); 1652BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64); 1653 1654static inline void btrfs_dir_item_key(struct extent_buffer *eb, 1655 struct btrfs_dir_item *item, 1656 struct btrfs_disk_key *key) 1657{ 1658 read_eb_member(eb, item, struct btrfs_dir_item, location, key); 1659} 1660 1661static inline void btrfs_set_dir_item_key(struct extent_buffer *eb, 1662 struct btrfs_dir_item *item, 1663 struct btrfs_disk_key *key) 1664{ 1665 write_eb_member(eb, item, struct btrfs_dir_item, location, key); 1666} 1667 1668/* struct btrfs_disk_key */ 1669BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key, 1670 objectid, 64); 1671BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64); 1672BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8); 1673 1674static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu, 1675 struct btrfs_disk_key *disk) 1676{ 1677 cpu->offset = le64_to_cpu(disk->offset); 1678 cpu->type = disk->type; 1679 cpu->objectid = le64_to_cpu(disk->objectid); 1680} 1681 1682static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk, 1683 struct btrfs_key *cpu) 1684{ 1685 disk->offset = cpu_to_le64(cpu->offset); 1686 disk->type = cpu->type; 1687 disk->objectid = cpu_to_le64(cpu->objectid); 1688} 1689 1690static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb, 1691 struct btrfs_key *key, int nr) 1692{ 1693 struct btrfs_disk_key disk_key; 1694 btrfs_node_key(eb, &disk_key, nr); 1695 btrfs_disk_key_to_cpu(key, &disk_key); 1696} 1697 1698static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb, 1699 struct btrfs_key *key, int nr) 1700{ 1701 struct btrfs_disk_key disk_key; 1702 btrfs_item_key(eb, &disk_key, nr); 1703 btrfs_disk_key_to_cpu(key, &disk_key); 1704} 1705 1706static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb, 1707 struct btrfs_dir_item *item, 1708 struct btrfs_key *key) 1709{ 1710 struct btrfs_disk_key disk_key; 1711 btrfs_dir_item_key(eb, item, &disk_key); 1712 btrfs_disk_key_to_cpu(key, &disk_key); 1713} 1714 1715 1716static inline u8 btrfs_key_type(struct btrfs_key *key) 1717{ 1718 return key->type; 1719} 1720 1721static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val) 1722{ 1723 key->type = val; 1724} 1725 1726/* struct btrfs_header */ 1727BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64); 1728BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header, 1729 generation, 64); 1730BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64); 1731BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32); 1732BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64); 1733BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8); 1734 1735static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag) 1736{ 1737 return (btrfs_header_flags(eb) & flag) == flag; 1738} 1739 1740static inline int btrfs_set_header_flag(struct extent_buffer *eb, u64 flag) 1741{ 1742 u64 flags = btrfs_header_flags(eb); 1743 btrfs_set_header_flags(eb, flags | flag); 1744 return (flags & flag) == flag; 1745} 1746 1747static inline int btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag) 1748{ 1749 u64 flags = btrfs_header_flags(eb); 1750 btrfs_set_header_flags(eb, flags & ~flag); 1751 return (flags & flag) == flag; 1752} 1753 1754static inline int btrfs_header_backref_rev(struct extent_buffer *eb) 1755{ 1756 u64 flags = btrfs_header_flags(eb); 1757 return flags >> BTRFS_BACKREF_REV_SHIFT; 1758} 1759 1760static inline void btrfs_set_header_backref_rev(struct extent_buffer *eb, 1761 int rev) 1762{ 1763 u64 flags = btrfs_header_flags(eb); 1764 flags &= ~BTRFS_BACKREF_REV_MASK; 1765 flags |= (u64)rev << BTRFS_BACKREF_REV_SHIFT; 1766 btrfs_set_header_flags(eb, flags); 1767} 1768 1769static inline u8 *btrfs_header_fsid(struct extent_buffer *eb) 1770{ 1771 unsigned long ptr = offsetof(struct btrfs_header, fsid); 1772 return (u8 *)ptr; 1773} 1774 1775static inline u8 *btrfs_header_chunk_tree_uuid(struct extent_buffer *eb) 1776{ 1777 unsigned long ptr = offsetof(struct btrfs_header, chunk_tree_uuid); 1778 return (u8 *)ptr; 1779} 1780 1781static inline u8 *btrfs_super_fsid(struct extent_buffer *eb) 1782{ 1783 unsigned long ptr = offsetof(struct btrfs_super_block, fsid); 1784 return (u8 *)ptr; 1785} 1786 1787static inline u8 *btrfs_header_csum(struct extent_buffer *eb) 1788{ 1789 unsigned long ptr = offsetof(struct btrfs_header, csum); 1790 return (u8 *)ptr; 1791} 1792 1793static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb) 1794{ 1795 return NULL; 1796} 1797 1798static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb) 1799{ 1800 return NULL; 1801} 1802 1803static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb) 1804{ 1805 return NULL; 1806} 1807 1808static inline int btrfs_is_leaf(struct extent_buffer *eb) 1809{ 1810 return btrfs_header_level(eb) == 0; 1811} 1812 1813/* struct btrfs_root_item */ 1814BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item, 1815 generation, 64); 1816BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32); 1817BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64); 1818BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8); 1819 1820BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item, 1821 generation, 64); 1822BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64); 1823BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8); 1824BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64); 1825BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32); 1826BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64); 1827BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64); 1828BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64); 1829BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item, 1830 last_snapshot, 64); 1831 1832/* struct btrfs_super_block */ 1833 1834BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64); 1835BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64); 1836BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block, 1837 generation, 64); 1838BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64); 1839BTRFS_SETGET_STACK_FUNCS(super_sys_array_size, 1840 struct btrfs_super_block, sys_chunk_array_size, 32); 1841BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation, 1842 struct btrfs_super_block, chunk_root_generation, 64); 1843BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block, 1844 root_level, 8); 1845BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block, 1846 chunk_root, 64); 1847BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block, 1848 chunk_root_level, 8); 1849BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block, 1850 log_root, 64); 1851BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block, 1852 log_root_transid, 64); 1853BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block, 1854 log_root_level, 8); 1855BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block, 1856 total_bytes, 64); 1857BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block, 1858 bytes_used, 64); 1859BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block, 1860 sectorsize, 32); 1861BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block, 1862 nodesize, 32); 1863BTRFS_SETGET_STACK_FUNCS(super_leafsize, struct btrfs_super_block, 1864 leafsize, 32); 1865BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block, 1866 stripesize, 32); 1867BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block, 1868 root_dir_objectid, 64); 1869BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block, 1870 num_devices, 64); 1871BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block, 1872 compat_flags, 64); 1873BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block, 1874 compat_ro_flags, 64); 1875BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block, 1876 incompat_flags, 64); 1877BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block, 1878 csum_type, 16); 1879 1880static inline int btrfs_super_csum_size(struct btrfs_super_block *s) 1881{ 1882 int t = btrfs_super_csum_type(s); 1883 BUG_ON(t >= ARRAY_SIZE(btrfs_csum_sizes)); 1884 return btrfs_csum_sizes[t]; 1885} 1886 1887static inline unsigned long btrfs_leaf_data(struct extent_buffer *l) 1888{ 1889 return offsetof(struct btrfs_leaf, items); 1890} 1891 1892/* struct btrfs_file_extent_item */ 1893BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8); 1894 1895static inline unsigned long 1896btrfs_file_extent_inline_start(struct btrfs_file_extent_item *e) 1897{ 1898 unsigned long offset = (unsigned long)e; 1899 offset += offsetof(struct btrfs_file_extent_item, disk_bytenr); 1900 return offset; 1901} 1902 1903static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize) 1904{ 1905 return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize; 1906} 1907 1908BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item, 1909 disk_bytenr, 64); 1910BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item, 1911 generation, 64); 1912BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item, 1913 disk_num_bytes, 64); 1914BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item, 1915 offset, 64); 1916BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item, 1917 num_bytes, 64); 1918BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item, 1919 ram_bytes, 64); 1920BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item, 1921 compression, 8); 1922BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item, 1923 encryption, 8); 1924BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item, 1925 other_encoding, 16); 1926 1927/* this returns the number of file bytes represented by the inline item. 1928 * If an item is compressed, this is the uncompressed size 1929 */ 1930static inline u32 btrfs_file_extent_inline_len(struct extent_buffer *eb, 1931 struct btrfs_file_extent_item *e) 1932{ 1933 return btrfs_file_extent_ram_bytes(eb, e); 1934} 1935 1936/* 1937 * this returns the number of bytes used by the item on disk, minus the 1938 * size of any extent headers. If a file is compressed on disk, this is 1939 * the compressed size 1940 */ 1941static inline u32 btrfs_file_extent_inline_item_len(struct extent_buffer *eb, 1942 struct btrfs_item *e) 1943{ 1944 unsigned long offset; 1945 offset = offsetof(struct btrfs_file_extent_item, disk_bytenr); 1946 return btrfs_item_size(eb, e) - offset; 1947} 1948 1949static inline struct btrfs_root *btrfs_sb(struct super_block *sb) 1950{ 1951 return sb->s_fs_info; 1952} 1953 1954static inline int btrfs_set_root_name(struct btrfs_root *root, 1955 const char *name, int len) 1956{ 1957 /* if we already have a name just free it */ 1958 kfree(root->name); 1959 1960 root->name = kmalloc(len+1, GFP_KERNEL); 1961 if (!root->name) 1962 return -ENOMEM; 1963 1964 memcpy(root->name, name, len); 1965 root->name[len] = '\0'; 1966 1967 return 0; 1968} 1969 1970static inline u32 btrfs_level_size(struct btrfs_root *root, int level) 1971{ 1972 if (level == 0) 1973 return root->leafsize; 1974 return root->nodesize; 1975} 1976 1977/* helper function to cast into the data area of the leaf. */ 1978#define btrfs_item_ptr(leaf, slot, type) \ 1979 ((type *)(btrfs_leaf_data(leaf) + \ 1980 btrfs_item_offset_nr(leaf, slot))) 1981 1982#define btrfs_item_ptr_offset(leaf, slot) \ 1983 ((unsigned long)(btrfs_leaf_data(leaf) + \ 1984 btrfs_item_offset_nr(leaf, slot))) 1985 1986static inline struct dentry *fdentry(struct file *file) 1987{ 1988 return file->f_path.dentry; 1989} 1990 1991/* extent-tree.c */ 1992void btrfs_put_block_group(struct btrfs_block_group_cache *cache); 1993int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans, 1994 struct btrfs_root *root, unsigned long count); 1995int btrfs_lookup_extent(struct btrfs_root *root, u64 start, u64 len); 1996int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans, 1997 struct btrfs_root *root, u64 bytenr, 1998 u64 num_bytes, u64 *refs, u64 *flags); 1999int btrfs_pin_extent(struct btrfs_root *root, 2000 u64 bytenr, u64 num, int reserved); 2001int btrfs_drop_leaf_ref(struct btrfs_trans_handle *trans, 2002 struct btrfs_root *root, struct extent_buffer *leaf); 2003int btrfs_cross_ref_exist(struct btrfs_trans_handle *trans, 2004 struct btrfs_root *root, 2005 u64 objectid, u64 offset, u64 bytenr); 2006int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy); 2007struct btrfs_block_group_cache *btrfs_lookup_block_group( 2008 struct btrfs_fs_info *info, 2009 u64 bytenr); 2010void btrfs_put_block_group(struct btrfs_block_group_cache *cache); 2011u64 btrfs_find_block_group(struct btrfs_root *root, 2012 u64 search_start, u64 search_hint, int owner); 2013struct extent_buffer *btrfs_alloc_free_block(struct btrfs_trans_handle *trans, 2014 struct btrfs_root *root, u32 blocksize, 2015 u64 parent, u64 root_objectid, 2016 struct btrfs_disk_key *key, int level, 2017 u64 hint, u64 empty_size); 2018void btrfs_free_tree_block(struct btrfs_trans_handle *trans, 2019 struct btrfs_root *root, 2020 struct extent_buffer *buf, 2021 u64 parent, int last_ref); 2022struct extent_buffer *btrfs_init_new_buffer(struct btrfs_trans_handle *trans, 2023 struct btrfs_root *root, 2024 u64 bytenr, u32 blocksize, 2025 int level); 2026int btrfs_alloc_reserved_file_extent(struct btrfs_trans_handle *trans, 2027 struct btrfs_root *root, 2028 u64 root_objectid, u64 owner, 2029 u64 offset, struct btrfs_key *ins); 2030int btrfs_alloc_logged_file_extent(struct btrfs_trans_handle *trans, 2031 struct btrfs_root *root, 2032 u64 root_objectid, u64 owner, u64 offset, 2033 struct btrfs_key *ins); 2034int btrfs_reserve_extent(struct btrfs_trans_handle *trans, 2035 struct btrfs_root *root, 2036 u64 num_bytes, u64 min_alloc_size, 2037 u64 empty_size, u64 hint_byte, 2038 u64 search_end, struct btrfs_key *ins, 2039 u64 data); 2040int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2041 struct extent_buffer *buf, int full_backref); 2042int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2043 struct extent_buffer *buf, int full_backref); 2044int btrfs_set_disk_extent_flags(struct btrfs_trans_handle *trans, 2045 struct btrfs_root *root, 2046 u64 bytenr, u64 num_bytes, u64 flags, 2047 int is_data); 2048int btrfs_free_extent(struct btrfs_trans_handle *trans, 2049 struct btrfs_root *root, 2050 u64 bytenr, u64 num_bytes, u64 parent, 2051 u64 root_objectid, u64 owner, u64 offset); 2052 2053int btrfs_free_reserved_extent(struct btrfs_root *root, u64 start, u64 len); 2054int btrfs_prepare_extent_commit(struct btrfs_trans_handle *trans, 2055 struct btrfs_root *root); 2056int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, 2057 struct btrfs_root *root); 2058int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans, 2059 struct btrfs_root *root, 2060 u64 bytenr, u64 num_bytes, u64 parent, 2061 u64 root_objectid, u64 owner, u64 offset); 2062 2063int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans, 2064 struct btrfs_root *root); 2065int btrfs_extent_readonly(struct btrfs_root *root, u64 bytenr); 2066int btrfs_free_block_groups(struct btrfs_fs_info *info); 2067int btrfs_read_block_groups(struct btrfs_root *root); 2068int btrfs_can_relocate(struct btrfs_root *root, u64 bytenr); 2069int btrfs_make_block_group(struct btrfs_trans_handle *trans, 2070 struct btrfs_root *root, u64 bytes_used, 2071 u64 type, u64 chunk_objectid, u64 chunk_offset, 2072 u64 size); 2073int btrfs_remove_block_group(struct btrfs_trans_handle *trans, 2074 struct btrfs_root *root, u64 group_start); 2075u64 btrfs_reduce_alloc_profile(struct btrfs_root *root, u64 flags); 2076void btrfs_set_inode_space_info(struct btrfs_root *root, struct inode *ionde); 2077void btrfs_clear_space_info_full(struct btrfs_fs_info *info); 2078int btrfs_check_data_free_space(struct inode *inode, u64 bytes); 2079void btrfs_free_reserved_data_space(struct inode *inode, u64 bytes); 2080int btrfs_trans_reserve_metadata(struct btrfs_trans_handle *trans, 2081 struct btrfs_root *root, 2082 int num_items, int *retries); 2083void btrfs_trans_release_metadata(struct btrfs_trans_handle *trans, 2084 struct btrfs_root *root); 2085int btrfs_orphan_reserve_metadata(struct btrfs_trans_handle *trans, 2086 struct inode *inode); 2087void btrfs_orphan_release_metadata(struct inode *inode); 2088int btrfs_snap_reserve_metadata(struct btrfs_trans_handle *trans, 2089 struct btrfs_pending_snapshot *pending); 2090int btrfs_delalloc_reserve_metadata(struct inode *inode, u64 num_bytes); 2091void btrfs_delalloc_release_metadata(struct inode *inode, u64 num_bytes); 2092int btrfs_delalloc_reserve_space(struct inode *inode, u64 num_bytes); 2093void btrfs_delalloc_release_space(struct inode *inode, u64 num_bytes); 2094void btrfs_init_block_rsv(struct btrfs_block_rsv *rsv); 2095struct btrfs_block_rsv *btrfs_alloc_block_rsv(struct btrfs_root *root); 2096void btrfs_free_block_rsv(struct btrfs_root *root, 2097 struct btrfs_block_rsv *rsv); 2098void btrfs_add_durable_block_rsv(struct btrfs_fs_info *fs_info, 2099 struct btrfs_block_rsv *rsv); 2100int btrfs_block_rsv_add(struct btrfs_trans_handle *trans, 2101 struct btrfs_root *root, 2102 struct btrfs_block_rsv *block_rsv, 2103 u64 num_bytes, int *retries); 2104int btrfs_block_rsv_check(struct btrfs_trans_handle *trans, 2105 struct btrfs_root *root, 2106 struct btrfs_block_rsv *block_rsv, 2107 u64 min_reserved, int min_factor); 2108int btrfs_block_rsv_migrate(struct btrfs_block_rsv *src_rsv, 2109 struct btrfs_block_rsv *dst_rsv, 2110 u64 num_bytes); 2111void btrfs_block_rsv_release(struct btrfs_root *root, 2112 struct btrfs_block_rsv *block_rsv, 2113 u64 num_bytes); 2114int btrfs_set_block_group_ro(struct btrfs_root *root, 2115 struct btrfs_block_group_cache *cache); 2116int btrfs_set_block_group_rw(struct btrfs_root *root, 2117 struct btrfs_block_group_cache *cache); 2118/* ctree.c */ 2119int btrfs_bin_search(struct extent_buffer *eb, struct btrfs_key *key, 2120 int level, int *slot); 2121int btrfs_comp_cpu_keys(struct btrfs_key *k1, struct btrfs_key *k2); 2122int btrfs_previous_item(struct btrfs_root *root, 2123 struct btrfs_path *path, u64 min_objectid, 2124 int type); 2125int btrfs_set_item_key_safe(struct btrfs_trans_handle *trans, 2126 struct btrfs_root *root, struct btrfs_path *path, 2127 struct btrfs_key *new_key); 2128struct extent_buffer *btrfs_root_node(struct btrfs_root *root); 2129struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root); 2130int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path, 2131 struct btrfs_key *key, int lowest_level, 2132 int cache_only, u64 min_trans); 2133int btrfs_search_forward(struct btrfs_root *root, struct btrfs_key *min_key, 2134 struct btrfs_key *max_key, 2135 struct btrfs_path *path, int cache_only, 2136 u64 min_trans); 2137int btrfs_cow_block(struct btrfs_trans_handle *trans, 2138 struct btrfs_root *root, struct extent_buffer *buf, 2139 struct extent_buffer *parent, int parent_slot, 2140 struct extent_buffer **cow_ret); 2141int btrfs_copy_root(struct btrfs_trans_handle *trans, 2142 struct btrfs_root *root, 2143 struct extent_buffer *buf, 2144 struct extent_buffer **cow_ret, u64 new_root_objectid); 2145int btrfs_block_can_be_shared(struct btrfs_root *root, 2146 struct extent_buffer *buf); 2147int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root 2148 *root, struct btrfs_path *path, u32 data_size); 2149int btrfs_truncate_item(struct btrfs_trans_handle *trans, 2150 struct btrfs_root *root, 2151 struct btrfs_path *path, 2152 u32 new_size, int from_end); 2153int btrfs_split_item(struct btrfs_trans_handle *trans, 2154 struct btrfs_root *root, 2155 struct btrfs_path *path, 2156 struct btrfs_key *new_key, 2157 unsigned long split_offset); 2158int btrfs_duplicate_item(struct btrfs_trans_handle *trans, 2159 struct btrfs_root *root, 2160 struct btrfs_path *path, 2161 struct btrfs_key *new_key); 2162int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root 2163 *root, struct btrfs_key *key, struct btrfs_path *p, int 2164 ins_len, int cow); 2165int btrfs_realloc_node(struct btrfs_trans_handle *trans, 2166 struct btrfs_root *root, struct extent_buffer *parent, 2167 int start_slot, int cache_only, u64 *last_ret, 2168 struct btrfs_key *progress); 2169void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p); 2170struct btrfs_path *btrfs_alloc_path(void); 2171void btrfs_free_path(struct btrfs_path *p); 2172void btrfs_set_path_blocking(struct btrfs_path *p); 2173void btrfs_unlock_up_safe(struct btrfs_path *p, int level); 2174 2175int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2176 struct btrfs_path *path, int slot, int nr); 2177static inline int btrfs_del_item(struct btrfs_trans_handle *trans, 2178 struct btrfs_root *root, 2179 struct btrfs_path *path) 2180{ 2181 return btrfs_del_items(trans, root, path, path->slots[0], 1); 2182} 2183 2184int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root 2185 *root, struct btrfs_key *key, void *data, u32 data_size); 2186int btrfs_insert_some_items(struct btrfs_trans_handle *trans, 2187 struct btrfs_root *root, 2188 struct btrfs_path *path, 2189 struct btrfs_key *cpu_key, u32 *data_size, 2190 int nr); 2191int btrfs_insert_empty_items(struct btrfs_trans_handle *trans, 2192 struct btrfs_root *root, 2193 struct btrfs_path *path, 2194 struct btrfs_key *cpu_key, u32 *data_size, int nr); 2195 2196static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans, 2197 struct btrfs_root *root, 2198 struct btrfs_path *path, 2199 struct btrfs_key *key, 2200 u32 data_size) 2201{ 2202 return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1); 2203} 2204 2205int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path); 2206int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path); 2207int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf); 2208int btrfs_drop_snapshot(struct btrfs_root *root, 2209 struct btrfs_block_rsv *block_rsv, int update_ref); 2210int btrfs_drop_subtree(struct btrfs_trans_handle *trans, 2211 struct btrfs_root *root, 2212 struct extent_buffer *node, 2213 struct extent_buffer *parent); 2214/* root-item.c */ 2215int btrfs_find_root_ref(struct btrfs_root *tree_root, 2216 struct btrfs_path *path, 2217 u64 root_id, u64 ref_id); 2218int btrfs_add_root_ref(struct btrfs_trans_handle *trans, 2219 struct btrfs_root *tree_root, 2220 u64 root_id, u64 ref_id, u64 dirid, u64 sequence, 2221 const char *name, int name_len); 2222int btrfs_del_root_ref(struct btrfs_trans_handle *trans, 2223 struct btrfs_root *tree_root, 2224 u64 root_id, u64 ref_id, u64 dirid, u64 *sequence, 2225 const char *name, int name_len); 2226int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2227 struct btrfs_key *key); 2228int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root 2229 *root, struct btrfs_key *key, struct btrfs_root_item 2230 *item); 2231int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root 2232 *root, struct btrfs_key *key, struct btrfs_root_item 2233 *item); 2234int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct 2235 btrfs_root_item *item, struct btrfs_key *key); 2236int btrfs_search_root(struct btrfs_root *root, u64 search_start, 2237 u64 *found_objectid); 2238int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid); 2239int btrfs_find_orphan_roots(struct btrfs_root *tree_root); 2240int btrfs_set_root_node(struct btrfs_root_item *item, 2241 struct extent_buffer *node); 2242/* dir-item.c */ 2243int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, 2244 struct btrfs_root *root, const char *name, 2245 int name_len, u64 dir, 2246 struct btrfs_key *location, u8 type, u64 index); 2247struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, 2248 struct btrfs_root *root, 2249 struct btrfs_path *path, u64 dir, 2250 const char *name, int name_len, 2251 int mod); 2252struct btrfs_dir_item * 2253btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans, 2254 struct btrfs_root *root, 2255 struct btrfs_path *path, u64 dir, 2256 u64 objectid, const char *name, int name_len, 2257 int mod); 2258struct btrfs_dir_item * 2259btrfs_search_dir_index_item(struct btrfs_root *root, 2260 struct btrfs_path *path, u64 dirid, 2261 const char *name, int name_len); 2262struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root, 2263 struct btrfs_path *path, 2264 const char *name, int name_len); 2265int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans, 2266 struct btrfs_root *root, 2267 struct btrfs_path *path, 2268 struct btrfs_dir_item *di); 2269int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans, 2270 struct btrfs_root *root, 2271 struct btrfs_path *path, u64 objectid, 2272 const char *name, u16 name_len, 2273 const void *data, u16 data_len); 2274struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans, 2275 struct btrfs_root *root, 2276 struct btrfs_path *path, u64 dir, 2277 const char *name, u16 name_len, 2278 int mod); 2279 2280/* orphan.c */ 2281int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans, 2282 struct btrfs_root *root, u64 offset); 2283int btrfs_del_orphan_item(struct btrfs_trans_handle *trans, 2284 struct btrfs_root *root, u64 offset); 2285int btrfs_find_orphan_item(struct btrfs_root *root, u64 offset); 2286 2287/* inode-map.c */ 2288int btrfs_find_free_objectid(struct btrfs_trans_handle *trans, 2289 struct btrfs_root *fs_root, 2290 u64 dirid, u64 *objectid); 2291int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid); 2292 2293/* inode-item.c */ 2294int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans, 2295 struct btrfs_root *root, 2296 const char *name, int name_len, 2297 u64 inode_objectid, u64 ref_objectid, u64 index); 2298int btrfs_del_inode_ref(struct btrfs_trans_handle *trans, 2299 struct btrfs_root *root, 2300 const char *name, int name_len, 2301 u64 inode_objectid, u64 ref_objectid, u64 *index); 2302struct btrfs_inode_ref * 2303btrfs_lookup_inode_ref(struct btrfs_trans_handle *trans, 2304 struct btrfs_root *root, 2305 struct btrfs_path *path, 2306 const char *name, int name_len, 2307 u64 inode_objectid, u64 ref_objectid, int mod); 2308int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans, 2309 struct btrfs_root *root, 2310 struct btrfs_path *path, u64 objectid); 2311int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root 2312 *root, struct btrfs_path *path, 2313 struct btrfs_key *location, int mod); 2314 2315/* file-item.c */ 2316int btrfs_del_csums(struct btrfs_trans_handle *trans, 2317 struct btrfs_root *root, u64 bytenr, u64 len); 2318int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode, 2319 struct bio *bio, u32 *dst); 2320int btrfs_lookup_bio_sums_dio(struct btrfs_root *root, struct inode *inode, 2321 struct bio *bio, u64 logical_offset, u32 *dst); 2322int btrfs_insert_file_extent(struct btrfs_trans_handle *trans, 2323 struct btrfs_root *root, 2324 u64 objectid, u64 pos, 2325 u64 disk_offset, u64 disk_num_bytes, 2326 u64 num_bytes, u64 offset, u64 ram_bytes, 2327 u8 compression, u8 encryption, u16 other_encoding); 2328int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans, 2329 struct btrfs_root *root, 2330 struct btrfs_path *path, u64 objectid, 2331 u64 bytenr, int mod); 2332int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans, 2333 struct btrfs_root *root, 2334 struct btrfs_ordered_sum *sums); 2335int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode, 2336 struct bio *bio, u64 file_start, int contig); 2337int btrfs_csum_file_bytes(struct btrfs_root *root, struct inode *inode, 2338 u64 start, unsigned long len); 2339struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans, 2340 struct btrfs_root *root, 2341 struct btrfs_path *path, 2342 u64 bytenr, int cow); 2343int btrfs_csum_truncate(struct btrfs_trans_handle *trans, 2344 struct btrfs_root *root, struct btrfs_path *path, 2345 u64 isize); 2346int btrfs_lookup_csums_range(struct btrfs_root *root, u64 start, 2347 u64 end, struct list_head *list); 2348/* inode.c */ 2349 2350/* RHEL and EL kernels have a patch that renames PG_checked to FsMisc */ 2351#if defined(ClearPageFsMisc) && !defined(ClearPageChecked) 2352#define ClearPageChecked ClearPageFsMisc 2353#define SetPageChecked SetPageFsMisc 2354#define PageChecked PageFsMisc 2355#endif 2356 2357struct inode *btrfs_lookup_dentry(struct inode *dir, struct dentry *dentry); 2358int btrfs_set_inode_index(struct inode *dir, u64 *index); 2359int btrfs_unlink_inode(struct btrfs_trans_handle *trans, 2360 struct btrfs_root *root, 2361 struct inode *dir, struct inode *inode, 2362 const char *name, int name_len); 2363int btrfs_add_link(struct btrfs_trans_handle *trans, 2364 struct inode *parent_inode, struct inode *inode, 2365 const char *name, int name_len, int add_backref, u64 index); 2366int btrfs_unlink_subvol(struct btrfs_trans_handle *trans, 2367 struct btrfs_root *root, 2368 struct inode *dir, u64 objectid, 2369 const char *name, int name_len); 2370int btrfs_truncate_inode_items(struct btrfs_trans_handle *trans, 2371 struct btrfs_root *root, 2372 struct inode *inode, u64 new_size, 2373 u32 min_type); 2374 2375int btrfs_start_delalloc_inodes(struct btrfs_root *root, int delay_iput); 2376int btrfs_start_one_delalloc_inode(struct btrfs_root *root, int delay_iput); 2377int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end, 2378 struct extent_state **cached_state); 2379int btrfs_writepages(struct address_space *mapping, 2380 struct writeback_control *wbc); 2381int btrfs_create_subvol_root(struct btrfs_trans_handle *trans, 2382 struct btrfs_root *new_root, 2383 u64 new_dirid, u64 alloc_hint); 2384int btrfs_merge_bio_hook(struct page *page, unsigned long offset, 2385 size_t size, struct bio *bio, unsigned long bio_flags); 2386 2387unsigned long btrfs_force_ra(struct address_space *mapping, 2388 struct file_ra_state *ra, struct file *file, 2389 pgoff_t offset, pgoff_t last_index); 2390int btrfs_page_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf); 2391int btrfs_readpage(struct file *file, struct page *page); 2392void btrfs_evict_inode(struct inode *inode); 2393void btrfs_put_inode(struct inode *inode); 2394int btrfs_write_inode(struct inode *inode, struct writeback_control *wbc); 2395void btrfs_dirty_inode(struct inode *inode); 2396struct inode *btrfs_alloc_inode(struct super_block *sb); 2397void btrfs_destroy_inode(struct inode *inode); 2398int btrfs_drop_inode(struct inode *inode); 2399int btrfs_init_cachep(void); 2400void btrfs_destroy_cachep(void); 2401long btrfs_ioctl_trans_end(struct file *file); 2402struct inode *btrfs_iget(struct super_block *s, struct btrfs_key *location, 2403 struct btrfs_root *root, int *was_new); 2404int btrfs_commit_write(struct file *file, struct page *page, 2405 unsigned from, unsigned to); 2406struct extent_map *btrfs_get_extent(struct inode *inode, struct page *page, 2407 size_t page_offset, u64 start, u64 end, 2408 int create); 2409int btrfs_update_inode(struct btrfs_trans_handle *trans, 2410 struct btrfs_root *root, 2411 struct inode *inode); 2412int btrfs_orphan_add(struct btrfs_trans_handle *trans, struct inode *inode); 2413int btrfs_orphan_del(struct btrfs_trans_handle *trans, struct inode *inode); 2414void btrfs_orphan_cleanup(struct btrfs_root *root); 2415void btrfs_orphan_pre_snapshot(struct btrfs_trans_handle *trans, 2416 struct btrfs_pending_snapshot *pending, 2417 u64 *bytes_to_reserve); 2418void btrfs_orphan_post_snapshot(struct btrfs_trans_handle *trans, 2419 struct btrfs_pending_snapshot *pending); 2420void btrfs_orphan_commit_root(struct btrfs_trans_handle *trans, 2421 struct btrfs_root *root); 2422int btrfs_cont_expand(struct inode *inode, loff_t size); 2423int btrfs_invalidate_inodes(struct btrfs_root *root); 2424void btrfs_add_delayed_iput(struct inode *inode); 2425void btrfs_run_delayed_iputs(struct btrfs_root *root); 2426int btrfs_prealloc_file_range(struct inode *inode, int mode, 2427 u64 start, u64 num_bytes, u64 min_size, 2428 loff_t actual_len, u64 *alloc_hint); 2429extern const struct dentry_operations btrfs_dentry_operations; 2430 2431/* ioctl.c */ 2432long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg); 2433void btrfs_update_iflags(struct inode *inode); 2434void btrfs_inherit_iflags(struct inode *inode, struct inode *dir); 2435 2436/* file.c */ 2437int btrfs_sync_file(struct file *file, int datasync); 2438int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end, 2439 int skip_pinned); 2440int btrfs_check_file(struct btrfs_root *root, struct inode *inode); 2441extern const struct file_operations btrfs_file_operations; 2442int btrfs_drop_extents(struct btrfs_trans_handle *trans, struct inode *inode, 2443 u64 start, u64 end, u64 *hint_byte, int drop_cache); 2444int btrfs_mark_extent_written(struct btrfs_trans_handle *trans, 2445 struct inode *inode, u64 start, u64 end); 2446int btrfs_release_file(struct inode *inode, struct file *file); 2447 2448/* tree-defrag.c */ 2449int btrfs_defrag_leaves(struct btrfs_trans_handle *trans, 2450 struct btrfs_root *root, int cache_only); 2451 2452/* sysfs.c */ 2453int btrfs_init_sysfs(void); 2454void btrfs_exit_sysfs(void); 2455int btrfs_sysfs_add_super(struct btrfs_fs_info *fs); 2456int btrfs_sysfs_add_root(struct btrfs_root *root); 2457void btrfs_sysfs_del_root(struct btrfs_root *root); 2458void btrfs_sysfs_del_super(struct btrfs_fs_info *root); 2459 2460/* xattr.c */ 2461ssize_t btrfs_listxattr(struct dentry *dentry, char *buffer, size_t size); 2462 2463/* super.c */ 2464int btrfs_parse_options(struct btrfs_root *root, char *options); 2465int btrfs_sync_fs(struct super_block *sb, int wait); 2466 2467/* acl.c */ 2468#ifdef CONFIG_BTRFS_FS_POSIX_ACL 2469int btrfs_check_acl(struct inode *inode, int mask); 2470#else 2471#define btrfs_check_acl NULL 2472#endif 2473int btrfs_init_acl(struct btrfs_trans_handle *trans, 2474 struct inode *inode, struct inode *dir); 2475int btrfs_acl_chmod(struct inode *inode); 2476 2477/* relocation.c */ 2478int btrfs_relocate_block_group(struct btrfs_root *root, u64 group_start); 2479int btrfs_init_reloc_root(struct btrfs_trans_handle *trans, 2480 struct btrfs_root *root); 2481int btrfs_update_reloc_root(struct btrfs_trans_handle *trans, 2482 struct btrfs_root *root); 2483int btrfs_recover_relocation(struct btrfs_root *root); 2484int btrfs_reloc_clone_csums(struct inode *inode, u64 file_pos, u64 len); 2485void btrfs_reloc_cow_block(struct btrfs_trans_handle *trans, 2486 struct btrfs_root *root, struct extent_buffer *buf, 2487 struct extent_buffer *cow); 2488void btrfs_reloc_pre_snapshot(struct btrfs_trans_handle *trans, 2489 struct btrfs_pending_snapshot *pending, 2490 u64 *bytes_to_reserve); 2491void btrfs_reloc_post_snapshot(struct btrfs_trans_handle *trans, 2492 struct btrfs_pending_snapshot *pending); 2493#endif 2494