1 /*
2  *  GRUB  --  GRand Unified Bootloader
3  *  Copyright (C) 1999,2000,2001,2002,2003,2004  Free Software Foundation, Inc.
4  *
5  *  This program is free software; you can redistribute it and/or modify
6  *  it under the terms of the GNU General Public License as published by
7  *  the Free Software Foundation; either version 2 of the License, or
8  *  (at your option) any later version.
9  *
10  *  This program is distributed in the hope that it will be useful,
11  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
12  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  *  GNU General Public License for more details.
14  *
15  *  You should have received a copy of the GNU General Public License
16  *  along with this program; if not, write to the Free Software
17  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18  */
19 /*
20  * Copyright 2010 Sun Microsystems, Inc.  All rights reserved.
21  * Use is subject to license terms.
22  */
23 /*
24  * Copyright (c) 2014 by Delphix. All rights reserved.
25  */
26 
27 #ifndef	_SYS_DNODE_H
28 #define	_SYS_DNODE_H
29 
30 /*
31  * Fixed constants.
32  */
33 #define	DNODE_SHIFT		9	/* 512 bytes */
34 #define	DN_MIN_INDBLKSHIFT	12	/* 4k */
35 #define	DN_MAX_INDBLKSHIFT	14	/* 16k */
36 #define	DNODE_BLOCK_SHIFT	14	/* 16k */
37 #define	DNODE_CORE_SIZE		64	/* 64 bytes for dnode sans blkptrs */
38 #define	DN_MAX_OBJECT_SHIFT	48	/* 256 trillion (zfs_fid_t limit) */
39 #define	DN_MAX_OFFSET_SHIFT	64	/* 2^64 bytes in a dnode */
40 
41 /*
42  * Derived constants.
43  */
44 #define	DNODE_SIZE	(1 << DNODE_SHIFT)
45 #define	DN_MAX_NBLKPTR	((DNODE_SIZE - DNODE_CORE_SIZE) >> SPA_BLKPTRSHIFT)
46 #define	DN_MAX_BONUSLEN	(DNODE_SIZE - DNODE_CORE_SIZE - (1 << SPA_BLKPTRSHIFT))
47 #define	DN_MAX_OBJECT	(1ULL << DN_MAX_OBJECT_SHIFT)
48 
49 #define	DNODES_PER_BLOCK_SHIFT	(DNODE_BLOCK_SHIFT - DNODE_SHIFT)
50 #define	DNODES_PER_BLOCK	(1ULL << DNODES_PER_BLOCK_SHIFT)
51 #define	DNODES_PER_LEVEL_SHIFT	(DN_MAX_INDBLKSHIFT - SPA_BLKPTRSHIFT)
52 
53 #define	DNODE_FLAG_SPILL_BLKPTR (1<<2)
54 
55 #define	DN_BONUS(dnp)	((void*)((dnp)->dn_bonus + \
56 	(((dnp)->dn_nblkptr - 1) * sizeof (blkptr_t))))
57 
58 typedef struct dnode_phys {
59 	uint8_t dn_type;		/* dmu_object_type_t */
60 	uint8_t dn_indblkshift;		/* ln2(indirect block size) */
61 	uint8_t dn_nlevels;		/* 1=dn_blkptr->data blocks */
62 	uint8_t dn_nblkptr;		/* length of dn_blkptr */
63 	uint8_t dn_bonustype;		/* type of data in bonus buffer */
64 	uint8_t	dn_checksum;		/* ZIO_CHECKSUM type */
65 	uint8_t	dn_compress;		/* ZIO_COMPRESS type */
66 	uint8_t dn_flags;		/* DNODE_FLAG_* */
67 	uint16_t dn_datablkszsec;	/* data block size in 512b sectors */
68 	uint16_t dn_bonuslen;		/* length of dn_bonus */
69 	uint8_t dn_pad2[4];
70 
71 	/* accounting is protected by dn_dirty_mtx */
72 	uint64_t dn_maxblkid;		/* largest allocated block ID */
73 	uint64_t dn_used;		/* bytes (or sectors) of disk space */
74 
75 	uint64_t dn_pad3[4];
76 
77 	blkptr_t dn_blkptr[1];
78 	uint8_t dn_bonus[DN_MAX_BONUSLEN - sizeof (blkptr_t)];
79 	blkptr_t dn_spill;
80 } dnode_phys_t;
81 
82 #endif	/* _SYS_DNODE_H */
83