ctree.h 55.0 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>
C
Chris Mason 已提交
30
#include "bit-radix.h"
31
#include "extent_io.h"
32
#include "extent_map.h"
33
#include "async-thread.h"
C
Chris Mason 已提交
34

35
struct btrfs_trans_handle;
C
Chris Mason 已提交
36
struct btrfs_transaction;
C
Chris Mason 已提交
37 38 39
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 已提交
40
extern struct kmem_cache *btrfs_path_cachep;
41
struct btrfs_ordered_sum;
42

C
Chris Mason 已提交
43
#define BTRFS_MAGIC "_B6RfS_M"
44

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

47 48 49 50 51
#ifdef CONFIG_LOCKDEP
# define BTRFS_MAX_LEVEL 7
#else
# define BTRFS_MAX_LEVEL 8
#endif
52 53

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

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

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

/*
 * 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
 */
69 70 71 72 73 74 75
#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
76

77 78 79
/* orhpan objectid for tracking unlinked/truncated files */
#define BTRFS_ORPHAN_OBJECTID -5ULL

80 81 82
/*
 * All files have objectids higher than this.
 */
83
#define BTRFS_FIRST_FREE_OBJECTID 256ULL
84
#define BTRFS_FIRST_CHUNK_TREE_OBJECTID 256ULL
85

86 87 88 89 90 91 92

/*
 * 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 已提交
93 94 95 96 97 98
/*
 * we can actually store much bigger names, but lets not confuse the rest
 * of linux
 */
#define BTRFS_NAME_LEN 255

C
Chris Mason 已提交
99 100
/* 32 bytes in various csum fields */
#define BTRFS_CSUM_SIZE 32
101 102
/* four bytes for CRC32 */
#define BTRFS_CRC32_SIZE 4
103
#define BTRFS_EMPTY_DIR_SIZE 0
C
Chris Mason 已提交
104

C
Chris Mason 已提交
105 106 107 108 109 110 111 112
#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 已提交
113 114
#define BTRFS_FT_XATTR		8
#define BTRFS_FT_MAX		9
C
Chris Mason 已提交
115

116 117 118 119 120 121 122 123 124
/*
 * 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 已提交
125 126 127 128
 *
 * 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)
129
 */
C
Chris Mason 已提交
130 131
struct btrfs_disk_key {
	__le64 objectid;
132
	u8 type;
133
	__le64 offset;
C
Chris Mason 已提交
134 135 136
} __attribute__ ((__packed__));

struct btrfs_key {
137
	u64 objectid;
138
	u8 type;
139
	u64 offset;
140 141
} __attribute__ ((__packed__));

142 143 144 145
struct btrfs_mapping_tree {
	struct extent_map_tree map_tree;
};

146
#define BTRFS_UUID_SIZE 16
147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168
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;

169 170 171 172 173 174 175 176 177
	/* 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;

178
	/* btrfs generated uuid for this device */
179
	u8 uuid[BTRFS_UUID_SIZE];
180 181 182 183 184
} __attribute__ ((__packed__));

struct btrfs_stripe {
	__le64 devid;
	__le64 offset;
185
	u8 dev_uuid[BTRFS_UUID_SIZE];
186 187 188
} __attribute__ ((__packed__));

struct btrfs_chunk {
189 190 191 192
	/* size of this chunk in bytes */
	__le64 length;

	/* objectid of the root referencing this chunk */
193
	__le64 owner;
194

195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210
	__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 已提交
211 212 213

	/* sub stripes only matter for raid10 */
	__le16 sub_stripes;
214 215 216 217 218 219 220 221 222 223 224
	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);
}

225
#define BTRFS_FSID_SIZE 16
226 227
#define BTRFS_HEADER_FLAG_WRITTEN (1 << 0)

228 229 230
/*
 * every tree block (leaf or node) starts with this header.
 */
231
struct btrfs_header {
232
	/* these first four must match the super block */
C
Chris Mason 已提交
233
	u8 csum[BTRFS_CSUM_SIZE];
234
	u8 fsid[BTRFS_FSID_SIZE]; /* FS specific uuid */
235
	__le64 bytenr; /* which block this node is supposed to live in */
236
	__le64 flags;
237 238 239

	/* allowed to be different from the super from here on down */
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
240
	__le64 generation;
241
	__le64 owner;
242
	__le32 nritems;
243
	u8 level;
244 245
} __attribute__ ((__packed__));

246
#define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->nodesize - \
C
Chris Mason 已提交
247
			        sizeof(struct btrfs_header)) / \
248
			        sizeof(struct btrfs_key_ptr))
C
Chris Mason 已提交
249
#define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
250
#define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->leafsize))
251 252 253
#define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
					sizeof(struct btrfs_item) - \
					sizeof(struct btrfs_file_extent_item))
254

255 256 257 258 259 260

/*
 * 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
261
#define BTRFS_LABEL_SIZE 256
262

263 264 265 266
/*
 * the super block basically lists the main trees of the FS
 * it currently lacks any block count etc etc
 */
C
Chris Mason 已提交
267
struct btrfs_super_block {
C
Chris Mason 已提交
268
	u8 csum[BTRFS_CSUM_SIZE];
269
	/* the first 4 fields must match struct btrfs_header */
270
	u8 fsid[16];    /* FS specific uuid */
271
	__le64 bytenr; /* this block number */
272
	__le64 flags;
273 274

	/* allowed to be different from the btrfs_header from here own down */
275 276 277
	__le64 magic;
	__le64 generation;
	__le64 root;
278
	__le64 chunk_root;
279 280
	__le64 total_bytes;
	__le64 bytes_used;
281
	__le64 root_dir_objectid;
282
	__le64 num_devices;
283 284 285
	__le32 sectorsize;
	__le32 nodesize;
	__le32 leafsize;
286
	__le32 stripesize;
287
	__le32 sys_chunk_array_size;
288
	u8 root_level;
289
	u8 chunk_root_level;
290
	struct btrfs_dev_item dev_item;
291
	char label[BTRFS_LABEL_SIZE];
292
	u8 sys_chunk_array[BTRFS_SYSTEM_CHUNK_ARRAY_SIZE];
C
Chris Mason 已提交
293 294
} __attribute__ ((__packed__));

295
/*
296
 * A leaf is full of items. offset and size tell us where to find
297 298
 * the item in the leaf (relative to the start of the data area)
 */
C
Chris Mason 已提交
299
struct btrfs_item {
C
Chris Mason 已提交
300
	struct btrfs_disk_key key;
C
Chris Mason 已提交
301
	__le32 offset;
302
	__le32 size;
303 304
} __attribute__ ((__packed__));

305 306 307 308 309 310 311
/*
 * 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 已提交
312
struct btrfs_leaf {
313
	struct btrfs_header header;
C
Chris Mason 已提交
314
	struct btrfs_item items[];
315 316
} __attribute__ ((__packed__));

317 318 319 320
/*
 * all non-leaf blocks are nodes, they hold only keys and pointers to
 * other blocks
 */
C
Chris Mason 已提交
321 322 323
struct btrfs_key_ptr {
	struct btrfs_disk_key key;
	__le64 blockptr;
324
	__le64 generation;
C
Chris Mason 已提交
325 326
} __attribute__ ((__packed__));

C
Chris Mason 已提交
327
struct btrfs_node {
328
	struct btrfs_header header;
C
Chris Mason 已提交
329
	struct btrfs_key_ptr ptrs[];
330 331
} __attribute__ ((__packed__));

332
/*
C
Chris Mason 已提交
333 334
 * 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
335 336 337 338 339
 * 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 已提交
340
struct btrfs_path {
341
	struct extent_buffer *nodes[BTRFS_MAX_LEVEL];
C
Chris Mason 已提交
342
	int slots[BTRFS_MAX_LEVEL];
343 344
	/* if there is real range locking, this locks field will change */
	int locks[BTRFS_MAX_LEVEL];
345
	int reada;
346 347
	/* keep some upper locks as we walk down */
	int keep_locks;
348
	int skip_locking;
349
	int lowest_level;
350
};
C
Chris Mason 已提交
351

352 353 354 355 356 357
/*
 * 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;
358 359 360 361 362 363 364
} __attribute__ ((__packed__));

struct btrfs_extent_ref {
	__le64 root;
	__le64 generation;
	__le64 objectid;
	__le64 offset;
365 366
} __attribute__ ((__packed__));

367 368
/* dev extents record free space on individual devices.  The owner
 * field points back to the chunk allocation mapping tree that allocated
369
 * the extent.  The chunk tree uuid field is a way to double check the owner
370 371
 */
struct btrfs_dev_extent {
372 373 374
	__le64 chunk_tree;
	__le64 chunk_objectid;
	__le64 chunk_offset;
375
	__le64 length;
376
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
377 378
} __attribute__ ((__packed__));

379
struct btrfs_inode_ref {
380
	__le64 index;
381 382 383 384
	__le16 name_len;
	/* name goes here */
} __attribute__ ((__packed__));

385
struct btrfs_timespec {
C
Chris Mason 已提交
386
	__le64 sec;
C
Chris Mason 已提交
387 388 389 390 391 392 393 394 395 396 397
	__le32 nsec;
} __attribute__ ((__packed__));

/*
 * there is no padding here on purpose.  If you want to extent the inode,
 * make a new item type
 */
struct btrfs_inode_item {
	__le64 generation;
	__le64 size;
	__le64 nblocks;
398
	__le64 block_group;
C
Chris Mason 已提交
399 400 401 402
	__le32 nlink;
	__le32 uid;
	__le32 gid;
	__le32 mode;
403
	__le64 rdev;
C
Chris Mason 已提交
404 405
	__le16 flags;
	__le16 compat_flags;
406 407 408 409
	struct btrfs_timespec atime;
	struct btrfs_timespec ctime;
	struct btrfs_timespec mtime;
	struct btrfs_timespec otime;
C
Chris Mason 已提交
410 411
} __attribute__ ((__packed__));

412
struct btrfs_dir_item {
413
	struct btrfs_disk_key location;
J
Josef Bacik 已提交
414
	__le16 data_len;
415
	__le16 name_len;
416 417 418 419
	u8 type;
} __attribute__ ((__packed__));

struct btrfs_root_item {
420 421
	struct btrfs_inode_item inode;
	__le64 root_dirid;
422 423 424
	__le64 bytenr;
	__le64 byte_limit;
	__le64 bytes_used;
425
	__le32 flags;
426
	__le32 refs;
427 428
	struct btrfs_disk_key drop_progress;
	u8 drop_level;
429
	u8 level;
430
} __attribute__ ((__packed__));
431

432 433 434
#define BTRFS_FILE_EXTENT_REG 0
#define BTRFS_FILE_EXTENT_INLINE 1

435
struct btrfs_file_extent_item {
436
	__le64 generation;
437
	u8 type;
438 439 440 441
	/*
	 * disk space consumed by the extent, checksum blocks are included
	 * in these numbers
	 */
442 443
	__le64 disk_bytenr;
	__le64 disk_num_bytes;
444
	/*
C
Chris Mason 已提交
445
	 * the logical offset in file blocks (no csums)
446 447 448 449 450 451 452 453 454
	 * 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;
	/*
	 * the logical number of file blocks (no csums included)
	 */
455
	__le64 num_bytes;
456 457
} __attribute__ ((__packed__));

C
Chris Mason 已提交
458
struct btrfs_csum_item {
459
	u8 csum;
C
Chris Mason 已提交
460 461
} __attribute__ ((__packed__));

462 463 464 465
/* 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)
466
#define BTRFS_BLOCK_GROUP_RAID0    (1 << 3)
467
#define BTRFS_BLOCK_GROUP_RAID1    (1 << 4)
468
#define BTRFS_BLOCK_GROUP_DUP	   (1 << 5)
C
Chris Mason 已提交
469
#define BTRFS_BLOCK_GROUP_RAID10   (1 << 6)
C
Chris Mason 已提交
470

471

C
Chris Mason 已提交
472 473
struct btrfs_block_group_item {
	__le64 used;
474 475
	__le64 chunk_objectid;
	__le64 flags;
C
Chris Mason 已提交
476 477
} __attribute__ ((__packed__));

478 479 480 481 482 483
struct btrfs_space_info {
	u64 flags;
	u64 total_bytes;
	u64 bytes_used;
	u64 bytes_pinned;
	int full;
C
Chris Mason 已提交
484
	int force_alloc;
485 486 487
	struct list_head list;
};

C
Chris Mason 已提交
488 489 490
struct btrfs_block_group_cache {
	struct btrfs_key key;
	struct btrfs_block_group_item item;
491
	struct btrfs_space_info *space_info;
492
	spinlock_t lock;
493
	u64 pinned;
494 495
	u64 flags;
	int cached;
496
	int ro;
C
Chris Mason 已提交
497
};
498 499

struct btrfs_device;
500
struct btrfs_fs_devices;
501
struct btrfs_fs_info {
502
	u8 fsid[BTRFS_FSID_SIZE];
503
	u8 chunk_tree_uuid[BTRFS_UUID_SIZE];
504 505
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
506 507
	struct btrfs_root *chunk_root;
	struct btrfs_root *dev_root;
508
	struct radix_tree_root fs_roots_radix;
509

510 511 512 513 514
	struct extent_io_tree free_space_cache;
	struct extent_io_tree block_group_cache;
	struct extent_io_tree pinned_extents;
	struct extent_io_tree pending_del;
	struct extent_io_tree extent_ins;
515

516 517 518
	/* logical->physical extent mapping */
	struct btrfs_mapping_tree mapping_tree;

519
	u64 generation;
520
	u64 last_trans_committed;
521
	u64 open_ioctl_trans;
522
	unsigned long mount_opt;
523
	u64 max_extent;
524
	u64 max_inline;
525
	u64 alloc_start;
C
Chris Mason 已提交
526
	struct btrfs_transaction *running_transaction;
527
	wait_queue_head_t transaction_throttle;
528
	wait_queue_head_t transaction_wait;
529
	struct btrfs_super_block super_copy;
530
	struct btrfs_super_block super_for_commit;
531
	struct block_device *__bdev;
C
Chris Mason 已提交
532
	struct super_block *sb;
533
	struct inode *btree_inode;
C
Chris Mason 已提交
534
	struct backing_dev_info bdi;
535
	spinlock_t hash_lock;
C
Chris Mason 已提交
536
	struct mutex trans_mutex;
537 538
	struct mutex transaction_kthread_mutex;
	struct mutex cleaner_mutex;
539 540
	struct mutex alloc_mutex;
	struct mutex chunk_mutex;
541
	struct mutex drop_mutex;
542
	struct mutex volume_mutex;
C
Chris Mason 已提交
543
	struct list_head trans_list;
544
	struct list_head hashers;
545
	struct list_head dead_roots;
546
	atomic_t nr_async_submits;
547

548 549 550 551 552 553
	/*
	 * this is used by the balancing code to wait for all the pending
	 * ordered extents
	 */
	spinlock_t ordered_extent_lock;
	struct list_head ordered_extents;
554
	struct list_head delalloc_inodes;
555

556 557 558 559 560 561
	/*
	 * 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.
562 563 564
	 *
	 * A third pool does submit_bio to avoid deadlocking with the other
	 * two
565 566 567
	 */
	struct btrfs_workers workers;
	struct btrfs_workers endio_workers;
568
	struct btrfs_workers endio_write_workers;
569
	struct btrfs_workers submit_workers;
570 571 572 573 574 575
	/*
	 * 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;
576 577
	struct task_struct *transaction_kthread;
	struct task_struct *cleaner_kthread;
578
	int thread_pool_size;
579

580 581
	struct kobject super_kobj;
	struct completion kobj_unregister;
582
	int do_barriers;
583
	int closing;
584
	atomic_t throttles;
585
	atomic_t throttle_gen;
586

587
	u64 total_pinned;
588 589
	struct list_head dirty_cowonly_roots;

590
	struct btrfs_fs_devices *fs_devices;
591
	struct list_head space_info;
592
	spinlock_t delalloc_lock;
593
	spinlock_t new_trans_lock;
594
	u64 delalloc_bytes;
595
	u64 last_alloc;
596
	u64 last_data_alloc;
C
Chris Mason 已提交
597

Y
Yan Zheng 已提交
598 599 600
	spinlock_t ref_cache_lock;
	u64 total_ref_cache_size;

C
Chris Mason 已提交
601 602 603 604 605 606
	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;
607 608

	void *bdev_holder;
609
};
610

C
Chris Mason 已提交
611 612 613 614 615 616 617
struct btrfs_leaf_ref_tree {
	struct rb_root root;
	struct btrfs_leaf_ref *last;
	struct list_head list;
	spinlock_t lock;
};

618 619
/*
 * in ram representation of the tree.  extent_root is used for all allocations
620
 * and for the extent tree extent_root root.
621
 */
622
struct btrfs_dirty_root;
623
struct btrfs_root {
624
	struct extent_buffer *node;
625 626 627 628

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

629
	struct extent_buffer *commit_root;
Y
Yan Zheng 已提交
630
	struct btrfs_leaf_ref_tree *ref_tree;
C
Chris Mason 已提交
631
	struct btrfs_leaf_ref_tree ref_tree_struct;
632
	struct btrfs_dirty_root *dirty_root;
Y
Yan Zheng 已提交
633

634 635
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
636
	struct btrfs_fs_info *fs_info;
637
	struct inode *inode;
638 639
	struct kobject root_kobj;
	struct completion kobj_unregister;
640
	struct mutex objectid_mutex;
641

642 643
	u64 objectid;
	u64 last_trans;
644 645 646 647 648 649 650 651 652 653

	/* 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;

654 655
	u32 stripesize;

656
	u32 type;
C
Chris Mason 已提交
657 658
	u64 highest_inode;
	u64 last_inode_alloc;
659
	int ref_cows;
660
	int track_dirty;
661
	u64 defrag_trans_start;
662
	struct btrfs_key defrag_progress;
C
Chris Mason 已提交
663
	struct btrfs_key defrag_max;
664 665
	int defrag_running;
	int defrag_level;
666
	char *name;
667
	int in_sysfs;
668 669 670

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

672 673
	spinlock_t list_lock;
	struct list_head dead_list;
674
	struct list_head orphan_list;
675 676
};

C
Chris Mason 已提交
677
/*
678

C
Chris Mason 已提交
679 680 681 682
 * 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 已提交
683
#define BTRFS_INODE_ITEM_KEY		1
684 685
#define BTRFS_INODE_REF_KEY		2
#define BTRFS_XATTR_ITEM_KEY		8
686
#define BTRFS_ORPHAN_ITEM_KEY		9
C
Chris Mason 已提交
687
/* reserve 2-15 close to the inode for later flexibility */
C
Chris Mason 已提交
688 689 690 691 692

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
C
Chris Mason 已提交
693 694
#define BTRFS_DIR_ITEM_KEY	16
#define BTRFS_DIR_INDEX_KEY	17
C
Chris Mason 已提交
695
/*
C
Chris Mason 已提交
696
 * extent data is for file data
C
Chris Mason 已提交
697
 */
C
Chris Mason 已提交
698
#define BTRFS_EXTENT_DATA_KEY	18
C
Chris Mason 已提交
699 700 701
/*
 * csum items have the checksums for data in the extents
 */
C
Chris Mason 已提交
702 703 704
#define BTRFS_CSUM_ITEM_KEY	19

/* reserve 20-31 for other file stuff */
C
Chris Mason 已提交
705

C
Chris Mason 已提交
706 707 708 709
/*
 * root items point to tree roots.  There are typically in the root
 * tree used by the super block to find all the other trees
 */
C
Chris Mason 已提交
710
#define BTRFS_ROOT_ITEM_KEY	32
C
Chris Mason 已提交
711 712 713 714
/*
 * extent items are in the extent map tree.  These record which blocks
 * are used, and how many references there are to each block
 */
C
Chris Mason 已提交
715
#define BTRFS_EXTENT_ITEM_KEY	33
716
#define BTRFS_EXTENT_REF_KEY	34
C
Chris Mason 已提交
717 718 719 720 721

/*
 * block groups give us hints into the extent allocation trees.  Which
 * blocks are free etc etc
 */
722
#define BTRFS_BLOCK_GROUP_ITEM_KEY 50
723

724 725 726 727
#define BTRFS_DEV_EXTENT_KEY	75
#define BTRFS_DEV_ITEM_KEY	76
#define BTRFS_CHUNK_ITEM_KEY	77

C
Chris Mason 已提交
728 729 730 731
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
C
Chris Mason 已提交
732 733
#define BTRFS_STRING_ITEM_KEY	253

734 735 736
#define BTRFS_MOUNT_NODATASUM		(1 << 0)
#define BTRFS_MOUNT_NODATACOW		(1 << 1)
#define BTRFS_MOUNT_NOBARRIER		(1 << 2)
737
#define BTRFS_MOUNT_SSD			(1 << 3)
738
#define BTRFS_MOUNT_DEGRADED		(1 << 4)
739 740 741 742 743

#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 已提交
744 745 746
/*
 * Inode flags
 */
Y
Yan 已提交
747 748 749
#define BTRFS_INODE_NODATASUM		(1 << 0)
#define BTRFS_INODE_NODATACOW		(1 << 1)
#define BTRFS_INODE_READONLY		(1 << 2)
Y
Yan 已提交
750 751 752 753 754 755
#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)
756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775
/* 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)))

776
#ifndef BTRFS_SETGET_FUNCS
777
#define BTRFS_SETGET_FUNCS(name, type, member, bits)			\
778 779 780
u##bits btrfs_##name(struct extent_buffer *eb, type *s);		\
void btrfs_set_##name(struct extent_buffer *eb, type *s, u##bits val);
#endif
781 782 783 784

#define BTRFS_SETGET_HEADER_FUNCS(name, type, member, bits)		\
static inline u##bits btrfs_##name(struct extent_buffer *eb)		\
{									\
D
David Miller 已提交
785 786 787
	type *p = kmap_atomic(eb->first_page, KM_USER0);		\
	u##bits res = le##bits##_to_cpu(p->member);			\
	kunmap_atomic(p, KM_USER0);					\
788
	return res;							\
789 790 791 792
}									\
static inline void btrfs_set_##name(struct extent_buffer *eb,		\
				    u##bits val)			\
{									\
D
David Miller 已提交
793 794 795
	type *p = kmap_atomic(eb->first_page, KM_USER0);		\
	p->member = cpu_to_le##bits(val);				\
	kunmap_atomic(p, KM_USER0);					\
796
}
C
Chris Mason 已提交
797

798 799 800 801 802 803 804 805
#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 已提交
806 807
}

808 809 810 811 812 813 814
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);
BTRFS_SETGET_FUNCS(device_sector_size, struct btrfs_dev_item, sector_size, 32);
BTRFS_SETGET_FUNCS(device_id, struct btrfs_dev_item, devid, 64);
815 816 817
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);
818

819 820 821 822 823 824 825 826 827 828 829 830
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);
831 832 833 834 835 836
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);
837

838 839 840 841 842
static inline char *btrfs_device_uuid(struct btrfs_dev_item *d)
{
	return (char *)d + offsetof(struct btrfs_dev_item, uuid);
}

843
BTRFS_SETGET_FUNCS(chunk_length, struct btrfs_chunk, length, 64);
844 845 846 847 848 849 850
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 已提交
851
BTRFS_SETGET_FUNCS(chunk_sub_stripes, struct btrfs_chunk, sub_stripes, 16);
852 853 854
BTRFS_SETGET_FUNCS(stripe_devid, struct btrfs_stripe, devid, 64);
BTRFS_SETGET_FUNCS(stripe_offset, struct btrfs_stripe, offset, 64);

855 856 857 858 859 860
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);
861 862 863 864 865 866 867 868 869 870 871 872
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 已提交
873 874
BTRFS_SETGET_STACK_FUNCS(stack_chunk_sub_stripes, struct btrfs_chunk,
			 sub_stripes, 16);
875 876 877 878 879 880 881 882 883 884 885 886
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;
}

887 888 889 890 891
static inline char *btrfs_stripe_dev_uuid_nr(struct btrfs_chunk *c, int nr)
{
	return btrfs_stripe_dev_uuid(btrfs_stripe_nr(c, nr));
}

892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917
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);
}

918 919 920 921 922
/* 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);
923 924
BTRFS_SETGET_STACK_FUNCS(block_group_chunk_objectid,
			struct btrfs_block_group_item, chunk_objectid, 64);
925 926

BTRFS_SETGET_FUNCS(disk_block_group_chunk_objectid,
927 928 929 930 931
		   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 已提交
932

933 934
/* struct btrfs_inode_ref */
BTRFS_SETGET_FUNCS(inode_ref_name_len, struct btrfs_inode_ref, name_len, 16);
935
BTRFS_SETGET_FUNCS(inode_ref_index, struct btrfs_inode_ref, index, 64);
936

937 938 939 940 941 942 943 944 945
/* struct btrfs_inode_item */
BTRFS_SETGET_FUNCS(inode_generation, struct btrfs_inode_item, generation, 64);
BTRFS_SETGET_FUNCS(inode_size, struct btrfs_inode_item, size, 64);
BTRFS_SETGET_FUNCS(inode_nblocks, struct btrfs_inode_item, nblocks, 64);
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);
946
BTRFS_SETGET_FUNCS(inode_rdev, struct btrfs_inode_item, rdev, 64);
947 948 949
BTRFS_SETGET_FUNCS(inode_flags, struct btrfs_inode_item, flags, 16);
BTRFS_SETGET_FUNCS(inode_compat_flags, struct btrfs_inode_item,
		   compat_flags, 16);
C
Chris Mason 已提交
950

951
static inline struct btrfs_timespec *
952
btrfs_inode_atime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
953
{
954 955
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, atime);
956
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
957 958
}

959
static inline struct btrfs_timespec *
960
btrfs_inode_mtime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
961
{
962 963
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, mtime);
964
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
965 966
}

967
static inline struct btrfs_timespec *
968
btrfs_inode_ctime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
969
{
970 971
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, ctime);
972
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
973 974
}

975
static inline struct btrfs_timespec *
976
btrfs_inode_otime(struct btrfs_inode_item *inode_item)
C
Chris Mason 已提交
977
{
978 979
	unsigned long ptr = (unsigned long)inode_item;
	ptr += offsetof(struct btrfs_inode_item, otime);
980
	return (struct btrfs_timespec *)ptr;
C
Chris Mason 已提交
981 982
}

983 984
BTRFS_SETGET_FUNCS(timespec_sec, struct btrfs_timespec, sec, 64);
BTRFS_SETGET_FUNCS(timespec_nsec, struct btrfs_timespec, nsec, 32);
C
Chris Mason 已提交
985

986 987
/* struct btrfs_extent_item */
BTRFS_SETGET_FUNCS(extent_refs, struct btrfs_extent_item, refs, 32);
988

989
/* struct btrfs_dev_extent */
990 991 992 993 994 995
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);
996 997
BTRFS_SETGET_FUNCS(dev_extent_length, struct btrfs_dev_extent, length, 64);

998 999 1000 1001 1002 1003
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);
}

1004 1005 1006 1007 1008 1009
/* 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);
BTRFS_SETGET_FUNCS(ref_offset, struct btrfs_extent_ref, offset, 64);

1010 1011
BTRFS_SETGET_STACK_FUNCS(stack_ref_root, struct btrfs_extent_ref, root, 64);
BTRFS_SETGET_STACK_FUNCS(stack_ref_generation, struct btrfs_extent_ref,
1012
			 generation, 64);
1013 1014 1015
BTRFS_SETGET_STACK_FUNCS(stack_ref_objectid, struct btrfs_extent_ref,
			 objectid, 64);
BTRFS_SETGET_STACK_FUNCS(stack_ref_offset, struct btrfs_extent_ref, offset, 64);
C
Chris Mason 已提交
1016

1017 1018
BTRFS_SETGET_STACK_FUNCS(stack_extent_refs, struct btrfs_extent_item,
			 refs, 32);
C
Chris Mason 已提交
1019

1020 1021
/* struct btrfs_node */
BTRFS_SETGET_FUNCS(key_blockptr, struct btrfs_key_ptr, blockptr, 64);
1022
BTRFS_SETGET_FUNCS(key_generation, struct btrfs_key_ptr, generation, 64);
C
Chris Mason 已提交
1023

1024
static inline u64 btrfs_node_blockptr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1025
{
1026 1027 1028 1029
	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 已提交
1030 1031
}

1032 1033
static inline void btrfs_set_node_blockptr(struct extent_buffer *eb,
					   int nr, u64 val)
C
Chris Mason 已提交
1034
{
1035 1036 1037 1038
	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 已提交
1039 1040
}

1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057
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);
}

1058
static inline unsigned long btrfs_node_key_ptr_offset(int nr)
1059
{
1060 1061
	return offsetof(struct btrfs_node, ptrs) +
		sizeof(struct btrfs_key_ptr) * nr;
1062 1063
}

1064 1065 1066
void btrfs_node_key(struct extent_buffer *eb,
		    struct btrfs_disk_key *disk_key, int nr);

1067 1068
static inline void btrfs_set_node_key(struct extent_buffer *eb,
				      struct btrfs_disk_key *disk_key, int nr)
1069
{
1070 1071 1072 1073
	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);
1074 1075
}

1076 1077 1078
/* struct btrfs_item */
BTRFS_SETGET_FUNCS(item_offset, struct btrfs_item, offset, 32);
BTRFS_SETGET_FUNCS(item_size, struct btrfs_item, size, 32);
1079

1080
static inline unsigned long btrfs_item_nr_offset(int nr)
1081
{
1082 1083
	return offsetof(struct btrfs_leaf, items) +
		sizeof(struct btrfs_item) * nr;
1084 1085
}

1086 1087
static inline struct btrfs_item *btrfs_item_nr(struct extent_buffer *eb,
					       int nr)
C
Chris Mason 已提交
1088
{
1089
	return (struct btrfs_item *)btrfs_item_nr_offset(nr);
C
Chris Mason 已提交
1090 1091
}

1092 1093
static inline u32 btrfs_item_end(struct extent_buffer *eb,
				 struct btrfs_item *item)
C
Chris Mason 已提交
1094
{
1095
	return btrfs_item_offset(eb, item) + btrfs_item_size(eb, item);
C
Chris Mason 已提交
1096 1097
}

1098
static inline u32 btrfs_item_end_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1099
{
1100
	return btrfs_item_end(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1101 1102
}

1103
static inline u32 btrfs_item_offset_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1104
{
1105
	return btrfs_item_offset(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1106 1107
}

1108
static inline u32 btrfs_item_size_nr(struct extent_buffer *eb, int nr)
C
Chris Mason 已提交
1109
{
1110
	return btrfs_item_size(eb, btrfs_item_nr(eb, nr));
C
Chris Mason 已提交
1111 1112
}

1113 1114
static inline void btrfs_item_key(struct extent_buffer *eb,
			   struct btrfs_disk_key *disk_key, int nr)
1115
{
1116 1117
	struct btrfs_item *item = btrfs_item_nr(eb, nr);
	read_eb_member(eb, item, struct btrfs_item, key, disk_key);
1118 1119
}

1120 1121
static inline void btrfs_set_item_key(struct extent_buffer *eb,
			       struct btrfs_disk_key *disk_key, int nr)
1122
{
1123 1124
	struct btrfs_item *item = btrfs_item_nr(eb, nr);
	write_eb_member(eb, item, struct btrfs_item, key, disk_key);
1125 1126
}

1127
/* struct btrfs_dir_item */
J
Josef Bacik 已提交
1128
BTRFS_SETGET_FUNCS(dir_data_len, struct btrfs_dir_item, data_len, 16);
1129 1130
BTRFS_SETGET_FUNCS(dir_type, struct btrfs_dir_item, type, 8);
BTRFS_SETGET_FUNCS(dir_name_len, struct btrfs_dir_item, name_len, 16);
1131

1132 1133 1134
static inline void btrfs_dir_item_key(struct extent_buffer *eb,
				      struct btrfs_dir_item *item,
				      struct btrfs_disk_key *key)
1135
{
1136
	read_eb_member(eb, item, struct btrfs_dir_item, location, key);
1137 1138
}

1139 1140 1141
static inline void btrfs_set_dir_item_key(struct extent_buffer *eb,
					  struct btrfs_dir_item *item,
					  struct btrfs_disk_key *key)
1142
{
1143
	write_eb_member(eb, item, struct btrfs_dir_item, location, key);
1144 1145
}

1146 1147 1148 1149 1150
/* 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);
1151

C
Chris Mason 已提交
1152 1153 1154 1155
static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
					 struct btrfs_disk_key *disk)
{
	cpu->offset = le64_to_cpu(disk->offset);
1156
	cpu->type = disk->type;
C
Chris Mason 已提交
1157 1158 1159 1160 1161 1162 1163
	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);
1164
	disk->type = cpu->type;
C
Chris Mason 已提交
1165 1166 1167
	disk->objectid = cpu_to_le64(cpu->objectid);
}

1168 1169
static inline void btrfs_node_key_to_cpu(struct extent_buffer *eb,
				  struct btrfs_key *key, int nr)
1170
{
1171 1172 1173
	struct btrfs_disk_key disk_key;
	btrfs_node_key(eb, &disk_key, nr);
	btrfs_disk_key_to_cpu(key, &disk_key);
1174 1175
}

1176 1177
static inline void btrfs_item_key_to_cpu(struct extent_buffer *eb,
				  struct btrfs_key *key, int nr)
1178
{
1179 1180 1181
	struct btrfs_disk_key disk_key;
	btrfs_item_key(eb, &disk_key, nr);
	btrfs_disk_key_to_cpu(key, &disk_key);
1182 1183
}

1184 1185 1186
static inline void btrfs_dir_item_key_to_cpu(struct extent_buffer *eb,
				      struct btrfs_dir_item *item,
				      struct btrfs_key *key)
1187
{
1188 1189 1190
	struct btrfs_disk_key disk_key;
	btrfs_dir_item_key(eb, item, &disk_key);
	btrfs_disk_key_to_cpu(key, &disk_key);
1191 1192
}

1193

1194
static inline u8 btrfs_key_type(struct btrfs_key *key)
1195
{
1196
	return key->type;
1197 1198
}

1199
static inline void btrfs_set_key_type(struct btrfs_key *key, u8 val)
1200
{
1201
	key->type = val;
1202 1203
}

1204
/* struct btrfs_header */
1205
BTRFS_SETGET_HEADER_FUNCS(header_bytenr, struct btrfs_header, bytenr, 64);
1206 1207 1208 1209
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);
1210
BTRFS_SETGET_HEADER_FUNCS(header_flags, struct btrfs_header, flags, 64);
1211
BTRFS_SETGET_HEADER_FUNCS(header_level, struct btrfs_header, level, 8);
1212

1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231
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;
}

1232
static inline u8 *btrfs_header_fsid(struct extent_buffer *eb)
1233
{
1234 1235
	unsigned long ptr = offsetof(struct btrfs_header, fsid);
	return (u8 *)ptr;
1236 1237
}

1238 1239 1240 1241 1242 1243
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;
}

1244
static inline u8 *btrfs_super_fsid(struct extent_buffer *eb)
1245
{
1246 1247
	unsigned long ptr = offsetof(struct btrfs_super_block, fsid);
	return (u8 *)ptr;
1248 1249
}

1250
static inline u8 *btrfs_header_csum(struct extent_buffer *eb)
1251
{
1252 1253
	unsigned long ptr = offsetof(struct btrfs_header, csum);
	return (u8 *)ptr;
1254 1255
}

1256
static inline struct btrfs_node *btrfs_buffer_node(struct extent_buffer *eb)
1257
{
1258
	return NULL;
1259 1260
}

1261
static inline struct btrfs_leaf *btrfs_buffer_leaf(struct extent_buffer *eb)
1262
{
1263
	return NULL;
1264 1265
}

1266
static inline struct btrfs_header *btrfs_buffer_header(struct extent_buffer *eb)
1267
{
1268
	return NULL;
1269 1270
}

1271
static inline int btrfs_is_leaf(struct extent_buffer *eb)
1272
{
1273
	return (btrfs_header_level(eb) == 0);
1274 1275
}

1276 1277
/* struct btrfs_root_item */
BTRFS_SETGET_FUNCS(disk_root_refs, struct btrfs_root_item, refs, 32);
1278 1279
BTRFS_SETGET_FUNCS(disk_root_bytenr, struct btrfs_root_item, bytenr, 64);
BTRFS_SETGET_FUNCS(disk_root_level, struct btrfs_root_item, level, 8);
1280

1281 1282
BTRFS_SETGET_STACK_FUNCS(root_bytenr, struct btrfs_root_item, bytenr, 64);
BTRFS_SETGET_STACK_FUNCS(root_level, struct btrfs_root_item, level, 8);
1283 1284 1285
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);
BTRFS_SETGET_STACK_FUNCS(root_flags, struct btrfs_root_item, flags, 32);
1286 1287
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);
C
Chris Mason 已提交
1288

1289
/* struct btrfs_super_block */
1290
BTRFS_SETGET_STACK_FUNCS(super_bytenr, struct btrfs_super_block, bytenr, 64);
1291
BTRFS_SETGET_STACK_FUNCS(super_flags, struct btrfs_super_block, flags, 64);
1292 1293 1294
BTRFS_SETGET_STACK_FUNCS(super_generation, struct btrfs_super_block,
			 generation, 64);
BTRFS_SETGET_STACK_FUNCS(super_root, struct btrfs_super_block, root, 64);
1295 1296
BTRFS_SETGET_STACK_FUNCS(super_sys_array_size,
			 struct btrfs_super_block, sys_chunk_array_size, 32);
1297 1298
BTRFS_SETGET_STACK_FUNCS(super_root_level, struct btrfs_super_block,
			 root_level, 8);
1299 1300 1301 1302
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,
			 chunk_root_level, 64);
1303 1304 1305 1306
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);
1307 1308 1309 1310 1311 1312
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);
1313 1314
BTRFS_SETGET_STACK_FUNCS(super_stripesize, struct btrfs_super_block,
			 stripesize, 32);
1315 1316
BTRFS_SETGET_STACK_FUNCS(super_root_dir, struct btrfs_super_block,
			 root_dir_objectid, 64);
1317 1318
BTRFS_SETGET_STACK_FUNCS(super_num_devices, struct btrfs_super_block,
			 num_devices, 64);
1319

1320
static inline unsigned long btrfs_leaf_data(struct extent_buffer *l)
1321
{
1322
	return offsetof(struct btrfs_leaf, items);
1323 1324
}

1325 1326
/* struct btrfs_file_extent_item */
BTRFS_SETGET_FUNCS(file_extent_type, struct btrfs_file_extent_item, type, 8);
1327

1328
static inline unsigned long btrfs_file_extent_inline_start(struct
1329 1330
						   btrfs_file_extent_item *e)
{
1331
	unsigned long offset = (unsigned long)e;
1332
	offset += offsetof(struct btrfs_file_extent_item, disk_bytenr);
1333
	return offset;
1334 1335 1336 1337
}

static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
{
1338
	return offsetof(struct btrfs_file_extent_item, disk_bytenr) + datasize;
1339 1340
}

1341 1342
static inline u32 btrfs_file_extent_inline_len(struct extent_buffer *eb,
					       struct btrfs_item *e)
1343
{
1344
	unsigned long offset;
1345
	offset = offsetof(struct btrfs_file_extent_item, disk_bytenr);
1346
	return btrfs_item_size(eb, e) - offset;
1347 1348
}

1349 1350
BTRFS_SETGET_FUNCS(file_extent_disk_bytenr, struct btrfs_file_extent_item,
		   disk_bytenr, 64);
1351 1352
BTRFS_SETGET_FUNCS(file_extent_generation, struct btrfs_file_extent_item,
		   generation, 64);
1353 1354
BTRFS_SETGET_FUNCS(file_extent_disk_num_bytes, struct btrfs_file_extent_item,
		   disk_num_bytes, 64);
1355 1356
BTRFS_SETGET_FUNCS(file_extent_offset, struct btrfs_file_extent_item,
		  offset, 64);
1357 1358
BTRFS_SETGET_FUNCS(file_extent_num_bytes, struct btrfs_file_extent_item,
		   num_bytes, 64);
1359

C
Chris Mason 已提交
1360 1361 1362 1363 1364
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381
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 */
	if (root->name)
		kfree(root->name);

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

	memcpy(root->name, name, len);
	root->name[len] ='\0';

	return 0;
}

1382 1383 1384 1385 1386 1387
static inline u32 btrfs_level_size(struct btrfs_root *root, int level) {
	if (level == 0)
		return root->leafsize;
	return root->nodesize;
}

1388 1389
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
1390
	((type *)(btrfs_leaf_data(leaf) + \
1391 1392 1393 1394 1395
	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)))
1396

1397 1398 1399 1400 1401 1402 1403 1404
static inline struct dentry *fdentry(struct file *file) {
#if LINUX_VERSION_CODE <= KERNEL_VERSION(2,6,18)
	return file->f_dentry;
#else
	return file->f_path.dentry;
#endif
}

C
Chris Mason 已提交
1405
/* extent-tree.c */
1406 1407
int btrfs_cross_ref_exists(struct btrfs_root *root,
			   struct btrfs_key *key, u64 bytenr);
1408 1409
int btrfs_extent_post_op(struct btrfs_trans_handle *trans,
			 struct btrfs_root *root);
1410
int btrfs_copy_pinned(struct btrfs_root *root, struct extent_io_tree *copy);
1411 1412
struct btrfs_block_group_cache *btrfs_lookup_block_group(struct
							 btrfs_fs_info *info,
1413
							 u64 bytenr);
1414 1415
struct btrfs_block_group_cache *btrfs_find_block_group(struct btrfs_root *root,
						 struct btrfs_block_group_cache
C
Chris Mason 已提交
1416
						 *hint, u64 search_start,
1417
						 int data, int owner);
1418
struct extent_buffer *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
1419 1420 1421 1422 1423 1424 1425 1426
					     struct btrfs_root *root,
					     u32 blocksize,
					     u64 root_objectid,
					     u64 ref_generation,
					     u64 first_objectid,
					     int level,
					     u64 hint,
					     u64 empty_size);
1427 1428 1429
struct extent_buffer *btrfs_init_new_buffer(struct btrfs_trans_handle *trans,
					    struct btrfs_root *root,
					    u64 bytenr, u32 blocksize);
1430
int btrfs_shrink_extent_tree(struct btrfs_root *root, u64 new_size);
1431 1432 1433 1434 1435
int btrfs_insert_extent_backref(struct btrfs_trans_handle *trans,
				 struct btrfs_root *root,
				 struct btrfs_path *path, u64 bytenr,
				 u64 root_objectid, u64 ref_generation,
				 u64 owner, u64 owner_offset);
1436
int btrfs_alloc_extent(struct btrfs_trans_handle *trans,
1437
		       struct btrfs_root *root,
1438 1439
		       u64 num_bytes, u64 min_bytes,
		       u64 root_objectid, u64 ref_generation,
1440 1441
		       u64 owner, u64 owner_offset,
		       u64 empty_size, u64 hint_byte,
1442
		       u64 search_end, struct btrfs_key *ins, u64 data);
1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453
int btrfs_alloc_reserved_extent(struct btrfs_trans_handle *trans,
				struct btrfs_root *root,
				u64 root_objectid, u64 ref_generation,
				u64 owner, u64 owner_offset,
				struct btrfs_key *ins);
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);
1454
int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
Y
Yan Zheng 已提交
1455
		  struct extent_buffer *buf, int cache_ref);
1456
int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_root
1457 1458 1459
		      *root, u64 bytenr, u64 num_bytes,
		      u64 root_objectid, u64 ref_generation,
		      u64 owner_objectid, u64 owner_offset, int pin);
1460
int btrfs_free_reserved_extent(struct btrfs_root *root, u64 start, u64 len);
C
Chris Mason 已提交
1461 1462
int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans,
			       struct btrfs_root *root,
1463
			       struct extent_io_tree *unpin);
C
Chris Mason 已提交
1464 1465
int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
				struct btrfs_root *root,
1466 1467 1468
				u64 bytenr, u64 num_bytes,
				u64 root_objectid, u64 ref_generation,
				u64 owner, u64 owner_offset);
C
Chris Mason 已提交
1469 1470 1471 1472
int btrfs_write_dirty_block_groups(struct btrfs_trans_handle *trans,
				    struct btrfs_root *root);
int btrfs_free_block_groups(struct btrfs_fs_info *info);
int btrfs_read_block_groups(struct btrfs_root *root);
1473 1474
int btrfs_make_block_group(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root, u64 bytes_used,
1475
			   u64 type, u64 chunk_objectid, u64 chunk_offset,
1476
			   u64 size);
C
Chris Mason 已提交
1477
/* ctree.c */
1478 1479 1480
int btrfs_previous_item(struct btrfs_root *root,
			struct btrfs_path *path, u64 min_objectid,
			int type);
1481 1482 1483

struct extent_buffer *btrfs_root_node(struct btrfs_root *root);
struct extent_buffer *btrfs_lock_root_node(struct btrfs_root *root);
1484
int btrfs_find_next_key(struct btrfs_root *root, struct btrfs_path *path,
1485 1486 1487 1488 1489
			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,
			 struct btrfs_path *path, int cache_only,
			 u64 min_trans);
1490

1491 1492 1493
int btrfs_cow_block(struct btrfs_trans_handle *trans,
		    struct btrfs_root *root, struct extent_buffer *buf,
		    struct extent_buffer *parent, int parent_slot,
1494
		    struct extent_buffer **cow_ret, u64 prealloc_dest);
1495 1496 1497 1498
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);
1499 1500
int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_path *path, u32 data_size);
C
Chris Mason 已提交
1501 1502 1503
int btrfs_truncate_item(struct btrfs_trans_handle *trans,
			struct btrfs_root *root,
			struct btrfs_path *path,
1504
			u32 new_size, int from_end);
1505 1506 1507
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);
1508
int btrfs_realloc_node(struct btrfs_trans_handle *trans,
1509
		       struct btrfs_root *root, struct extent_buffer *parent,
1510 1511
		       int start_slot, int cache_only, u64 *last_ret,
		       struct btrfs_key *progress);
C
Chris Mason 已提交
1512
void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
C
Chris Mason 已提交
1513 1514
struct btrfs_path *btrfs_alloc_path(void);
void btrfs_free_path(struct btrfs_path *p);
C
Chris Mason 已提交
1515
void btrfs_init_path(struct btrfs_path *p);
1516 1517 1518 1519 1520 1521 1522 1523 1524 1525
int btrfs_del_items(struct btrfs_trans_handle *trans, struct btrfs_root *root,
		   struct btrfs_path *path, int slot, int nr);

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);
}

1526 1527
int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, void *data, u32 data_size);
1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541
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 已提交
1542
int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
1543
int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path);
1544
int btrfs_leaf_free_space(struct btrfs_root *root, struct extent_buffer *leaf);
1545
int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
1546
			*root);
C
Chris Mason 已提交
1547
/* root-item.c */
1548 1549 1550 1551 1552 1553 1554 1555 1556 1557
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);
1558 1559
int btrfs_search_root(struct btrfs_root *root, u64 search_start,
		      u64 *found_objectid);
1560 1561
int btrfs_find_dead_roots(struct btrfs_root *root, u64 objectid,
			  struct btrfs_root *latest_root);
C
Chris Mason 已提交
1562
/* dir-item.c */
1563
int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
1564
			  *root, const char *name, int name_len, u64 dir,
1565
			  struct btrfs_key *location, u8 type, u64 index);
1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578
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,
1579
			      const char *name, int name_len);
1580 1581 1582 1583
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 已提交
1584 1585 1586 1587 1588 1589 1590 1591 1592
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);
1593 1594 1595 1596 1597 1598 1599

/* 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 已提交
1600
/* inode-map.c */
1601 1602 1603
int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
			     struct btrfs_root *fs_root,
			     u64 dirid, u64 *objectid);
C
Chris Mason 已提交
1604 1605
int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid);

C
Chris Mason 已提交
1606
/* inode-item.c */
1607 1608 1609
int btrfs_insert_inode_ref(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root,
			   const char *name, int name_len,
1610
			   u64 inode_objectid, u64 ref_objectid, u64 index);
1611 1612 1613
int btrfs_del_inode_ref(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root,
			   const char *name, int name_len,
1614
			   u64 inode_objectid, u64 ref_objectid, u64 *index);
1615 1616 1617
int btrfs_insert_empty_inode(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid);
1618
int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
1619 1620
		       *root, struct btrfs_path *path,
		       struct btrfs_key *location, int mod);
C
Chris Mason 已提交
1621 1622

/* file-item.c */
1623 1624
int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode,
			  struct bio *bio);
C
Chris Mason 已提交
1625
int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
C
Chris Mason 已提交
1626
			       struct btrfs_root *root,
S
Sage Weil 已提交
1627
			       u64 objectid, u64 pos, u64 disk_offset,
1628
			       u64 disk_num_bytes,
S
Sage Weil 已提交
1629
			     u64 num_bytes, u64 offset);
C
Chris Mason 已提交
1630 1631 1632
int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid,
1633
			     u64 bytenr, int mod);
1634 1635
int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root, struct inode *inode,
1636
			   struct btrfs_ordered_sum *sums);
1637 1638
int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode,
		       struct bio *bio);
C
Chris Mason 已提交
1639 1640 1641 1642 1643
struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
					  struct btrfs_root *root,
					  struct btrfs_path *path,
					  u64 objectid, u64 offset,
					  int cow);
C
Chris Mason 已提交
1644 1645 1646
int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, struct btrfs_path *path,
			u64 isize);
C
Chris Mason 已提交
1647
/* inode.c */
1648 1649 1650 1651 1652 1653 1654 1655

/* RHEL and EL kernels have a patch that renames PG_checked to FsMisc */
#ifdef ClearPageFsMisc
#define ClearPageChecked ClearPageFsMisc
#define SetPageChecked SetPageFsMisc
#define PageChecked PageFsMisc
#endif

1656 1657
int btrfs_start_delalloc_inodes(struct btrfs_root *root);
int btrfs_set_extent_delalloc(struct inode *inode, u64 start, u64 end);
1658 1659
int btrfs_writepages(struct address_space *mapping,
		     struct writeback_control *wbc);
C
Christoph Hellwig 已提交
1660 1661 1662 1663
int btrfs_create_subvol_root(struct btrfs_root *new_root,
		struct btrfs_trans_handle *trans, u64 new_dirid,
		struct btrfs_block_group_cache *block_group);

1664 1665 1666
void btrfs_invalidate_dcache_root(struct btrfs_root *root, char *name,
				  int namelen);

1667 1668 1669
int btrfs_merge_bio_hook(struct page *page, unsigned long offset,
			 size_t size, struct bio *bio);

C
Chris Mason 已提交
1670 1671 1672 1673 1674 1675 1676 1677 1678
static inline void dec_i_blocks(struct inode *inode, u64 dec)
{
	dec = dec >> 9;
	if (dec <= inode->i_blocks)
		inode->i_blocks -= dec;
	else
		inode->i_blocks = 0;
}

1679 1680 1681
unsigned long btrfs_force_ra(struct address_space *mapping,
			      struct file_ra_state *ra, struct file *file,
			      pgoff_t offset, pgoff_t last_index);
1682 1683
int btrfs_check_free_space(struct btrfs_root *root, u64 num_required,
			   int for_del);
C
Chris Mason 已提交
1684 1685
int btrfs_page_mkwrite(struct vm_area_struct *vma, struct page *page);
int btrfs_readpage(struct file *file, struct page *page);
C
Chris Mason 已提交
1686
void btrfs_delete_inode(struct inode *inode);
1687
void btrfs_put_inode(struct inode *inode);
C
Chris Mason 已提交
1688 1689 1690 1691 1692 1693 1694
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 已提交
1695
long btrfs_ioctl_trans_end(struct file *file);
C
Chris Mason 已提交
1696 1697
struct inode *btrfs_iget_locked(struct super_block *s, u64 objectid,
				struct btrfs_root *root);
C
Chris Mason 已提交
1698 1699
struct inode *btrfs_ilookup(struct super_block *s, u64 objectid,
			    u64 root_objectid);
C
Chris Mason 已提交
1700 1701
int btrfs_commit_write(struct file *file, struct page *page,
		       unsigned from, unsigned to);
1702 1703 1704 1705 1706 1707
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);
C
Christoph Hellwig 已提交
1708 1709 1710 1711

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

C
Chris Mason 已提交
1712
/* file.c */
1713
int btrfs_drop_extent_cache(struct inode *inode, u64 start, u64 end);
1714
int btrfs_check_file(struct btrfs_root *root, struct inode *inode);
C
Chris Mason 已提交
1715 1716 1717
extern struct file_operations btrfs_file_operations;
int btrfs_drop_extents(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root, struct inode *inode,
1718
		       u64 start, u64 end, u64 inline_limit, u64 *hint_block);
S
Sage Weil 已提交
1719 1720
int btrfs_release_file(struct inode *inode, struct file *file);

1721 1722 1723
/* tree-defrag.c */
int btrfs_defrag_leaves(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, int cache_only);
1724 1725 1726 1727 1728 1729 1730 1731 1732

/* 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 已提交
1733 1734
/* xattr.c */
ssize_t btrfs_listxattr(struct dentry *dentry, char *buffer, size_t size);
J
Josef Bacik 已提交
1735

1736 1737
/* super.c */
u64 btrfs_parse_size(char *str);
1738
int btrfs_parse_options(struct btrfs_root *root, char *options);
S
Sage Weil 已提交
1739
int btrfs_sync_fs(struct super_block *sb, int wait);
J
Josef Bacik 已提交
1740 1741 1742 1743 1744

/* 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);
1745
#endif