xfs_dir2_priv.h 9.0 KB
Newer Older
C
Christoph Hellwig 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/*
 * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc.
 * 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 as
 * published by the Free Software Foundation.
 *
 * This program is distributed in the hope that it would 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 the Free Software Foundation,
 * Inc.,  51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 */
#ifndef __XFS_DIR2_PRIV_H__
#define __XFS_DIR2_PRIV_H__

21 22
struct dir_context;

23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50
/*
 * Directory offset/block conversion functions.
 *
 * DB blocks here are logical directory block numbers, not filesystem blocks.
 */

/*
 * Convert dataptr to byte in file space
 */
static inline xfs_dir2_off_t
xfs_dir2_dataptr_to_byte(xfs_dir2_dataptr_t dp)
{
	return (xfs_dir2_off_t)dp << XFS_DIR2_DATA_ALIGN_LOG;
}

/*
 * Convert byte in file space to dataptr.  It had better be aligned.
 */
static inline xfs_dir2_dataptr_t
xfs_dir2_byte_to_dataptr(xfs_dir2_off_t by)
{
	return (xfs_dir2_dataptr_t)(by >> XFS_DIR2_DATA_ALIGN_LOG);
}

/*
 * Convert byte in space to (DB) block
 */
static inline xfs_dir2_db_t
51
xfs_dir2_byte_to_db(struct xfs_da_geometry *geo, xfs_dir2_off_t by)
52
{
53
	return (xfs_dir2_db_t)(by >> geo->blklog);
54 55 56 57 58 59
}

/*
 * Convert dataptr to a block number
 */
static inline xfs_dir2_db_t
60
xfs_dir2_dataptr_to_db(struct xfs_da_geometry *geo, xfs_dir2_dataptr_t dp)
61
{
62
	return xfs_dir2_byte_to_db(geo, xfs_dir2_dataptr_to_byte(dp));
63 64 65 66 67 68
}

/*
 * Convert byte in space to offset in a block
 */
static inline xfs_dir2_data_aoff_t
69
xfs_dir2_byte_to_off(struct xfs_da_geometry *geo, xfs_dir2_off_t by)
70
{
71
	return (xfs_dir2_data_aoff_t)(by & (geo->blksize - 1));
72 73 74 75 76 77
}

/*
 * Convert dataptr to a byte offset in a block
 */
static inline xfs_dir2_data_aoff_t
78
xfs_dir2_dataptr_to_off(struct xfs_da_geometry *geo, xfs_dir2_dataptr_t dp)
79
{
80
	return xfs_dir2_byte_to_off(geo, xfs_dir2_dataptr_to_byte(dp));
81 82 83 84 85 86
}

/*
 * Convert block and offset to byte in space
 */
static inline xfs_dir2_off_t
87
xfs_dir2_db_off_to_byte(struct xfs_da_geometry *geo, xfs_dir2_db_t db,
88 89
			xfs_dir2_data_aoff_t o)
{
90
	return ((xfs_dir2_off_t)db << geo->blklog) + o;
91 92 93 94 95 96
}

/*
 * Convert block (DB) to block (dablk)
 */
static inline xfs_dablk_t
97
xfs_dir2_db_to_da(struct xfs_da_geometry *geo, xfs_dir2_db_t db)
98
{
99
	return (xfs_dablk_t)(db << (geo->blklog - geo->fsblog));
100 101 102 103 104 105
}

/*
 * Convert byte in space to (DA) block
 */
static inline xfs_dablk_t
106
xfs_dir2_byte_to_da(struct xfs_da_geometry *geo, xfs_dir2_off_t by)
107
{
108
	return xfs_dir2_db_to_da(geo, xfs_dir2_byte_to_db(geo, by));
109 110 111 112 113 114
}

/*
 * Convert block and offset to dataptr
 */
static inline xfs_dir2_dataptr_t
115
xfs_dir2_db_off_to_dataptr(struct xfs_da_geometry *geo, xfs_dir2_db_t db,
116 117
			   xfs_dir2_data_aoff_t o)
{
118
	return xfs_dir2_byte_to_dataptr(xfs_dir2_db_off_to_byte(geo, db, o));
119 120 121 122 123 124
}

/*
 * Convert block (dablk) to block (DB)
 */
static inline xfs_dir2_db_t
125
xfs_dir2_da_to_db(struct xfs_da_geometry *geo, xfs_dablk_t da)
126
{
127
	return (xfs_dir2_db_t)(da >> (geo->blklog - geo->fsblog));
128 129 130 131 132 133
}

/*
 * Convert block (dablk) to byte offset in space
 */
static inline xfs_dir2_off_t
134
xfs_dir2_da_to_byte(struct xfs_da_geometry *geo, xfs_dablk_t da)
135
{
136
	return xfs_dir2_db_off_to_byte(geo, xfs_dir2_da_to_db(geo, da), 0);
137 138 139 140 141 142
}

/*
 * Directory tail pointer accessor functions. Based on block geometry.
 */
static inline struct xfs_dir2_block_tail *
143
xfs_dir2_block_tail_p(struct xfs_da_geometry *geo, struct xfs_dir2_data_hdr *hdr)
144 145
{
	return ((struct xfs_dir2_block_tail *)
146
		((char *)hdr + geo->blksize)) - 1;
147 148 149
}

static inline struct xfs_dir2_leaf_tail *
150
xfs_dir2_leaf_tail_p(struct xfs_da_geometry *geo, struct xfs_dir2_leaf *lp)
151 152
{
	return (struct xfs_dir2_leaf_tail *)
153
		((char *)lp + geo->blksize -
154 155 156
		  sizeof(struct xfs_dir2_leaf_tail));
}

C
Christoph Hellwig 已提交
157 158 159 160 161 162 163
/* xfs_dir2.c */
extern int xfs_dir_ino_validate(struct xfs_mount *mp, xfs_ino_t ino);
extern int xfs_dir2_grow_inode(struct xfs_da_args *args, int space,
				xfs_dir2_db_t *dbp);
extern int xfs_dir_cilookup_result(struct xfs_da_args *args,
				const unsigned char *name, int len);

164

C
Christoph Hellwig 已提交
165
/* xfs_dir2_block.c */
166 167
extern int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp,
			       struct xfs_buf **bpp);
C
Christoph Hellwig 已提交
168 169 170 171 172
extern int xfs_dir2_block_addname(struct xfs_da_args *args);
extern int xfs_dir2_block_lookup(struct xfs_da_args *args);
extern int xfs_dir2_block_removename(struct xfs_da_args *args);
extern int xfs_dir2_block_replace(struct xfs_da_args *args);
extern int xfs_dir2_leaf_to_block(struct xfs_da_args *args,
173
		struct xfs_buf *lbp, struct xfs_buf *dbp);
C
Christoph Hellwig 已提交
174 175 176

/* xfs_dir2_data.c */
#ifdef DEBUG
177
#define	xfs_dir3_data_check(dp,bp) __xfs_dir3_data_check(dp, bp);
C
Christoph Hellwig 已提交
178
#else
179
#define	xfs_dir3_data_check(dp,bp)
C
Christoph Hellwig 已提交
180
#endif
181

182 183
extern int __xfs_dir3_data_check(struct xfs_inode *dp, struct xfs_buf *bp);
extern int xfs_dir3_data_read(struct xfs_trans *tp, struct xfs_inode *dp,
184
		xfs_dablk_t bno, xfs_daddr_t mapped_bno, struct xfs_buf **bpp);
185 186
extern int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno,
		xfs_daddr_t mapped_bno);
187

C
Christoph Hellwig 已提交
188 189
extern struct xfs_dir2_data_free *
xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr,
190 191
		struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup,
		int *loghead);
192
extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno,
193
		struct xfs_buf **bpp);
C
Christoph Hellwig 已提交
194 195

/* xfs_dir2_leaf.c */
196
extern int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp,
D
Dave Chinner 已提交
197
		xfs_dablk_t fbno, xfs_daddr_t mappedbno, struct xfs_buf **bpp);
C
Christoph Hellwig 已提交
198
extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args,
199
		struct xfs_buf *dbp);
C
Christoph Hellwig 已提交
200
extern int xfs_dir2_leaf_addname(struct xfs_da_args *args);
201 202 203 204
extern void xfs_dir3_leaf_compact(struct xfs_da_args *args,
		struct xfs_dir3_icleaf_hdr *leafhdr, struct xfs_buf *bp);
extern void xfs_dir3_leaf_compact_x1(struct xfs_dir3_icleaf_hdr *leafhdr,
		struct xfs_dir2_leaf_entry *ents, int *indexp,
C
Christoph Hellwig 已提交
205
		int *lowstalep, int *highstalep, int *lowlogp, int *highlogp);
206 207
extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno,
		struct xfs_buf **bpp, __uint16_t magic);
208
extern void xfs_dir3_leaf_log_ents(struct xfs_da_args *args,
209
		struct xfs_buf *bp, int first, int last);
210
extern void xfs_dir3_leaf_log_header(struct xfs_da_args *args,
211
		struct xfs_buf *bp);
C
Christoph Hellwig 已提交
212 213 214 215
extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args);
extern int xfs_dir2_leaf_removename(struct xfs_da_args *args);
extern int xfs_dir2_leaf_replace(struct xfs_da_args *args);
extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args,
216
		struct xfs_buf *lbp);
C
Christoph Hellwig 已提交
217
extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args,
218
		struct xfs_buf *lbp, xfs_dir2_db_t db);
C
Christoph Hellwig 已提交
219
extern struct xfs_dir2_leaf_entry *
220 221 222
xfs_dir3_leaf_find_entry(struct xfs_dir3_icleaf_hdr *leafhdr,
		struct xfs_dir2_leaf_entry *ents, int index, int compact,
		int lowstale, int highstale, int *lfloglow, int *lfloghigh);
C
Christoph Hellwig 已提交
223 224
extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state);

225
extern bool xfs_dir3_leaf_check_int(struct xfs_mount *mp, struct xfs_inode *dp,
226 227
		struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf);

C
Christoph Hellwig 已提交
228 229
/* xfs_dir2_node.c */
extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args,
230
		struct xfs_buf *lbp);
231 232
extern xfs_dahash_t xfs_dir2_leafn_lasthash(struct xfs_inode *dp,
		struct xfs_buf *bp, int *count);
233
extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp,
C
Christoph Hellwig 已提交
234 235
		struct xfs_da_args *args, int *indexp,
		struct xfs_da_state *state);
236
extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp,
237
		struct xfs_buf *leaf2_bp);
C
Christoph Hellwig 已提交
238 239 240 241 242 243 244 245 246 247 248 249
extern int xfs_dir2_leafn_split(struct xfs_da_state *state,
	struct xfs_da_state_blk *oldblk, struct xfs_da_state_blk *newblk);
extern int xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
extern void xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
		struct xfs_da_state_blk *drop_blk,
		struct xfs_da_state_blk *save_blk);
extern int xfs_dir2_node_addname(struct xfs_da_args *args);
extern int xfs_dir2_node_lookup(struct xfs_da_args *args);
extern int xfs_dir2_node_removename(struct xfs_da_args *args);
extern int xfs_dir2_node_replace(struct xfs_da_args *args);
extern int xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
		int *rvalp);
D
Dave Chinner 已提交
250 251
extern int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp,
		xfs_dablk_t fbno, struct xfs_buf **bpp);
C
Christoph Hellwig 已提交
252 253 254 255

/* xfs_dir2_sf.c */
extern int xfs_dir2_block_sfsize(struct xfs_inode *dp,
		struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp);
256
extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp,
C
Christoph Hellwig 已提交
257 258 259 260 261 262 263
		int size, xfs_dir2_sf_hdr_t *sfhp);
extern int xfs_dir2_sf_addname(struct xfs_da_args *args);
extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
extern int xfs_dir2_sf_lookup(struct xfs_da_args *args);
extern int xfs_dir2_sf_removename(struct xfs_da_args *args);
extern int xfs_dir2_sf_replace(struct xfs_da_args *args);

D
Dave Chinner 已提交
264 265 266 267
/* xfs_dir2_readdir.c */
extern int xfs_readdir(struct xfs_inode *dp, struct dir_context *ctx,
		       size_t bufsize);

C
Christoph Hellwig 已提交
268
#endif /* __XFS_DIR2_PRIV_H__ */