ctree.h 70.9 KB
Newer Older
C
Chris Mason 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
/*
 * Copyright (C) 2007 Oracle.  All rights reserved.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public
 * License v2 as published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * General Public License for more details.
 *
 * You should have received a copy of the GNU General Public
 * License along with this program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 021110-1307, USA.
 */

C
Chris Mason 已提交
19 20
#ifndef __BTRFS_CTREE__
#define __BTRFS_CTREE__
21

22
#include <linux/version.h>
23 24
#include <linux/mm.h>
#include <linux/highmem.h>
C
Chris Mason 已提交
25
#include <linux/fs.h>
26
#include <linux/completion.h>
C
Chris Mason 已提交
27
#include <linux/backing-dev.h>
28
#include <linux/wait.h>
29
#include <asm/kmap_types.h>
30
#include "extent_io.h"
31
#include "extent_map.h"
32
#include "async-thread.h"
C
Chris Mason 已提交
33

34
struct btrfs_trans_handle;
C
Chris Mason 已提交
35
struct btrfs_transaction;
C
Chris Mason 已提交
36 37 38
extern struct kmem_cache *btrfs_trans_handle_cachep;
extern struct kmem_cache *btrfs_transaction_cachep;
extern struct kmem_cache *btrfs_bit_radix_cachep;
C
Chris Mason 已提交
39
extern struct kmem_cache *btrfs_path_cachep;
40
struct btrfs_ordered_sum;
41

42
#define BTRFS_MAGIC "_BHRfS_M"
43

J
Josef Bacik 已提交
44 45
#define BTRFS_ACL_NOT_CACHED    ((void *)-1)

46
#define BTRFS_MAX_LEVEL 8
47

48 49 50 51 52 53 54
/*
 * files bigger than this get some pre-flushing when they are added
 * to the ordered operations list.  That way we limit the total
 * work done by the commit
 */
#define BTRFS_ORDERED_OPERATIONS_FLUSH_LIMIT (8 * 1024 * 1024)

55
/* holds pointers to all of the tree roots */
56
#define BTRFS_ROOT_TREE_OBJECTID 1ULL
57 58

/* stores information about which extents are in use, and reference counts */
C
Chris Mason 已提交
59
#define BTRFS_EXTENT_TREE_OBJECTID 2ULL
60 61 62 63 64

/*
 * chunk tree stores translations from logical -> physical block numbering
 * the super block points to the chunk tree
 */
65
#define BTRFS_CHUNK_TREE_OBJECTID 3ULL
66 67 68 69 70

/*
 * stores information about which areas of a given device are in use.
 * one per device.  The tree of tree roots points to the device tree
 */
71 72 73 74 75 76 77
#define BTRFS_DEV_TREE_OBJECTID 4ULL

/* one per subvolume, storing files and directories */
#define BTRFS_FS_TREE_OBJECTID 5ULL

/* directory objectid inside the root tree */
#define BTRFS_ROOT_TREE_DIR_OBJECTID 6ULL
78

79 80 81
/* holds checksums of all the data extents */
#define BTRFS_CSUM_TREE_OBJECTID 7ULL

82 83 84
/* orhpan objectid for tracking unlinked/truncated files */
#define BTRFS_ORPHAN_OBJECTID -5ULL

85 86 87 88
/* does write ahead logging to speed up fsyncs */
#define BTRFS_TREE_LOG_OBJECTID -6ULL
#define BTRFS_TREE_LOG_FIXUP_OBJECTID -7ULL

Z
Zheng Yan 已提交
89 90 91 92
/* for space balancing */
#define BTRFS_TREE_RELOC_OBJECTID -8ULL
#define BTRFS_DATA_RELOC_TREE_OBJECTID -9ULL

93 94 95 96 97 98 99
/*
 * extent checksums all have this objectid
 * this allows them to share the logging tree
 * for fsyncs
 */
#define BTRFS_EXTENT_CSUM_OBJECTID -10ULL

Z
Zheng Yan 已提交
100 101 102
/* dummy objectid represents multiple objectids */
#define BTRFS_MULTIPLE_OBJECTIDS -255ULL

103
/*
104
 * All files have objectids in this range.
105
 */
106
#define BTRFS_FIRST_FREE_OBJECTID 256ULL
107
#define BTRFS_LAST_FREE_OBJECTID -256ULL
108
#define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL
109

110 111 112 113 114 115 116

/*
 * the device items go into the chunk tree.  The key is in the form
 * [ 1 BTRFS_DEV_ITEM_KEY device_id ]
 */
#define BTRFS_DEV_ITEMS_OBJECTID 1ULL

C
Chris Mason 已提交
117 118 119 120 121 122
/*
 * we can actually store much bigger names, but lets not confuse the rest
 * of linux
 */
#define BTRFS_NAME_LEN 255

C
Chris Mason 已提交
123 124
/* 32 bytes in various csum fields */
#define BTRFS_CSUM_SIZE 32
125 126 127 128 129 130

/* csum types */
#define BTRFS_CSUM_TYPE_CRC32	0

static int btrfs_csum_sizes[] = { 4, 0 };

131
/* four bytes for CRC32 */
132
#define BTRFS_EMPTY_DIR_SIZE 0
C
Chris Mason 已提交
133

C
Chris Mason 已提交
134 135 136 137 138 139 140 141
#define BTRFS_FT_UNKNOWN	0
#define BTRFS_FT_REG_FILE	1
#define BTRFS_FT_DIR		2
#define BTRFS_FT_CHRDEV		3
#define BTRFS_FT_BLKDEV		4
#define BTRFS_FT_FIFO		5
#define BTRFS_FT_SOCK		6
#define BTRFS_FT_SYMLINK	7
J
Josef Bacik 已提交
142 143
#define BTRFS_FT_XATTR		8
#define BTRFS_FT_MAX		9
C
Chris Mason 已提交
144

145 146 147 148 149 150 151 152 153
/*
 * the key defines the order in the tree, and so it also defines (optimal)
 * block layout.  objectid corresonds to the inode number.  The flags
 * tells us things about the object, and is a kind of stream selector.
 * so for a given inode, keys with flags of 1 might refer to the inode
 * data, flags of 2 may point to file data in the btree and flags == 3
 * may point to extents.
 *
 * offset is the starting byte offset for this key in the stream.
C
Chris Mason 已提交
154 155 156 157
 *
 * btrfs_disk_key is in disk byte order.  struct btrfs_key is always
 * in cpu native order.  Otherwise they are identical and their sizes
 * should be the same (ie both packed)
158
 */
C
Chris Mason 已提交
159 160
struct btrfs_disk_key {
	__le64 objectid;
161
	u8 type;
162
	__le64 offset;
C
Chris Mason 已提交
163 164 165
} __attribute__ ((__packed__));

struct btrfs_key {
166
	u64 objectid;
167
	u8 type;
168
	u64 offset;
169 170
} __attribute__ ((__packed__));

171 172 173 174
struct btrfs_mapping_tree {
	struct extent_map_tree map_tree;
};

175
#define BTRFS_UUID_SIZE 16
176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197
struct btrfs_dev_item {
	/* the internal btrfs device id */
	__le64 devid;

	/* size of the device */
	__le64 total_bytes;

	/* bytes used */
	__le64 bytes_used;

	/* optimal io alignment for this device */
	__le32 io_align;

	/* optimal io width for this device */
	__le32 io_width;

	/* minimal io size for this device */
	__le32 sector_size;

	/* type and info about this device */
	__le64 type;

Y
Yan Zheng 已提交
198 199 200
	/* expected generation for this device */
	__le64 generation;

201 202 203 204 205 206
	/*
	 * starting byte of this partition on the device,
	 * to allowr for stripe alignment in the future
	 */
	__le64 start_offset;

207 208 209 210 211 212 213 214 215
	/* grouping information for allocation decisions */
	__le32 dev_group;

	/* seek speed 0-100 where 100 is fastest */
	u8 seek_speed;

	/* bandwidth 0-100 where 100 is fastest */
	u8 bandwidth;

216
	/* btrfs generated uuid for this device */
217
	u8 uuid[BTRFS_UUID_SIZE];
Y
Yan Zheng 已提交
218 219 220

	/* uuid of FS who owns this device */
	u8 fsid[BTRFS_UUID_SIZE];
221 222 223 224 225
} __attribute__ ((__packed__));

struct btrfs_stripe {
	__le64 devid;
	__le64 offset;
226
	u8 dev_uuid[BTRFS_UUID_SIZE];
227 228 229
} __attribute__ ((__packed__));

struct btrfs_chunk {
230 231 232 233
	/* size of this chunk in bytes */
	__le64 length;

	/* objectid of the root referencing this chunk */
234
	__le64 owner;
235

236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251
	__le64 stripe_len;
	__le64 type;

	/* optimal io alignment for this chunk */
	__le32 io_align;

	/* optimal io width for this chunk */
	__le32 io_width;

	/* minimal io size for this chunk */
	__le32 sector_size;

	/* 2^16 stripes is quite a lot, a second limit is the size of a single
	 * item in the btree
	 */
	__le16 num_stripes;
C
Chris Mason 已提交
252 253 254

	/* sub stripes only matter for raid10 */
	__le16 sub_stripes;
255 256 257 258 259 260 261 262 263 264 265
	struct btrfs_stripe stripe;
	/* additional stripes go here */
} __attribute__ ((__packed__));

static inline unsigned long btrfs_chunk_item_size(int num_stripes)
{
	BUG_ON(num_stripes == 0);
	return sizeof(struct btrfs_chunk) +
		sizeof(struct btrfs_stripe) * (num_stripes - 1);
}

266
#define BTRFS_FSID_SIZE 16
267 268
#define BTRFS_HEADER_FLAG_WRITTEN (1 << 0)

269 270 271
/*
 * every tree block (leaf or node) starts with this header.
 */
272
struct btrfs_header {
273
	/* these first four must match the super block */
C
Chris Mason 已提交
274
	u8 csum[BTRFS_CSUM_SIZE];
275
	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
276
	__le64 bytenr; /* which block this node is supposed to live in */
277
	__le64 flags;
278 279 280

	/* allowed to be different from the super from here on down */
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
281
	__le64 generation;
282
	__le64 owner;
283
	__le32 nritems;
284
	u8 level;
285 286
} __attribute__ ((__packed__));

287
#define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->nodesize - \
C
Chris Mason 已提交
288 289
				      sizeof(struct btrfs_header)) / \
				     sizeof(struct btrfs_key_ptr))
C
Chris Mason 已提交
290
#define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
291
#define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->leafsize))
292 293 294
#define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
					sizeof(struct btrfs_item) - \
					sizeof(struct btrfs_file_extent_item))
295

Y
Yan Zheng 已提交
296
#define BTRFS_SUPER_FLAG_SEEDING (1ULL << 32)
297 298 299 300 301 302

/*
 * this is a very generous portion of the super block, giving us
 * room to translate 14 chunks with 3 stripes each.
 */
#define BTRFS_SYSTEM_CHUNK_ARRAY_SIZE 2048
303
#define BTRFS_LABEL_SIZE 256
304

305 306 307 308
/*
 * the super block basically lists the main trees of the FS
 * it currently lacks any block count etc etc
 */
C
Chris Mason 已提交
309
struct btrfs_super_block {
C
Chris Mason 已提交
310
	u8 csum[BTRFS_CSUM_SIZE];
311
	/* the first 4 fields must match struct btrfs_header */
Y
Yan Zheng 已提交
312
	u8 fsid[BTRFS_FSID_SIZE];    /* FS specific uuid */
313
	__le64 bytenr; /* this block number */
314
	__le64 flags;
315 316

	/* allowed to be different from the btrfs_header from here own down */
317 318 319
	__le64 magic;
	__le64 generation;
	__le64 root;
320
	__le64 chunk_root;
321
	__le64 log_root;
322 323 324

	/* this will help find the new super based on the log root */
	__le64 log_root_transid;
325 326
	__le64 total_bytes;
	__le64 bytes_used;
327
	__le64 root_dir_objectid;
328
	__le64 num_devices;
329 330 331
	__le32 sectorsize;
	__le32 nodesize;
	__le32 leafsize;
332
	__le32 stripesize;
333
	__le32 sys_chunk_array_size;
334
	__le64 chunk_root_generation;
335 336 337
	__le64 compat_flags;
	__le64 compat_ro_flags;
	__le64 incompat_flags;
338
	__le16 csum_type;
339
	u8 root_level;
340
	u8 chunk_root_level;
341
	u8 log_root_level;
342
	struct btrfs_dev_item dev_item;
343

344
	char label[BTRFS_LABEL_SIZE];
345 346 347

	/* future expansion */
	__le64 reserved[32];
348
	u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
C
Chris Mason 已提交
349 350
} __attribute__ ((__packed__));

351 352 353 354 355 356 357 358
/*
 * Compat flags that we support.  If any incompat flags are set other than the
 * ones specified below then we will fail to mount
 */
#define BTRFS_FEATURE_COMPAT_SUPP	0x0
#define BTRFS_FEATURE_COMPAT_RO_SUPP	0x0
#define BTRFS_FEATURE_INCOMPAT_SUPP	0x0

359
/*
360
 * A leaf is full of items. offset and size tell us where to find
361 362
 * the item in the leaf (relative to the start of the data area)
 */
C
Chris Mason 已提交
363
struct btrfs_item {
C
Chris Mason 已提交
364
	struct btrfs_disk_key key;
C
Chris Mason 已提交
365
	__le32 offset;
366
	__le32 size;
367 368
} __attribute__ ((__packed__));

369 370 371 372 373 374 375
/*
 * leaves have an item area and a data area:
 * [item0, item1....itemN] [free space] [dataN...data1, data0]
 *
 * The data is separate from the items to get the keys closer together
 * during searches.
 */
C
Chris Mason 已提交
376
struct btrfs_leaf {
377
	struct btrfs_header header;
C
Chris Mason 已提交
378
	struct btrfs_item items[];
379 380
} __attribute__ ((__packed__));

381 382 383 384
/*
 * all non-leaf blocks are nodes, they hold only keys and pointers to
 * other blocks
 */
C
Chris Mason 已提交
385 386 387
struct btrfs_key_ptr {
	struct btrfs_disk_key key;
	__le64 blockptr;
388
	__le64 generation;
C
Chris Mason 已提交
389 390
} __attribute__ ((__packed__));

C
Chris Mason 已提交
391
struct btrfs_node {
392
	struct btrfs_header header;
C
Chris Mason 已提交
393
	struct btrfs_key_ptr ptrs[];
394 395
} __attribute__ ((__packed__));

396
/*
C
Chris Mason 已提交
397 398
 * btrfs_paths remember the path taken from the root down to the leaf.
 * level 0 is always the leaf, and nodes[1...BTRFS_MAX_LEVEL] will point
399 400 401 402 403
 * to any other levels that are present.
 *
 * The slots array records the index of the item or block pointer
 * used while walking the tree.
 */
C
Chris Mason 已提交
404
struct btrfs_path {
405
	struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
C
Chris Mason 已提交
406
	int slots[BTRFS_MAX_LEVEL];
407 408
	/* if there is real range locking, this locks field will change */
	int locks[BTRFS_MAX_LEVEL];
409
	int reada;
410
	/* keep some upper locks as we walk down */
411
	int lowest_level;
412 413 414 415 416

	/*
	 * set by btrfs_split_item, tells search_slot to keep all locks
	 * and to force calls to keep space in the nodes
	 */
417 418 419 420
	unsigned int search_for_split:1;
	unsigned int keep_locks:1;
	unsigned int skip_locking:1;
	unsigned int leave_spinning:1;
421
};
C
Chris Mason 已提交
422

423 424 425 426 427 428
/*
 * items in the extent btree are used to record the objectid of the
 * owner of the block and the number of references
 */
struct btrfs_extent_item {
	__le32 refs;
429 430 431 432 433 434
} __attribute__ ((__packed__));

struct btrfs_extent_ref {
	__le64 root;
	__le64 generation;
	__le64 objectid;
Z
Zheng Yan 已提交
435
	__le32 num_refs;
436 437
} __attribute__ ((__packed__));

438 439
/* dev extents record free space on individual devices.  The owner
 * field points back to the chunk allocation mapping tree that allocated
440
 * the extent.  The chunk tree uuid field is a way to double check the owner
441 442
 */
struct btrfs_dev_extent {
443 444 445
	__le64 chunk_tree;
	__le64 chunk_objectid;
	__le64 chunk_offset;
446
	__le64 length;
447
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
448 449
} __attribute__ ((__packed__));

450
struct btrfs_inode_ref {
451
	__le64 index;
452 453 454 455
	__le16 name_len;
	/* name goes here */
} __attribute__ ((__packed__));

456
struct btrfs_timespec {
C
Chris Mason 已提交
457
	__le64 sec;
C
Chris Mason 已提交
458 459 460
	__le32 nsec;
} __attribute__ ((__packed__));

J
Jan Engelhardt 已提交
461
enum btrfs_compression_type {
C
Chris Mason 已提交
462 463 464
	BTRFS_COMPRESS_NONE = 0,
	BTRFS_COMPRESS_ZLIB = 1,
	BTRFS_COMPRESS_LAST = 2,
J
Jan Engelhardt 已提交
465
};
C
Chris Mason 已提交
466

C
Chris Mason 已提交
467
struct btrfs_inode_item {
468
	/* nfs style generation number */
C
Chris Mason 已提交
469
	__le64 generation;
470 471
	/* transid that last touched this inode */
	__le64 transid;
C
Chris Mason 已提交
472
	__le64 size;
473
	__le64 nbytes;
474
	__le64 block_group;
C
Chris Mason 已提交
475 476 477 478
	__le32 nlink;
	__le32 uid;
	__le32 gid;
	__le32 mode;
479
	__le64 rdev;
480
	__le64 flags;
C
Chris Mason 已提交
481

482 483 484 485 486 487 488 489
	/* modification sequence number for NFS */
	__le64 sequence;

	/*
	 * a little future expansion, for more than this we can
	 * just grow the inode item and version it
	 */
	__le64 reserved[4];
490 491 492 493
	struct btrfs_timespec atime;
	struct btrfs_timespec ctime;
	struct btrfs_timespec mtime;
	struct btrfs_timespec otime;
C
Chris Mason 已提交
494 495
} __attribute__ ((__packed__));

496 497 498 499
struct btrfs_dir_log_item {
	__le64 end;
} __attribute__ ((__packed__));

500
struct btrfs_dir_item {
501
	struct btrfs_disk_key location;
502
	__le64 transid;
J
Josef Bacik 已提交
503
	__le16 data_len;
504
	__le16 name_len;
505 506 507 508
	u8 type;
} __attribute__ ((__packed__));

struct btrfs_root_item {
509
	struct btrfs_inode_item inode;
510
	__le64 generation;
511
	__le64 root_dirid;
512 513 514
	__le64 bytenr;
	__le64 byte_limit;
	__le64 bytes_used;
Y
Yan Zheng 已提交
515
	__le64 last_snapshot;
516
	__le64 flags;
517
	__le32 refs;
518 519
	struct btrfs_disk_key drop_progress;
	u8 drop_level;
520
	u8 level;
521
} __attribute__ ((__packed__));
522

523 524 525 526 527 528 529 530 531
/*
 * this is used for both forward and backward root refs
 */
struct btrfs_root_ref {
	__le64 dirid;
	__le64 sequence;
	__le16 name_len;
} __attribute__ ((__packed__));

Y
Yan Zheng 已提交
532 533 534
#define BTRFS_FILE_EXTENT_INLINE 0
#define BTRFS_FILE_EXTENT_REG 1
#define BTRFS_FILE_EXTENT_PREALLOC 2
535

536
struct btrfs_file_extent_item {
C
Chris Mason 已提交
537 538 539
	/*
	 * transaction id that created this extent
	 */
540
	__le64 generation;
C
Chris Mason 已提交
541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561
	/*
	 * max number of bytes to hold this extent in ram
	 * when we split a compressed extent we can't know how big
	 * each of the resulting pieces will be.  So, this is
	 * an upper limit on the size of the extent in ram instead of
	 * an exact limit.
	 */
	__le64 ram_bytes;

	/*
	 * 32 bits for the various ways we might encode the data,
	 * including compression and encryption.  If any of these
	 * are set to something a given disk format doesn't understand
	 * it is treated like an incompat flag for reading and writing,
	 * but not for stat.
	 */
	u8 compression;
	u8 encryption;
	__le16 other_encoding; /* spare for later use */

	/* are we inline data or a real extent? */
562
	u8 type;
C
Chris Mason 已提交
563

564 565 566 567
	/*
	 * disk space consumed by the extent, checksum blocks are included
	 * in these numbers
	 */
568 569
	__le64 disk_bytenr;
	__le64 disk_num_bytes;
570
	/*
C
Chris Mason 已提交
571
	 * the logical offset in file blocks (no csums)
572 573 574 575 576 577 578
	 * this extent record is for.  This allows a file extent to point
	 * into the middle of an existing extent on disk, sharing it
	 * between two snapshots (useful if some bytes in the middle of the
	 * extent have changed
	 */
	__le64 offset;
	/*
C
Chris Mason 已提交
579 580
	 * the logical number of file blocks (no csums included).  This
	 * always reflects the size uncompressed and without encoding.
581
	 */
582
	__le64 num_bytes;
C
Chris Mason 已提交
583

584 585
} __attribute__ ((__packed__));

C
Chris Mason 已提交
586
struct btrfs_csum_item {
587
	u8 csum;
C
Chris Mason 已提交
588 589
} __attribute__ ((__packed__));

590 591 592 593
/* different types of block groups (and chunks) */
#define BTRFS_BLOCK_GROUP_DATA     (1 << 0)
#define BTRFS_BLOCK_GROUP_SYSTEM   (1 << 1)
#define BTRFS_BLOCK_GROUP_METADATA (1 << 2)
594
#define BTRFS_BLOCK_GROUP_RAID0    (1 << 3)
595
#define BTRFS_BLOCK_GROUP_RAID1    (1 << 4)
596
#define BTRFS_BLOCK_GROUP_DUP	   (1 << 5)
C
Chris Mason 已提交
597
#define BTRFS_BLOCK_GROUP_RAID10   (1 << 6)
C
Chris Mason 已提交
598

C
Chris Mason 已提交
599 600
struct btrfs_block_group_item {
	__le64 used;
601 602
	__le64 chunk_objectid;
	__le64 flags;
C
Chris Mason 已提交
603 604
} __attribute__ ((__packed__));

605 606
struct btrfs_space_info {
	u64 flags;
J
Josef Bacik 已提交
607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627

	u64 total_bytes;	/* total bytes in the space */
	u64 bytes_used;		/* total bytes used on disk */
	u64 bytes_pinned;	/* total bytes pinned, will be freed when the
				   transaction finishes */
	u64 bytes_reserved;	/* total bytes the allocator has reserved for
				   current allocations */
	u64 bytes_readonly;	/* total bytes that are read only */

	/* delalloc accounting */
	u64 bytes_delalloc;	/* number of bytes reserved for allocation,
				   this space is not necessarily reserved yet
				   by the allocator */
	u64 bytes_may_use;	/* number of bytes that may be used for
				   delalloc */

	int full;		/* indicates that we cannot allocate any more
				   chunks for this space */
	int force_alloc;	/* set if we need to force a chunk alloc for
				   this space */

628
	struct list_head list;
J
Josef Bacik 已提交
629 630 631 632

	/* for block groups in our same type */
	struct list_head block_groups;
	spinlock_t lock;
633
	struct rw_semaphore groups_sem;
J
Josef Bacik 已提交
634 635
};

636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658
/*
 * free clusters are used to claim free space in relatively large chunks,
 * allowing us to do less seeky writes.  They are used for all metadata
 * allocations and data allocations in ssd mode.
 */
struct btrfs_free_cluster {
	spinlock_t lock;
	spinlock_t refill_lock;
	struct rb_root root;

	/* largest extent in this cluster */
	u64 max_size;

	/* first extent starting offset */
	u64 window_start;

	struct btrfs_block_group_cache *block_group;
	/*
	 * when a cluster is allocated from a block group, we put the
	 * cluster onto a list in the block group so that it can
	 * be freed before the block group is freed.
	 */
	struct list_head block_group_list;
659 660
};

C
Chris Mason 已提交
661 662 663
struct btrfs_block_group_cache {
	struct btrfs_key key;
	struct btrfs_block_group_item item;
664
	spinlock_t lock;
665
	struct mutex cache_mutex;
666
	u64 pinned;
667
	u64 reserved;
668 669
	u64 flags;
	int cached;
670
	int ro;
J
Josef Bacik 已提交
671 672 673 674 675
	int dirty;

	struct btrfs_space_info *space_info;

	/* free space cache stuff */
676
	spinlock_t tree_lock;
J
Josef Bacik 已提交
677 678 679 680 681 682 683 684
	struct rb_root free_space_bytes;
	struct rb_root free_space_offset;

	/* block group cache stuff */
	struct rb_node cache_node;

	/* for block groups in the same raid type */
	struct list_head list;
685 686 687

	/* usage count */
	atomic_t count;
688 689 690 691 692

	/* List of struct btrfs_free_clusters for this block group.
	 * Today it will only have one thing on it, but that may change
	 */
	struct list_head cluster_list;
C
Chris Mason 已提交
693
};
694

Z
Zheng Yan 已提交
695 696 697 698 699 700
struct btrfs_leaf_ref_tree {
	struct rb_root root;
	struct list_head list;
	spinlock_t lock;
};

701
struct btrfs_device;
702
struct btrfs_fs_devices;
703
struct btrfs_fs_info {
704
	u8 fsid[BTRFS_FSID_SIZE];
705
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
706 707
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
708 709
	struct btrfs_root *chunk_root;
	struct btrfs_root *dev_root;
710
	struct btrfs_root *fs_root;
711
	struct btrfs_root *csum_root;
712 713 714

	/* the log root tree is a directory of all the other log roots */
	struct btrfs_root *log_root_tree;
715
	struct radix_tree_root fs_roots_radix;
716

J
Josef Bacik 已提交
717 718 719 720
	/* block group cache stuff */
	spinlock_t block_group_cache_lock;
	struct rb_root block_group_cache_tree;

721
	struct extent_io_tree pinned_extents;
722

723 724 725
	/* logical->physical extent mapping */
	struct btrfs_mapping_tree mapping_tree;

726
	u64 generation;
727
	u64 last_trans_committed;
728 729 730 731 732 733

	/*
	 * this is updated to the current trans every time a full commit
	 * is required instead of the faster short fsync log commits
	 */
	u64 last_trans_log_full_commit;
734
	u64 open_ioctl_trans;
735
	unsigned long mount_opt;
736
	u64 max_extent;
737
	u64 max_inline;
738
	u64 alloc_start;
C
Chris Mason 已提交
739
	struct btrfs_transaction *running_transaction;
740
	wait_queue_head_t transaction_throttle;
741
	wait_queue_head_t transaction_wait;
742
	wait_queue_head_t async_submit_wait;
743

744
	struct btrfs_super_block super_copy;
745
	struct btrfs_super_block super_for_commit;
746
	struct block_device *__bdev;
C
Chris Mason 已提交
747
	struct super_block *sb;
748
	struct inode *btree_inode;
C
Chris Mason 已提交
749
	struct backing_dev_info bdi;
C
Chris Mason 已提交
750
	struct mutex trans_mutex;
751
	struct mutex tree_log_mutex;
752 753
	struct mutex transaction_kthread_mutex;
	struct mutex cleaner_mutex;
754
	struct mutex chunk_mutex;
755
	struct mutex drop_mutex;
756
	struct mutex volume_mutex;
Z
Zheng Yan 已提交
757
	struct mutex tree_reloc_mutex;
758

759 760 761 762 763 764 765 766 767
	/*
	 * this protects the ordered operations list only while we are
	 * processing all of the entries on it.  This way we make
	 * sure the commit code doesn't find the list temporarily empty
	 * because another function happens to be doing non-waiting preflush
	 * before jumping into the main commit.
	 */
	struct mutex ordered_operations_mutex;

C
Chris Mason 已提交
768
	struct list_head trans_list;
769
	struct list_head hashers;
770
	struct list_head dead_roots;
771

772
	atomic_t nr_async_submits;
773
	atomic_t async_submit_draining;
774
	atomic_t nr_async_bios;
775
	atomic_t async_delalloc_pages;
776

777 778 779 780 781
	/*
	 * this is used by the balancing code to wait for all the pending
	 * ordered extents
	 */
	spinlock_t ordered_extent_lock;
782 783 784 785 786 787

	/*
	 * all of the data=ordered extents pending writeback
	 * these can span multiple transactions and basically include
	 * every dirty data page that isn't from nodatacow
	 */
788
	struct list_head ordered_extents;
789 790 791 792 793 794

	/*
	 * all of the inodes that have delalloc bytes.  It is possible for
	 * this list to be empty even when there is still dirty data=ordered
	 * extents waiting to finish IO.
	 */
795
	struct list_head delalloc_inodes;
796

797 798 799 800 801 802 803
	/*
	 * special rename and truncate targets that must be on disk before
	 * we're allowed to commit.  This is basically the ext3 style
	 * data=ordered list.
	 */
	struct list_head ordered_operations;

804 805 806 807 808 809
	/*
	 * there is a pool of worker threads for checksumming during writes
	 * and a pool for checksumming after reads.  This is because readers
	 * can run with FS locks held, and the writers may be waiting for
	 * those locks.  We don't want ordering in the pending list to cause
	 * deadlocks, and so the two are serviced separately.
810 811 812
	 *
	 * A third pool does submit_bio to avoid deadlocking with the other
	 * two
813 814
	 */
	struct btrfs_workers workers;
815
	struct btrfs_workers delalloc_workers;
816
	struct btrfs_workers endio_workers;
817
	struct btrfs_workers endio_meta_workers;
818
	struct btrfs_workers endio_meta_write_workers;
819
	struct btrfs_workers endio_write_workers;
820
	struct btrfs_workers submit_workers;
821 822 823 824 825 826
	/*
	 * fixup workers take dirty pages that didn't properly go through
	 * the cow mechanism and make them safe to write.  It happens
	 * for the sys_munmap function call path
	 */
	struct btrfs_workers fixup_workers;
827 828
	struct task_struct *transaction_kthread;
	struct task_struct *cleaner_kthread;
829
	int thread_pool_size;
830

Z
Zheng Yan 已提交
831 832 833
	/* tree relocation relocated fields */
	struct list_head dead_reloc_roots;
	struct btrfs_leaf_ref_tree reloc_ref_tree;
Z
Zheng Yan 已提交
834 835
	struct btrfs_leaf_ref_tree shared_ref_tree;

836 837
	struct kobject super_kobj;
	struct completion kobj_unregister;
838
	int do_barriers;
839
	int closing;
840
	int log_root_recovering;
841
	atomic_t throttles;
842
	atomic_t throttle_gen;
843

844
	u64 total_pinned;
845 846 847 848 849

	/* protected by the delalloc lock, used to keep from writing
	 * metadata until there is a nice batch
	 */
	u64 dirty_metadata_bytes;
850 851
	struct list_head dirty_cowonly_roots;

852
	struct btrfs_fs_devices *fs_devices;
853 854 855 856 857 858

	/*
	 * the space_info list is almost entirely read only.  It only changes
	 * when we add a new raid type to the FS, and that happens
	 * very rarely.  RCU is used to protect it.
	 */
859
	struct list_head space_info;
860

861
	spinlock_t delalloc_lock;
862
	spinlock_t new_trans_lock;
863
	u64 delalloc_bytes;
864 865 866 867 868 869

	/* data_alloc_cluster is only used in ssd mode */
	struct btrfs_free_cluster data_alloc_cluster;

	/* all metadata allocations go through this cluster */
	struct btrfs_free_cluster meta_alloc_cluster;
C
Chris Mason 已提交
870

Y
Yan Zheng 已提交
871 872 873
	spinlock_t ref_cache_lock;
	u64 total_ref_cache_size;

C
Chris Mason 已提交
874 875 876 877 878 879
	u64 avail_data_alloc_bits;
	u64 avail_metadata_alloc_bits;
	u64 avail_system_alloc_bits;
	u64 data_alloc_profile;
	u64 metadata_alloc_profile;
	u64 system_alloc_profile;
880 881

	void *bdev_holder;
882
};
883

884 885
/*
 * in ram representation of the tree.  extent_root is used for all allocations
886
 * and for the extent tree extent_root root.
887
 */
888
struct btrfs_dirty_root;
889
struct btrfs_root {
890
	struct extent_buffer *node;
891 892 893 894

	/* the node lock is held while changing the node pointer */
	spinlock_t node_lock;

895
	struct extent_buffer *commit_root;
Y
Yan Zheng 已提交
896
	struct btrfs_leaf_ref_tree *ref_tree;
C
Chris Mason 已提交
897
	struct btrfs_leaf_ref_tree ref_tree_struct;
898
	struct btrfs_dirty_root *dirty_root;
899
	struct btrfs_root *log_root;
Z
Zheng Yan 已提交
900
	struct btrfs_root *reloc_root;
Y
Yan Zheng 已提交
901

902 903
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
904
	struct btrfs_fs_info *fs_info;
905 906
	struct extent_io_tree dirty_log_pages;

907 908
	struct kobject root_kobj;
	struct completion kobj_unregister;
909
	struct mutex objectid_mutex;
Y
Yan Zheng 已提交
910

911
	struct mutex log_mutex;
Y
Yan Zheng 已提交
912 913 914 915 916 917
	wait_queue_head_t log_writer_wait;
	wait_queue_head_t log_commit_wait[2];
	atomic_t log_writers;
	atomic_t log_commit[2];
	unsigned long log_transid;
	unsigned long log_batch;
918

919 920
	u64 objectid;
	u64 last_trans;
921 922 923 924 925 926 927 928 929 930

	/* data allocations are done in sectorsize units */
	u32 sectorsize;

	/* node allocations are done in nodesize units */
	u32 nodesize;

	/* leaf allocations are done in leafsize units */
	u32 leafsize;

931 932
	u32 stripesize;

933
	u32 type;
C
Chris Mason 已提交
934 935
	u64 highest_inode;
	u64 last_inode_alloc;
936
	int ref_cows;
937
	int track_dirty;
938
	u64 defrag_trans_start;
939
	struct btrfs_key defrag_progress;
C
Chris Mason 已提交
940
	struct btrfs_key defrag_max;
941 942
	int defrag_running;
	int defrag_level;
943
	char *name;
944
	int in_sysfs;
945 946 947

	/* the dirty list is only used by non-reference counted roots */
	struct list_head dirty_list;
948

949 950
	spinlock_t list_lock;
	struct list_head dead_list;
951
	struct list_head orphan_list;
952 953 954 955 956 957

	/*
	 * right now this just gets used so that a root has its own devid
	 * for stat.  It may be used for more later
	 */
	struct super_block anon_super;
958 959
};

C
Chris Mason 已提交
960
/*
961

C
Chris Mason 已提交
962 963 964 965
 * inode items have the data typically returned from stat and store other
 * info about object characteristics.  There is one for every file and dir in
 * the FS
 */
C
Chris Mason 已提交
966
#define BTRFS_INODE_ITEM_KEY		1
967 968 969
#define BTRFS_INODE_REF_KEY		12
#define BTRFS_XATTR_ITEM_KEY		24
#define BTRFS_ORPHAN_ITEM_KEY		48
C
Chris Mason 已提交
970
/* reserve 2-15 close to the inode for later flexibility */
C
Chris Mason 已提交
971 972 973 974 975

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
976 977 978 979
#define BTRFS_DIR_LOG_ITEM_KEY  60
#define BTRFS_DIR_LOG_INDEX_KEY 72
#define BTRFS_DIR_ITEM_KEY	84
#define BTRFS_DIR_INDEX_KEY	96
C
Chris Mason 已提交
980
/*
C
Chris Mason 已提交
981
 * extent data is for file data
C
Chris Mason 已提交
982
 */
983
#define BTRFS_EXTENT_DATA_KEY	108
984

C
Chris Mason 已提交
985
/*
986 987
 * extent csums are stored in a separate tree and hold csums for
 * an entire extent on disk.
C
Chris Mason 已提交
988
 */
989
#define BTRFS_EXTENT_CSUM_KEY	128
C
Chris Mason 已提交
990

C
Chris Mason 已提交
991 992 993 994
/*
 * root items point to tree roots.  There are typically in the root
 * tree used by the super block to find all the other trees
 */
995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009
#define BTRFS_ROOT_ITEM_KEY	132

/*
 * root backrefs tie subvols and snapshots to the directory entries that
 * reference them
 */
#define BTRFS_ROOT_BACKREF_KEY	144

/*
 * root refs make a fast index for listing all of the snapshots and
 * subvolumes referenced by a given root.  They point directly to the
 * directory item in the root that references the subvol
 */
#define BTRFS_ROOT_REF_KEY	156

C
Chris Mason 已提交
1010 1011 1012 1013
/*
 * extent items are in the extent map tree.  These record which blocks
 * are used, and how many references there are to each block
 */
1014 1015
#define BTRFS_EXTENT_ITEM_KEY	168
#define BTRFS_EXTENT_REF_KEY	180
C
Chris Mason 已提交
1016 1017 1018 1019 1020

/*
 * block groups give us hints into the extent allocation trees.  Which
 * blocks are free etc etc
 */
1021
#define BTRFS_BLOCK_GROUP_ITEM_KEY 192
1022

1023 1024 1025
#define BTRFS_DEV_EXTENT_KEY	204
#define BTRFS_DEV_ITEM_KEY	216
#define BTRFS_CHUNK_ITEM_KEY	228
1026

C
Chris Mason 已提交
1027 1028 1029 1030
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
C
Chris Mason 已提交
1031 1032
#define BTRFS_STRING_ITEM_KEY	253

1033 1034 1035
#define BTRFS_MOUNT_NODATASUM		(1 << 0)
#define BTRFS_MOUNT_NODATACOW		(1 << 1)
#define BTRFS_MOUNT_NOBARRIER		(1 << 2)
1036
#define BTRFS_MOUNT_SSD			(1 << 3)
1037
#define BTRFS_MOUNT_DEGRADED		(1 << 4)
C
Chris Mason 已提交
1038
#define BTRFS_MOUNT_COMPRESS		(1 << 5)
1039 1040 1041 1042 1043

#define btrfs_clear_opt(o, opt)		((o) &= ~BTRFS_MOUNT_##opt)
#define btrfs_set_opt(o, opt)		((o) |= BTRFS_MOUNT_##opt)
#define btrfs_test_opt(root, opt)	((root)->fs_info->mount_opt & \
					 BTRFS_MOUNT_##opt)
Y
Yan 已提交
1044 1045 1046
/*
 * Inode flags
 */
Y
Yan 已提交
1047 1048 1049
#define BTRFS_INODE_NODATASUM		(1 << 0)
#define BTRFS_INODE_NODATACOW		(1 << 1)
#define BTRFS_INODE_READONLY		(1 << 2)
C
Chris Mason 已提交
1050
#define BTRFS_INODE_NOCOMPRESS		(1 << 3)
Y
Yan Zheng 已提交
1051
#define BTRFS_INODE_PREALLOC		(1 << 4)
Y
Yan 已提交
1052 1053 1054 1055 1056 1057
#define btrfs_clear_flag(inode, flag)	(BTRFS_I(inode)->flags &= \
					 ~BTRFS_INODE_##flag)
#define btrfs_set_flag(inode, flag)	(BTRFS_I(inode)->flags |= \
					 BTRFS_INODE_##flag)
#define btrfs_test_flag(inode, flag)	(BTRFS_I(inode)->flags & \
					 BTRFS_INODE_##flag)
1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077
/* some macros to generate set/get funcs for the struct fields.  This
 * assumes there is a lefoo_to_cpu for every type, so lets make a simple
 * one for u8:
 */
#define le8_to_cpu(v) (v)
#define cpu_to_le8(v) (v)
#define __le8 u8

#define read_eb_member(eb, ptr, type, member, result) (			\
	read_extent_buffer(eb, (char *)(result),			\
			   ((unsigned long)(ptr)) +			\
			    offsetof(type, member),			\
			   sizeof(((type *)0)->member)))

#define write_eb_member(eb, ptr, type, member, result) (		\
	write_extent_buffer(eb, (char *)(result),			\
			   ((unsigned long)(ptr)) +			\
			    offsetof(type, member),			\
			   sizeof(((type *)0)->member)))

1078
#ifndef BTRFS_SETGET_FUNCS
1079
#define BTRFS_SETGET_FUNCS(name, type, member, bits)			\
1080 1081 1082
u##bits btrfs_##name(struct extent_buffer *eb, type *s);		\
void btrfs_set_##name(struct extent_buffer *eb, type *s, u##bits val);
#endif
1083 1084 1085 1086

#define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits)		\
static inline u##bits btrfs_##name(struct extent_buffer *eb)		\
{									\
D
David Miller 已提交
1087 1088 1089
	type *p = kmap_atomic(eb->first_page, KM_USER0);		\
	u##bits res = le##bits##_to_cpu(p->member);			\
	kunmap_atomic(p, KM_USER0);					\
1090
	return res;							\
1091 1092 1093 1094
}									\
static inline void btrfs_set_##name(struct extent_buffer *eb,		\
				    u##bits val)			\
{									\
D
David Miller 已提交
1095 1096 1097
	type *p = kmap_atomic(eb->first_page, KM_USER0);		\
	p->member = cpu_to_le##bits(val);				\
	kunmap_atomic(p, KM_USER0);					\
1098
}
C
Chris Mason 已提交
1099

1100 1101 1102 1103 1104 1105 1106 1107
#define BTRFS_SETGET_STACK_FUNCS(name, type, member, bits)		\
static inline u##bits btrfs_##name(type *s)				\
{									\
	return le##bits##_to_cpu(s->member);				\
}									\
static inline void btrfs_set_##name(type *s, u##bits val)		\
{									\
	s->member = cpu_to_le##bits(val);				\
C
Chris Mason 已提交
1108 1109
}

1110 1111 1112 1113 1114
BTRFS_SETGET_FUNCS(device_type, struct btrfs_dev_item, type, 64);
BTRFS_SETGET_FUNCS(device_total_bytes, struct btrfs_dev_item, total_bytes, 64);
BTRFS_SETGET_FUNCS(device_bytes_used, struct btrfs_dev_item, bytes_used, 64);
BTRFS_SETGET_FUNCS(device_io_align, struct btrfs_dev_item, io_align, 32);
BTRFS_SETGET_FUNCS(device_io_width, struct btrfs_dev_item, io_width, 32);
1115 1116
BTRFS_SETGET_FUNCS(device_start_offset, struct btrfs_dev_item,
		   start_offset, 64);
1117 1118
BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
1119 1120 1121
BTRFS_SETGET_FUNCS(device_group, struct btrfs_dev_item, dev_group, 32);
BTRFS_SETGET_FUNCS(device_seek_speed, struct btrfs_dev_item, seek_speed, 8);
BTRFS_SETGET_FUNCS(device_bandwidth, struct btrfs_dev_item, bandwidth, 8);
Y
Yan Zheng 已提交
1122
BTRFS_SETGET_FUNCS(device_generation, struct btrfs_dev_item, generation, 64);
1123

1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135
BTRFS_SETGET_STACK_FUNCS(stack_device_type, struct btrfs_dev_item, type, 64);
BTRFS_SETGET_STACK_FUNCS(stack_device_total_bytes, struct btrfs_dev_item,
			 total_bytes, 64);
BTRFS_SETGET_STACK_FUNCS(stack_device_bytes_used, struct btrfs_dev_item,
			 bytes_used, 64);
BTRFS_SETGET_STACK_FUNCS(stack_device_io_align, struct btrfs_dev_item,
			 io_align, 32);
BTRFS_SETGET_STACK_FUNCS(stack_device_io_width, struct btrfs_dev_item,
			 io_width, 32);
BTRFS_SETGET_STACK_FUNCS(stack_device_sector_size, struct btrfs_dev_item,
			 sector_size, 32);
BTRFS_SETGET_STACK_FUNCS(stack_device_id, struct btrfs_dev_item, devid, 64);
1136 1137 1138 1139 1140 1141
BTRFS_SETGET_STACK_FUNCS(stack_device_group, struct btrfs_dev_item,
			 dev_group, 32);
BTRFS_SETGET_STACK_FUNCS(stack_device_seek_speed, struct btrfs_dev_item,
			 seek_speed, 8);
BTRFS_SETGET_STACK_FUNCS(stack_device_bandwidth, struct btrfs_dev_item,
			 bandwidth, 8);
Y
Yan Zheng 已提交
1142 1143
BTRFS_SETGET_STACK_FUNCS(stack_device_generation, struct btrfs_dev_item,
			 generation, 64);
1144

1145 1146 1147 1148 1149
static inline char *btrfs_device_uuid(struct btrfs_dev_item *d)
{
	return (char *)d + offsetof(struct btrfs_dev_item, uuid);
}

Y
Yan Zheng 已提交
1150 1151 1152 1153 1154
static inline char *btrfs_device_fsid(struct btrfs_dev_item *d)
{
	return (char *)d + offsetof(struct btrfs_dev_item, fsid);
}

1155
BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
1156 1157 1158 1159 1160 1161 1162
BTRFS_SETGET_FUNCS(chunk_owner, struct btrfs_chunk, owner, 64);
BTRFS_SETGET_FUNCS(chunk_stripe_len, struct btrfs_chunk, stripe_len, 64);
BTRFS_SETGET_FUNCS(chunk_io_align, struct btrfs_chunk, io_align, 32);
BTRFS_SETGET_FUNCS(chunk_io_width, struct btrfs_chunk, io_width, 32);
BTRFS_SETGET_FUNCS(chunk_sector_size, struct btrfs_chunk, sector_size, 32);
BTRFS_SETGET_FUNCS(chunk_type, struct btrfs_chunk, type, 64);
BTRFS_SETGET_FUNCS(chunk_num_stripes, struct btrfs_chunk, num_stripes, 16);
C
Chris Mason 已提交
1163
BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
1164 1165 1166
BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);

1167 1168 1169 1170 1171 1172
static inline char *btrfs_stripe_dev_uuid(struct btrfs_stripe *s)
{
	return (char *)s + offsetof(struct btrfs_stripe, dev_uuid);
}

BTRFS_SETGET_STACK_FUNCS(stack_chunk_length, struct btrfs_chunk, length, 64);
1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184
BTRFS_SETGET_STACK_FUNCS(stack_chunk_owner, struct btrfs_chunk, owner, 64);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_stripe_len, struct btrfs_chunk,
			 stripe_len, 64);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_align, struct btrfs_chunk,
			 io_align, 32);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_io_width, struct btrfs_chunk,
			 io_width, 32);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_sector_size, struct btrfs_chunk,
			 sector_size, 32);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_type, struct btrfs_chunk, type, 64);
BTRFS_SETGET_STACK_FUNCS(stack_chunk_num_stripes, struct btrfs_chunk,
			 num_stripes, 16);
C
Chris Mason 已提交
1185 1186
BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
			 sub_stripes, 16);
1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198
BTRFS_SETGET_STACK_FUNCS(stack_stripe_devid, struct btrfs_stripe, devid, 64);
BTRFS_SETGET_STACK_FUNCS(stack_stripe_offset, struct btrfs_stripe, offset, 64);

static inline struct btrfs_stripe *btrfs_stripe_nr(struct btrfs_chunk *c,
						   int nr)
{
	unsigned long offset = (unsigned long)c;
	offset += offsetof(struct btrfs_chunk, stripe);
	offset += nr * sizeof(struct btrfs_stripe);
	return (struct btrfs_stripe *)offset;
}

1199 1200 1201 1202 1203
static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
{
	return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
}

1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229
static inline u64 btrfs_stripe_offset_nr(struct extent_buffer *eb,
					 struct btrfs_chunk *c, int nr)
{
	return btrfs_stripe_offset(eb, btrfs_stripe_nr(c, nr));
}

static inline void btrfs_set_stripe_offset_nr(struct extent_buffer *eb,
					     struct btrfs_chunk *c, int nr,
					     u64 val)
{
	btrfs_set_stripe_offset(eb, btrfs_stripe_nr(c, nr), val);
}

static inline u64 btrfs_stripe_devid_nr(struct extent_buffer *eb,
					 struct btrfs_chunk *c, int nr)
{
	return btrfs_stripe_devid(eb, btrfs_stripe_nr(c, nr));
}

static inline void btrfs_set_stripe_devid_nr(struct extent_buffer *eb,
					     struct btrfs_chunk *c, int nr,
					     u64 val)
{
	btrfs_set_stripe_devid(eb, btrfs_stripe_nr(c, nr), val);
}

1230 1231 1232 1233 1234
/* struct btrfs_block_group_item */
BTRFS_SETGET_STACK_FUNCS(block_group_used, struct btrfs_block_group_item,
			 used, 64);
BTRFS_SETGET_FUNCS(disk_block_group_used, struct btrfs_block_group_item,
			 used, 64);
1235 1236
BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
			struct btrfs_block_group_item, chunk_objectid, 64);
1237 1238

BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
1239 1240 1241 1242 1243
		   struct btrfs_block_group_item, chunk_objectid, 64);
BTRFS_SETGET_FUNCS(disk_block_group_flags,
		   struct btrfs_block_group_item, flags, 64);
BTRFS_SETGET_STACK_FUNCS(block_group_flags,
			struct btrfs_block_group_item, flags, 64);
C
Chris Mason 已提交
1244

1245 1246
/* struct btrfs_inode_ref */
BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
1247
BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
1248

1249 1250
/* struct btrfs_inode_item */
BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
1251
BTRFS_SETGET_FUNCS(inode_sequence, struct btrfs_inode_item, sequence, 64);
1252
BTRFS_SETGET_FUNCS(inode_transid, struct btrfs_inode_item, transid, 64);
1253
BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
1254
BTRFS_SETGET_FUNCS(inode_nbytes, struct btrfs_inode_item, nbytes, 64);
1255 1256 1257 1258 1259
BTRFS_SETGET_FUNCS(inode_block_group, struct btrfs_inode_item, block_group, 64);
BTRFS_SETGET_FUNCS(inode_nlink, struct btrfs_inode_item, nlink, 32);
BTRFS_SETGET_FUNCS(inode_uid, struct btrfs_inode_item, uid, 32);
BTRFS_SETGET_FUNCS(inode_gid, struct btrfs_inode_item, gid, 32);
BTRFS_SETGET_FUNCS(inode_mode, struct btrfs_inode_item, mode, 32);
1260
BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
1261
BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 64);
C
Chris Mason 已提交
1262

1263
static inline struct btrfs_timespec *
1264
btrfs_inode_atime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
1265
{
1266 1267
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, atime);
1268
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
1269 1270
}

1271
static inline struct btrfs_timespec *
1272
btrfs_inode_mtime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
1273
{
1274 1275
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, mtime);
1276
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
1277 1278
}

1279
static inline struct btrfs_timespec *
1280
btrfs_inode_ctime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
1281
{
1282 1283
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, ctime);
1284
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
1285 1286
}

1287
static inline struct btrfs_timespec *
1288
btrfs_inode_otime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
1289
{
1290 1291
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, otime);
1292
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
1293 1294
}

1295 1296
BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
C
Chris Mason 已提交
1297

1298
/* struct btrfs_dev_extent */
1299 1300 1301 1302 1303 1304
BTRFS_SETGET_FUNCS(dev_extent_chunk_tree, struct btrfs_dev_extent,
		   chunk_tree, 64);
BTRFS_SETGET_FUNCS(dev_extent_chunk_objectid, struct btrfs_dev_extent,
		   chunk_objectid, 64);
BTRFS_SETGET_FUNCS(dev_extent_chunk_offset, struct btrfs_dev_extent,
		   chunk_offset, 64);
1305 1306
BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);

1307 1308 1309 1310 1311 1312
static inline u8 *btrfs_dev_extent_chunk_tree_uuid(struct btrfs_dev_extent *dev)
{
	unsigned long ptr = offsetof(struct btrfs_dev_extent, chunk_tree_uuid);
	return (u8 *)((unsigned long)dev + ptr);
}

1313 1314 1315 1316
/* struct btrfs_extent_ref */
BTRFS_SETGET_FUNCS(ref_root, struct btrfs_extent_ref, root, 64);
BTRFS_SETGET_FUNCS(ref_generation, struct btrfs_extent_ref, generation, 64);
BTRFS_SETGET_FUNCS(ref_objectid, struct btrfs_extent_ref, objectid, 64);
Z
Zheng Yan 已提交
1317
BTRFS_SETGET_FUNCS(ref_num_refs, struct btrfs_extent_ref, num_refs, 32);
1318

1319 1320
BTRFS_SETGET_STACK_FUNCS(stack_ref_root, struct btrfs_extent_ref, root, 64);
BTRFS_SETGET_STACK_FUNCS(stack_ref_generation, struct btrfs_extent_ref,
1321
			 generation, 64);
1322 1323
BTRFS_SETGET_STACK_FUNCS(stack_ref_objectid, struct btrfs_extent_ref,
			 objectid, 64);
Z
Zheng Yan 已提交
1324 1325
BTRFS_SETGET_STACK_FUNCS(stack_ref_num_refs, struct btrfs_extent_ref,
			 num_refs, 32);
C
Chris Mason 已提交
1326

Z
Zheng Yan 已提交
1327 1328
/* struct btrfs_extent_item */
BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 32);
1329 1330
BTRFS_SETGET_STACK_FUNCS(stack_extent_refs, struct btrfs_extent_item,
			 refs, 32);
C
Chris Mason 已提交
1331

1332 1333
/* struct btrfs_node */
BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
1334
BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
C
Chris Mason 已提交
1335

1336
static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1337
{
1338 1339 1340 1341
	unsigned long ptr;
	ptr = offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
	return btrfs_key_blockptr(eb, (struct btrfs_key_ptr *)ptr);
C
Chris Mason 已提交
1342 1343
}

1344 1345
static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
					   int nr, u64 val)
C
Chris Mason 已提交
1346
{
1347 1348 1349 1350
	unsigned long ptr;
	ptr = offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
	btrfs_set_key_blockptr(eb, (struct btrfs_key_ptr *)ptr, val);
C
Chris Mason 已提交
1351 1352
}

1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369
static inline u64 btrfs_node_ptr_generation(struct extent_buffer *eb, int nr)
{
	unsigned long ptr;
	ptr = offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
	return btrfs_key_generation(eb, (struct btrfs_key_ptr *)ptr);
}

static inline void btrfs_set_node_ptr_generation(struct extent_buffer *eb,
						 int nr, u64 val)
{
	unsigned long ptr;
	ptr = offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
	btrfs_set_key_generation(eb, (struct btrfs_key_ptr *)ptr, val);
}

1370
static inline unsigned long btrfs_node_key_ptr_offset(int nr)
1371
{
1372 1373
	return offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
1374 1375
}

1376 1377 1378
void btrfs_node_key(struct extent_buffer *eb,
		    struct btrfs_disk_key *disk_key, int nr);

1379 1380
static inline void btrfs_set_node_key(struct extent_buffer *eb,
				      struct btrfs_disk_key *disk_key, int nr)
1381
{
1382 1383 1384 1385
	unsigned long ptr;
	ptr = btrfs_node_key_ptr_offset(nr);
	write_eb_member(eb, (struct btrfs_key_ptr *)ptr,
		       struct btrfs_key_ptr, key, disk_key);
1386 1387
}

1388 1389 1390
/* struct btrfs_item */
BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
1391

1392
static inline unsigned long btrfs_item_nr_offset(int nr)
1393
{
1394 1395
	return offsetof(struct btrfs_leaf, items) +
		sizeof(struct btrfs_item) * nr;
1396 1397
}

1398 1399
static inline struct btrfs_item *btrfs_item_nr(struct extent_buffer *eb,
					       int nr)
C
Chris Mason 已提交
1400
{
1401
	return (struct btrfs_item *)btrfs_item_nr_offset(nr);
C
Chris Mason 已提交
1402 1403
}

1404 1405
static inline u32 btrfs_item_end(struct extent_buffer *eb,
				 struct btrfs_item *item)
C
Chris Mason 已提交
1406
{
1407
	return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
C
Chris Mason 已提交
1408 1409
}

1410
static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1411
{
1412
	return btrfs_item_end(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1413 1414
}

1415
static inline u32 btrfs_item_offset_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1416
{
1417
	return btrfs_item_offset(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1418 1419
}

1420
static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1421
{
1422
	return btrfs_item_size(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1423 1424
}

1425 1426
static inline void btrfs_item_key(struct extent_buffer *eb,
			   struct btrfs_disk_key *disk_key, int nr)
1427
{
1428 1429
	struct btrfs_item *item = btrfs_item_nr(eb, nr);
	read_eb_member(eb, item, struct btrfs_item, key, disk_key);
1430 1431
}

1432 1433
static inline void btrfs_set_item_key(struct extent_buffer *eb,
			       struct btrfs_disk_key *disk_key, int nr)
1434
{
1435 1436
	struct btrfs_item *item = btrfs_item_nr(eb, nr);
	write_eb_member(eb, item, struct btrfs_item, key, disk_key);
1437 1438
}

1439 1440
BTRFS_SETGET_FUNCS(dir_log_end, struct btrfs_dir_log_item, end, 64);

1441 1442 1443 1444 1445 1446 1447
/*
 * struct btrfs_root_ref
 */
BTRFS_SETGET_FUNCS(root_ref_dirid, struct btrfs_root_ref, dirid, 64);
BTRFS_SETGET_FUNCS(root_ref_sequence, struct btrfs_root_ref, sequence, 64);
BTRFS_SETGET_FUNCS(root_ref_name_len, struct btrfs_root_ref, name_len, 16);

1448
/* struct btrfs_dir_item */
J
Josef Bacik 已提交
1449
BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
1450 1451
BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
1452
BTRFS_SETGET_FUNCS(dir_transid, struct btrfs_dir_item, transid, 64);
1453

1454 1455 1456
static inline void btrfs_dir_item_key(struct extent_buffer *eb,
				      struct btrfs_dir_item *item,
				      struct btrfs_disk_key *key)
1457
{
1458
	read_eb_member(eb, item, struct btrfs_dir_item, location, key);
1459 1460
}

1461 1462 1463
static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
					  struct btrfs_dir_item *item,
					  struct btrfs_disk_key *key)
1464
{
1465
	write_eb_member(eb, item, struct btrfs_dir_item, location, key);
1466 1467
}

1468 1469 1470 1471 1472
/* struct btrfs_disk_key */
BTRFS_SETGET_STACK_FUNCS(disk_key_objectid, struct btrfs_disk_key,
			 objectid, 64);
BTRFS_SETGET_STACK_FUNCS(disk_key_offset, struct btrfs_disk_key, offset, 64);
BTRFS_SETGET_STACK_FUNCS(disk_key_type, struct btrfs_disk_key, type, 8);
1473

C
Chris Mason 已提交
1474 1475 1476 1477
static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
					 struct btrfs_disk_key *disk)
{
	cpu->offset = le64_to_cpu(disk->offset);
1478
	cpu->type = disk->type;
C
Chris Mason 已提交
1479 1480 1481 1482 1483 1484 1485
	cpu->objectid = le64_to_cpu(disk->objectid);
}

static inline void btrfs_cpu_key_to_disk(struct btrfs_disk_key *disk,
					 struct btrfs_key *cpu)
{
	disk->offset = cpu_to_le64(cpu->offset);
1486
	disk->type = cpu->type;
C
Chris Mason 已提交
1487 1488 1489
	disk->objectid = cpu_to_le64(cpu->objectid);
}

1490 1491
static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb,
				  struct btrfs_key *key, int nr)
1492
{
1493 1494 1495
	struct btrfs_disk_key disk_key;
	btrfs_node_key(eb, &disk_key, nr);
	btrfs_disk_key_to_cpu(key, &disk_key);
1496 1497
}

1498 1499
static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb,
				  struct btrfs_key *key, int nr)
1500
{
1501 1502 1503
	struct btrfs_disk_key disk_key;
	btrfs_item_key(eb, &disk_key, nr);
	btrfs_disk_key_to_cpu(key, &disk_key);
1504 1505
}

1506 1507 1508
static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb,
				      struct btrfs_dir_item *item,
				      struct btrfs_key *key)
1509
{
1510 1511 1512
	struct btrfs_disk_key disk_key;
	btrfs_dir_item_key(eb, item, &disk_key);
	btrfs_disk_key_to_cpu(key, &disk_key);
1513 1514
}

1515

1516
static inline u8 btrfs_key_type(struct btrfs_key *key)
1517
{
1518
	return key->type;
1519 1520
}

1521
static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val)
1522
{
1523
	key->type = val;
1524 1525
}

1526
/* struct btrfs_header */
1527
BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
1528 1529 1530 1531
BTRFS_SETGET_HEADER_FUNCS(header_generation, struct btrfs_header,
			  generation, 64);
BTRFS_SETGET_HEADER_FUNCS(header_owner, struct btrfs_header, owner, 64);
BTRFS_SETGET_HEADER_FUNCS(header_nritems, struct btrfs_header, nritems, 32);
1532
BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
1533
BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
1534

1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553
static inline int btrfs_header_flag(struct extent_buffer *eb, u64 flag)
{
	return (btrfs_header_flags(eb) & flag) == flag;
}

static inline int btrfs_set_header_flag(struct extent_buffer *eb, u64 flag)
{
	u64 flags = btrfs_header_flags(eb);
	btrfs_set_header_flags(eb, flags | flag);
	return (flags & flag) == flag;
}

static inline int btrfs_clear_header_flag(struct extent_buffer *eb, u64 flag)
{
	u64 flags = btrfs_header_flags(eb);
	btrfs_set_header_flags(eb, flags & ~flag);
	return (flags & flag) == flag;
}

1554
static inline u8 *btrfs_header_fsid(struct extent_buffer *eb)
1555
{
1556 1557
	unsigned long ptr = offsetof(struct btrfs_header, fsid);
	return (u8 *)ptr;
1558 1559
}

1560 1561 1562 1563 1564 1565
static inline u8 *btrfs_header_chunk_tree_uuid(struct extent_buffer *eb)
{
	unsigned long ptr = offsetof(struct btrfs_header, chunk_tree_uuid);
	return (u8 *)ptr;
}

1566
static inline u8 *btrfs_super_fsid(struct extent_buffer *eb)
1567
{
1568 1569
	unsigned long ptr = offsetof(struct btrfs_super_block, fsid);
	return (u8 *)ptr;
1570 1571
}

1572
static inline u8 *btrfs_header_csum(struct extent_buffer *eb)
1573
{
1574 1575
	unsigned long ptr = offsetof(struct btrfs_header, csum);
	return (u8 *)ptr;
1576 1577
}

1578
static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb)
1579
{
1580
	return NULL;
1581 1582
}

1583
static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb)
1584
{
1585
	return NULL;
1586 1587
}

1588
static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb)
1589
{
1590
	return NULL;
1591 1592
}

1593
static inline int btrfs_is_leaf(struct extent_buffer *eb)
1594
{
C
Chris Mason 已提交
1595
	return btrfs_header_level(eb) == 0;
1596 1597
}

1598
/* struct btrfs_root_item */
1599 1600
BTRFS_SETGET_FUNCS(disk_root_generation, struct btrfs_root_item,
		   generation, 64);
1601
BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
1602 1603
BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
1604

1605 1606
BTRFS_SETGET_STACK_FUNCS(root_generation, struct btrfs_root_item,
			 generation, 64);
1607 1608
BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
1609 1610
BTRFS_SETGET_STACK_FUNCS(root_dirid, struct btrfs_root_item, root_dirid, 64);
BTRFS_SETGET_STACK_FUNCS(root_refs, struct btrfs_root_item, refs, 32);
1611
BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 64);
1612 1613
BTRFS_SETGET_STACK_FUNCS(root_used, struct btrfs_root_item, bytes_used, 64);
BTRFS_SETGET_STACK_FUNCS(root_limit, struct btrfs_root_item, byte_limit, 64);
Y
Yan Zheng 已提交
1614 1615
BTRFS_SETGET_STACK_FUNCS(root_last_snapshot, struct btrfs_root_item,
			 last_snapshot, 64);
C
Chris Mason 已提交
1616

1617
/* struct btrfs_super_block */
1618

1619
BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
1620
BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
1621 1622 1623
BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
			 generation, 64);
BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
1624 1625
BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
			 struct btrfs_super_block, sys_chunk_array_size, 32);
1626 1627
BTRFS_SETGET_STACK_FUNCS(super_chunk_root_generation,
			 struct btrfs_super_block, chunk_root_generation, 64);
1628 1629
BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
			 root_level, 8);
1630 1631 1632
BTRFS_SETGET_STACK_FUNCS(super_chunk_root, struct btrfs_super_block,
			 chunk_root, 64);
BTRFS_SETGET_STACK_FUNCS(super_chunk_root_level, struct btrfs_super_block,
1633 1634 1635
			 chunk_root_level, 8);
BTRFS_SETGET_STACK_FUNCS(super_log_root, struct btrfs_super_block,
			 log_root, 64);
1636 1637
BTRFS_SETGET_STACK_FUNCS(super_log_root_transid, struct btrfs_super_block,
			 log_root_transid, 64);
1638 1639
BTRFS_SETGET_STACK_FUNCS(super_log_root_level, struct btrfs_super_block,
			 log_root_level, 8);
1640 1641 1642 1643
BTRFS_SETGET_STACK_FUNCS(super_total_bytes, struct btrfs_super_block,
			 total_bytes, 64);
BTRFS_SETGET_STACK_FUNCS(super_bytes_used, struct btrfs_super_block,
			 bytes_used, 64);
1644 1645 1646 1647 1648 1649
BTRFS_SETGET_STACK_FUNCS(super_sectorsize, struct btrfs_super_block,
			 sectorsize, 32);
BTRFS_SETGET_STACK_FUNCS(super_nodesize, struct btrfs_super_block,
			 nodesize, 32);
BTRFS_SETGET_STACK_FUNCS(super_leafsize, struct btrfs_super_block,
			 leafsize, 32);
1650 1651
BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
			 stripesize, 32);
1652 1653
BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
			 root_dir_objectid, 64);
1654 1655
BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
			 num_devices, 64);
1656 1657 1658 1659 1660 1661
BTRFS_SETGET_STACK_FUNCS(super_compat_flags, struct btrfs_super_block,
			 compat_flags, 64);
BTRFS_SETGET_STACK_FUNCS(super_compat_ro_flags, struct btrfs_super_block,
			 compat_flags, 64);
BTRFS_SETGET_STACK_FUNCS(super_incompat_flags, struct btrfs_super_block,
			 incompat_flags, 64);
1662 1663 1664 1665 1666 1667 1668 1669 1670
BTRFS_SETGET_STACK_FUNCS(super_csum_type, struct btrfs_super_block,
			 csum_type, 16);

static inline int btrfs_super_csum_size(struct btrfs_super_block *s)
{
	int t = btrfs_super_csum_type(s);
	BUG_ON(t >= ARRAY_SIZE(btrfs_csum_sizes));
	return btrfs_csum_sizes[t];
}
1671

1672
static inline unsigned long btrfs_leaf_data(struct extent_buffer *l)
1673
{
1674
	return offsetof(struct btrfs_leaf, items);
1675 1676
}

1677 1678
/* struct btrfs_file_extent_item */
BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
1679

C
Chris Mason 已提交
1680 1681
static inline unsigned long
btrfs_file_extent_inline_start(struct btrfs_file_extent_item *e)
1682
{
1683
	unsigned long offset = (unsigned long)e;
1684
	offset += offsetof(struct btrfs_file_extent_item, disk_bytenr);
1685
	return offset;
1686 1687 1688 1689
}

static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
{
1690
	return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize;
1691 1692
}

1693 1694
BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
		   disk_bytenr, 64);
1695 1696
BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
		   generation, 64);
1697 1698
BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
		   disk_num_bytes, 64);
1699 1700
BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
		  offset, 64);
1701 1702
BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
		   num_bytes, 64);
C
Chris Mason 已提交
1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732
BTRFS_SETGET_FUNCS(file_extent_ram_bytes, struct btrfs_file_extent_item,
		   ram_bytes, 64);
BTRFS_SETGET_FUNCS(file_extent_compression, struct btrfs_file_extent_item,
		   compression, 8);
BTRFS_SETGET_FUNCS(file_extent_encryption, struct btrfs_file_extent_item,
		   encryption, 8);
BTRFS_SETGET_FUNCS(file_extent_other_encoding, struct btrfs_file_extent_item,
		   other_encoding, 16);

/* this returns the number of file bytes represented by the inline item.
 * If an item is compressed, this is the uncompressed size
 */
static inline u32 btrfs_file_extent_inline_len(struct extent_buffer *eb,
					       struct btrfs_file_extent_item *e)
{
	return btrfs_file_extent_ram_bytes(eb, e);
}

/*
 * this returns the number of bytes used by the item on disk, minus the
 * size of any extent headers.  If a file is compressed on disk, this is
 * the compressed size
 */
static inline u32 btrfs_file_extent_inline_item_len(struct extent_buffer *eb,
						    struct btrfs_item *e)
{
	unsigned long offset;
	offset = offsetof(struct btrfs_file_extent_item, disk_bytenr);
	return btrfs_item_size(eb, e) - offset;
}
1733

C
Chris Mason 已提交
1734 1735 1736 1737 1738
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

1739 1740 1741 1742
static inline int btrfs_set_root_name(struct btrfs_root *root,
				      const char *name, int len)
{
	/* if we already have a name just free it */
C
Chris Mason 已提交
1743
	kfree(root->name);
1744 1745 1746 1747 1748 1749

	root->name = kmalloc(len+1, GFP_KERNEL);
	if (!root->name)
		return -ENOMEM;

	memcpy(root->name, name, len);
C
Chris Mason 已提交
1750
	root->name[len] = '\0';
1751 1752 1753 1754

	return 0;
}

C
Chris Mason 已提交
1755 1756
static inline u32 btrfs_level_size(struct btrfs_root *root, int level)
{
1757 1758 1759 1760 1761
	if (level == 0)
		return root->leafsize;
	return root->nodesize;
}

1762 1763
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
1764
	((type *)(btrfs_leaf_data(leaf) + \
1765 1766 1767 1768 1769
	btrfs_item_offset_nr(leaf, slot)))

#define btrfs_item_ptr_offset(leaf, slot) \
	((unsigned long)(btrfs_leaf_data(leaf) + \
	btrfs_item_offset_nr(leaf, slot)))
1770

1771 1772
static inline struct dentry *fdentry(struct file *file)
{
1773 1774 1775
	return file->f_path.dentry;
}

C
Chris Mason 已提交
1776
/* extent-tree.c */
1777
void btrfs_put_block_group(struct btrfs_block_group_cache *cache);
1778 1779
int btrfs_run_delayed_refs(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root, unsigned long count);
Z
Zheng Yan 已提交
1780
int btrfs_lookup_extent(struct btrfs_root *root, u64 start, u64 len);
1781 1782 1783 1784
int btrfs_update_pinned_extents(struct btrfs_root *root,
				u64 bytenr, u64 num, int pin);
int btrfs_drop_leaf_ref(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, struct extent_buffer *leaf);
Y
Yan Zheng 已提交
1785
int btrfs_cross_ref_exist(struct btrfs_trans_handle *trans,
1786
			  struct btrfs_root *root, u64 objectid, u64 bytenr);
1787
int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy);
C
Chris Mason 已提交
1788 1789 1790
struct btrfs_block_group_cache *btrfs_lookup_block_group(
						 struct btrfs_fs_info *info,
						 u64 bytenr);
1791 1792
u64 btrfs_find_block_group(struct btrfs_root *root,
			   u64 search_start, u64 search_hint, int owner);
1793
struct extent_buffer *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
1794
					     struct btrfs_root *root,
Z
Zheng Yan 已提交
1795
					     u32 blocksize, u64 parent,
1796 1797 1798 1799 1800
					     u64 root_objectid,
					     u64 ref_generation,
					     int level,
					     u64 hint,
					     u64 empty_size);
1801 1802
struct extent_buffer *btrfs_init_new_buffer(struct btrfs_trans_handle *trans,
					    struct btrfs_root *root,
1803 1804
					    u64 bytenr, u32 blocksize,
					    int level);
1805
int btrfs_alloc_extent(struct btrfs_trans_handle *trans,
1806
		       struct btrfs_root *root,
Z
Zheng Yan 已提交
1807
		       u64 num_bytes, u64 parent, u64 min_bytes,
1808
		       u64 root_objectid, u64 ref_generation,
1809
		       u64 owner, u64 empty_size, u64 hint_byte,
1810
		       u64 search_end, struct btrfs_key *ins, u64 data);
1811
int btrfs_alloc_reserved_extent(struct btrfs_trans_handle *trans,
Z
Zheng Yan 已提交
1812
				struct btrfs_root *root, u64 parent,
1813
				u64 root_objectid, u64 ref_generation,
1814
				u64 owner, struct btrfs_key *ins);
1815
int btrfs_alloc_logged_extent(struct btrfs_trans_handle *trans,
Z
Zheng Yan 已提交
1816
				struct btrfs_root *root, u64 parent,
1817
				u64 root_objectid, u64 ref_generation,
1818
				u64 owner, struct btrfs_key *ins);
1819 1820 1821 1822 1823 1824
int btrfs_reserve_extent(struct btrfs_trans_handle *trans,
				  struct btrfs_root *root,
				  u64 num_bytes, u64 min_alloc_size,
				  u64 empty_size, u64 hint_byte,
				  u64 search_end, struct btrfs_key *ins,
				  u64 data);
1825
int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
Z
Zheng Yan 已提交
1826 1827 1828 1829 1830 1831 1832 1833 1834 1835
		  struct extent_buffer *orig_buf, struct extent_buffer *buf,
		  u32 *nr_extents);
int btrfs_cache_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
		    struct extent_buffer *buf, u32 nr_extents);
int btrfs_update_ref(struct btrfs_trans_handle *trans,
		     struct btrfs_root *root, struct extent_buffer *orig_buf,
		     struct extent_buffer *buf, int start_slot, int nr);
int btrfs_free_extent(struct btrfs_trans_handle *trans,
		      struct btrfs_root *root,
		      u64 bytenr, u64 num_bytes, u64 parent,
1836
		      u64 root_objectid, u64 ref_generation,
1837
		      u64 owner_objectid, int pin);
1838
int btrfs_free_reserved_extent(struct btrfs_root *root, u64 start, u64 len);
C
Chris Mason 已提交
1839 1840
int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans,
			       struct btrfs_root *root,
1841
			       struct extent_io_tree *unpin);
C
Chris Mason 已提交
1842
int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
Z
Zheng Yan 已提交
1843 1844 1845
			 struct btrfs_root *root,
			 u64 bytenr, u64 num_bytes, u64 parent,
			 u64 root_objectid, u64 ref_generation,
1846
			 u64 owner_objectid);
Z
Zheng Yan 已提交
1847
int btrfs_update_extent_ref(struct btrfs_trans_handle *trans,
1848
			    struct btrfs_root *root, u64 bytenr, u64 num_bytes,
Z
Zheng Yan 已提交
1849 1850
			    u64 orig_parent, u64 parent,
			    u64 root_objectid, u64 ref_generation,
1851
			    u64 owner_objectid);
C
Chris Mason 已提交
1852 1853
int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans,
				    struct btrfs_root *root);
1854
int btrfs_extent_readonly(struct btrfs_root *root, u64 bytenr);
C
Chris Mason 已提交
1855 1856
int btrfs_free_block_groups(struct btrfs_fs_info *info);
int btrfs_read_block_groups(struct btrfs_root *root);
1857 1858
int btrfs_make_block_group(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root, u64 bytes_used,
1859
			   u64 type, u64 chunk_objectid, u64 chunk_offset,
1860
			   u64 size);
Z
Zheng Yan 已提交
1861 1862 1863
int btrfs_remove_block_group(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root, u64 group_start);
int btrfs_relocate_block_group(struct btrfs_root *root, u64 group_start);
Y
Yan Zheng 已提交
1864 1865
int btrfs_free_reloc_root(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root);
Z
Zheng Yan 已提交
1866 1867 1868 1869 1870 1871
int btrfs_drop_dead_reloc_roots(struct btrfs_root *root);
int btrfs_reloc_tree_cache_ref(struct btrfs_trans_handle *trans,
			       struct btrfs_root *root,
			       struct extent_buffer *buf, u64 orig_start);
int btrfs_add_dead_reloc_root(struct btrfs_root *root);
int btrfs_cleanup_reloc_trees(struct btrfs_root *root);
1872
int btrfs_reloc_clone_csums(struct inode *inode, u64 file_pos, u64 len);
Y
Yan Zheng 已提交
1873
u64 btrfs_reduce_alloc_profile(struct btrfs_root *root, u64 flags);
J
Josef Bacik 已提交
1874
void btrfs_set_inode_space_info(struct btrfs_root *root, struct inode *ionde);
1875 1876
void btrfs_clear_space_info_full(struct btrfs_fs_info *info);

J
Josef Bacik 已提交
1877 1878 1879 1880 1881 1882 1883 1884 1885
int btrfs_check_metadata_free_space(struct btrfs_root *root);
int btrfs_check_data_free_space(struct btrfs_root *root, struct inode *inode,
				u64 bytes);
void btrfs_free_reserved_data_space(struct btrfs_root *root,
				    struct inode *inode, u64 bytes);
void btrfs_delalloc_reserve_space(struct btrfs_root *root, struct inode *inode,
				 u64 bytes);
void btrfs_delalloc_free_space(struct btrfs_root *root, struct inode *inode,
			      u64 bytes);
C
Chris Mason 已提交
1886
/* ctree.c */
1887 1888 1889
int btrfs_previous_item(struct btrfs_root *root,
			struct btrfs_path *path, u64 min_objectid,
			int type);
Z
Zheng Yan 已提交
1890 1891 1892 1893
int btrfs_merge_path(struct btrfs_trans_handle *trans,
		     struct btrfs_root *root,
		     struct btrfs_key *node_keys,
		     u64 *nodes, int lowest_level);
Z
Zheng Yan 已提交
1894 1895 1896
int btrfs_set_item_key_safe(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root, struct btrfs_path *path,
			    struct btrfs_key *new_key);
1897 1898
struct extent_buffer *btrfs_root_node(struct btrfs_root *root);
struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root);
1899
int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path,
1900 1901 1902
			struct btrfs_key *key, int lowest_level,
			int cache_only, u64 min_trans);
int btrfs_search_forward(struct btrfs_root *root, struct btrfs_key *min_key,
1903
			 struct btrfs_key *max_key,
1904 1905
			 struct btrfs_path *path, int cache_only,
			 u64 min_trans);
1906 1907 1908
int btrfs_cow_block(struct btrfs_trans_handle *trans,
		    struct btrfs_root *root, struct extent_buffer *buf,
		    struct extent_buffer *parent, int parent_slot,
1909
		    struct extent_buffer **cow_ret);
1910 1911 1912 1913
int btrfs_copy_root(struct btrfs_trans_handle *trans,
		      struct btrfs_root *root,
		      struct extent_buffer *buf,
		      struct extent_buffer **cow_ret, u64 new_root_objectid);
1914 1915
int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_path *path, u32 data_size);
C
Chris Mason 已提交
1916 1917 1918
int btrfs_truncate_item(struct btrfs_trans_handle *trans,
			struct btrfs_root *root,
			struct btrfs_path *path,
1919
			u32 new_size, int from_end);
1920 1921 1922 1923 1924
int btrfs_split_item(struct btrfs_trans_handle *trans,
		     struct btrfs_root *root,
		     struct btrfs_path *path,
		     struct btrfs_key *new_key,
		     unsigned long split_offset);
1925 1926 1927
int btrfs_search_slot(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, struct btrfs_path *p, int
		      ins_len, int cow);
1928
int btrfs_realloc_node(struct btrfs_trans_handle *trans,
1929
		       struct btrfs_root *root, struct extent_buffer *parent,
1930 1931
		       int start_slot, int cache_only, u64 *last_ret,
		       struct btrfs_key *progress);
C
Chris Mason 已提交
1932
void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
C
Chris Mason 已提交
1933 1934
struct btrfs_path *btrfs_alloc_path(void);
void btrfs_free_path(struct btrfs_path *p);
1935 1936 1937
void btrfs_set_path_blocking(struct btrfs_path *p);
void btrfs_unlock_up_safe(struct btrfs_path *p, int level);

1938 1939
int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
		   struct btrfs_path *path, int slot, int nr);
1940 1941 1942
int btrfs_del_leaf(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root,
			    struct btrfs_path *path, u64 bytenr);
1943 1944 1945 1946 1947 1948 1949
static inline int btrfs_del_item(struct btrfs_trans_handle *trans,
				 struct btrfs_root *root,
				 struct btrfs_path *path)
{
	return btrfs_del_items(trans, root, path, path->slots[0], 1);
}

1950 1951
int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, void *data, u32 data_size);
1952 1953 1954 1955 1956
int btrfs_insert_some_items(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root,
			    struct btrfs_path *path,
			    struct btrfs_key *cpu_key, u32 *data_size,
			    int nr);
1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970
int btrfs_insert_empty_items(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path,
			     struct btrfs_key *cpu_key, u32 *data_size, int nr);

static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans,
					  struct btrfs_root *root,
					  struct btrfs_path *path,
					  struct btrfs_key *key,
					  u32 data_size)
{
	return btrfs_insert_empty_items(trans, root, path, key, &data_size, 1);
}

C
Chris Mason 已提交
1971
int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
1972
int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
1973
int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf);
1974
int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
1975
			*root);
Y
Yan Zheng 已提交
1976 1977 1978 1979
int btrfs_drop_subtree(struct btrfs_trans_handle *trans,
			struct btrfs_root *root,
			struct extent_buffer *node,
			struct extent_buffer *parent);
C
Chris Mason 已提交
1980
/* root-item.c */
1981 1982 1983
int btrfs_find_root_ref(struct btrfs_root *tree_root,
		   struct btrfs_path *path,
		   u64 root_id, u64 ref_id);
1984 1985 1986 1987 1988
int btrfs_add_root_ref(struct btrfs_trans_handle *trans,
		       struct btrfs_root *tree_root,
		       u64 root_id, u8 type, u64 ref_id,
		       u64 dirid, u64 sequence,
		       const char *name, int name_len);
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998
int btrfs_del_root(struct btrfs_trans_handle *trans, struct btrfs_root *root,
		   struct btrfs_key *key);
int btrfs_insert_root(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, struct btrfs_root_item
		      *item);
int btrfs_update_root(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, struct btrfs_root_item
		      *item);
int btrfs_find_last_root(struct btrfs_root *root, u64 objectid, struct
			 btrfs_root_item *item, struct btrfs_key *key);
1999 2000
int btrfs_search_root(struct btrfs_root *root, u64 search_start,
		      u64 *found_objectid);
2001 2002
int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid,
			  struct btrfs_root *latest_root);
C
Chris Mason 已提交
2003
/* dir-item.c */
C
Chris Mason 已提交
2004 2005 2006
int btrfs_insert_dir_item(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root, const char *name,
			  int name_len, u64 dir,
2007
			  struct btrfs_key *location, u8 type, u64 index);
2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020
struct btrfs_dir_item *btrfs_lookup_dir_item(struct btrfs_trans_handle *trans,
					     struct btrfs_root *root,
					     struct btrfs_path *path, u64 dir,
					     const char *name, int name_len,
					     int mod);
struct btrfs_dir_item *
btrfs_lookup_dir_index_item(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root,
			    struct btrfs_path *path, u64 dir,
			    u64 objectid, const char *name, int name_len,
			    int mod);
struct btrfs_dir_item *btrfs_match_dir_item_name(struct btrfs_root *root,
			      struct btrfs_path *path,
2021
			      const char *name, int name_len);
2022 2023 2024 2025
int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
			      struct btrfs_root *root,
			      struct btrfs_path *path,
			      struct btrfs_dir_item *di);
J
Josef Bacik 已提交
2026 2027 2028 2029 2030 2031 2032 2033 2034
int btrfs_insert_xattr_item(struct btrfs_trans_handle *trans,
			    struct btrfs_root *root, const char *name,
			    u16 name_len, const void *data, u16 data_len,
			    u64 dir);
struct btrfs_dir_item *btrfs_lookup_xattr(struct btrfs_trans_handle *trans,
					  struct btrfs_root *root,
					  struct btrfs_path *path, u64 dir,
					  const char *name, u16 name_len,
					  int mod);
2035 2036 2037 2038 2039 2040 2041

/* orphan.c */
int btrfs_insert_orphan_item(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root, u64 offset);
int btrfs_del_orphan_item(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root, u64 offset);

C
Chris Mason 已提交
2042
/* inode-map.c */
2043 2044 2045
int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
			     struct btrfs_root *fs_root,
			     u64 dirid, u64 *objectid);
C
Chris Mason 已提交
2046 2047
int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid);

C
Chris Mason 已提交
2048
/* inode-item.c */
2049 2050 2051
int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root,
			   const char *name, int name_len,
2052
			   u64 inode_objectid, u64 ref_objectid, u64 index);
2053 2054 2055
int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root,
			   const char *name, int name_len,
2056
			   u64 inode_objectid, u64 ref_objectid, u64 *index);
2057 2058 2059
int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid);
2060
int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
2061 2062
		       *root, struct btrfs_path *path,
		       struct btrfs_key *location, int mod);
C
Chris Mason 已提交
2063 2064

/* file-item.c */
2065 2066
int btrfs_del_csums(struct btrfs_trans_handle *trans,
		    struct btrfs_root *root, u64 bytenr, u64 len);
2067
int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode,
2068
			  struct bio *bio, u32 *dst);
C
Chris Mason 已提交
2069
int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
C
Chris Mason 已提交
2070 2071 2072 2073 2074
			     struct btrfs_root *root,
			     u64 objectid, u64 pos,
			     u64 disk_offset, u64 disk_num_bytes,
			     u64 num_bytes, u64 offset, u64 ram_bytes,
			     u8 compression, u8 encryption, u16 other_encoding);
C
Chris Mason 已提交
2075 2076 2077
int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid,
2078
			     u64 bytenr, int mod);
2079
int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
2080
			   struct btrfs_root *root,
2081
			   struct btrfs_ordered_sum *sums);
2082
int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode,
2083
		       struct bio *bio, u64 file_start, int contig);
C
Chris Mason 已提交
2084 2085
int btrfs_csum_file_bytes(struct btrfs_root *root, struct inode *inode,
			  u64 start, unsigned long len);
C
Chris Mason 已提交
2086 2087 2088
struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
					  struct btrfs_root *root,
					  struct btrfs_path *path,
2089
					  u64 bytenr, int cow);
C
Chris Mason 已提交
2090 2091 2092
int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, struct btrfs_path *path,
			u64 isize);
2093 2094
int btrfs_lookup_csums_range(struct btrfs_root *root, u64 start,
			     u64 end, struct list_head *list);
C
Chris Mason 已提交
2095
/* inode.c */
2096 2097

/* RHEL and EL kernels have a patch that renames PG_checked to FsMisc */
2098
#if defined(ClearPageFsMisc) && !defined(ClearPageChecked)
2099 2100 2101 2102 2103
#define ClearPageChecked ClearPageFsMisc
#define SetPageChecked SetPageFsMisc
#define PageChecked PageFsMisc
#endif

2104 2105
struct inode *btrfs_lookup_dentry(struct inode *dir, struct dentry *dentry);
int btrfs_set_inode_index(struct inode *dir, u64 *index);
2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117
int btrfs_unlink_inode(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root,
		       struct inode *dir, struct inode *inode,
		       const char *name, int name_len);
int btrfs_add_link(struct btrfs_trans_handle *trans,
		   struct inode *parent_inode, struct inode *inode,
		   const char *name, int name_len, int add_backref, u64 index);
int btrfs_truncate_inode_items(struct btrfs_trans_handle *trans,
			       struct btrfs_root *root,
			       struct inode *inode, u64 new_size,
			       u32 min_type);

2118 2119
int btrfs_start_delalloc_inodes(struct btrfs_root *root);
int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end);
2120 2121
int btrfs_writepages(struct address_space *mapping,
		     struct writeback_control *wbc);
2122 2123 2124
int btrfs_create_subvol_root(struct btrfs_trans_handle *trans,
			     struct btrfs_root *new_root, struct dentry *dentry,
			     u64 new_dirid, u64 alloc_hint);
2125
int btrfs_merge_bio_hook(struct page *page, unsigned long offset,
C
Chris Mason 已提交
2126
			 size_t size, struct bio *bio, unsigned long bio_flags);
2127

2128 2129 2130
unsigned long btrfs_force_ra(struct address_space *mapping,
			      struct file_ra_state *ra, struct file *file,
			      pgoff_t offset, pgoff_t last_index);
C
Chris Mason 已提交
2131 2132
int btrfs_page_mkwrite(struct vm_area_struct *vma, struct page *page);
int btrfs_readpage(struct file *file, struct page *page);
C
Chris Mason 已提交
2133
void btrfs_delete_inode(struct inode *inode);
2134
void btrfs_put_inode(struct inode *inode);
C
Chris Mason 已提交
2135 2136 2137 2138 2139 2140 2141
void btrfs_read_locked_inode(struct inode *inode);
int btrfs_write_inode(struct inode *inode, int wait);
void btrfs_dirty_inode(struct inode *inode);
struct inode *btrfs_alloc_inode(struct super_block *sb);
void btrfs_destroy_inode(struct inode *inode);
int btrfs_init_cachep(void);
void btrfs_destroy_cachep(void);
S
Sage Weil 已提交
2142
long btrfs_ioctl_trans_end(struct file *file);
2143 2144
struct inode *btrfs_ilookup(struct super_block *s, u64 objectid,
			    struct btrfs_root *root, int wait);
C
Chris Mason 已提交
2145 2146
struct inode *btrfs_iget_locked(struct super_block *s, u64 objectid,
				struct btrfs_root *root);
B
Balaji Rao 已提交
2147 2148
struct inode *btrfs_iget(struct super_block *s, struct btrfs_key *location,
			 struct btrfs_root *root, int *is_new);
C
Chris Mason 已提交
2149 2150
int btrfs_commit_write(struct file *file, struct page *page,
		       unsigned from, unsigned to);
2151 2152 2153 2154 2155 2156
struct extent_map *btrfs_get_extent(struct inode *inode, struct page *page,
				    size_t page_offset, u64 start, u64 end,
				    int create);
int btrfs_update_inode(struct btrfs_trans_handle *trans,
			      struct btrfs_root *root,
			      struct inode *inode);
2157 2158 2159
int btrfs_orphan_add(struct btrfs_trans_handle *trans, struct inode *inode);
int btrfs_orphan_del(struct btrfs_trans_handle *trans, struct inode *inode);
void btrfs_orphan_cleanup(struct btrfs_root *root);
Y
Yan Zheng 已提交
2160
int btrfs_cont_expand(struct inode *inode, loff_t size);
C
Christoph Hellwig 已提交
2161 2162 2163 2164

/* ioctl.c */
long btrfs_ioctl(struct file *file, unsigned int cmd, unsigned long arg);

C
Chris Mason 已提交
2165
/* file.c */
2166
int btrfs_sync_file(struct file *file, struct dentry *dentry, int datasync);
2167 2168
int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end,
			    int skip_pinned);
2169
int btrfs_check_file(struct btrfs_root *root, struct inode *inode);
C
Chris Mason 已提交
2170 2171 2172
extern struct file_operations btrfs_file_operations;
int btrfs_drop_extents(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root, struct inode *inode,
2173
		       u64 start, u64 end, u64 inline_limit, u64 *hint_block);
Y
Yan Zheng 已提交
2174 2175 2176
int btrfs_mark_extent_written(struct btrfs_trans_handle *trans,
			      struct btrfs_root *root,
			      struct inode *inode, u64 start, u64 end);
S
Sage Weil 已提交
2177 2178
int btrfs_release_file(struct inode *inode, struct file *file);

2179 2180 2181
/* tree-defrag.c */
int btrfs_defrag_leaves(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, int cache_only);
2182 2183 2184 2185 2186 2187 2188 2189 2190

/* sysfs.c */
int btrfs_init_sysfs(void);
void btrfs_exit_sysfs(void);
int btrfs_sysfs_add_super(struct btrfs_fs_info *fs);
int btrfs_sysfs_add_root(struct btrfs_root *root);
void btrfs_sysfs_del_root(struct btrfs_root *root);
void btrfs_sysfs_del_super(struct btrfs_fs_info *root);

J
Josef Bacik 已提交
2191 2192
/* xattr.c */
ssize_t btrfs_listxattr(struct dentry *dentry, char *buffer, size_t size);
J
Josef Bacik 已提交
2193

2194 2195
/* super.c */
u64 btrfs_parse_size(char *str);
2196
int btrfs_parse_options(struct btrfs_root *root, char *options);
S
Sage Weil 已提交
2197
int btrfs_sync_fs(struct super_block *sb, int wait);
J
Josef Bacik 已提交
2198 2199 2200 2201 2202

/* acl.c */
int btrfs_check_acl(struct inode *inode, int mask);
int btrfs_init_acl(struct inode *inode, struct inode *dir);
int btrfs_acl_chmod(struct inode *inode);
J
Josef Bacik 已提交
2203

2204
#endif