ctree.h 22.8 KB
Newer Older
C
Chris Mason 已提交
1 2
#ifndef __BTRFS__
#define __BTRFS__
3

C
Chris Mason 已提交
4
#include <linux/fs.h>
C
Chris Mason 已提交
5
#include "bit-radix.h"
C
Chris Mason 已提交
6

7
struct btrfs_trans_handle;
C
Chris Mason 已提交
8
struct btrfs_transaction;
9

10
#define BTRFS_MAGIC "_BtRfS_M"
11

12 13 14 15 16
#define BTRFS_ROOT_TREE_OBJECTID 1ULL
#define BTRFS_EXTENT_TREE_OBJECTID 2ULL
#define BTRFS_INODE_MAP_OBJECTID 3ULL
#define BTRFS_FS_TREE_OBJECTID 4ULL
#define BTRFS_FIRST_FREE_OBJECTID 5ULL
17

C
Chris Mason 已提交
18 19 20 21 22 23
/*
 * we can actually store much bigger names, but lets not confuse the rest
 * of linux
 */
#define BTRFS_NAME_LEN 255

24 25 26 27 28 29 30 31 32
/*
 * 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 已提交
33 34 35 36
 *
 * 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)
37
 */
C
Chris Mason 已提交
38 39
struct btrfs_disk_key {
	__le64 objectid;
40
	__le32 flags;
41
	__le64 offset;
C
Chris Mason 已提交
42 43 44
} __attribute__ ((__packed__));

struct btrfs_key {
45
	u64 objectid;
46
	u32 flags;
47
	u64 offset;
48 49
} __attribute__ ((__packed__));

50 51 52
/*
 * every tree block (leaf or node) starts with this header.
 */
53
struct btrfs_header {
54
	u8 fsid[16]; /* FS specific uuid */
55
	__le64 blocknr; /* which block this node is supposed to live in */
56
	__le64 generation;
57 58 59 60 61
	__le64 parentid; /* objectid of the tree root */
	__le32 csum;
	__le32 ham;
	__le16 nritems;
	__le16 flags;
62
	u8 level;
63 64
} __attribute__ ((__packed__));

C
Chris Mason 已提交
65
#define BTRFS_MAX_LEVEL 8
C
Chris Mason 已提交
66 67 68 69 70
#define BTRFS_NODEPTRS_PER_BLOCK(r) (((r)->blocksize - \
			        sizeof(struct btrfs_header)) / \
			       (sizeof(struct btrfs_disk_key) + sizeof(u64)))
#define __BTRFS_LEAF_DATA_SIZE(bs) ((bs) - sizeof(struct btrfs_header))
#define BTRFS_LEAF_DATA_SIZE(r) (__BTRFS_LEAF_DATA_SIZE(r->blocksize))
71

C
Chris Mason 已提交
72
struct buffer_head;
73 74 75 76
/*
 * the super block basically lists the main trees of the FS
 * it currently lacks any block count etc etc
 */
C
Chris Mason 已提交
77
struct btrfs_super_block {
78 79 80 81
	u8 fsid[16];    /* FS specific uuid */
	__le64 blocknr; /* this block number */
	__le32 csum;
	__le64 magic;
C
Chris Mason 已提交
82
	__le32 blocksize;
83 84 85 86
	__le64 generation;
	__le64 root;
	__le64 total_blocks;
	__le64 blocks_used;
87
	__le64 root_dir_objectid;
C
Chris Mason 已提交
88 89
} __attribute__ ((__packed__));

90
/*
91
 * A leaf is full of items. offset and size tell us where to find
92 93
 * the item in the leaf (relative to the start of the data area)
 */
C
Chris Mason 已提交
94
struct btrfs_item {
C
Chris Mason 已提交
95
	struct btrfs_disk_key key;
C
Chris Mason 已提交
96
	__le32 offset;
C
Chris Mason 已提交
97
	__le16 size;
98 99
} __attribute__ ((__packed__));

100 101 102 103 104 105 106
/*
 * 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 已提交
107
struct btrfs_leaf {
108
	struct btrfs_header header;
C
Chris Mason 已提交
109
	struct btrfs_item items[];
110 111
} __attribute__ ((__packed__));

112 113 114 115
/*
 * all non-leaf blocks are nodes, they hold only keys and pointers to
 * other blocks
 */
C
Chris Mason 已提交
116 117 118 119 120
struct btrfs_key_ptr {
	struct btrfs_disk_key key;
	__le64 blockptr;
} __attribute__ ((__packed__));

C
Chris Mason 已提交
121
struct btrfs_node {
122
	struct btrfs_header header;
C
Chris Mason 已提交
123
	struct btrfs_key_ptr ptrs[];
124 125
} __attribute__ ((__packed__));

126
/*
C
Chris Mason 已提交
127 128
 * 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
129 130 131 132 133
 * 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 已提交
134
struct btrfs_path {
C
Chris Mason 已提交
135
	struct buffer_head *nodes[BTRFS_MAX_LEVEL];
C
Chris Mason 已提交
136
	int slots[BTRFS_MAX_LEVEL];
137
};
C
Chris Mason 已提交
138

139 140 141 142 143 144 145 146 147
/*
 * 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;
	__le64 owner;
} __attribute__ ((__packed__));

C
Chris Mason 已提交
148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
struct btrfs_inode_timespec {
	__le32 sec;
	__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;
	__le32 nlink;
	__le32 uid;
	__le32 gid;
	__le32 mode;
	__le32 rdev;
	__le16 flags;
	__le16 compat_flags;
	struct btrfs_inode_timespec atime;
	struct btrfs_inode_timespec ctime;
	struct btrfs_inode_timespec mtime;
	struct btrfs_inode_timespec otime;
} __attribute__ ((__packed__));

/* inline data is just a blob of bytes */
struct btrfs_inline_data_item {
	u8 data;
} __attribute__ ((__packed__));

179 180 181
struct btrfs_dir_item {
	__le64 objectid;
	__le16 flags;
182
	__le16 name_len;
183 184 185 186 187 188 189 190 191
	u8 type;
} __attribute__ ((__packed__));

struct btrfs_root_item {
	__le64 blocknr;
	__le32 flags;
	__le64 block_limit;
	__le64 blocks_used;
	__le32 refs;
192
} __attribute__ ((__packed__));
193

194
struct btrfs_file_extent_item {
195
	__le64 generation;
196 197 198 199 200 201 202
	/*
	 * disk space consumed by the extent, checksum blocks are included
	 * in these numbers
	 */
	__le64 disk_blocknr;
	__le64 disk_num_blocks;
	/*
C
Chris Mason 已提交
203
	 * the logical offset in file blocks (no csums)
204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221
	 * 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)
	 */
	__le64 num_blocks;
} __attribute__ ((__packed__));

struct btrfs_inode_map_item {
	struct btrfs_disk_key key;
} __attribute__ ((__packed__));

struct btrfs_fs_info {
	struct btrfs_root *fs_root;
222 223
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
224
	struct btrfs_root *inode_root;
225 226
	struct btrfs_key current_insert;
	struct btrfs_key last_insert;
C
Chris Mason 已提交
227
	struct radix_tree_root pending_del_radix;
228
	struct radix_tree_root pinned_radix;
229 230
	u64 last_inode_alloc;
	u64 last_inode_alloc_dirid;
231
	u64 generation;
C
Chris Mason 已提交
232
	struct btrfs_transaction *running_transaction;
233
	struct btrfs_super_block *disk_super;
C
Chris Mason 已提交
234 235
	struct buffer_head *sb_buffer;
	struct super_block *sb;
C
Chris Mason 已提交
236
	struct mutex trans_mutex;
C
Chris Mason 已提交
237
	struct mutex fs_mutex;
238 239 240 241 242 243 244 245
};

/*
 * in ram representation of the tree.  extent_root is used for all allocations
 * and for the extent tree extent_root root.  current_insert is used
 * only for the extent tree.
 */
struct btrfs_root {
C
Chris Mason 已提交
246 247
	struct buffer_head *node;
	struct buffer_head *commit_root;
248 249
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
250
	struct btrfs_fs_info *fs_info;
251
	u32 blocksize;
252 253
	int ref_cows;
	u32 type;
254 255 256 257 258
};

/* the lower bits in the key flags defines the item type */
#define BTRFS_KEY_TYPE_MAX	256
#define BTRFS_KEY_TYPE_MASK	(BTRFS_KEY_TYPE_MAX - 1)
C
Chris Mason 已提交
259 260 261 262 263 264

/*
 * 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
 */
265
#define BTRFS_INODE_ITEM_KEY	1
C
Chris Mason 已提交
266 267 268 269 270

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
271
#define BTRFS_DIR_ITEM_KEY	2
C
Chris Mason 已提交
272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290
/*
 * inline data is file data that fits in the btree.
 */
#define BTRFS_INLINE_DATA_KEY	3
/*
 * extent data is for data that can't fit in the btree.  It points to
 * a (hopefully) huge chunk of disk
 */
#define BTRFS_EXTENT_DATA_KEY	4
/*
 * root items point to tree roots.  There are typically in the root
 * tree used by the super block to find all the other trees
 */
#define BTRFS_ROOT_ITEM_KEY	5
/*
 * extent items are in the extent map tree.  These record which blocks
 * are used, and how many references there are to each block
 */
#define BTRFS_EXTENT_ITEM_KEY	6
291 292 293 294 295 296

/*
 * the inode map records which inode numbers are in use and where
 * they actually live on disk
 */
#define BTRFS_INODE_MAP_ITEM_KEY 7
C
Chris Mason 已提交
297 298 299 300
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
301
#define BTRFS_STRING_ITEM_KEY	8
C
Chris Mason 已提交
302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404

static inline u64 btrfs_inode_generation(struct btrfs_inode_item *i)
{
	return le64_to_cpu(i->generation);
}

static inline void btrfs_set_inode_generation(struct btrfs_inode_item *i,
					      u64 val)
{
	i->generation = cpu_to_le64(val);
}

static inline u64 btrfs_inode_size(struct btrfs_inode_item *i)
{
	return le64_to_cpu(i->size);
}

static inline void btrfs_set_inode_size(struct btrfs_inode_item *i, u64 val)
{
	i->size = cpu_to_le64(val);
}

static inline u64 btrfs_inode_nblocks(struct btrfs_inode_item *i)
{
	return le64_to_cpu(i->nblocks);
}

static inline void btrfs_set_inode_nblocks(struct btrfs_inode_item *i, u64 val)
{
	i->nblocks = cpu_to_le64(val);
}

static inline u32 btrfs_inode_nlink(struct btrfs_inode_item *i)
{
	return le32_to_cpu(i->nlink);
}

static inline void btrfs_set_inode_nlink(struct btrfs_inode_item *i, u32 val)
{
	i->nlink = cpu_to_le32(val);
}

static inline u32 btrfs_inode_uid(struct btrfs_inode_item *i)
{
	return le32_to_cpu(i->uid);
}

static inline void btrfs_set_inode_uid(struct btrfs_inode_item *i, u32 val)
{
	i->uid = cpu_to_le32(val);
}

static inline u32 btrfs_inode_gid(struct btrfs_inode_item *i)
{
	return le32_to_cpu(i->gid);
}

static inline void btrfs_set_inode_gid(struct btrfs_inode_item *i, u32 val)
{
	i->gid = cpu_to_le32(val);
}

static inline u32 btrfs_inode_mode(struct btrfs_inode_item *i)
{
	return le32_to_cpu(i->mode);
}

static inline void btrfs_set_inode_mode(struct btrfs_inode_item *i, u32 val)
{
	i->mode = cpu_to_le32(val);
}

static inline u32 btrfs_inode_rdev(struct btrfs_inode_item *i)
{
	return le32_to_cpu(i->rdev);
}

static inline void btrfs_set_inode_rdev(struct btrfs_inode_item *i, u32 val)
{
	i->rdev = cpu_to_le32(val);
}

static inline u16 btrfs_inode_flags(struct btrfs_inode_item *i)
{
	return le16_to_cpu(i->flags);
}

static inline void btrfs_set_inode_flags(struct btrfs_inode_item *i, u16 val)
{
	i->flags = cpu_to_le16(val);
}

static inline u16 btrfs_inode_compat_flags(struct btrfs_inode_item *i)
{
	return le16_to_cpu(i->compat_flags);
}

static inline void btrfs_set_inode_compat_flags(struct btrfs_inode_item *i,
						u16 val)
{
	i->compat_flags = cpu_to_le16(val);
}

C
Chris Mason 已提交
405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427
static inline u32 btrfs_timespec_sec(struct btrfs_inode_timespec *ts)
{
	return le32_to_cpu(ts->sec);
}

static inline void btrfs_set_timespec_sec(struct btrfs_inode_timespec *ts,
					  u32 val)
{
	ts->sec = cpu_to_le32(val);
}

static inline u32 btrfs_timespec_nsec(struct btrfs_inode_timespec *ts)
{
	return le32_to_cpu(ts->nsec);
}

static inline void btrfs_set_timespec_nsec(struct btrfs_inode_timespec *ts,
					  u32 val)
{
	ts->nsec = cpu_to_le32(val);
}


428

C
Chris Mason 已提交
429
static inline u64 btrfs_extent_owner(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
430 431 432 433
{
	return le64_to_cpu(ei->owner);
}

C
Chris Mason 已提交
434
static inline void btrfs_set_extent_owner(struct btrfs_extent_item *ei, u64 val)
C
Chris Mason 已提交
435 436 437 438
{
	ei->owner = cpu_to_le64(val);
}

C
Chris Mason 已提交
439
static inline u32 btrfs_extent_refs(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
440 441 442 443
{
	return le32_to_cpu(ei->refs);
}

C
Chris Mason 已提交
444
static inline void btrfs_set_extent_refs(struct btrfs_extent_item *ei, u32 val)
C
Chris Mason 已提交
445 446 447 448
{
	ei->refs = cpu_to_le32(val);
}

C
Chris Mason 已提交
449
static inline u64 btrfs_node_blockptr(struct btrfs_node *n, int nr)
450
{
C
Chris Mason 已提交
451
	return le64_to_cpu(n->ptrs[nr].blockptr);
452 453
}

C
Chris Mason 已提交
454 455
static inline void btrfs_set_node_blockptr(struct btrfs_node *n, int nr,
					   u64 val)
456
{
C
Chris Mason 已提交
457
	n->ptrs[nr].blockptr = cpu_to_le64(val);
458 459
}

C
Chris Mason 已提交
460
static inline u32 btrfs_item_offset(struct btrfs_item *item)
C
Chris Mason 已提交
461
{
C
Chris Mason 已提交
462
	return le32_to_cpu(item->offset);
C
Chris Mason 已提交
463 464
}

C
Chris Mason 已提交
465
static inline void btrfs_set_item_offset(struct btrfs_item *item, u32 val)
C
Chris Mason 已提交
466
{
C
Chris Mason 已提交
467
	item->offset = cpu_to_le32(val);
C
Chris Mason 已提交
468 469
}

C
Chris Mason 已提交
470
static inline u32 btrfs_item_end(struct btrfs_item *item)
C
Chris Mason 已提交
471
{
C
Chris Mason 已提交
472
	return le32_to_cpu(item->offset) + le16_to_cpu(item->size);
C
Chris Mason 已提交
473 474 475 476 477 478 479 480 481 482 483 484
}

static inline u16 btrfs_item_size(struct btrfs_item *item)
{
	return le16_to_cpu(item->size);
}

static inline void btrfs_set_item_size(struct btrfs_item *item, u16 val)
{
	item->size = cpu_to_le16(val);
}

485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514
static inline u64 btrfs_dir_objectid(struct btrfs_dir_item *d)
{
	return le64_to_cpu(d->objectid);
}

static inline void btrfs_set_dir_objectid(struct btrfs_dir_item *d, u64 val)
{
	d->objectid = cpu_to_le64(val);
}

static inline u16 btrfs_dir_flags(struct btrfs_dir_item *d)
{
	return le16_to_cpu(d->flags);
}

static inline void btrfs_set_dir_flags(struct btrfs_dir_item *d, u16 val)
{
	d->flags = cpu_to_le16(val);
}

static inline u8 btrfs_dir_type(struct btrfs_dir_item *d)
{
	return d->type;
}

static inline void btrfs_set_dir_type(struct btrfs_dir_item *d, u8 val)
{
	d->type = val;
}

515 516 517 518 519 520
static inline u16 btrfs_dir_name_len(struct btrfs_dir_item *d)
{
	return le16_to_cpu(d->name_len);
}

static inline void btrfs_set_dir_name_len(struct btrfs_dir_item *d, u16 val)
521
{
522
	d->name_len = cpu_to_le16(val);
523 524
}

C
Chris Mason 已提交
525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540
static inline void btrfs_disk_key_to_cpu(struct btrfs_key *cpu,
					 struct btrfs_disk_key *disk)
{
	cpu->offset = le64_to_cpu(disk->offset);
	cpu->flags = le32_to_cpu(disk->flags);
	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);
	disk->flags = cpu_to_le32(cpu->flags);
	disk->objectid = cpu_to_le64(cpu->objectid);
}

541
static inline u64 btrfs_disk_key_objectid(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
542 543 544 545
{
	return le64_to_cpu(disk->objectid);
}

546 547
static inline void btrfs_set_disk_key_objectid(struct btrfs_disk_key *disk,
					       u64 val)
C
Chris Mason 已提交
548 549 550 551
{
	disk->objectid = cpu_to_le64(val);
}

552
static inline u64 btrfs_disk_key_offset(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
553 554 555 556
{
	return le64_to_cpu(disk->offset);
}

557 558
static inline void btrfs_set_disk_key_offset(struct btrfs_disk_key *disk,
					     u64 val)
C
Chris Mason 已提交
559 560 561 562
{
	disk->offset = cpu_to_le64(val);
}

563
static inline u32 btrfs_disk_key_flags(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
564 565 566 567
{
	return le32_to_cpu(disk->flags);
}

568 569
static inline void btrfs_set_disk_key_flags(struct btrfs_disk_key *disk,
					    u32 val)
C
Chris Mason 已提交
570 571 572 573
{
	disk->flags = cpu_to_le32(val);
}

574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597
static inline u32 btrfs_key_type(struct btrfs_key *key)
{
	return key->flags & BTRFS_KEY_TYPE_MASK;
}

static inline u32 btrfs_disk_key_type(struct btrfs_disk_key *key)
{
	return le32_to_cpu(key->flags) & BTRFS_KEY_TYPE_MASK;
}

static inline void btrfs_set_key_type(struct btrfs_key *key, u32 type)
{
	BUG_ON(type >= BTRFS_KEY_TYPE_MAX);
	key->flags = (key->flags & ~((u64)BTRFS_KEY_TYPE_MASK)) | type;
}

static inline void btrfs_set_disk_key_type(struct btrfs_disk_key *key, u32 type)
{
	u32 flags = btrfs_disk_key_flags(key);
	BUG_ON(type >= BTRFS_KEY_TYPE_MAX);
	flags = (flags & ~((u64)BTRFS_KEY_TYPE_MASK)) | type;
	btrfs_set_disk_key_flags(key, flags);
}

598
static inline u64 btrfs_header_blocknr(struct btrfs_header *h)
599
{
600
	return le64_to_cpu(h->blocknr);
601 602
}

603
static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr)
604
{
605
	h->blocknr = cpu_to_le64(blocknr);
606 607
}

608 609 610 611 612 613 614 615 616 617 618
static inline u64 btrfs_header_generation(struct btrfs_header *h)
{
	return le64_to_cpu(h->generation);
}

static inline void btrfs_set_header_generation(struct btrfs_header *h,
					       u64 val)
{
	h->generation = cpu_to_le64(val);
}

619
static inline u64 btrfs_header_parentid(struct btrfs_header *h)
620
{
621
	return le64_to_cpu(h->parentid);
622 623
}

624 625
static inline void btrfs_set_header_parentid(struct btrfs_header *h,
					     u64 parentid)
626
{
627
	h->parentid = cpu_to_le64(parentid);
628 629
}

630
static inline u16 btrfs_header_nritems(struct btrfs_header *h)
631
{
632
	return le16_to_cpu(h->nritems);
633 634
}

635
static inline void btrfs_set_header_nritems(struct btrfs_header *h, u16 val)
636
{
637
	h->nritems = cpu_to_le16(val);
638 639
}

640
static inline u16 btrfs_header_flags(struct btrfs_header *h)
641
{
642
	return le16_to_cpu(h->flags);
643 644
}

645
static inline void btrfs_set_header_flags(struct btrfs_header *h, u16 val)
646
{
647
	h->flags = cpu_to_le16(val);
648 649
}

650
static inline int btrfs_header_level(struct btrfs_header *h)
651
{
652
	return h->level;
653 654
}

655
static inline void btrfs_set_header_level(struct btrfs_header *h, int level)
656
{
C
Chris Mason 已提交
657
	BUG_ON(level > BTRFS_MAX_LEVEL);
658
	h->level = level;
659 660
}

C
Chris Mason 已提交
661
static inline int btrfs_is_leaf(struct btrfs_node *n)
662 663 664 665
{
	return (btrfs_header_level(&n->header) == 0);
}

666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727
static inline u64 btrfs_root_blocknr(struct btrfs_root_item *item)
{
	return le64_to_cpu(item->blocknr);
}

static inline void btrfs_set_root_blocknr(struct btrfs_root_item *item, u64 val)
{
	item->blocknr = cpu_to_le64(val);
}

static inline u32 btrfs_root_refs(struct btrfs_root_item *item)
{
	return le32_to_cpu(item->refs);
}

static inline void btrfs_set_root_refs(struct btrfs_root_item *item, u32 val)
{
	item->refs = cpu_to_le32(val);
}

static inline u64 btrfs_super_blocknr(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->blocknr);
}

static inline void btrfs_set_super_blocknr(struct btrfs_super_block *s, u64 val)
{
	s->blocknr = cpu_to_le64(val);
}

static inline u64 btrfs_super_root(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->root);
}

static inline void btrfs_set_super_root(struct btrfs_super_block *s, u64 val)
{
	s->root = cpu_to_le64(val);
}

static inline u64 btrfs_super_total_blocks(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->total_blocks);
}

static inline void btrfs_set_super_total_blocks(struct btrfs_super_block *s,
						u64 val)
{
	s->total_blocks = cpu_to_le64(val);
}

static inline u64 btrfs_super_blocks_used(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->blocks_used);
}

static inline void btrfs_set_super_blocks_used(struct btrfs_super_block *s,
						u64 val)
{
	s->blocks_used = cpu_to_le64(val);
}

C
Chris Mason 已提交
728
static inline u32 btrfs_super_blocksize(struct btrfs_super_block *s)
729
{
C
Chris Mason 已提交
730
	return le32_to_cpu(s->blocksize);
731 732 733
}

static inline void btrfs_set_super_blocksize(struct btrfs_super_block *s,
C
Chris Mason 已提交
734 735 736 737 738
						u32 val)
{
	s->blocksize = cpu_to_le32(val);
}

739 740 741 742 743 744 745 746 747 748 749
static inline u64 btrfs_super_root_dir(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->root_dir_objectid);
}

static inline void btrfs_set_super_root_dir(struct btrfs_super_block *s, u64
					    val)
{
	s->root_dir_objectid = cpu_to_le64(val);
}

C
Chris Mason 已提交
750
static inline u8 *btrfs_leaf_data(struct btrfs_leaf *l)
751
{
C
Chris Mason 已提交
752
	return (u8 *)l->items;
753
}
754 755 756 757 758 759 760 761 762 763 764 765 766 767

static inline u64 btrfs_file_extent_disk_blocknr(struct btrfs_file_extent_item
						 *e)
{
	return le64_to_cpu(e->disk_blocknr);
}

static inline void btrfs_set_file_extent_disk_blocknr(struct
						      btrfs_file_extent_item
						      *e, u64 val)
{
	e->disk_blocknr = cpu_to_le64(val);
}

768 769 770 771 772 773 774 775 776 777 778 779
static inline u64 btrfs_file_extent_generation(struct btrfs_file_extent_item *e)
{
	return le64_to_cpu(e->generation);
}

static inline void btrfs_set_file_extent_generation(struct
						    btrfs_file_extent_item *e,
						    u64 val)
{
	e->generation = cpu_to_le64(val);
}

780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816
static inline u64 btrfs_file_extent_disk_num_blocks(struct
						    btrfs_file_extent_item *e)
{
	return le64_to_cpu(e->disk_num_blocks);
}

static inline void btrfs_set_file_extent_disk_num_blocks(struct
							 btrfs_file_extent_item
							 *e, u64 val)
{
	e->disk_num_blocks = cpu_to_le64(val);
}

static inline u64 btrfs_file_extent_offset(struct btrfs_file_extent_item *e)
{
	return le64_to_cpu(e->offset);
}

static inline void btrfs_set_file_extent_offset(struct btrfs_file_extent_item
						*e, u64 val)
{
	e->offset = cpu_to_le64(val);
}

static inline u64 btrfs_file_extent_num_blocks(struct btrfs_file_extent_item
					       *e)
{
	return le64_to_cpu(e->num_blocks);
}

static inline void btrfs_set_file_extent_num_blocks(struct
						    btrfs_file_extent_item *e,
						    u64 val)
{
	e->num_blocks = cpu_to_le64(val);
}

C
Chris Mason 已提交
817 818 819 820 821
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

822 823
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
824 825
	((type *)(btrfs_leaf_data(leaf) + \
	btrfs_item_offset((leaf)->items + (slot))))
826

C
Chris Mason 已提交
827
/* extent-item.c */
C
Chris Mason 已提交
828
struct buffer_head *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
829
					    struct btrfs_root *root);
C
Chris Mason 已提交
830 831 832
int btrfs_alloc_extent(struct btrfs_trans_handle *trans, struct btrfs_root
			*root, u64 num_blocks, u64 search_start, u64
			search_end, u64 owner, struct btrfs_key *ins);
833
int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
C
Chris Mason 已提交
834
		  struct buffer_head *buf);
835 836
int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, u64 blocknr, u64 num_blocks, int pin);
C
Chris Mason 已提交
837 838 839
int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, struct
			       btrfs_root *root);
/* ctree.c */
840 841 842
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);
C
Chris Mason 已提交
843 844
void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
void btrfs_init_path(struct btrfs_path *p);
845 846 847 848 849 850 851
int btrfs_del_item(struct btrfs_trans_handle *trans, struct btrfs_root *root,
		   struct btrfs_path *path);
int btrfs_insert_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_key *key, void *data, u32 data_size);
int btrfs_insert_empty_item(struct btrfs_trans_handle *trans, struct btrfs_root
			    *root, struct btrfs_path *path, struct btrfs_key
			    *cpu_key, u32 data_size);
C
Chris Mason 已提交
852
int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
C
Chris Mason 已提交
853
int btrfs_leaf_free_space(struct btrfs_root *root, struct btrfs_leaf *leaf);
854
int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
855
			*root, struct buffer_head *snap);
C
Chris Mason 已提交
856
/* root-item.c */
857 858 859 860 861 862 863 864 865 866
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);
C
Chris Mason 已提交
867
/* dir-item.c */
868
int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
869
			  *root, const char *name, int name_len, u64 dir, u64
870 871
			  objectid, u8 type);
int btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
872 873
			  *root, struct btrfs_path *path, u64 dir,
			  const char *name, int name_len, int mod);
874
int btrfs_match_dir_item_name(struct btrfs_root *root, struct btrfs_path *path,
875
			      const char *name, int name_len);
C
Chris Mason 已提交
876
/* inode-map.c */
877 878 879 880 881 882 883 884 885
int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
			     struct btrfs_root *fs_root,
			     u64 dirid, u64 *objectid);
int btrfs_insert_inode_map(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root,
			   u64 objectid, struct btrfs_key *location);
int btrfs_lookup_inode_map(struct btrfs_trans_handle *trans,
			   struct btrfs_root *root, struct btrfs_path *path,
			   u64 objectid, int mod);
C
Chris Mason 已提交
886
/* inode-item.c */
887 888 889 890 891
int btrfs_insert_inode(struct btrfs_trans_handle *trans, struct btrfs_root
		       *root, u64 objectid, struct btrfs_inode_item
		       *inode_item);
int btrfs_lookup_inode(struct btrfs_trans_handle *trans, struct btrfs_root
		       *root, struct btrfs_path *path, u64 objectid, int mod);
C
Chris Mason 已提交
892 893 894 895 896 897 898 899 900 901 902

/* file-item.c */
int btrfs_alloc_file_extent(struct btrfs_trans_handle *trans,
			       struct btrfs_root *root,
			       u64 objectid, u64 offset,
			       u64 num_blocks, u64 hint_block,
			       u64 *result);
int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid,
			     u64 blocknr, u64 num_blocks, int mod);
903
#endif