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