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

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

C
Chris Mason 已提交
22
#include <linux/fs.h>
C
Chris Mason 已提交
23
#include <linux/buffer_head.h>
C
Chris Mason 已提交
24
#include <linux/workqueue.h>
C
Chris Mason 已提交
25
#include "bit-radix.h"
C
Chris Mason 已提交
26

27
struct btrfs_trans_handle;
C
Chris Mason 已提交
28
struct btrfs_transaction;
C
Chris Mason 已提交
29 30 31
extern struct kmem_cache *btrfs_trans_handle_cachep;
extern struct kmem_cache *btrfs_transaction_cachep;
extern struct kmem_cache *btrfs_bit_radix_cachep;
C
Chris Mason 已提交
32
extern struct kmem_cache *btrfs_path_cachep;
33

34
#define BTRFS_MAGIC "_BtRfS_M"
35

36
#define BTRFS_ROOT_TREE_OBJECTID 1ULL
C
Chris Mason 已提交
37 38 39 40
#define BTRFS_EXTENT_TREE_OBJECTID 2ULL
#define BTRFS_FS_TREE_OBJECTID 3ULL
#define BTRFS_ROOT_TREE_DIR_OBJECTID 4ULL
#define BTRFS_FIRST_FREE_OBJECTID 5ULL
41

C
Chris Mason 已提交
42 43 44 45 46 47
/*
 * we can actually store much bigger names, but lets not confuse the rest
 * of linux
 */
#define BTRFS_NAME_LEN 255

C
Chris Mason 已提交
48 49
/* 32 bytes in various csum fields */
#define BTRFS_CSUM_SIZE 32
50 51
/* four bytes for CRC32 */
#define BTRFS_CRC32_SIZE 4
C
Chris Mason 已提交
52
#define BTRFS_EMPTY_DIR_SIZE 6
C
Chris Mason 已提交
53

C
Chris Mason 已提交
54 55 56 57 58 59 60 61 62 63
#define BTRFS_FT_UNKNOWN	0
#define BTRFS_FT_REG_FILE	1
#define BTRFS_FT_DIR		2
#define BTRFS_FT_CHRDEV		3
#define BTRFS_FT_BLKDEV		4
#define BTRFS_FT_FIFO		5
#define BTRFS_FT_SOCK		6
#define BTRFS_FT_SYMLINK	7
#define BTRFS_FT_MAX		8

64 65 66 67 68 69 70 71 72
/*
 * 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 已提交
73 74 75 76
 *
 * 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)
77
 */
C
Chris Mason 已提交
78 79
struct btrfs_disk_key {
	__le64 objectid;
C
Chris Mason 已提交
80
	__le32 flags;
81
	__le64 offset;
C
Chris Mason 已提交
82 83 84
} __attribute__ ((__packed__));

struct btrfs_key {
85
	u64 objectid;
C
Chris Mason 已提交
86
	u32 flags;
87
	u64 offset;
88 89
} __attribute__ ((__packed__));

90 91 92
/*
 * every tree block (leaf or node) starts with this header.
 */
93
struct btrfs_header {
C
Chris Mason 已提交
94
	u8 csum[BTRFS_CSUM_SIZE];
95
	u8 fsid[16]; /* FS specific uuid */
96
	__le64 blocknr; /* which block this node is supposed to live in */
97
	__le64 generation;
98
	__le64 owner;
99 100
	__le16 nritems;
	__le16 flags;
101
	u8 level;
102 103
} __attribute__ ((__packed__));

C
Chris Mason 已提交
104
#define BTRFS_MAX_LEVEL 8
C
Chris Mason 已提交
105 106 107 108 109
#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))
110 111 112
#define BTRFS_MAX_INLINE_DATA_SIZE(r) (BTRFS_LEAF_DATA_SIZE(r) - \
					sizeof(struct btrfs_item) - \
					sizeof(struct btrfs_file_extent_item))
113

C
Chris Mason 已提交
114
struct buffer_head;
115 116 117 118
/*
 * the super block basically lists the main trees of the FS
 * it currently lacks any block count etc etc
 */
C
Chris Mason 已提交
119
struct btrfs_super_block {
C
Chris Mason 已提交
120
	u8 csum[BTRFS_CSUM_SIZE];
C
Chris Mason 已提交
121
	/* the first 3 fields must match struct btrfs_header */
122 123 124 125 126 127 128
	u8 fsid[16];    /* FS specific uuid */
	__le64 blocknr; /* this block number */
	__le64 magic;
	__le64 generation;
	__le64 root;
	__le64 total_blocks;
	__le64 blocks_used;
129
	__le64 root_dir_objectid;
130
	__le32 blocksize;
C
Chris Mason 已提交
131 132
} __attribute__ ((__packed__));

133
/*
134
 * A leaf is full of items. offset and size tell us where to find
135 136
 * the item in the leaf (relative to the start of the data area)
 */
C
Chris Mason 已提交
137
struct btrfs_item {
C
Chris Mason 已提交
138
	struct btrfs_disk_key key;
C
Chris Mason 已提交
139
	__le32 offset;
C
Chris Mason 已提交
140
	__le16 size;
141 142
} __attribute__ ((__packed__));

143 144 145 146 147 148 149
/*
 * 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 已提交
150
struct btrfs_leaf {
151
	struct btrfs_header header;
C
Chris Mason 已提交
152
	struct btrfs_item items[];
153 154
} __attribute__ ((__packed__));

155 156 157 158
/*
 * all non-leaf blocks are nodes, they hold only keys and pointers to
 * other blocks
 */
C
Chris Mason 已提交
159 160 161 162 163
struct btrfs_key_ptr {
	struct btrfs_disk_key key;
	__le64 blockptr;
} __attribute__ ((__packed__));

C
Chris Mason 已提交
164
struct btrfs_node {
165
	struct btrfs_header header;
C
Chris Mason 已提交
166
	struct btrfs_key_ptr ptrs[];
167 168
} __attribute__ ((__packed__));

169
/*
C
Chris Mason 已提交
170 171
 * 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
172 173 174 175 176
 * 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 已提交
177
struct btrfs_path {
C
Chris Mason 已提交
178
	struct buffer_head *nodes[BTRFS_MAX_LEVEL];
C
Chris Mason 已提交
179
	int slots[BTRFS_MAX_LEVEL];
180
};
C
Chris Mason 已提交
181

182 183 184 185 186 187
/*
 * 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;
188
	__le64 owner;
189 190
} __attribute__ ((__packed__));

C
Chris Mason 已提交
191
struct btrfs_inode_timespec {
C
Chris Mason 已提交
192
	__le64 sec;
C
Chris Mason 已提交
193 194 195 196 197 198 199 200 201 202 203
	__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;
204
	__le64 block_group;
C
Chris Mason 已提交
205 206 207 208 209 210 211 212 213 214 215 216 217
	__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__));

218
struct btrfs_dir_item {
219
	struct btrfs_disk_key location;
220
	__le16 flags;
221
	__le16 name_len;
222 223 224 225
	u8 type;
} __attribute__ ((__packed__));

struct btrfs_root_item {
226 227
	struct btrfs_inode_item inode;
	__le64 root_dirid;
228 229 230
	__le64 blocknr;
	__le64 block_limit;
	__le64 blocks_used;
231
	__le32 flags;
232
	__le32 refs;
233 234
	struct btrfs_disk_key drop_progress;
	u8 drop_level;
235
} __attribute__ ((__packed__));
236

237 238 239
#define BTRFS_FILE_EXTENT_REG 0
#define BTRFS_FILE_EXTENT_INLINE 1

240
struct btrfs_file_extent_item {
241
	__le64 generation;
242
	u8 type;
243 244 245 246 247 248 249
	/*
	 * disk space consumed by the extent, checksum blocks are included
	 * in these numbers
	 */
	__le64 disk_blocknr;
	__le64 disk_num_blocks;
	/*
C
Chris Mason 已提交
250
	 * the logical offset in file blocks (no csums)
251 252 253 254 255 256 257 258 259 260 261 262
	 * 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 已提交
263
struct btrfs_csum_item {
264
	u8 csum;
C
Chris Mason 已提交
265 266
} __attribute__ ((__packed__));

C
Chris Mason 已提交
267 268
/* tag for the radix tree of block groups in ram */
#define BTRFS_BLOCK_GROUP_DIRTY 0
269
#define BTRFS_BLOCK_GROUP_AVAIL 1
C
Chris Mason 已提交
270
#define BTRFS_BLOCK_GROUP_SIZE (256 * 1024 * 1024)
C
Chris Mason 已提交
271 272 273


#define BTRFS_BLOCK_GROUP_DATA 1
C
Chris Mason 已提交
274 275
struct btrfs_block_group_item {
	__le64 used;
C
Chris Mason 已提交
276
	u8 flags;
C
Chris Mason 已提交
277 278 279 280 281
} __attribute__ ((__packed__));

struct btrfs_block_group_cache {
	struct btrfs_key key;
	struct btrfs_block_group_item item;
C
Chris Mason 已提交
282
	struct radix_tree_root *radix;
C
Chris Mason 已提交
283 284
	u64 first_free;
	u64 last_alloc;
C
Chris Mason 已提交
285
	u64 pinned;
286
	u64 last_prealloc;
C
Chris Mason 已提交
287
	int data;
288
	int cached;
C
Chris Mason 已提交
289 290
};

291
struct btrfs_fs_info {
292 293
	struct btrfs_root *extent_root;
	struct btrfs_root *tree_root;
294
	struct radix_tree_root fs_roots_radix;
C
Chris Mason 已提交
295
	struct radix_tree_root pending_del_radix;
296
	struct radix_tree_root pinned_radix;
C
Chris Mason 已提交
297
	struct radix_tree_root block_group_radix;
C
Chris Mason 已提交
298
	struct radix_tree_root block_group_data_radix;
299
	struct radix_tree_root extent_map_radix;
300 301 302 303 304 305

	u64 extent_tree_insert[BTRFS_MAX_LEVEL * 3];
	int extent_tree_insert_nr;
	u64 extent_tree_prealloc[BTRFS_MAX_LEVEL * 3];
	int extent_tree_prealloc_nr;

306
	u64 generation;
C
Chris Mason 已提交
307
	struct btrfs_transaction *running_transaction;
308
	struct btrfs_super_block *disk_super;
C
Chris Mason 已提交
309 310
	struct buffer_head *sb_buffer;
	struct super_block *sb;
311
	struct inode *btree_inode;
C
Chris Mason 已提交
312
	struct mutex trans_mutex;
C
Chris Mason 已提交
313
	struct mutex fs_mutex;
C
Chris Mason 已提交
314
	struct list_head trans_list;
315
	struct list_head dead_roots;
C
Chris Mason 已提交
316
	struct delayed_work trans_work;
317
	int do_barriers;
318
	int closing;
319 320 321 322
};

/*
 * in ram representation of the tree.  extent_root is used for all allocations
323
 * and for the extent tree extent_root root.
324 325
 */
struct btrfs_root {
C
Chris Mason 已提交
326 327
	struct buffer_head *node;
	struct buffer_head *commit_root;
328 329
	struct btrfs_root_item root_item;
	struct btrfs_key root_key;
330
	struct btrfs_fs_info *fs_info;
331 332 333
	struct inode *inode;
	u64 objectid;
	u64 last_trans;
334
	u32 blocksize;
335 336
	int ref_cows;
	u32 type;
C
Chris Mason 已提交
337 338
	u64 highest_inode;
	u64 last_inode_alloc;
339 340 341 342
};

/* the lower bits in the key flags defines the item type */
#define BTRFS_KEY_TYPE_MAX	256
343 344 345
#define BTRFS_KEY_TYPE_SHIFT	24
#define BTRFS_KEY_TYPE_MASK	(((u32)BTRFS_KEY_TYPE_MAX - 1) << \
				  BTRFS_KEY_TYPE_SHIFT)
C
Chris Mason 已提交
346 347 348 349 350 351

/*
 * inode items have the data typically returned from stat and store other
 * info about object characteristics.  There is one for every file and dir in
 * the FS
 */
C
Chris Mason 已提交
352 353 354
#define BTRFS_INODE_ITEM_KEY		1

/* reserve 2-15 close to the inode for later flexibility */
C
Chris Mason 已提交
355 356 357 358 359

/*
 * dir items are the name -> inode pointers in a directory.  There is one
 * for every name in a directory.
 */
C
Chris Mason 已提交
360 361
#define BTRFS_DIR_ITEM_KEY	16
#define BTRFS_DIR_INDEX_KEY	17
C
Chris Mason 已提交
362
/*
C
Chris Mason 已提交
363
 * extent data is for file data
C
Chris Mason 已提交
364
 */
C
Chris Mason 已提交
365
#define BTRFS_EXTENT_DATA_KEY	18
C
Chris Mason 已提交
366 367 368
/*
 * csum items have the checksums for data in the extents
 */
C
Chris Mason 已提交
369 370 371
#define BTRFS_CSUM_ITEM_KEY	19

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

C
Chris Mason 已提交
373 374 375 376
/*
 * 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 已提交
377
#define BTRFS_ROOT_ITEM_KEY	32
C
Chris Mason 已提交
378 379 380 381
/*
 * 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 已提交
382 383 384 385 386 387 388
#define BTRFS_EXTENT_ITEM_KEY	33

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

C
Chris Mason 已提交
390 391 392 393
/*
 * string items are for debugging.  They just store a short string of
 * data in the FS
 */
C
Chris Mason 已提交
394 395 396 397 398 399 400 401 402 403 404 405 406 407
#define BTRFS_STRING_ITEM_KEY	253


static inline u64 btrfs_block_group_used(struct btrfs_block_group_item *bi)
{
	return le64_to_cpu(bi->used);
}

static inline void btrfs_set_block_group_used(struct
						   btrfs_block_group_item *bi,
						   u64 val)
{
	bi->used = cpu_to_le64(val);
}
C
Chris Mason 已提交
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

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

440 441 442 443 444 445 446 447 448 449 450
static inline u64 btrfs_inode_block_group(struct btrfs_inode_item *i)
{
	return le64_to_cpu(i->block_group);
}

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

C
Chris Mason 已提交
451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 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 515 516 517 518 519 520 521
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 已提交
522
static inline u64 btrfs_timespec_sec(struct btrfs_inode_timespec *ts)
C
Chris Mason 已提交
523
{
C
Chris Mason 已提交
524
	return le64_to_cpu(ts->sec);
C
Chris Mason 已提交
525 526 527
}

static inline void btrfs_set_timespec_sec(struct btrfs_inode_timespec *ts,
C
Chris Mason 已提交
528
					  u64 val)
C
Chris Mason 已提交
529
{
C
Chris Mason 已提交
530
	ts->sec = cpu_to_le64(val);
C
Chris Mason 已提交
531 532 533 534 535 536 537 538 539 540 541 542 543
}

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 已提交
544
static inline u32 btrfs_extent_refs(struct btrfs_extent_item *ei)
C
Chris Mason 已提交
545 546 547 548
{
	return le32_to_cpu(ei->refs);
}

C
Chris Mason 已提交
549
static inline void btrfs_set_extent_refs(struct btrfs_extent_item *ei, u32 val)
C
Chris Mason 已提交
550 551 552 553
{
	ei->refs = cpu_to_le32(val);
}

554 555 556 557 558 559 560 561 562 563
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);
}

C
Chris Mason 已提交
564
static inline u64 btrfs_node_blockptr(struct btrfs_node *n, int nr)
565
{
C
Chris Mason 已提交
566
	return le64_to_cpu(n->ptrs[nr].blockptr);
567 568
}

569

C
Chris Mason 已提交
570 571
static inline void btrfs_set_node_blockptr(struct btrfs_node *n, int nr,
					   u64 val)
572
{
C
Chris Mason 已提交
573
	n->ptrs[nr].blockptr = cpu_to_le64(val);
574 575
}

C
Chris Mason 已提交
576
static inline u32 btrfs_item_offset(struct btrfs_item *item)
C
Chris Mason 已提交
577
{
C
Chris Mason 已提交
578
	return le32_to_cpu(item->offset);
C
Chris Mason 已提交
579 580
}

C
Chris Mason 已提交
581
static inline void btrfs_set_item_offset(struct btrfs_item *item, u32 val)
C
Chris Mason 已提交
582
{
C
Chris Mason 已提交
583
	item->offset = cpu_to_le32(val);
C
Chris Mason 已提交
584 585
}

C
Chris Mason 已提交
586
static inline u32 btrfs_item_end(struct btrfs_item *item)
C
Chris Mason 已提交
587
{
C
Chris Mason 已提交
588
	return le32_to_cpu(item->offset) + le16_to_cpu(item->size);
C
Chris Mason 已提交
589 590 591 592 593 594 595 596 597 598 599 600
}

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

601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620
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;
}

621 622 623 624 625 626
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)
627
{
628
	d->name_len = cpu_to_le16(val);
629 630
}

C
Chris Mason 已提交
631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646
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);
}

647
static inline u64 btrfs_disk_key_objectid(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
648 649 650 651
{
	return le64_to_cpu(disk->objectid);
}

652 653
static inline void btrfs_set_disk_key_objectid(struct btrfs_disk_key *disk,
					       u64 val)
C
Chris Mason 已提交
654 655 656 657
{
	disk->objectid = cpu_to_le64(val);
}

658
static inline u64 btrfs_disk_key_offset(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
659 660 661 662
{
	return le64_to_cpu(disk->offset);
}

663 664
static inline void btrfs_set_disk_key_offset(struct btrfs_disk_key *disk,
					     u64 val)
C
Chris Mason 已提交
665 666 667 668
{
	disk->offset = cpu_to_le64(val);
}

669
static inline u32 btrfs_disk_key_flags(struct btrfs_disk_key *disk)
C
Chris Mason 已提交
670 671 672 673
{
	return le32_to_cpu(disk->flags);
}

674 675
static inline void btrfs_set_disk_key_flags(struct btrfs_disk_key *disk,
					    u32 val)
C
Chris Mason 已提交
676 677 678 679
{
	disk->flags = cpu_to_le32(val);
}

680
static inline u32 btrfs_disk_key_type(struct btrfs_disk_key *key)
681
{
682
	return le32_to_cpu(key->flags) >> BTRFS_KEY_TYPE_SHIFT;
683 684
}

685 686
static inline void btrfs_set_disk_key_type(struct btrfs_disk_key *key,
					       u32 val)
687
{
688 689 690 691 692
	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);
693 694
}

695 696
static inline u32 btrfs_key_type(struct btrfs_key *key)
{
697
	return key->flags >> BTRFS_KEY_TYPE_SHIFT;
698 699
}

700
static inline void btrfs_set_key_type(struct btrfs_key *key, u32 val)
701
{
702 703 704
	BUG_ON(val >= BTRFS_KEY_TYPE_MAX);
	val = val << BTRFS_KEY_TYPE_SHIFT;
	key->flags = (key->flags & ~(BTRFS_KEY_TYPE_MASK)) | val;
705 706
}

707
static inline u64 btrfs_header_blocknr(struct btrfs_header *h)
708
{
709
	return le64_to_cpu(h->blocknr);
710 711
}

712
static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr)
713
{
714
	h->blocknr = cpu_to_le64(blocknr);
715 716
}

717 718 719 720 721 722 723 724 725 726 727
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);
}

728 729 730 731 732 733 734 735 736 737 738
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);
}

739
static inline u16 btrfs_header_nritems(struct btrfs_header *h)
740
{
741
	return le16_to_cpu(h->nritems);
742 743
}

744
static inline void btrfs_set_header_nritems(struct btrfs_header *h, u16 val)
745
{
746
	h->nritems = cpu_to_le16(val);
747 748
}

749
static inline u16 btrfs_header_flags(struct btrfs_header *h)
750
{
751
	return le16_to_cpu(h->flags);
752 753
}

754
static inline void btrfs_set_header_flags(struct btrfs_header *h, u16 val)
755
{
756
	h->flags = cpu_to_le16(val);
757 758
}

759
static inline int btrfs_header_level(struct btrfs_header *h)
760
{
761
	return h->level;
762 763
}

764
static inline void btrfs_set_header_level(struct btrfs_header *h, int level)
765
{
C
Chris Mason 已提交
766
	BUG_ON(level > BTRFS_MAX_LEVEL);
767
	h->level = level;
768 769
}

C
Chris Mason 已提交
770
static inline int btrfs_is_leaf(struct btrfs_node *n)
771 772 773 774
{
	return (btrfs_header_level(&n->header) == 0);
}

775 776 777 778 779 780 781 782 783 784
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);
}

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

795 796 797 798 799 800 801 802 803 804
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);
}

805 806 807 808 809 810 811 812 813 814
static inline u32 btrfs_root_flags(struct btrfs_root_item *item)
{
	return le32_to_cpu(item->flags);
}

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

815 816 817 818 819 820 821 822 823 824
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);
}

825 826 827 828 829 830 831 832 833 834 835
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);
}

836 837 838 839 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
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 已提交
868
static inline u32 btrfs_super_blocksize(struct btrfs_super_block *s)
869
{
C
Chris Mason 已提交
870
	return le32_to_cpu(s->blocksize);
871 872 873
}

static inline void btrfs_set_super_blocksize(struct btrfs_super_block *s,
C
Chris Mason 已提交
874 875 876 877 878
						u32 val)
{
	s->blocksize = cpu_to_le32(val);
}

879 880 881 882 883 884 885 886 887 888 889
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 已提交
890
static inline u8 *btrfs_leaf_data(struct btrfs_leaf *l)
891
{
C
Chris Mason 已提交
892
	return (u8 *)l->items;
893
}
894

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

923 924 925 926 927 928 929 930 931 932 933 934 935
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);
}

936 937 938 939 940 941 942 943 944 945 946 947
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);
}

948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984
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 已提交
985 986 987 988 989
static inline struct btrfs_root *btrfs_sb(struct super_block *sb)
{
	return sb->s_fs_info;
}

C
Chris Mason 已提交
990 991 992 993 994 995 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
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);
}

1021 1022
/* helper function to cast into the data area of the leaf. */
#define btrfs_item_ptr(leaf, slot, type) \
C
Chris Mason 已提交
1023 1024
	((type *)(btrfs_leaf_data(leaf) + \
	btrfs_item_offset((leaf)->items + (slot))))
1025

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

C
Chris Mason 已提交
1120
/* inode-item.c */
1121 1122 1123 1124
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
1125 1126
		       *root, struct btrfs_path *path,
		       struct btrfs_key *location, int mod);
C
Chris Mason 已提交
1127 1128

/* file-item.c */
C
Chris Mason 已提交
1129
int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
C
Chris Mason 已提交
1130
			       struct btrfs_root *root,
C
Chris Mason 已提交
1131
			       u64 objectid, u64 pos, u64 offset,
C
Chris Mason 已提交
1132
			       u64 disk_num_blocks,
C
Chris Mason 已提交
1133
			       u64 num_blocks);
C
Chris Mason 已提交
1134 1135 1136
int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
			     struct btrfs_root *root,
			     struct btrfs_path *path, u64 objectid,
C
Chris Mason 已提交
1137
			     u64 blocknr, int mod);
C
Chris Mason 已提交
1138 1139 1140 1141
int btrfs_csum_file_block(struct btrfs_trans_handle *trans,
			  struct btrfs_root *root,
			  u64 objectid, u64 offset,
			  char *data, size_t len);
C
Chris Mason 已提交
1142 1143 1144 1145 1146
struct btrfs_csum_item *btrfs_lookup_csum(struct btrfs_trans_handle *trans,
					  struct btrfs_root *root,
					  struct btrfs_path *path,
					  u64 objectid, u64 offset,
					  int cow);
C
Chris Mason 已提交
1147 1148 1149
int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
			struct btrfs_root *root, struct btrfs_path *path,
			u64 isize);
C
Chris Mason 已提交
1150
/* inode.c */
C
Chris Mason 已提交
1151 1152
int btrfs_page_mkwrite(struct vm_area_struct *vma, struct page *page);
int btrfs_readpage(struct file *file, struct page *page);
C
Chris Mason 已提交
1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175
void btrfs_delete_inode(struct inode *inode);
void btrfs_read_locked_inode(struct inode *inode);
int btrfs_write_inode(struct inode *inode, int wait);
void btrfs_dirty_inode(struct inode *inode);
struct inode *btrfs_alloc_inode(struct super_block *sb);
void btrfs_destroy_inode(struct inode *inode);
int btrfs_init_cachep(void);
void btrfs_destroy_cachep(void);
int btrfs_ioctl(struct inode *inode, struct file *filp, unsigned int cmd,
		unsigned long arg);
long btrfs_compat_ioctl(struct file *file, unsigned int cmd,
			       unsigned long arg);
struct inode *btrfs_iget_locked(struct super_block *s, u64 objectid,
				struct btrfs_root *root);
int btrfs_commit_write(struct file *file, struct page *page,
		       unsigned from, unsigned to);
int btrfs_get_block(struct inode *inode, sector_t iblock,
		    struct buffer_head *result, int create);
/* file.c */
extern struct file_operations btrfs_file_operations;
int btrfs_drop_extents(struct btrfs_trans_handle *trans,
		       struct btrfs_root *root, struct inode *inode,
		       u64 start, u64 end, u64 *hint_block);
1176
#endif