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 35 struct btrfs_trans_handle; 36 struct btrfs_transaction; 37 struct btrfs_pending_snapshot; 38 extern struct kmem_cache *btrfs_trans_handle_cachep; 39 extern struct kmem_cache *btrfs_transaction_cachep; 40 extern struct kmem_cache *btrfs_bit_radix_cachep; 41 extern struct kmem_cache *btrfs_path_cachep; 42 struct 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 135 static 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 */ 168 struct btrfs_disk_key { 169 __le64 objectid; 170 u8 type; 171 __le64 offset; 172 } __attribute__ ((__packed__)); 173 174 struct btrfs_key { 175 u64 objectid; 176 u8 type; 177 u64 offset; 178 } __attribute__ ((__packed__)); 179 180 struct btrfs_mapping_tree { 181 struct extent_map_tree map_tree; 182 }; 183 184 #define BTRFS_UUID_SIZE 16 185 struct 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 232 struct btrfs_stripe { 233 __le64 devid; 234 __le64 offset; 235 u8 dev_uuid[BTRFS_UUID_SIZE]; 236 } __attribute__ ((__packed__)); 237 238 struct 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 268 static 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 */ 292 struct 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 */ 331 struct 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 */ 390 struct 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 */ 403 struct 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 */ 412 struct btrfs_key_ptr { 413 struct btrfs_disk_key key; 414 __le64 blockptr; 415 __le64 generation; 416 } __attribute__ ((__packed__)); 417 418 struct 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 */ 431 struct 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 456 struct btrfs_extent_item { 457 __le64 refs; 458 __le64 generation; 459 __le64 flags; 460 } __attribute__ ((__packed__)); 461 462 struct 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 477 struct btrfs_tree_block_info { 478 struct btrfs_disk_key key; 479 u8 level; 480 } __attribute__ ((__packed__)); 481 482 struct btrfs_extent_data_ref { 483 __le64 root; 484 __le64 objectid; 485 __le64 offset; 486 __le32 count; 487 } __attribute__ ((__packed__)); 488 489 struct btrfs_shared_data_ref { 490 __le32 count; 491 } __attribute__ ((__packed__)); 492 493 struct btrfs_extent_inline_ref { 494 u8 type; 495 __le64 offset; 496 } __attribute__ ((__packed__)); 497 498 /* old style backrefs item */ 499 struct 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 */ 511 struct 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 519 struct btrfs_inode_ref { 520 __le64 index; 521 __le16 name_len; 522 /* name goes here */ 523 } __attribute__ ((__packed__)); 524 525 struct btrfs_timespec { 526 __le64 sec; 527 __le32 nsec; 528 } __attribute__ ((__packed__)); 529 530 enum btrfs_compression_type { 531 BTRFS_COMPRESS_NONE = 0, 532 BTRFS_COMPRESS_ZLIB = 1, 533 BTRFS_COMPRESS_LAST = 2, 534 }; 535 536 struct 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 565 struct btrfs_dir_log_item { 566 __le64 end; 567 } __attribute__ ((__packed__)); 568 569 struct 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 577 struct 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 */ 595 struct 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 605 struct 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 655 struct 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 669 struct btrfs_block_group_item { 670 __le64 used; 671 __le64 chunk_objectid; 672 __le64 flags; 673 } __attribute__ ((__packed__)); 674 675 struct 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 705 struct 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 */ 724 struct 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 747 enum btrfs_caching_type { 748 BTRFS_CACHE_NO = 0, 749 BTRFS_CACHE_STARTED = 1, 750 BTRFS_CACHE_FINISHED = 2, 751 }; 752 753 struct 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 762 struct 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 806 struct reloc_control; 807 struct btrfs_device; 808 struct btrfs_fs_devices; 809 struct 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 */ 1019 struct 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) \ 1237 u##bits btrfs_##name(struct extent_buffer *eb, type *s); \ 1238 void 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) \ 1242 static 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 } \ 1249 static 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) \ 1258 static inline u##bits btrfs_##name(type *s) \ 1259 { \ 1260 return le##bits##_to_cpu(s->member); \ 1261 } \ 1262 static inline void btrfs_set_##name(type *s, u##bits val) \ 1263 { \ 1264 s->member = cpu_to_le##bits(val); \ 1265 } 1266 1267 BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64); 1268 BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64); 1269 BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64); 1270 BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32); 1271 BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32); 1272 BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item, 1273 start_offset, 64); 1274 BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32); 1275 BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64); 1276 BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32); 1277 BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8); 1278 BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8); 1279 BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64); 1280 1281 BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64); 1282 BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item, 1283 total_bytes, 64); 1284 BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item, 1285 bytes_used, 64); 1286 BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item, 1287 io_align, 32); 1288 BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item, 1289 io_width, 32); 1290 BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item, 1291 sector_size, 32); 1292 BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64); 1293 BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item, 1294 dev_group, 32); 1295 BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item, 1296 seek_speed, 8); 1297 BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item, 1298 bandwidth, 8); 1299 BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item, 1300 generation, 64); 1301 1302 static inline char *btrfs_device_uuid(struct btrfs_dev_item *d) 1303 { 1304 return (char *)d + offsetof(struct btrfs_dev_item, uuid); 1305 } 1306 1307 static inline char *btrfs_device_fsid(struct btrfs_dev_item *d) 1308 { 1309 return (char *)d + offsetof(struct btrfs_dev_item, fsid); 1310 } 1311 1312 BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64); 1313 BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64); 1314 BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64); 1315 BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32); 1316 BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32); 1317 BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32); 1318 BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64); 1319 BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16); 1320 BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16); 1321 BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64); 1322 BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64); 1323 1324 static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s) 1325 { 1326 return (char *)s + offsetof(struct btrfs_stripe, dev_uuid); 1327 } 1328 1329 BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64); 1330 BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64); 1331 BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk, 1332 stripe_len, 64); 1333 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk, 1334 io_align, 32); 1335 BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk, 1336 io_width, 32); 1337 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk, 1338 sector_size, 32); 1339 BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64); 1340 BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk, 1341 num_stripes, 16); 1342 BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk, 1343 sub_stripes, 16); 1344 BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64); 1345 BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64); 1346 1347 static 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 1356 static 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 1361 static 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 1367 static 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 1374 static 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 1380 static 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 */ 1388 BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item, 1389 used, 64); 1390 BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item, 1391 used, 64); 1392 BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid, 1393 struct btrfs_block_group_item, chunk_objectid, 64); 1394 1395 BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid, 1396 struct btrfs_block_group_item, chunk_objectid, 64); 1397 BTRFS_SETGET_FUNCS(disk_block_group_flags, 1398 struct btrfs_block_group_item, flags, 64); 1399 BTRFS_SETGET_STACK_FUNCS(block_group_flags, 1400 struct btrfs_block_group_item, flags, 64); 1401 1402 /* struct btrfs_inode_ref */ 1403 BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16); 1404 BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64); 1405 1406 /* struct btrfs_inode_item */ 1407 BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64); 1408 BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64); 1409 BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64); 1410 BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64); 1411 BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64); 1412 BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64); 1413 BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32); 1414 BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32); 1415 BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32); 1416 BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32); 1417 BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64); 1418 BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64); 1419 1420 static inline struct btrfs_timespec * 1421 btrfs_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 1428 static inline struct btrfs_timespec * 1429 btrfs_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 1436 static inline struct btrfs_timespec * 1437 btrfs_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 1444 static inline struct btrfs_timespec * 1445 btrfs_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 1452 BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64); 1453 BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32); 1454 1455 /* struct btrfs_dev_extent */ 1456 BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent, 1457 chunk_tree, 64); 1458 BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent, 1459 chunk_objectid, 64); 1460 BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent, 1461 chunk_offset, 64); 1462 BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64); 1463 1464 static 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 1470 BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 64); 1471 BTRFS_SETGET_FUNCS(extent_generation, struct btrfs_extent_item, 1472 generation, 64); 1473 BTRFS_SETGET_FUNCS(extent_flags, struct btrfs_extent_item, flags, 64); 1474 1475 BTRFS_SETGET_FUNCS(extent_refs_v0, struct btrfs_extent_item_v0, refs, 32); 1476 1477 1478 BTRFS_SETGET_FUNCS(tree_block_level, struct btrfs_tree_block_info, level, 8); 1479 1480 static 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 1487 static 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 1494 BTRFS_SETGET_FUNCS(extent_data_ref_root, struct btrfs_extent_data_ref, 1495 root, 64); 1496 BTRFS_SETGET_FUNCS(extent_data_ref_objectid, struct btrfs_extent_data_ref, 1497 objectid, 64); 1498 BTRFS_SETGET_FUNCS(extent_data_ref_offset, struct btrfs_extent_data_ref, 1499 offset, 64); 1500 BTRFS_SETGET_FUNCS(extent_data_ref_count, struct btrfs_extent_data_ref, 1501 count, 32); 1502 1503 BTRFS_SETGET_FUNCS(shared_data_ref_count, struct btrfs_shared_data_ref, 1504 count, 32); 1505 1506 BTRFS_SETGET_FUNCS(extent_inline_ref_type, struct btrfs_extent_inline_ref, 1507 type, 8); 1508 BTRFS_SETGET_FUNCS(extent_inline_ref_offset, struct btrfs_extent_inline_ref, 1509 offset, 64); 1510 1511 static 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 1526 BTRFS_SETGET_FUNCS(ref_root_v0, struct btrfs_extent_ref_v0, root, 64); 1527 BTRFS_SETGET_FUNCS(ref_generation_v0, struct btrfs_extent_ref_v0, 1528 generation, 64); 1529 BTRFS_SETGET_FUNCS(ref_objectid_v0, struct btrfs_extent_ref_v0, objectid, 64); 1530 BTRFS_SETGET_FUNCS(ref_count_v0, struct btrfs_extent_ref_v0, count, 32); 1531 1532 /* struct btrfs_node */ 1533 BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64); 1534 BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64); 1535 1536 static 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 1544 static 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 1553 static 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 1561 static 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 1570 static 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 1576 void btrfs_node_key(struct extent_buffer *eb, 1577 struct btrfs_disk_key *disk_key, int nr); 1578 1579 static 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 */ 1589 BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32); 1590 BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32); 1591 1592 static 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 1598 static 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 1604 static 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 1610 static 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 1615 static 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 1620 static 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 1625 static 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 1632 static 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 1639 BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64); 1640 1641 /* 1642 * struct btrfs_root_ref 1643 */ 1644 BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64); 1645 BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64); 1646 BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16); 1647 1648 /* struct btrfs_dir_item */ 1649 BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16); 1650 BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8); 1651 BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16); 1652 BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64); 1653 1654 static 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 1661 static 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 */ 1669 BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key, 1670 objectid, 64); 1671 BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64); 1672 BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8); 1673 1674 static 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 1682 static 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 1690 static 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 1698 static 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 1706 static 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 1716 static inline u8 btrfs_key_type(struct btrfs_key *key) 1717 { 1718 return key->type; 1719 } 1720 1721 static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val) 1722 { 1723 key->type = val; 1724 } 1725 1726 /* struct btrfs_header */ 1727 BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64); 1728 BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header, 1729 generation, 64); 1730 BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64); 1731 BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32); 1732 BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64); 1733 BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8); 1734 1735 static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag) 1736 { 1737 return (btrfs_header_flags(eb) & flag) == flag; 1738 } 1739 1740 static 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 1747 static 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 1754 static 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 1760 static 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 1769 static 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 1775 static 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 1781 static 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 1787 static 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 1793 static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb) 1794 { 1795 return NULL; 1796 } 1797 1798 static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb) 1799 { 1800 return NULL; 1801 } 1802 1803 static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb) 1804 { 1805 return NULL; 1806 } 1807 1808 static inline int btrfs_is_leaf(struct extent_buffer *eb) 1809 { 1810 return btrfs_header_level(eb) == 0; 1811 } 1812 1813 /* struct btrfs_root_item */ 1814 BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item, 1815 generation, 64); 1816 BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32); 1817 BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64); 1818 BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8); 1819 1820 BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item, 1821 generation, 64); 1822 BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64); 1823 BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8); 1824 BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64); 1825 BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32); 1826 BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64); 1827 BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64); 1828 BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64); 1829 BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item, 1830 last_snapshot, 64); 1831 1832 /* struct btrfs_super_block */ 1833 1834 BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64); 1835 BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64); 1836 BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block, 1837 generation, 64); 1838 BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64); 1839 BTRFS_SETGET_STACK_FUNCS(super_sys_array_size, 1840 struct btrfs_super_block, sys_chunk_array_size, 32); 1841 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation, 1842 struct btrfs_super_block, chunk_root_generation, 64); 1843 BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block, 1844 root_level, 8); 1845 BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block, 1846 chunk_root, 64); 1847 BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block, 1848 chunk_root_level, 8); 1849 BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block, 1850 log_root, 64); 1851 BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block, 1852 log_root_transid, 64); 1853 BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block, 1854 log_root_level, 8); 1855 BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block, 1856 total_bytes, 64); 1857 BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block, 1858 bytes_used, 64); 1859 BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block, 1860 sectorsize, 32); 1861 BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block, 1862 nodesize, 32); 1863 BTRFS_SETGET_STACK_FUNCS(super_leafsize, struct btrfs_super_block, 1864 leafsize, 32); 1865 BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block, 1866 stripesize, 32); 1867 BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block, 1868 root_dir_objectid, 64); 1869 BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block, 1870 num_devices, 64); 1871 BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block, 1872 compat_flags, 64); 1873 BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block, 1874 compat_ro_flags, 64); 1875 BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block, 1876 incompat_flags, 64); 1877 BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block, 1878 csum_type, 16); 1879 1880 static 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 1887 static 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 */ 1893 BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8); 1894 1895 static inline unsigned long 1896 btrfs_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 1903 static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize) 1904 { 1905 return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize; 1906 } 1907 1908 BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item, 1909 disk_bytenr, 64); 1910 BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item, 1911 generation, 64); 1912 BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item, 1913 disk_num_bytes, 64); 1914 BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item, 1915 offset, 64); 1916 BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item, 1917 num_bytes, 64); 1918 BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item, 1919 ram_bytes, 64); 1920 BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item, 1921 compression, 8); 1922 BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item, 1923 encryption, 8); 1924 BTRFS_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 */ 1930 static 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 */ 1941 static 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 1949 static inline struct btrfs_root *btrfs_sb(struct super_block *sb) 1950 { 1951 return sb->s_fs_info; 1952 } 1953 1954 static 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 1970 static 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 1986 static inline struct dentry *fdentry(struct file *file) 1987 { 1988 return file->f_path.dentry; 1989 } 1990 1991 /* extent-tree.c */ 1992 void btrfs_put_block_group(struct btrfs_block_group_cache *cache); 1993 int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans, 1994 struct btrfs_root *root, unsigned long count); 1995 int btrfs_lookup_extent(struct btrfs_root *root, u64 start, u64 len); 1996 int btrfs_lookup_extent_info(struct btrfs_trans_handle *trans, 1997 struct btrfs_root *root, u64 bytenr, 1998 u64 num_bytes, u64 *refs, u64 *flags); 1999 int btrfs_pin_extent(struct btrfs_root *root, 2000 u64 bytenr, u64 num, int reserved); 2001 int btrfs_drop_leaf_ref(struct btrfs_trans_handle *trans, 2002 struct btrfs_root *root, struct extent_buffer *leaf); 2003 int btrfs_cross_ref_exist(struct btrfs_trans_handle *trans, 2004 struct btrfs_root *root, 2005 u64 objectid, u64 offset, u64 bytenr); 2006 int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy); 2007 struct btrfs_block_group_cache *btrfs_lookup_block_group( 2008 struct btrfs_fs_info *info, 2009 u64 bytenr); 2010 void btrfs_put_block_group(struct btrfs_block_group_cache *cache); 2011 u64 btrfs_find_block_group(struct btrfs_root *root, 2012 u64 search_start, u64 search_hint, int owner); 2013 struct 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); 2018 void 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); 2022 struct extent_buffer *btrfs_init_new_buffer(struct btrfs_trans_handle *trans, 2023 struct btrfs_root *root, 2024 u64 bytenr, u32 blocksize, 2025 int level); 2026 int 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); 2030 int 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); 2034 int 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); 2040 int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2041 struct extent_buffer *buf, int full_backref); 2042 int btrfs_dec_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2043 struct extent_buffer *buf, int full_backref); 2044 int 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); 2048 int 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 2053 int btrfs_free_reserved_extent(struct btrfs_root *root, u64 start, u64 len); 2054 int btrfs_prepare_extent_commit(struct btrfs_trans_handle *trans, 2055 struct btrfs_root *root); 2056 int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, 2057 struct btrfs_root *root); 2058 int 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 2063 int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans, 2064 struct btrfs_root *root); 2065 int btrfs_extent_readonly(struct btrfs_root *root, u64 bytenr); 2066 int btrfs_free_block_groups(struct btrfs_fs_info *info); 2067 int btrfs_read_block_groups(struct btrfs_root *root); 2068 int btrfs_can_relocate(struct btrfs_root *root, u64 bytenr); 2069 int 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); 2073 int btrfs_remove_block_group(struct btrfs_trans_handle *trans, 2074 struct btrfs_root *root, u64 group_start); 2075 u64 btrfs_reduce_alloc_profile(struct btrfs_root *root, u64 flags); 2076 void btrfs_set_inode_space_info(struct btrfs_root *root, struct inode *ionde); 2077 void btrfs_clear_space_info_full(struct btrfs_fs_info *info); 2078 int btrfs_check_data_free_space(struct inode *inode, u64 bytes); 2079 void btrfs_free_reserved_data_space(struct inode *inode, u64 bytes); 2080 int btrfs_trans_reserve_metadata(struct btrfs_trans_handle *trans, 2081 struct btrfs_root *root, 2082 int num_items, int *retries); 2083 void btrfs_trans_release_metadata(struct btrfs_trans_handle *trans, 2084 struct btrfs_root *root); 2085 int btrfs_orphan_reserve_metadata(struct btrfs_trans_handle *trans, 2086 struct inode *inode); 2087 void btrfs_orphan_release_metadata(struct inode *inode); 2088 int btrfs_snap_reserve_metadata(struct btrfs_trans_handle *trans, 2089 struct btrfs_pending_snapshot *pending); 2090 int btrfs_delalloc_reserve_metadata(struct inode *inode, u64 num_bytes); 2091 void btrfs_delalloc_release_metadata(struct inode *inode, u64 num_bytes); 2092 int btrfs_delalloc_reserve_space(struct inode *inode, u64 num_bytes); 2093 void btrfs_delalloc_release_space(struct inode *inode, u64 num_bytes); 2094 void btrfs_init_block_rsv(struct btrfs_block_rsv *rsv); 2095 struct btrfs_block_rsv *btrfs_alloc_block_rsv(struct btrfs_root *root); 2096 void btrfs_free_block_rsv(struct btrfs_root *root, 2097 struct btrfs_block_rsv *rsv); 2098 void btrfs_add_durable_block_rsv(struct btrfs_fs_info *fs_info, 2099 struct btrfs_block_rsv *rsv); 2100 int 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); 2104 int 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); 2108 int btrfs_block_rsv_migrate(struct btrfs_block_rsv *src_rsv, 2109 struct btrfs_block_rsv *dst_rsv, 2110 u64 num_bytes); 2111 void btrfs_block_rsv_release(struct btrfs_root *root, 2112 struct btrfs_block_rsv *block_rsv, 2113 u64 num_bytes); 2114 int btrfs_set_block_group_ro(struct btrfs_root *root, 2115 struct btrfs_block_group_cache *cache); 2116 int btrfs_set_block_group_rw(struct btrfs_root *root, 2117 struct btrfs_block_group_cache *cache); 2118 /* ctree.c */ 2119 int btrfs_bin_search(struct extent_buffer *eb, struct btrfs_key *key, 2120 int level, int *slot); 2121 int btrfs_comp_cpu_keys(struct btrfs_key *k1, struct btrfs_key *k2); 2122 int btrfs_previous_item(struct btrfs_root *root, 2123 struct btrfs_path *path, u64 min_objectid, 2124 int type); 2125 int 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); 2128 struct extent_buffer *btrfs_root_node(struct btrfs_root *root); 2129 struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root); 2130 int 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); 2133 int 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); 2137 int 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); 2141 int 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); 2145 int btrfs_block_can_be_shared(struct btrfs_root *root, 2146 struct extent_buffer *buf); 2147 int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root 2148 *root, struct btrfs_path *path, u32 data_size); 2149 int 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); 2153 int 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); 2158 int btrfs_duplicate_item(struct btrfs_trans_handle *trans, 2159 struct btrfs_root *root, 2160 struct btrfs_path *path, 2161 struct btrfs_key *new_key); 2162 int 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); 2165 int 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); 2169 void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p); 2170 struct btrfs_path *btrfs_alloc_path(void); 2171 void btrfs_free_path(struct btrfs_path *p); 2172 void btrfs_set_path_blocking(struct btrfs_path *p); 2173 void btrfs_unlock_up_safe(struct btrfs_path *p, int level); 2174 2175 int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2176 struct btrfs_path *path, int slot, int nr); 2177 static 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 2184 int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root 2185 *root, struct btrfs_key *key, void *data, u32 data_size); 2186 int 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); 2191 int 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 2196 static 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 2205 int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path); 2206 int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path); 2207 int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf); 2208 int btrfs_drop_snapshot(struct btrfs_root *root, 2209 struct btrfs_block_rsv *block_rsv, int update_ref); 2210 int 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 */ 2215 int btrfs_find_root_ref(struct btrfs_root *tree_root, 2216 struct btrfs_path *path, 2217 u64 root_id, u64 ref_id); 2218 int 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); 2222 int 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); 2226 int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root, 2227 struct btrfs_key *key); 2228 int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root 2229 *root, struct btrfs_key *key, struct btrfs_root_item 2230 *item); 2231 int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root 2232 *root, struct btrfs_key *key, struct btrfs_root_item 2233 *item); 2234 int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct 2235 btrfs_root_item *item, struct btrfs_key *key); 2236 int btrfs_search_root(struct btrfs_root *root, u64 search_start, 2237 u64 *found_objectid); 2238 int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid); 2239 int btrfs_find_orphan_roots(struct btrfs_root *tree_root); 2240 int btrfs_set_root_node(struct btrfs_root_item *item, 2241 struct extent_buffer *node); 2242 /* dir-item.c */ 2243 int 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); 2247 struct 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); 2252 struct btrfs_dir_item * 2253 btrfs_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); 2258 struct btrfs_dir_item * 2259 btrfs_search_dir_index_item(struct btrfs_root *root, 2260 struct btrfs_path *path, u64 dirid, 2261 const char *name, int name_len); 2262 struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root, 2263 struct btrfs_path *path, 2264 const char *name, int name_len); 2265 int 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); 2269 int 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); 2274 struct 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 */ 2281 int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans, 2282 struct btrfs_root *root, u64 offset); 2283 int btrfs_del_orphan_item(struct btrfs_trans_handle *trans, 2284 struct btrfs_root *root, u64 offset); 2285 int btrfs_find_orphan_item(struct btrfs_root *root, u64 offset); 2286 2287 /* inode-map.c */ 2288 int btrfs_find_free_objectid(struct btrfs_trans_handle *trans, 2289 struct btrfs_root *fs_root, 2290 u64 dirid, u64 *objectid); 2291 int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid); 2292 2293 /* inode-item.c */ 2294 int 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); 2298 int 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); 2302 struct btrfs_inode_ref * 2303 btrfs_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); 2308 int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans, 2309 struct btrfs_root *root, 2310 struct btrfs_path *path, u64 objectid); 2311 int 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 */ 2316 int btrfs_del_csums(struct btrfs_trans_handle *trans, 2317 struct btrfs_root *root, u64 bytenr, u64 len); 2318 int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode, 2319 struct bio *bio, u32 *dst); 2320 int btrfs_lookup_bio_sums_dio(struct btrfs_root *root, struct inode *inode, 2321 struct bio *bio, u64 logical_offset, u32 *dst); 2322 int 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); 2328 int 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); 2332 int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans, 2333 struct btrfs_root *root, 2334 struct btrfs_ordered_sum *sums); 2335 int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode, 2336 struct bio *bio, u64 file_start, int contig); 2337 int btrfs_csum_file_bytes(struct btrfs_root *root, struct inode *inode, 2338 u64 start, unsigned long len); 2339 struct 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); 2343 int btrfs_csum_truncate(struct btrfs_trans_handle *trans, 2344 struct btrfs_root *root, struct btrfs_path *path, 2345 u64 isize); 2346 int 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 2357 struct inode *btrfs_lookup_dentry(struct inode *dir, struct dentry *dentry); 2358 int btrfs_set_inode_index(struct inode *dir, u64 *index); 2359 int 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); 2363 int 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); 2366 int 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); 2370 int 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 2375 int btrfs_start_delalloc_inodes(struct btrfs_root *root, int delay_iput); 2376 int btrfs_start_one_delalloc_inode(struct btrfs_root *root, int delay_iput); 2377 int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end, 2378 struct extent_state **cached_state); 2379 int btrfs_writepages(struct address_space *mapping, 2380 struct writeback_control *wbc); 2381 int btrfs_create_subvol_root(struct btrfs_trans_handle *trans, 2382 struct btrfs_root *new_root, 2383 u64 new_dirid, u64 alloc_hint); 2384 int btrfs_merge_bio_hook(struct page *page, unsigned long offset, 2385 size_t size, struct bio *bio, unsigned long bio_flags); 2386 2387 unsigned 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); 2390 int btrfs_page_mkwrite(struct vm_area_struct *vma, struct vm_fault *vmf); 2391 int btrfs_readpage(struct file *file, struct page *page); 2392 void btrfs_evict_inode(struct inode *inode); 2393 void btrfs_put_inode(struct inode *inode); 2394 int btrfs_write_inode(struct inode *inode, struct writeback_control *wbc); 2395 void btrfs_dirty_inode(struct inode *inode); 2396 struct inode *btrfs_alloc_inode(struct super_block *sb); 2397 void btrfs_destroy_inode(struct inode *inode); 2398 int btrfs_drop_inode(struct inode *inode); 2399 int btrfs_init_cachep(void); 2400 void btrfs_destroy_cachep(void); 2401 long btrfs_ioctl_trans_end(struct file *file); 2402 struct inode *btrfs_iget(struct super_block *s, struct btrfs_key *location, 2403 struct btrfs_root *root, int *was_new); 2404 int btrfs_commit_write(struct file *file, struct page *page, 2405 unsigned from, unsigned to); 2406 struct extent_map *btrfs_get_extent(struct inode *inode, struct page *page, 2407 size_t page_offset, u64 start, u64 end, 2408 int create); 2409 int btrfs_update_inode(struct btrfs_trans_handle *trans, 2410 struct btrfs_root *root, 2411 struct inode *inode); 2412 int btrfs_orphan_add(struct btrfs_trans_handle *trans, struct inode *inode); 2413 int btrfs_orphan_del(struct btrfs_trans_handle *trans, struct inode *inode); 2414 void btrfs_orphan_cleanup(struct btrfs_root *root); 2415 void btrfs_orphan_pre_snapshot(struct btrfs_trans_handle *trans, 2416 struct btrfs_pending_snapshot *pending, 2417 u64 *bytes_to_reserve); 2418 void btrfs_orphan_post_snapshot(struct btrfs_trans_handle *trans, 2419 struct btrfs_pending_snapshot *pending); 2420 void btrfs_orphan_commit_root(struct btrfs_trans_handle *trans, 2421 struct btrfs_root *root); 2422 int btrfs_cont_expand(struct inode *inode, loff_t size); 2423 int btrfs_invalidate_inodes(struct btrfs_root *root); 2424 void btrfs_add_delayed_iput(struct inode *inode); 2425 void btrfs_run_delayed_iputs(struct btrfs_root *root); 2426 int 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); 2429 extern const struct dentry_operations btrfs_dentry_operations; 2430 2431 /* ioctl.c */ 2432 long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg); 2433 void btrfs_update_iflags(struct inode *inode); 2434 void btrfs_inherit_iflags(struct inode *inode, struct inode *dir); 2435 2436 /* file.c */ 2437 int btrfs_sync_file(struct file *file, int datasync); 2438 int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end, 2439 int skip_pinned); 2440 int btrfs_check_file(struct btrfs_root *root, struct inode *inode); 2441 extern const struct file_operations btrfs_file_operations; 2442 int btrfs_drop_extents(struct btrfs_trans_handle *trans, struct inode *inode, 2443 u64 start, u64 end, u64 *hint_byte, int drop_cache); 2444 int btrfs_mark_extent_written(struct btrfs_trans_handle *trans, 2445 struct inode *inode, u64 start, u64 end); 2446 int btrfs_release_file(struct inode *inode, struct file *file); 2447 2448 /* tree-defrag.c */ 2449 int btrfs_defrag_leaves(struct btrfs_trans_handle *trans, 2450 struct btrfs_root *root, int cache_only); 2451 2452 /* sysfs.c */ 2453 int btrfs_init_sysfs(void); 2454 void btrfs_exit_sysfs(void); 2455 int btrfs_sysfs_add_super(struct btrfs_fs_info *fs); 2456 int btrfs_sysfs_add_root(struct btrfs_root *root); 2457 void btrfs_sysfs_del_root(struct btrfs_root *root); 2458 void btrfs_sysfs_del_super(struct btrfs_fs_info *root); 2459 2460 /* xattr.c */ 2461 ssize_t btrfs_listxattr(struct dentry *dentry, char *buffer, size_t size); 2462 2463 /* super.c */ 2464 int btrfs_parse_options(struct btrfs_root *root, char *options); 2465 int btrfs_sync_fs(struct super_block *sb, int wait); 2466 2467 /* acl.c */ 2468 #ifdef CONFIG_BTRFS_FS_POSIX_ACL 2469 int btrfs_check_acl(struct inode *inode, int mask); 2470 #else 2471 #define btrfs_check_acl NULL 2472 #endif 2473 int btrfs_init_acl(struct btrfs_trans_handle *trans, 2474 struct inode *inode, struct inode *dir); 2475 int btrfs_acl_chmod(struct inode *inode); 2476 2477 /* relocation.c */ 2478 int btrfs_relocate_block_group(struct btrfs_root *root, u64 group_start); 2479 int btrfs_init_reloc_root(struct btrfs_trans_handle *trans, 2480 struct btrfs_root *root); 2481 int btrfs_update_reloc_root(struct btrfs_trans_handle *trans, 2482 struct btrfs_root *root); 2483 int btrfs_recover_relocation(struct btrfs_root *root); 2484 int btrfs_reloc_clone_csums(struct inode *inode, u64 file_pos, u64 len); 2485 void btrfs_reloc_cow_block(struct btrfs_trans_handle *trans, 2486 struct btrfs_root *root, struct extent_buffer *buf, 2487 struct extent_buffer *cow); 2488 void btrfs_reloc_pre_snapshot(struct btrfs_trans_handle *trans, 2489 struct btrfs_pending_snapshot *pending, 2490 u64 *bytes_to_reserve); 2491 void btrfs_reloc_post_snapshot(struct btrfs_trans_handle *trans, 2492 struct btrfs_pending_snapshot *pending); 2493 #endif 2494