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