ctree.h 28.9 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 <linux/buffer_head.h>
6
#include <linux/kobject.h>
C
Chris Mason 已提交
7
#include "bit-radix.h"
C
Chris Mason 已提交
8

9
struct btrfs_trans_handle;
C
Chris Mason 已提交
10
struct btrfs_transaction;
C
Chris Mason 已提交
11
extern struct kmem_cache *btrfs_path_cachep;
12

13
#define BTRFS_MAGIC "_BtRfS_M"
14

15
#define BTRFS_ROOT_TREE_OBJECTID 1ULL
16 17 18 19 20
#define BTRFS_DEV_TREE_OBJECTID 2ULL
#define BTRFS_EXTENT_TREE_OBJECTID 3ULL
#define BTRFS_FS_TREE_OBJECTID 4ULL
#define BTRFS_ROOT_TREE_DIR_OBJECTID 5ULL
#define BTRFS_FIRST_FREE_OBJECTID 6ULL
21

C
Chris Mason 已提交
22 23 24 25 26 27
/*
 * we can actually store much bigger names, but lets not confuse the rest
 * of linux
 */
#define BTRFS_NAME_LEN 255

C
Chris Mason 已提交
28 29 30
/* 32 bytes in various csum fields */
#define BTRFS_CSUM_SIZE 32

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

struct btrfs_key {
52
	u64 objectid;
C
Chris Mason 已提交
53
	u32 flags;
54
	u64 offset;
55 56
} __attribute__ ((__packed__));

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

C
Chris Mason 已提交
71
#define BTRFS_MAX_LEVEL 8
C
Chris Mason 已提交
72 73 74 75 76
#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))
77 78 79
#define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
					sizeof(struct btrfs_item) - \
					sizeof(struct btrfs_file_extent_item))
80

C
Chris Mason 已提交
81
struct buffer_head;
82 83 84 85
/*
 * the super block basically lists the main trees of the FS
 * it currently lacks any block count etc etc
 */
C
Chris Mason 已提交
86
struct btrfs_super_block {
C
Chris Mason 已提交
87
	u8 csum[BTRFS_CSUM_SIZE];
C
Chris Mason 已提交
88
	/* the first 3 fields must match struct btrfs_header */
89 90 91
	u8 fsid[16];    /* FS specific uuid */
	__le64 blocknr; /* this block number */
	__le64 magic;
C
Chris Mason 已提交
92
	__le32 blocksize;
93 94 95 96
	__le64 generation;
	__le64 root;
	__le64 total_blocks;
	__le64 blocks_used;
97
	__le64 root_dir_objectid;
98
	__le64 last_device_id;
99 100 101 102
	/* fields below here vary with the underlying disk */
	__le64 device_block_start;
	__le64 device_num_blocks;
	__le64 device_root;
103
	__le64 device_id;
C
Chris Mason 已提交
104 105
} __attribute__ ((__packed__));

106
/*
107
 * A leaf is full of items. offset and size tell us where to find
108 109
 * the item in the leaf (relative to the start of the data area)
 */
C
Chris Mason 已提交
110
struct btrfs_item {
C
Chris Mason 已提交
111
	struct btrfs_disk_key key;
C
Chris Mason 已提交
112
	__le32 offset;
C
Chris Mason 已提交
113
	__le16 size;
114 115
} __attribute__ ((__packed__));

116 117 118 119 120 121 122
/*
 * 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 已提交
123
struct btrfs_leaf {
124
	struct btrfs_header header;
C
Chris Mason 已提交
125
	struct btrfs_item items[];
126 127
} __attribute__ ((__packed__));

128 129 130 131
/*
 * all non-leaf blocks are nodes, they hold only keys and pointers to
 * other blocks
 */
C
Chris Mason 已提交
132 133 134 135 136
struct btrfs_key_ptr {
	struct btrfs_disk_key key;
	__le64 blockptr;
} __attribute__ ((__packed__));

C
Chris Mason 已提交
137
struct btrfs_node {
138
	struct btrfs_header header;
C
Chris Mason 已提交
139
	struct btrfs_key_ptr ptrs[];
140 141
} __attribute__ ((__packed__));

142
/*
C
Chris Mason 已提交
143 144
 * 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
145 146 147 148 149
 * 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 已提交
150
struct btrfs_path {
C
Chris Mason 已提交
151
	struct buffer_head *nodes[BTRFS_MAX_LEVEL];
C
Chris Mason 已提交
152
	int slots[BTRFS_MAX_LEVEL];
153
};
C
Chris Mason 已提交
154

155 156 157
/* values for the type field in btrfs_extent_item */
#define BTRFS_EXTENT_TREE 1
#define BTRFS_EXTENT_FILE 2
158 159 160 161 162 163
/*
 * 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;
164 165
	__le64 owner;
	u8 type;
166 167
} __attribute__ ((__packed__));

C
Chris Mason 已提交
168
struct btrfs_inode_timespec {
C
Chris Mason 已提交
169
	__le64 sec;
C
Chris Mason 已提交
170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193
	__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__));

194
struct btrfs_dir_item {
195
	struct btrfs_disk_key location;
196
	__le16 flags;
197
	__le16 name_len;
198 199 200 201
	u8 type;
} __attribute__ ((__packed__));

struct btrfs_root_item {
202 203
	struct btrfs_inode_item inode;
	__le64 root_dirid;
204 205 206 207 208
	__le64 blocknr;
	__le32 flags;
	__le64 block_limit;
	__le64 blocks_used;
	__le32 refs;
209
} __attribute__ ((__packed__));
210

211 212 213
#define BTRFS_FILE_EXTENT_REG 0
#define BTRFS_FILE_EXTENT_INLINE 1

214
struct btrfs_file_extent_item {
215
	__le64 generation;
216
	u8 type;
217 218 219 220 221 222 223
	/*
	 * disk space consumed by the extent, checksum blocks are included
	 * in these numbers
	 */
	__le64 disk_blocknr;
	__le64 disk_num_blocks;
	/*
C
Chris Mason 已提交
224
	 * the logical offset in file blocks (no csums)
225 226 227 228 229 230 231 232 233 234 235 236
	 * 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 已提交
237 238 239 240
struct btrfs_csum_item {
	u8 csum[BTRFS_CSUM_SIZE];
} __attribute__ ((__packed__));

241 242
struct btrfs_device_item {
	__le16 pathlen;
243
	__le64 device_id;
244 245
} __attribute__ ((__packed__));

C
Chris Mason 已提交
246
struct crypto_hash;
247
struct btrfs_fs_info {
248 249
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
250
	struct btrfs_root *dev_root;
251 252
	struct btrfs_key current_insert;
	struct btrfs_key last_insert;
253
	struct radix_tree_root fs_roots_radix;
C
Chris Mason 已提交
254
	struct radix_tree_root pending_del_radix;
255
	struct radix_tree_root pinned_radix;
256
	struct radix_tree_root dev_radix;
257
	u64 generation;
C
Chris Mason 已提交
258
	struct btrfs_transaction *running_transaction;
259
	struct btrfs_super_block *disk_super;
C
Chris Mason 已提交
260 261
	struct buffer_head *sb_buffer;
	struct super_block *sb;
262
	struct inode *btree_inode;
C
Chris Mason 已提交
263
	struct mutex trans_mutex;
C
Chris Mason 已提交
264
	struct mutex fs_mutex;
C
Chris Mason 已提交
265
	struct list_head trans_list;
C
Chris Mason 已提交
266 267
	struct crypto_hash *hash_tfm;
	spinlock_t hash_lock;
268
	int do_barriers;
269
	struct kobject kobj;
270 271 272 273 274 275 276 277
};

/*
 * 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 已提交
278 279
	struct buffer_head *node;
	struct buffer_head *commit_root;
280 281
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
282
	struct btrfs_fs_info *fs_info;
283 284 285
	struct inode *inode;
	u64 objectid;
	u64 last_trans;
286
	u32 blocksize;
287 288
	int ref_cows;
	u32 type;
C
Chris Mason 已提交
289 290
	u64 highest_inode;
	u64 last_inode_alloc;
291 292 293 294
};

/* the lower bits in the key flags defines the item type */
#define BTRFS_KEY_TYPE_MAX	256
295 296 297
#define BTRFS_KEY_TYPE_SHIFT	24
#define BTRFS_KEY_TYPE_MASK	(((u32)BTRFS_KEY_TYPE_MAX - 1) << \
				  BTRFS_KEY_TYPE_SHIFT)
C
Chris Mason 已提交
298 299 300 301 302 303

/*
 * 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
 */
304
#define BTRFS_INODE_ITEM_KEY	1
C
Chris Mason 已提交
305 306 307 308 309

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
310
#define BTRFS_DIR_ITEM_KEY	2
C
Chris Mason 已提交
311
#define BTRFS_DIR_INDEX_KEY	3
C
Chris Mason 已提交
312 313 314
/*
 * inline data is file data that fits in the btree.
 */
C
Chris Mason 已提交
315
#define BTRFS_INLINE_DATA_KEY	4
C
Chris Mason 已提交
316 317 318 319
/*
 * extent data is for data that can't fit in the btree.  It points to
 * a (hopefully) huge chunk of disk
 */
C
Chris Mason 已提交
320
#define BTRFS_EXTENT_DATA_KEY	5
C
Chris Mason 已提交
321 322 323
/*
 * csum items have the checksums for data in the extents
 */
C
Chris Mason 已提交
324
#define BTRFS_CSUM_ITEM_KEY	6
C
Chris Mason 已提交
325

C
Chris Mason 已提交
326 327 328 329
/*
 * 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 已提交
330
#define BTRFS_ROOT_ITEM_KEY	7
C
Chris Mason 已提交
331 332 333 334
/*
 * 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 已提交
335
#define BTRFS_EXTENT_ITEM_KEY	8
336

337 338 339 340 341
/*
 * dev items list the devices that make up the FS
 */
#define BTRFS_DEV_ITEM_KEY	9

C
Chris Mason 已提交
342 343 344 345
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
346
#define BTRFS_STRING_ITEM_KEY	10
C
Chris Mason 已提交
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 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449

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 已提交
450
static inline u64 btrfs_timespec_sec(struct btrfs_inode_timespec *ts)
C
Chris Mason 已提交
451
{
C
Chris Mason 已提交
452
	return le64_to_cpu(ts->sec);
C
Chris Mason 已提交
453 454 455
}

static inline void btrfs_set_timespec_sec(struct btrfs_inode_timespec *ts,
C
Chris Mason 已提交
456
					  u64 val)
C
Chris Mason 已提交
457
{
C
Chris Mason 已提交
458
	ts->sec = cpu_to_le64(val);
C
Chris Mason 已提交
459 460 461 462 463 464 465 466 467 468 469 470 471
}

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 已提交
472
static inline u32 btrfs_extent_refs(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
473 474 475 476
{
	return le32_to_cpu(ei->refs);
}

C
Chris Mason 已提交
477
static inline void btrfs_set_extent_refs(struct btrfs_extent_item *ei, u32 val)
C
Chris Mason 已提交
478 479 480 481
{
	ei->refs = cpu_to_le32(val);
}

482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501
static inline u64 btrfs_extent_owner(struct btrfs_extent_item *ei)
{
	return le64_to_cpu(ei->owner);
}

static inline void btrfs_set_extent_owner(struct btrfs_extent_item *ei, u64 val)
{
	ei->owner = cpu_to_le64(val);
}

static inline u8 btrfs_extent_type(struct btrfs_extent_item *ei)
{
	return ei->type;
}

static inline void btrfs_set_extent_type(struct btrfs_extent_item *ei, u8 val)
{
	ei->type = val;
}

C
Chris Mason 已提交
502
static inline u64 btrfs_node_blockptr(struct btrfs_node *n, int nr)
503
{
C
Chris Mason 已提交
504
	return le64_to_cpu(n->ptrs[nr].blockptr);
505 506
}

507

C
Chris Mason 已提交
508 509
static inline void btrfs_set_node_blockptr(struct btrfs_node *n, int nr,
					   u64 val)
510
{
C
Chris Mason 已提交
511
	n->ptrs[nr].blockptr = cpu_to_le64(val);
512 513
}

C
Chris Mason 已提交
514
static inline u32 btrfs_item_offset(struct btrfs_item *item)
C
Chris Mason 已提交
515
{
C
Chris Mason 已提交
516
	return le32_to_cpu(item->offset);
C
Chris Mason 已提交
517 518
}

C
Chris Mason 已提交
519
static inline void btrfs_set_item_offset(struct btrfs_item *item, u32 val)
C
Chris Mason 已提交
520
{
C
Chris Mason 已提交
521
	item->offset = cpu_to_le32(val);
C
Chris Mason 已提交
522 523
}

C
Chris Mason 已提交
524
static inline u32 btrfs_item_end(struct btrfs_item *item)
C
Chris Mason 已提交
525
{
C
Chris Mason 已提交
526
	return le32_to_cpu(item->offset) + le16_to_cpu(item->size);
C
Chris Mason 已提交
527 528 529 530 531 532 533 534 535 536 537 538
}

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

539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558
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;
}

559 560 561 562 563 564
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)
565
{
566
	d->name_len = cpu_to_le16(val);
567 568
}

C
Chris Mason 已提交
569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584
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);
}

585
static inline u64 btrfs_disk_key_objectid(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
586 587 588 589
{
	return le64_to_cpu(disk->objectid);
}

590 591
static inline void btrfs_set_disk_key_objectid(struct btrfs_disk_key *disk,
					       u64 val)
C
Chris Mason 已提交
592 593 594 595
{
	disk->objectid = cpu_to_le64(val);
}

596
static inline u64 btrfs_disk_key_offset(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
597 598 599 600
{
	return le64_to_cpu(disk->offset);
}

601 602
static inline void btrfs_set_disk_key_offset(struct btrfs_disk_key *disk,
					     u64 val)
C
Chris Mason 已提交
603 604 605 606
{
	disk->offset = cpu_to_le64(val);
}

607
static inline u32 btrfs_disk_key_flags(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
608 609 610 611
{
	return le32_to_cpu(disk->flags);
}

612 613
static inline void btrfs_set_disk_key_flags(struct btrfs_disk_key *disk,
					    u32 val)
C
Chris Mason 已提交
614 615 616 617
{
	disk->flags = cpu_to_le32(val);
}

618
static inline u32 btrfs_disk_key_type(struct btrfs_disk_key *key)
619
{
620
	return le32_to_cpu(key->flags) >> BTRFS_KEY_TYPE_SHIFT;
621 622
}

623 624
static inline void btrfs_set_disk_key_type(struct btrfs_disk_key *key,
					       u32 val)
625
{
626 627 628 629 630
	u32 flags = btrfs_disk_key_flags(key);
	BUG_ON(val >= BTRFS_KEY_TYPE_MAX);
	val = val << BTRFS_KEY_TYPE_SHIFT;
	flags = (flags & ~BTRFS_KEY_TYPE_MASK) | val;
	btrfs_set_disk_key_flags(key, flags);
631 632
}

633 634
static inline u32 btrfs_key_type(struct btrfs_key *key)
{
635
	return key->flags >> BTRFS_KEY_TYPE_SHIFT;
636 637
}

638
static inline void btrfs_set_key_type(struct btrfs_key *key, u32 val)
639
{
640 641 642
	BUG_ON(val >= BTRFS_KEY_TYPE_MAX);
	val = val << BTRFS_KEY_TYPE_SHIFT;
	key->flags = (key->flags & ~(BTRFS_KEY_TYPE_MASK)) | val;
643 644
}

645
static inline u64 btrfs_header_blocknr(struct btrfs_header *h)
646
{
647
	return le64_to_cpu(h->blocknr);
648 649
}

650
static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr)
651
{
652
	h->blocknr = cpu_to_le64(blocknr);
653 654
}

655 656 657 658 659 660 661 662 663 664 665
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);
}

666 667 668 669 670 671 672 673 674 675 676
static inline u64 btrfs_header_owner(struct btrfs_header *h)
{
	return le64_to_cpu(h->owner);
}

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

677
static inline u16 btrfs_header_nritems(struct btrfs_header *h)
678
{
679
	return le16_to_cpu(h->nritems);
680 681
}

682
static inline void btrfs_set_header_nritems(struct btrfs_header *h, u16 val)
683
{
684
	h->nritems = cpu_to_le16(val);
685 686
}

687
static inline u16 btrfs_header_flags(struct btrfs_header *h)
688
{
689
	return le16_to_cpu(h->flags);
690 691
}

692
static inline void btrfs_set_header_flags(struct btrfs_header *h, u16 val)
693
{
694
	h->flags = cpu_to_le16(val);
695 696
}

697
static inline int btrfs_header_level(struct btrfs_header *h)
698
{
699
	return h->level;
700 701
}

702
static inline void btrfs_set_header_level(struct btrfs_header *h, int level)
703
{
C
Chris Mason 已提交
704
	BUG_ON(level > BTRFS_MAX_LEVEL);
705
	h->level = level;
706 707
}

C
Chris Mason 已提交
708
static inline int btrfs_is_leaf(struct btrfs_node *n)
709 710 711 712
{
	return (btrfs_header_level(&n->header) == 0);
}

713 714 715 716 717 718 719 720 721 722
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);
}

723 724 725 726 727 728 729 730 731 732
static inline u64 btrfs_root_dirid(struct btrfs_root_item *item)
{
	return le64_to_cpu(item->root_dirid);
}

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

733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752
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);
}

753 754 755 756 757 758 759 760 761 762 763
static inline u64 btrfs_super_generation(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->generation);
}

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

764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795
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 已提交
796
static inline u32 btrfs_super_blocksize(struct btrfs_super_block *s)
797
{
C
Chris Mason 已提交
798
	return le32_to_cpu(s->blocksize);
799 800 801
}

static inline void btrfs_set_super_blocksize(struct btrfs_super_block *s,
C
Chris Mason 已提交
802 803 804 805 806
						u32 val)
{
	s->blocksize = cpu_to_le32(val);
}

807 808 809 810 811 812 813 814 815 816 817
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);
}

818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839
static inline u64 btrfs_super_last_device_id(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->last_device_id);
}

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

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

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

840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873
static inline u64 btrfs_super_device_block_start(struct btrfs_super_block *s)
{
	return le64_to_cpu(s->device_block_start);
}

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

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

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

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

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


C
Chris Mason 已提交
874
static inline u8 *btrfs_leaf_data(struct btrfs_leaf *l)
875
{
C
Chris Mason 已提交
876
	return (u8 *)l->items;
877
}
878

879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906
static inline int btrfs_file_extent_type(struct btrfs_file_extent_item *e)
{
	return e->type;
}
static inline void btrfs_set_file_extent_type(struct btrfs_file_extent_item *e,
					      u8 val)
{
	e->type = val;
}

static inline char *btrfs_file_extent_inline_start(struct
						   btrfs_file_extent_item *e)
{
	return (char *)(&e->disk_blocknr);
}

static inline u32 btrfs_file_extent_calc_inline_size(u32 datasize)
{
	return (unsigned long)(&((struct
		  btrfs_file_extent_item *)NULL)->disk_blocknr) + datasize;
}

static inline u32 btrfs_file_extent_inline_len(struct btrfs_item *e)
{
	struct btrfs_file_extent_item *fe = NULL;
	return btrfs_item_size(e) - (unsigned long)(&fe->disk_blocknr);
}

907 908 909 910 911 912 913 914 915 916 917 918 919
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);
}

920 921 922 923 924 925 926 927 928 929 930 931
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);
}

932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968
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);
}

969 970 971 972 973 974 975 976 977 978 979
static inline u16 btrfs_device_pathlen(struct btrfs_device_item *d)
{
	return le16_to_cpu(d->pathlen);
}

static inline void btrfs_set_device_pathlen(struct btrfs_device_item *d,
						u16 val)
{
	d->pathlen = cpu_to_le16(val);
}

980 981 982 983 984 985 986 987 988 989 990
static inline u64 btrfs_device_id(struct btrfs_device_item *d)
{
	return le64_to_cpu(d->device_id);
}

static inline void btrfs_set_device_id(struct btrfs_device_item *d,
						u64 val)
{
	d->device_id = cpu_to_le64(val);
}

C
Chris Mason 已提交
991 992 993 994 995
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

C
Chris Mason 已提交
996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026
static inline void btrfs_check_bounds(void *vptr, size_t len,
				     void *vcontainer, size_t container_len)
{
	char *ptr = vptr;
	char *container = vcontainer;
	WARN_ON(ptr < container);
	WARN_ON(ptr + len > container + container_len);
}

static inline void btrfs_memcpy(struct btrfs_root *root,
				void *dst_block,
				void *dst, const void *src, size_t nr)
{
	btrfs_check_bounds(dst, nr, dst_block, root->fs_info->sb->s_blocksize);
	memcpy(dst, src, nr);
}

static inline void btrfs_memmove(struct btrfs_root *root,
				void *dst_block,
				void *dst, void *src, size_t nr)
{
	btrfs_check_bounds(dst, nr, dst_block, root->fs_info->sb->s_blocksize);
	memmove(dst, src, nr);
}

static inline void btrfs_mark_buffer_dirty(struct buffer_head *bh)
{
	WARN_ON(!atomic_read(&bh->b_count));
	mark_buffer_dirty(bh);
}

1027 1028
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
1029 1030
	((type *)(btrfs_leaf_data(leaf) + \
	btrfs_item_offset((leaf)->items + (slot))))
1031

C
Chris Mason 已提交
1032
/* extent-tree.c */
C
Chris Mason 已提交
1033 1034
int btrfs_inc_root_ref(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root);
C
Chris Mason 已提交
1035
struct buffer_head *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
1036
					    struct btrfs_root *root);
1037 1038 1039 1040
int btrfs_alloc_extent(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root, u64 owner,
		       u8 type, u64 num_blocks, u64 search_start,
		       u64 search_end, struct btrfs_key *ins);
1041
int btrfs_inc_ref(struct btrfs_trans_handle *trans, struct btrfs_root *root,
C
Chris Mason 已提交
1042
		  struct buffer_head *buf);
1043 1044
int btrfs_free_extent(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, u64 blocknr, u64 num_blocks, int pin);
C
Chris Mason 已提交
1045 1046
int btrfs_finish_extent_commit(struct btrfs_trans_handle *trans, struct
			       btrfs_root *root);
C
Chris Mason 已提交
1047 1048 1049
int btrfs_inc_extent_ref(struct btrfs_trans_handle *trans,
				struct btrfs_root *root,
				u64 blocknr, u64 num_blocks);
C
Chris Mason 已提交
1050
/* ctree.c */
1051 1052
int btrfs_extend_item(struct btrfs_trans_handle *trans, struct btrfs_root
		      *root, struct btrfs_path *path, u32 data_size);
C
Chris Mason 已提交
1053 1054 1055 1056
int btrfs_truncate_item(struct btrfs_trans_handle *trans,
			struct btrfs_root *root,
			struct btrfs_path *path,
			u32 new_size);
1057 1058 1059
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 已提交
1060
void btrfs_release_path(struct btrfs_root *root, struct btrfs_path *p);
C
Chris Mason 已提交
1061 1062
struct btrfs_path *btrfs_alloc_path(void);
void btrfs_free_path(struct btrfs_path *p);
C
Chris Mason 已提交
1063
void btrfs_init_path(struct btrfs_path *p);
1064 1065 1066 1067 1068 1069 1070
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 已提交
1071
int btrfs_next_leaf(struct btrfs_root *root, struct btrfs_path *path);
C
Chris Mason 已提交
1072
int btrfs_leaf_free_space(struct btrfs_root *root, struct btrfs_leaf *leaf);
1073
int btrfs_drop_snapshot(struct btrfs_trans_handle *trans, struct btrfs_root
C
Chris Mason 已提交
1074
			*root, struct buffer_head *snap);
C
Chris Mason 已提交
1075
/* root-item.c */
1076 1077 1078 1079 1080 1081 1082 1083 1084 1085
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 已提交
1086
/* dir-item.c */
1087
int btrfs_insert_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
1088 1089
			  *root, const char *name, int name_len, u64 dir,
			  struct btrfs_key *location, u8 type);
1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102
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,
1103
			      const char *name, int name_len);
1104 1105 1106 1107
int btrfs_delete_one_dir_name(struct btrfs_trans_handle *trans,
			      struct btrfs_root *root,
			      struct btrfs_path *path,
			      struct btrfs_dir_item *di);
C
Chris Mason 已提交
1108
/* inode-map.c */
1109 1110 1111
int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
			     struct btrfs_root *fs_root,
			     u64 dirid, u64 *objectid);
C
Chris Mason 已提交
1112 1113
int btrfs_find_highest_inode(struct btrfs_root *fs_root, u64 *objectid);

C
Chris Mason 已提交
1114
/* inode-item.c */
1115 1116 1117 1118
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
1119 1120
		       *root, struct btrfs_path *path,
		       struct btrfs_key *location, int mod);
C
Chris Mason 已提交
1121 1122

/* file-item.c */
C
Chris Mason 已提交
1123
int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
C
Chris Mason 已提交
1124
			       struct btrfs_root *root,
C
Chris Mason 已提交
1125 1126
			       u64 objectid, u64 pos, u64 offset,
			       u64 num_blocks);
C
Chris Mason 已提交
1127 1128 1129
int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid,
C
Chris Mason 已提交
1130
			     u64 blocknr, int mod);
C
Chris Mason 已提交
1131 1132 1133 1134 1135 1136 1137
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);
C
Chris Mason 已提交
1138 1139 1140 1141 1142
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);
1143 1144 1145
/* super.c */
extern struct subsystem btrfs_subsys;

1146
#endif