2
* Copyright (c) 2000 Silicon Graphics, Inc. All Rights Reserved.
4
* This program is free software; you can redistribute it and/or modify it
5
* under the terms of version 2 of the GNU General Public License as
6
* published by the Free Software Foundation.
8
* This program is distributed in the hope that it would be useful, but
9
* WITHOUT ANY WARRANTY; without even the implied warranty of
10
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12
* Further, this software is distributed without any warranty that it is
13
* free of the rightful claim of any third person regarding infringement
14
* or the like. Any license provided herein, whether implied or
15
* otherwise, applies only to this software file. Patent licenses, if
16
* any, provided herein do not apply to combinations of this program with
17
* other software, or any other product whatsoever.
19
* You should have received a copy of the GNU General Public License along
20
* with this program; if not, write the Free Software Foundation, Inc., 59
21
* Temple Place - Suite 330, Boston MA 02111-1307, USA.
23
* Contact information: Silicon Graphics, Inc., 1600 Amphitheatre Pkwy,
24
* Mountain View, CA 94043, or:
28
* For further information regarding this notice, see:
30
* http://oss.sgi.com/projects/GenInfo/SGIGPLNoticeExplan/
45
static int bnobt_key_count(void *obj, int startoff);
46
static int bnobt_key_offset(void *obj, int startoff, int idx);
47
static int bnobt_ptr_count(void *obj, int startoff);
48
static int bnobt_ptr_offset(void *obj, int startoff, int idx);
49
static int bnobt_rec_count(void *obj, int startoff);
50
static int bnobt_rec_offset(void *obj, int startoff, int idx);
52
const field_t bnobt_hfld[] = {
53
{ "", FLDT_BNOBT, OI(0), C1, 0, TYP_NONE },
57
#define OFF(f) bitize(offsetof(xfs_alloc_block_t, bb_ ## f))
58
const field_t bnobt_flds[] = {
59
{ "magic", FLDT_UINT32X, OI(OFF(magic)), C1, 0, TYP_NONE },
60
{ "level", FLDT_UINT16D, OI(OFF(level)), C1, 0, TYP_NONE },
61
{ "numrecs", FLDT_UINT16D, OI(OFF(numrecs)), C1, 0, TYP_NONE },
62
{ "leftsib", FLDT_AGBLOCK, OI(OFF(leftsib)), C1, 0, TYP_BNOBT },
63
{ "rightsib", FLDT_AGBLOCK, OI(OFF(rightsib)), C1, 0, TYP_BNOBT },
64
{ "recs", FLDT_BNOBTREC, bnobt_rec_offset, bnobt_rec_count,
65
FLD_ARRAY|FLD_ABASE1|FLD_COUNT|FLD_OFFSET, TYP_NONE },
66
{ "keys", FLDT_BNOBTKEY, bnobt_key_offset, bnobt_key_count,
67
FLD_ARRAY|FLD_ABASE1|FLD_COUNT|FLD_OFFSET, TYP_NONE },
68
{ "ptrs", FLDT_BNOBTPTR, bnobt_ptr_offset, bnobt_ptr_count,
69
FLD_ARRAY|FLD_ABASE1|FLD_COUNT|FLD_OFFSET, TYP_BNOBT },
73
#define KOFF(f) bitize(offsetof(xfs_alloc_key_t, ar_ ## f))
74
const field_t bnobt_key_flds[] = {
75
{ "startblock", FLDT_AGBLOCK, OI(KOFF(startblock)), C1, 0, TYP_DATA },
76
{ "blockcount", FLDT_EXTLEN, OI(KOFF(blockcount)), C1, 0, TYP_NONE },
80
#define ROFF(f) bitize(offsetof(xfs_alloc_rec_t, ar_ ## f))
81
const field_t bnobt_rec_flds[] = {
82
{ "startblock", FLDT_AGBLOCK, OI(ROFF(startblock)), C1, 0, TYP_DATA },
83
{ "blockcount", FLDT_EXTLEN, OI(ROFF(blockcount)), C1, 0, TYP_NONE },
92
xfs_alloc_block_t *block;
94
ASSERT(startoff == 0);
96
if (INT_GET(block->bb_level, ARCH_CONVERT) == 0)
98
return INT_GET(block->bb_numrecs, ARCH_CONVERT);
107
xfs_alloc_block_t *block;
110
ASSERT(startoff == 0);
112
ASSERT(INT_GET(block->bb_level, ARCH_CONVERT) > 0);
113
kp = XFS_BTREE_KEY_ADDR(mp->m_sb.sb_blocksize, xfs_alloc, block, idx,
114
XFS_BTREE_BLOCK_MAXRECS(mp->m_sb.sb_blocksize, xfs_alloc, 0));
115
return bitize((int)((char *)kp - (char *)block));
123
xfs_alloc_block_t *block;
125
ASSERT(startoff == 0);
127
if (INT_GET(block->bb_level, ARCH_CONVERT) == 0)
129
return INT_GET(block->bb_numrecs, ARCH_CONVERT);
138
xfs_alloc_block_t *block;
141
ASSERT(startoff == 0);
143
ASSERT(INT_GET(block->bb_level, ARCH_CONVERT) > 0);
144
pp = XFS_BTREE_PTR_ADDR(mp->m_sb.sb_blocksize, xfs_alloc, block, idx,
145
XFS_BTREE_BLOCK_MAXRECS(mp->m_sb.sb_blocksize, xfs_alloc, 0));
146
return bitize((int)((char *)pp - (char *)block));
154
xfs_alloc_block_t *block;
156
ASSERT(startoff == 0);
158
if (INT_GET(block->bb_level, ARCH_CONVERT) > 0)
160
return INT_GET(block->bb_numrecs, ARCH_CONVERT);
169
xfs_alloc_block_t *block;
172
ASSERT(startoff == 0);
174
ASSERT(INT_GET(block->bb_level, ARCH_CONVERT) == 0);
175
rp = XFS_BTREE_REC_ADDR(mp->m_sb.sb_blocksize, xfs_alloc, block, idx,
176
XFS_BTREE_BLOCK_MAXRECS(mp->m_sb.sb_blocksize, xfs_alloc, 1));
177
return bitize((int)((char *)rp - (char *)block));
186
return bitize(mp->m_sb.sb_blocksize);