blob: 18e3086bf9332fd116efbdc646d2dc542ed9d5a7 [file] [log] [blame]
Christoph Hellwig57926642011-07-13 13:43:48 +02001/*
2 * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc.
3 * All Rights Reserved.
4 *
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
7 * published by the Free Software Foundation.
8 *
9 * This program is distributed in the hope that it would be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write the Free Software Foundation,
16 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
17 */
18#ifndef __XFS_DIR2_PRIV_H__
19#define __XFS_DIR2_PRIV_H__
20
Dave Chinner0cb97762013-08-12 20:50:09 +100021struct dir_context;
22
Dave Chinner892e3f32014-06-06 15:04:05 +100023/*
24 * Directory offset/block conversion functions.
25 *
26 * DB blocks here are logical directory block numbers, not filesystem blocks.
27 */
28
29/*
30 * Convert dataptr to byte in file space
31 */
32static inline xfs_dir2_off_t
33xfs_dir2_dataptr_to_byte(xfs_dir2_dataptr_t dp)
34{
35 return (xfs_dir2_off_t)dp << XFS_DIR2_DATA_ALIGN_LOG;
36}
37
38/*
39 * Convert byte in file space to dataptr. It had better be aligned.
40 */
41static inline xfs_dir2_dataptr_t
42xfs_dir2_byte_to_dataptr(xfs_dir2_off_t by)
43{
44 return (xfs_dir2_dataptr_t)(by >> XFS_DIR2_DATA_ALIGN_LOG);
45}
46
47/*
48 * Convert byte in space to (DB) block
49 */
50static inline xfs_dir2_db_t
51xfs_dir2_byte_to_db(struct xfs_mount *mp, xfs_dir2_off_t by)
52{
53 return (xfs_dir2_db_t)
54 (by >> (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog));
55}
56
57/*
58 * Convert dataptr to a block number
59 */
60static inline xfs_dir2_db_t
61xfs_dir2_dataptr_to_db(struct xfs_mount *mp, xfs_dir2_dataptr_t dp)
62{
63 return xfs_dir2_byte_to_db(mp, xfs_dir2_dataptr_to_byte(dp));
64}
65
66/*
67 * Convert byte in space to offset in a block
68 */
69static inline xfs_dir2_data_aoff_t
Dave Chinner9b3b5522014-06-06 15:06:53 +100070xfs_dir2_byte_to_off(struct xfs_da_geometry *geo, xfs_dir2_off_t by)
Dave Chinner892e3f32014-06-06 15:04:05 +100071{
Dave Chinner9b3b5522014-06-06 15:06:53 +100072 return (xfs_dir2_data_aoff_t)(by & (geo->blksize - 1));
Dave Chinner892e3f32014-06-06 15:04:05 +100073}
74
75/*
76 * Convert dataptr to a byte offset in a block
77 */
78static inline xfs_dir2_data_aoff_t
79xfs_dir2_dataptr_to_off(struct xfs_mount *mp, xfs_dir2_dataptr_t dp)
80{
Dave Chinner9b3b5522014-06-06 15:06:53 +100081 return xfs_dir2_byte_to_off(mp->m_dir_geo, xfs_dir2_dataptr_to_byte(dp));
Dave Chinner892e3f32014-06-06 15:04:05 +100082}
83
84/*
85 * Convert block and offset to byte in space
86 */
87static inline xfs_dir2_off_t
Dave Chinner9b3b5522014-06-06 15:06:53 +100088xfs_dir2_db_off_to_byte(struct xfs_da_geometry *geo, xfs_dir2_db_t db,
Dave Chinner892e3f32014-06-06 15:04:05 +100089 xfs_dir2_data_aoff_t o)
90{
Dave Chinner9b3b5522014-06-06 15:06:53 +100091 return ((xfs_dir2_off_t)db << geo->blklog) + o;
Dave Chinner892e3f32014-06-06 15:04:05 +100092}
93
94/*
95 * Convert block (DB) to block (dablk)
96 */
97static inline xfs_dablk_t
Dave Chinner2998ab1d2014-06-06 15:07:53 +100098xfs_dir2_db_to_da(struct xfs_da_geometry *geo, xfs_dir2_db_t db)
Dave Chinner892e3f32014-06-06 15:04:05 +100099{
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000100 return (xfs_dablk_t)(db << (geo->blklog - geo->fsblog));
Dave Chinner892e3f32014-06-06 15:04:05 +1000101}
102
103/*
104 * Convert byte in space to (DA) block
105 */
106static inline xfs_dablk_t
107xfs_dir2_byte_to_da(struct xfs_mount *mp, xfs_dir2_off_t by)
108{
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000109 return xfs_dir2_db_to_da(mp->m_dir_geo, xfs_dir2_byte_to_db(mp, by));
Dave Chinner892e3f32014-06-06 15:04:05 +1000110}
111
112/*
113 * Convert block and offset to dataptr
114 */
115static inline xfs_dir2_dataptr_t
116xfs_dir2_db_off_to_dataptr(struct xfs_mount *mp, xfs_dir2_db_t db,
117 xfs_dir2_data_aoff_t o)
118{
Dave Chinner9b3b5522014-06-06 15:06:53 +1000119 return xfs_dir2_byte_to_dataptr(
120 xfs_dir2_db_off_to_byte(mp->m_dir_geo, db, o));
Dave Chinner892e3f32014-06-06 15:04:05 +1000121}
122
123/*
124 * Convert block (dablk) to block (DB)
125 */
126static inline xfs_dir2_db_t
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000127xfs_dir2_da_to_db(struct xfs_da_geometry *geo, xfs_dablk_t da)
Dave Chinner892e3f32014-06-06 15:04:05 +1000128{
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000129 return (xfs_dir2_db_t)(da >> (geo->blklog - geo->fsblog));
Dave Chinner892e3f32014-06-06 15:04:05 +1000130}
131
132/*
133 * Convert block (dablk) to byte offset in space
134 */
135static inline xfs_dir2_off_t
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000136xfs_dir2_da_to_byte(struct xfs_da_geometry *geo, xfs_dablk_t da)
Dave Chinner892e3f32014-06-06 15:04:05 +1000137{
Dave Chinner2998ab1d2014-06-06 15:07:53 +1000138 return xfs_dir2_db_off_to_byte(geo, xfs_dir2_da_to_db(geo, da), 0);
Dave Chinner892e3f32014-06-06 15:04:05 +1000139}
140
141/*
142 * Directory tail pointer accessor functions. Based on block geometry.
143 */
144static inline struct xfs_dir2_block_tail *
145xfs_dir2_block_tail_p(struct xfs_mount *mp, struct xfs_dir2_data_hdr *hdr)
146{
147 return ((struct xfs_dir2_block_tail *)
148 ((char *)hdr + mp->m_dirblksize)) - 1;
149}
150
151static inline struct xfs_dir2_leaf_tail *
152xfs_dir2_leaf_tail_p(struct xfs_mount *mp, struct xfs_dir2_leaf *lp)
153{
154 return (struct xfs_dir2_leaf_tail *)
155 ((char *)lp + mp->m_dirblksize -
156 sizeof(struct xfs_dir2_leaf_tail));
157}
158
Christoph Hellwig57926642011-07-13 13:43:48 +0200159/* xfs_dir2.c */
160extern int xfs_dir_ino_validate(struct xfs_mount *mp, xfs_ino_t ino);
Christoph Hellwig57926642011-07-13 13:43:48 +0200161extern int xfs_dir2_grow_inode(struct xfs_da_args *args, int space,
162 xfs_dir2_db_t *dbp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200163extern int xfs_dir_cilookup_result(struct xfs_da_args *args,
164 const unsigned char *name, int len);
165
Dave Chinner0cb97762013-08-12 20:50:09 +1000166#define S_SHIFT 12
167extern const unsigned char xfs_mode_to_ftype[];
168
169extern unsigned char xfs_dir3_get_dtype(struct xfs_mount *mp,
170 __uint8_t filetype);
171
172
Christoph Hellwig57926642011-07-13 13:43:48 +0200173/* xfs_dir2_block.c */
Dave Chinner4a8af272013-08-12 20:49:36 +1000174extern int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp,
175 struct xfs_buf **bpp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200176extern int xfs_dir2_block_addname(struct xfs_da_args *args);
Christoph Hellwig57926642011-07-13 13:43:48 +0200177extern int xfs_dir2_block_lookup(struct xfs_da_args *args);
178extern int xfs_dir2_block_removename(struct xfs_da_args *args);
179extern int xfs_dir2_block_replace(struct xfs_da_args *args);
180extern int xfs_dir2_leaf_to_block(struct xfs_da_args *args,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000181 struct xfs_buf *lbp, struct xfs_buf *dbp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200182
183/* xfs_dir2_data.c */
184#ifdef DEBUG
Dave Chinner33363fe2013-04-03 16:11:22 +1100185#define xfs_dir3_data_check(dp,bp) __xfs_dir3_data_check(dp, bp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200186#else
Dave Chinner33363fe2013-04-03 16:11:22 +1100187#define xfs_dir3_data_check(dp,bp)
Christoph Hellwig57926642011-07-13 13:43:48 +0200188#endif
Dave Chinner1813dd62012-11-14 17:54:40 +1100189
Dave Chinner33363fe2013-04-03 16:11:22 +1100190extern int __xfs_dir3_data_check(struct xfs_inode *dp, struct xfs_buf *bp);
191extern int xfs_dir3_data_read(struct xfs_trans *tp, struct xfs_inode *dp,
Dave Chinnere4813572012-11-12 22:54:14 +1100192 xfs_dablk_t bno, xfs_daddr_t mapped_bno, struct xfs_buf **bpp);
Eric Sandeen9df2dd02014-04-14 19:01:59 +1000193extern int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno,
194 xfs_daddr_t mapped_bno);
Dave Chinner82025d72012-11-12 22:54:12 +1100195
Christoph Hellwig57926642011-07-13 13:43:48 +0200196extern struct xfs_dir2_data_free *
197xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr,
Dave Chinner2ca98772013-10-29 22:11:49 +1100198 struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup,
199 int *loghead);
Dave Chinnerf5f3d9b2013-04-03 16:11:20 +1100200extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000201 struct xfs_buf **bpp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200202
203/* xfs_dir2_leaf.c */
Dave Chinner24df33b2013-04-12 07:30:21 +1000204extern int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp,
Dave Chinnere6f76672012-11-12 22:54:15 +1100205 xfs_dablk_t fbno, xfs_daddr_t mappedbno, struct xfs_buf **bpp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200206extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000207 struct xfs_buf *dbp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200208extern int xfs_dir2_leaf_addname(struct xfs_da_args *args);
Dave Chinner24df33b2013-04-12 07:30:21 +1000209extern void xfs_dir3_leaf_compact(struct xfs_da_args *args,
210 struct xfs_dir3_icleaf_hdr *leafhdr, struct xfs_buf *bp);
211extern void xfs_dir3_leaf_compact_x1(struct xfs_dir3_icleaf_hdr *leafhdr,
212 struct xfs_dir2_leaf_entry *ents, int *indexp,
Christoph Hellwig57926642011-07-13 13:43:48 +0200213 int *lowstalep, int *highstalep, int *lowlogp, int *highlogp);
Dave Chinner24df33b2013-04-12 07:30:21 +1000214extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno,
215 struct xfs_buf **bpp, __uint16_t magic);
Dave Chinner41419562013-10-29 22:11:50 +1100216extern void xfs_dir3_leaf_log_ents(struct xfs_trans *tp, struct xfs_inode *dp,
217 struct xfs_buf *bp, int first, int last);
218extern void xfs_dir3_leaf_log_header(struct xfs_trans *tp, struct xfs_inode *dp,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000219 struct xfs_buf *bp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200220extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args);
221extern int xfs_dir2_leaf_removename(struct xfs_da_args *args);
222extern int xfs_dir2_leaf_replace(struct xfs_da_args *args);
223extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000224 struct xfs_buf *lbp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200225extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000226 struct xfs_buf *lbp, xfs_dir2_db_t db);
Christoph Hellwig57926642011-07-13 13:43:48 +0200227extern struct xfs_dir2_leaf_entry *
Dave Chinner24df33b2013-04-12 07:30:21 +1000228xfs_dir3_leaf_find_entry(struct xfs_dir3_icleaf_hdr *leafhdr,
229 struct xfs_dir2_leaf_entry *ents, int index, int compact,
230 int lowstale, int highstale, int *lfloglow, int *lfloghigh);
Christoph Hellwig57926642011-07-13 13:43:48 +0200231extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state);
232
Dave Chinner41419562013-10-29 22:11:50 +1100233extern bool xfs_dir3_leaf_check_int(struct xfs_mount *mp, struct xfs_inode *dp,
Dave Chinner24df33b2013-04-12 07:30:21 +1000234 struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf);
235
Christoph Hellwig57926642011-07-13 13:43:48 +0200236/* xfs_dir2_node.c */
237extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000238 struct xfs_buf *lbp);
Dave Chinner41419562013-10-29 22:11:50 +1100239extern xfs_dahash_t xfs_dir2_leafn_lasthash(struct xfs_inode *dp,
240 struct xfs_buf *bp, int *count);
Dave Chinner1d9025e2012-06-22 18:50:14 +1000241extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp,
Christoph Hellwig57926642011-07-13 13:43:48 +0200242 struct xfs_da_args *args, int *indexp,
243 struct xfs_da_state *state);
Dave Chinner41419562013-10-29 22:11:50 +1100244extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp,
Dave Chinner1d9025e2012-06-22 18:50:14 +1000245 struct xfs_buf *leaf2_bp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200246extern int xfs_dir2_leafn_split(struct xfs_da_state *state,
247 struct xfs_da_state_blk *oldblk, struct xfs_da_state_blk *newblk);
248extern int xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
249extern void xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
250 struct xfs_da_state_blk *drop_blk,
251 struct xfs_da_state_blk *save_blk);
252extern int xfs_dir2_node_addname(struct xfs_da_args *args);
253extern int xfs_dir2_node_lookup(struct xfs_da_args *args);
254extern int xfs_dir2_node_removename(struct xfs_da_args *args);
255extern int xfs_dir2_node_replace(struct xfs_da_args *args);
256extern int xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
257 int *rvalp);
Dave Chinner20252072012-11-12 22:54:13 +1100258extern int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp,
259 xfs_dablk_t fbno, struct xfs_buf **bpp);
Christoph Hellwig57926642011-07-13 13:43:48 +0200260
261/* xfs_dir2_sf.c */
Christoph Hellwig57926642011-07-13 13:43:48 +0200262extern int xfs_dir2_block_sfsize(struct xfs_inode *dp,
263 struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp);
Dave Chinner1d9025e2012-06-22 18:50:14 +1000264extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp,
Christoph Hellwig57926642011-07-13 13:43:48 +0200265 int size, xfs_dir2_sf_hdr_t *sfhp);
266extern int xfs_dir2_sf_addname(struct xfs_da_args *args);
267extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
Christoph Hellwig57926642011-07-13 13:43:48 +0200268extern int xfs_dir2_sf_lookup(struct xfs_da_args *args);
269extern int xfs_dir2_sf_removename(struct xfs_da_args *args);
270extern int xfs_dir2_sf_replace(struct xfs_da_args *args);
271
Dave Chinnerc24b5df2013-08-12 20:49:45 +1000272/* xfs_dir2_readdir.c */
273extern int xfs_readdir(struct xfs_inode *dp, struct dir_context *ctx,
274 size_t bufsize);
275
Christoph Hellwig57926642011-07-13 13:43:48 +0200276#endif /* __XFS_DIR2_PRIV_H__ */