ctree.h 23.4 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

C
Chris Mason 已提交
24 25 26
/* 32 bytes in various csum fields */
#define BTRFS_CSUM_SIZE 32

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

struct btrfs_key {
48
	u64 objectid;
49
	u64 offset;
C
Chris Mason 已提交
50
	u32 flags;
51 52
} __attribute__ ((__packed__));

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

C
Chris Mason 已提交
68
#define BTRFS_MAX_LEVEL 8
C
Chris Mason 已提交
69 70 71 72 73
#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))
74

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

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

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

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

C
Chris Mason 已提交
125
struct btrfs_node {
126
	struct btrfs_header header;
C
Chris Mason 已提交
127
	struct btrfs_key_ptr ptrs[];
128 129
} __attribute__ ((__packed__));

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

143 144 145 146 147 148 149 150 151
/*
 * 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 已提交
152
struct btrfs_inode_timespec {
C
Chris Mason 已提交
153
	__le64 sec;
C
Chris Mason 已提交
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 179 180 181 182
	__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__));

183 184 185
struct btrfs_dir_item {
	__le64 objectid;
	__le16 flags;
186
	__le16 name_len;
187 188 189 190 191 192 193 194 195
	u8 type;
} __attribute__ ((__packed__));

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

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

C
Chris Mason 已提交
220 221 222 223
struct btrfs_csum_item {
	u8 csum[BTRFS_CSUM_SIZE];
} __attribute__ ((__packed__));

224 225 226 227
struct btrfs_inode_map_item {
	struct btrfs_disk_key key;
} __attribute__ ((__packed__));

C
Chris Mason 已提交
228
struct crypto_hash;
229 230
struct btrfs_fs_info {
	struct btrfs_root *fs_root;
231 232
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
233
	struct btrfs_root *inode_root;
234 235
	struct btrfs_key current_insert;
	struct btrfs_key last_insert;
C
Chris Mason 已提交
236
	struct radix_tree_root pending_del_radix;
237
	struct radix_tree_root pinned_radix;
238 239
	u64 last_inode_alloc;
	u64 last_inode_alloc_dirid;
240
	u64 generation;
C
Chris Mason 已提交
241
	struct btrfs_transaction *running_transaction;
242
	struct btrfs_super_block *disk_super;
C
Chris Mason 已提交
243 244
	struct buffer_head *sb_buffer;
	struct super_block *sb;
245
	struct inode *btree_inode;
C
Chris Mason 已提交
246
	struct mutex trans_mutex;
C
Chris Mason 已提交
247
	struct mutex fs_mutex;
C
Chris Mason 已提交
248 249
	struct crypto_hash *hash_tfm;
	spinlock_t hash_lock;
250 251 252 253 254 255 256 257
};

/*
 * 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 已提交
258 259
	struct buffer_head *node;
	struct buffer_head *commit_root;
260 261
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
262
	struct btrfs_fs_info *fs_info;
263
	u32 blocksize;
264 265
	int ref_cows;
	u32 type;
266 267 268 269 270
};

/* 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 已提交
271 272 273 274 275 276

/*
 * 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
 */
277
#define BTRFS_INODE_ITEM_KEY	1
C
Chris Mason 已提交
278 279 280 281 282

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
283
#define BTRFS_DIR_ITEM_KEY	2
C
Chris Mason 已提交
284 285 286 287 288 289 290 291 292
/*
 * 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
C
Chris Mason 已提交
293 294 295 296 297
/*
 * csum items have the checksums for data in the extents
 */
#define BTRFS_CSUM_ITEM_KEY	5

C
Chris Mason 已提交
298 299 300 301
/*
 * 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 已提交
302
#define BTRFS_ROOT_ITEM_KEY	6
C
Chris Mason 已提交
303 304 305 306
/*
 * 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 已提交
307
#define BTRFS_EXTENT_ITEM_KEY	7
308 309 310 311 312

/*
 * the inode map records which inode numbers are in use and where
 * they actually live on disk
 */
C
Chris Mason 已提交
313
#define BTRFS_INODE_MAP_ITEM_KEY 8
C
Chris Mason 已提交
314 315 316 317
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
C
Chris Mason 已提交
318
#define BTRFS_STRING_ITEM_KEY	9
C
Chris Mason 已提交
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 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421

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 已提交
422
static inline u64 btrfs_timespec_sec(struct btrfs_inode_timespec *ts)
C
Chris Mason 已提交
423
{
C
Chris Mason 已提交
424
	return le64_to_cpu(ts->sec);
C
Chris Mason 已提交
425 426 427
}

static inline void btrfs_set_timespec_sec(struct btrfs_inode_timespec *ts,
C
Chris Mason 已提交
428
					  u64 val)
C
Chris Mason 已提交
429
{
C
Chris Mason 已提交
430
	ts->sec = cpu_to_le64(val);
C
Chris Mason 已提交
431 432 433 434 435 436 437 438 439 440 441 442 443
}

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

C
Chris Mason 已提交
444
static inline u64 btrfs_extent_owner(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
445 446 447 448
{
	return le64_to_cpu(ei->owner);
}

C
Chris Mason 已提交
449
static inline void btrfs_set_extent_owner(struct btrfs_extent_item *ei, u64 val)
C
Chris Mason 已提交
450 451 452 453
{
	ei->owner = cpu_to_le64(val);
}

C
Chris Mason 已提交
454
static inline u32 btrfs_extent_refs(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
455 456 457 458
{
	return le32_to_cpu(ei->refs);
}

C
Chris Mason 已提交
459
static inline void btrfs_set_extent_refs(struct btrfs_extent_item *ei, u32 val)
C
Chris Mason 已提交
460 461 462 463
{
	ei->refs = cpu_to_le32(val);
}

C
Chris Mason 已提交
464
static inline u64 btrfs_node_blockptr(struct btrfs_node *n, int nr)
465
{
C
Chris Mason 已提交
466
	return le64_to_cpu(n->ptrs[nr].blockptr);
467 468
}

C
Chris Mason 已提交
469 470
static inline void btrfs_set_node_blockptr(struct btrfs_node *n, int nr,
					   u64 val)
471
{
C
Chris Mason 已提交
472
	n->ptrs[nr].blockptr = cpu_to_le64(val);
473 474
}

C
Chris Mason 已提交
475
static inline u32 btrfs_item_offset(struct btrfs_item *item)
C
Chris Mason 已提交
476
{
C
Chris Mason 已提交
477
	return le32_to_cpu(item->offset);
C
Chris Mason 已提交
478 479
}

C
Chris Mason 已提交
480
static inline void btrfs_set_item_offset(struct btrfs_item *item, u32 val)
C
Chris Mason 已提交
481
{
C
Chris Mason 已提交
482
	item->offset = cpu_to_le32(val);
C
Chris Mason 已提交
483 484
}

C
Chris Mason 已提交
485
static inline u32 btrfs_item_end(struct btrfs_item *item)
C
Chris Mason 已提交
486
{
C
Chris Mason 已提交
487
	return le32_to_cpu(item->offset) + le16_to_cpu(item->size);
C
Chris Mason 已提交
488 489 490 491 492 493 494 495 496 497 498 499
}

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

500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529
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;
}

530 531 532 533 534 535
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)
536
{
537
	d->name_len = cpu_to_le16(val);
538 539
}

C
Chris Mason 已提交
540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555
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);
}

556
static inline u64 btrfs_disk_key_objectid(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
557 558 559 560
{
	return le64_to_cpu(disk->objectid);
}

561 562
static inline void btrfs_set_disk_key_objectid(struct btrfs_disk_key *disk,
					       u64 val)
C
Chris Mason 已提交
563 564 565 566
{
	disk->objectid = cpu_to_le64(val);
}

567
static inline u64 btrfs_disk_key_offset(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
568 569 570 571
{
	return le64_to_cpu(disk->offset);
}

572 573
static inline void btrfs_set_disk_key_offset(struct btrfs_disk_key *disk,
					     u64 val)
C
Chris Mason 已提交
574 575 576 577
{
	disk->offset = cpu_to_le64(val);
}

578
static inline u32 btrfs_disk_key_flags(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
579 580 581 582
{
	return le32_to_cpu(disk->flags);
}

583 584
static inline void btrfs_set_disk_key_flags(struct btrfs_disk_key *disk,
					    u32 val)
C
Chris Mason 已提交
585 586 587 588
{
	disk->flags = cpu_to_le32(val);
}

589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612
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);
}

613
static inline u64 btrfs_header_blocknr(struct btrfs_header *h)
614
{
615
	return le64_to_cpu(h->blocknr);
616 617
}

618
static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr)
619
{
620
	h->blocknr = cpu_to_le64(blocknr);
621 622
}

623 624 625 626 627 628 629 630 631 632 633
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);
}

634
static inline u64 btrfs_header_parentid(struct btrfs_header *h)
635
{
636
	return le64_to_cpu(h->parentid);
637 638
}

639 640
static inline void btrfs_set_header_parentid(struct btrfs_header *h,
					     u64 parentid)
641
{
642
	h->parentid = cpu_to_le64(parentid);
643 644
}

645
static inline u16 btrfs_header_nritems(struct btrfs_header *h)
646
{
647
	return le16_to_cpu(h->nritems);
648 649
}

650
static inline void btrfs_set_header_nritems(struct btrfs_header *h, u16 val)
651
{
652
	h->nritems = cpu_to_le16(val);
653 654
}

655
static inline u16 btrfs_header_flags(struct btrfs_header *h)
656
{
657
	return le16_to_cpu(h->flags);
658 659
}

660
static inline void btrfs_set_header_flags(struct btrfs_header *h, u16 val)
661
{
662
	h->flags = cpu_to_le16(val);
663 664
}

665
static inline int btrfs_header_level(struct btrfs_header *h)
666
{
667
	return h->level;
668 669
}

670
static inline void btrfs_set_header_level(struct btrfs_header *h, int level)
671
{
C
Chris Mason 已提交
672
	BUG_ON(level > BTRFS_MAX_LEVEL);
673
	h->level = level;
674 675
}

C
Chris Mason 已提交
676
static inline int btrfs_is_leaf(struct btrfs_node *n)
677 678 679 680
{
	return (btrfs_header_level(&n->header) == 0);
}

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 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742
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 已提交
743
static inline u32 btrfs_super_blocksize(struct btrfs_super_block *s)
744
{
C
Chris Mason 已提交
745
	return le32_to_cpu(s->blocksize);
746 747 748
}

static inline void btrfs_set_super_blocksize(struct btrfs_super_block *s,
C
Chris Mason 已提交
749 750 751 752 753
						u32 val)
{
	s->blocksize = cpu_to_le32(val);
}

754 755 756 757 758 759 760 761 762 763 764
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 已提交
765
static inline u8 *btrfs_leaf_data(struct btrfs_leaf *l)
766
{
C
Chris Mason 已提交
767
	return (u8 *)l->items;
768
}
769 770 771 772 773 774 775 776 777 778 779 780 781 782

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

783 784 785 786 787 788 789 790 791 792 793 794
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);
}

795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831
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 已提交
832 833 834 835 836
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

837 838
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
839 840
	((type *)(btrfs_leaf_data(leaf) + \
	btrfs_item_offset((leaf)->items + (slot))))
841

C
Chris Mason 已提交
842
/* extent-item.c */
C
Chris Mason 已提交
843
struct buffer_head *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
844
					    struct btrfs_root *root);
C
Chris Mason 已提交
845 846 847
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);
848
int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
C
Chris Mason 已提交
849
		  struct buffer_head *buf);
850 851
int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, u64 blocknr, u64 num_blocks, int pin);
C
Chris Mason 已提交
852 853 854
int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, struct
			       btrfs_root *root);
/* ctree.c */
855 856 857
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 已提交
858 859
void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
void btrfs_init_path(struct btrfs_path *p);
860 861 862 863 864 865 866
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 已提交
867
int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
C
Chris Mason 已提交
868
int btrfs_leaf_free_space(struct btrfs_root *root, struct btrfs_leaf *leaf);
869
int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
870
			*root, struct buffer_head *snap);
C
Chris Mason 已提交
871
/* root-item.c */
872 873 874 875 876 877 878 879 880 881
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 已提交
882
/* dir-item.c */
883
int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
884
			  *root, const char *name, int name_len, u64 dir, u64
885 886
			  objectid, u8 type);
int btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
887 888
			  *root, struct btrfs_path *path, u64 dir,
			  const char *name, int name_len, int mod);
889
int btrfs_match_dir_item_name(struct btrfs_root *root, struct btrfs_path *path,
890
			      const char *name, int name_len);
C
Chris Mason 已提交
891
/* inode-map.c */
892 893 894 895 896 897 898 899 900
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 已提交
901
/* inode-item.c */
902 903 904 905 906
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 已提交
907 908 909 910 911 912 913 914 915 916

/* 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,
C
Chris Mason 已提交
917
			     u64 blocknr, int mod);
C
Chris Mason 已提交
918 919 920 921 922 923 924
int btrfs_csum_file_block(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root,
			  u64 objectid, u64 offset,
			  char *data, size_t len);
int btrfs_csum_verify_file_block(struct btrfs_root *root,
				 u64 objectid, u64 offset,
				 char *data, size_t len);
925
#endif