1*4882a593Smuzhiyun /* SPDX-License-Identifier: GPL-2.0 */
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc.
4*4882a593Smuzhiyun * All Rights Reserved.
5*4882a593Smuzhiyun */
6*4882a593Smuzhiyun #ifndef __XFS_DIR2_PRIV_H__
7*4882a593Smuzhiyun #define __XFS_DIR2_PRIV_H__
8*4882a593Smuzhiyun
9*4882a593Smuzhiyun struct dir_context;
10*4882a593Smuzhiyun
11*4882a593Smuzhiyun /*
12*4882a593Smuzhiyun * In-core version of the leaf and free block headers to abstract the
13*4882a593Smuzhiyun * differences in the v2 and v3 disk format of the headers.
14*4882a593Smuzhiyun */
15*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr {
16*4882a593Smuzhiyun uint32_t forw;
17*4882a593Smuzhiyun uint32_t back;
18*4882a593Smuzhiyun uint16_t magic;
19*4882a593Smuzhiyun uint16_t count;
20*4882a593Smuzhiyun uint16_t stale;
21*4882a593Smuzhiyun
22*4882a593Smuzhiyun /*
23*4882a593Smuzhiyun * Pointer to the on-disk format entries, which are behind the
24*4882a593Smuzhiyun * variable size (v4 vs v5) header in the on-disk block.
25*4882a593Smuzhiyun */
26*4882a593Smuzhiyun struct xfs_dir2_leaf_entry *ents;
27*4882a593Smuzhiyun };
28*4882a593Smuzhiyun
29*4882a593Smuzhiyun struct xfs_dir3_icfree_hdr {
30*4882a593Smuzhiyun uint32_t magic;
31*4882a593Smuzhiyun uint32_t firstdb;
32*4882a593Smuzhiyun uint32_t nvalid;
33*4882a593Smuzhiyun uint32_t nused;
34*4882a593Smuzhiyun
35*4882a593Smuzhiyun /*
36*4882a593Smuzhiyun * Pointer to the on-disk format entries, which are behind the
37*4882a593Smuzhiyun * variable size (v4 vs v5) header in the on-disk block.
38*4882a593Smuzhiyun */
39*4882a593Smuzhiyun __be16 *bests;
40*4882a593Smuzhiyun };
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun /* xfs_dir2.c */
43*4882a593Smuzhiyun xfs_dahash_t xfs_ascii_ci_hashname(struct xfs_name *name);
44*4882a593Smuzhiyun enum xfs_dacmp xfs_ascii_ci_compname(struct xfs_da_args *args,
45*4882a593Smuzhiyun const unsigned char *name, int len);
46*4882a593Smuzhiyun extern int xfs_dir2_grow_inode(struct xfs_da_args *args, int space,
47*4882a593Smuzhiyun xfs_dir2_db_t *dbp);
48*4882a593Smuzhiyun extern int xfs_dir_cilookup_result(struct xfs_da_args *args,
49*4882a593Smuzhiyun const unsigned char *name, int len);
50*4882a593Smuzhiyun
51*4882a593Smuzhiyun
52*4882a593Smuzhiyun /* xfs_dir2_block.c */
53*4882a593Smuzhiyun extern int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp,
54*4882a593Smuzhiyun struct xfs_buf **bpp);
55*4882a593Smuzhiyun extern int xfs_dir2_block_addname(struct xfs_da_args *args);
56*4882a593Smuzhiyun extern int xfs_dir2_block_lookup(struct xfs_da_args *args);
57*4882a593Smuzhiyun extern int xfs_dir2_block_removename(struct xfs_da_args *args);
58*4882a593Smuzhiyun extern int xfs_dir2_block_replace(struct xfs_da_args *args);
59*4882a593Smuzhiyun extern int xfs_dir2_leaf_to_block(struct xfs_da_args *args,
60*4882a593Smuzhiyun struct xfs_buf *lbp, struct xfs_buf *dbp);
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun /* xfs_dir2_data.c */
63*4882a593Smuzhiyun struct xfs_dir2_data_free *xfs_dir2_data_bestfree_p(struct xfs_mount *mp,
64*4882a593Smuzhiyun struct xfs_dir2_data_hdr *hdr);
65*4882a593Smuzhiyun __be16 *xfs_dir2_data_entry_tag_p(struct xfs_mount *mp,
66*4882a593Smuzhiyun struct xfs_dir2_data_entry *dep);
67*4882a593Smuzhiyun uint8_t xfs_dir2_data_get_ftype(struct xfs_mount *mp,
68*4882a593Smuzhiyun struct xfs_dir2_data_entry *dep);
69*4882a593Smuzhiyun void xfs_dir2_data_put_ftype(struct xfs_mount *mp,
70*4882a593Smuzhiyun struct xfs_dir2_data_entry *dep, uint8_t ftype);
71*4882a593Smuzhiyun
72*4882a593Smuzhiyun #ifdef DEBUG
73*4882a593Smuzhiyun extern void xfs_dir3_data_check(struct xfs_inode *dp, struct xfs_buf *bp);
74*4882a593Smuzhiyun #else
75*4882a593Smuzhiyun #define xfs_dir3_data_check(dp,bp)
76*4882a593Smuzhiyun #endif
77*4882a593Smuzhiyun
78*4882a593Smuzhiyun extern xfs_failaddr_t __xfs_dir3_data_check(struct xfs_inode *dp,
79*4882a593Smuzhiyun struct xfs_buf *bp);
80*4882a593Smuzhiyun int xfs_dir3_data_read(struct xfs_trans *tp, struct xfs_inode *dp,
81*4882a593Smuzhiyun xfs_dablk_t bno, unsigned int flags, struct xfs_buf **bpp);
82*4882a593Smuzhiyun int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno,
83*4882a593Smuzhiyun unsigned int flags);
84*4882a593Smuzhiyun
85*4882a593Smuzhiyun extern struct xfs_dir2_data_free *
86*4882a593Smuzhiyun xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr,
87*4882a593Smuzhiyun struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup,
88*4882a593Smuzhiyun int *loghead);
89*4882a593Smuzhiyun extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno,
90*4882a593Smuzhiyun struct xfs_buf **bpp);
91*4882a593Smuzhiyun
92*4882a593Smuzhiyun /* xfs_dir2_leaf.c */
93*4882a593Smuzhiyun void xfs_dir2_leaf_hdr_from_disk(struct xfs_mount *mp,
94*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr *to, struct xfs_dir2_leaf *from);
95*4882a593Smuzhiyun void xfs_dir2_leaf_hdr_to_disk(struct xfs_mount *mp, struct xfs_dir2_leaf *to,
96*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr *from);
97*4882a593Smuzhiyun int xfs_dir3_leaf_read(struct xfs_trans *tp, struct xfs_inode *dp,
98*4882a593Smuzhiyun xfs_dablk_t fbno, struct xfs_buf **bpp);
99*4882a593Smuzhiyun int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp,
100*4882a593Smuzhiyun xfs_dablk_t fbno, struct xfs_buf **bpp);
101*4882a593Smuzhiyun extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args,
102*4882a593Smuzhiyun struct xfs_buf *dbp);
103*4882a593Smuzhiyun extern int xfs_dir2_leaf_addname(struct xfs_da_args *args);
104*4882a593Smuzhiyun extern void xfs_dir3_leaf_compact(struct xfs_da_args *args,
105*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr *leafhdr, struct xfs_buf *bp);
106*4882a593Smuzhiyun extern void xfs_dir3_leaf_compact_x1(struct xfs_dir3_icleaf_hdr *leafhdr,
107*4882a593Smuzhiyun struct xfs_dir2_leaf_entry *ents, int *indexp,
108*4882a593Smuzhiyun int *lowstalep, int *highstalep, int *lowlogp, int *highlogp);
109*4882a593Smuzhiyun extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno,
110*4882a593Smuzhiyun struct xfs_buf **bpp, uint16_t magic);
111*4882a593Smuzhiyun extern void xfs_dir3_leaf_log_ents(struct xfs_da_args *args,
112*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr *hdr, struct xfs_buf *bp, int first,
113*4882a593Smuzhiyun int last);
114*4882a593Smuzhiyun extern void xfs_dir3_leaf_log_header(struct xfs_da_args *args,
115*4882a593Smuzhiyun struct xfs_buf *bp);
116*4882a593Smuzhiyun extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args);
117*4882a593Smuzhiyun extern int xfs_dir2_leaf_removename(struct xfs_da_args *args);
118*4882a593Smuzhiyun extern int xfs_dir2_leaf_replace(struct xfs_da_args *args);
119*4882a593Smuzhiyun extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args,
120*4882a593Smuzhiyun struct xfs_buf *lbp);
121*4882a593Smuzhiyun extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args,
122*4882a593Smuzhiyun struct xfs_buf *lbp, xfs_dir2_db_t db);
123*4882a593Smuzhiyun extern struct xfs_dir2_leaf_entry *
124*4882a593Smuzhiyun xfs_dir3_leaf_find_entry(struct xfs_dir3_icleaf_hdr *leafhdr,
125*4882a593Smuzhiyun struct xfs_dir2_leaf_entry *ents, int index, int compact,
126*4882a593Smuzhiyun int lowstale, int highstale, int *lfloglow, int *lfloghigh);
127*4882a593Smuzhiyun extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state);
128*4882a593Smuzhiyun
129*4882a593Smuzhiyun extern xfs_failaddr_t xfs_dir3_leaf_check_int(struct xfs_mount *mp,
130*4882a593Smuzhiyun struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf);
131*4882a593Smuzhiyun
132*4882a593Smuzhiyun /* xfs_dir2_node.c */
133*4882a593Smuzhiyun void xfs_dir2_free_hdr_from_disk(struct xfs_mount *mp,
134*4882a593Smuzhiyun struct xfs_dir3_icfree_hdr *to, struct xfs_dir2_free *from);
135*4882a593Smuzhiyun extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args,
136*4882a593Smuzhiyun struct xfs_buf *lbp);
137*4882a593Smuzhiyun extern xfs_dahash_t xfs_dir2_leaf_lasthash(struct xfs_inode *dp,
138*4882a593Smuzhiyun struct xfs_buf *bp, int *count);
139*4882a593Smuzhiyun extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp,
140*4882a593Smuzhiyun struct xfs_da_args *args, int *indexp,
141*4882a593Smuzhiyun struct xfs_da_state *state);
142*4882a593Smuzhiyun extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp,
143*4882a593Smuzhiyun struct xfs_buf *leaf2_bp);
144*4882a593Smuzhiyun extern int xfs_dir2_leafn_split(struct xfs_da_state *state,
145*4882a593Smuzhiyun struct xfs_da_state_blk *oldblk, struct xfs_da_state_blk *newblk);
146*4882a593Smuzhiyun extern int xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
147*4882a593Smuzhiyun extern void xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
148*4882a593Smuzhiyun struct xfs_da_state_blk *drop_blk,
149*4882a593Smuzhiyun struct xfs_da_state_blk *save_blk);
150*4882a593Smuzhiyun extern int xfs_dir2_node_addname(struct xfs_da_args *args);
151*4882a593Smuzhiyun extern int xfs_dir2_node_lookup(struct xfs_da_args *args);
152*4882a593Smuzhiyun extern int xfs_dir2_node_removename(struct xfs_da_args *args);
153*4882a593Smuzhiyun extern int xfs_dir2_node_replace(struct xfs_da_args *args);
154*4882a593Smuzhiyun extern int xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
155*4882a593Smuzhiyun int *rvalp);
156*4882a593Smuzhiyun extern int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp,
157*4882a593Smuzhiyun xfs_dablk_t fbno, struct xfs_buf **bpp);
158*4882a593Smuzhiyun
159*4882a593Smuzhiyun /* xfs_dir2_sf.c */
160*4882a593Smuzhiyun xfs_ino_t xfs_dir2_sf_get_ino(struct xfs_mount *mp, struct xfs_dir2_sf_hdr *hdr,
161*4882a593Smuzhiyun struct xfs_dir2_sf_entry *sfep);
162*4882a593Smuzhiyun xfs_ino_t xfs_dir2_sf_get_parent_ino(struct xfs_dir2_sf_hdr *hdr);
163*4882a593Smuzhiyun void xfs_dir2_sf_put_parent_ino(struct xfs_dir2_sf_hdr *hdr, xfs_ino_t ino);
164*4882a593Smuzhiyun uint8_t xfs_dir2_sf_get_ftype(struct xfs_mount *mp,
165*4882a593Smuzhiyun struct xfs_dir2_sf_entry *sfep);
166*4882a593Smuzhiyun struct xfs_dir2_sf_entry *xfs_dir2_sf_nextentry(struct xfs_mount *mp,
167*4882a593Smuzhiyun struct xfs_dir2_sf_hdr *hdr, struct xfs_dir2_sf_entry *sfep);
168*4882a593Smuzhiyun extern int xfs_dir2_block_sfsize(struct xfs_inode *dp,
169*4882a593Smuzhiyun struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp);
170*4882a593Smuzhiyun extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp,
171*4882a593Smuzhiyun int size, xfs_dir2_sf_hdr_t *sfhp);
172*4882a593Smuzhiyun extern int xfs_dir2_sf_addname(struct xfs_da_args *args);
173*4882a593Smuzhiyun extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
174*4882a593Smuzhiyun extern int xfs_dir2_sf_lookup(struct xfs_da_args *args);
175*4882a593Smuzhiyun extern int xfs_dir2_sf_removename(struct xfs_da_args *args);
176*4882a593Smuzhiyun extern int xfs_dir2_sf_replace(struct xfs_da_args *args);
177*4882a593Smuzhiyun extern xfs_failaddr_t xfs_dir2_sf_verify(struct xfs_inode *ip);
178*4882a593Smuzhiyun int xfs_dir2_sf_entsize(struct xfs_mount *mp,
179*4882a593Smuzhiyun struct xfs_dir2_sf_hdr *hdr, int len);
180*4882a593Smuzhiyun void xfs_dir2_sf_put_ino(struct xfs_mount *mp, struct xfs_dir2_sf_hdr *hdr,
181*4882a593Smuzhiyun struct xfs_dir2_sf_entry *sfep, xfs_ino_t ino);
182*4882a593Smuzhiyun void xfs_dir2_sf_put_ftype(struct xfs_mount *mp,
183*4882a593Smuzhiyun struct xfs_dir2_sf_entry *sfep, uint8_t ftype);
184*4882a593Smuzhiyun
185*4882a593Smuzhiyun /* xfs_dir2_readdir.c */
186*4882a593Smuzhiyun extern int xfs_readdir(struct xfs_trans *tp, struct xfs_inode *dp,
187*4882a593Smuzhiyun struct dir_context *ctx, size_t bufsize);
188*4882a593Smuzhiyun
189*4882a593Smuzhiyun static inline unsigned int
xfs_dir2_data_entsize(struct xfs_mount * mp,unsigned int namelen)190*4882a593Smuzhiyun xfs_dir2_data_entsize(
191*4882a593Smuzhiyun struct xfs_mount *mp,
192*4882a593Smuzhiyun unsigned int namelen)
193*4882a593Smuzhiyun {
194*4882a593Smuzhiyun unsigned int len;
195*4882a593Smuzhiyun
196*4882a593Smuzhiyun len = offsetof(struct xfs_dir2_data_entry, name[0]) + namelen +
197*4882a593Smuzhiyun sizeof(xfs_dir2_data_off_t) /* tag */;
198*4882a593Smuzhiyun if (xfs_sb_version_hasftype(&mp->m_sb))
199*4882a593Smuzhiyun len += sizeof(uint8_t);
200*4882a593Smuzhiyun return round_up(len, XFS_DIR2_DATA_ALIGN);
201*4882a593Smuzhiyun }
202*4882a593Smuzhiyun
203*4882a593Smuzhiyun xfs_dahash_t xfs_dir2_hashname(struct xfs_mount *mp, struct xfs_name *name);
204*4882a593Smuzhiyun enum xfs_dacmp xfs_dir2_compname(struct xfs_da_args *args,
205*4882a593Smuzhiyun const unsigned char *name, int len);
206*4882a593Smuzhiyun
207*4882a593Smuzhiyun #endif /* __XFS_DIR2_PRIV_H__ */
208