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 int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp, 54 xfs_ino_t owner, 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_ino_t owner, xfs_dablk_t bno, unsigned int flags, 82 struct xfs_buf **bpp); 83 int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno, 84 unsigned int flags); 85 86 extern struct xfs_dir2_data_free * 87 xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr, 88 struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup, 89 int *loghead); 90 extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno, 91 struct xfs_buf **bpp); 92 93 /* xfs_dir2_leaf.c */ 94 void xfs_dir2_leaf_hdr_from_disk(struct xfs_mount *mp, 95 struct xfs_dir3_icleaf_hdr *to, struct xfs_dir2_leaf *from); 96 void xfs_dir2_leaf_hdr_to_disk(struct xfs_mount *mp, struct xfs_dir2_leaf *to, 97 struct xfs_dir3_icleaf_hdr *from); 98 int xfs_dir3_leaf_read(struct xfs_trans *tp, struct xfs_inode *dp, 99 xfs_ino_t owner, xfs_dablk_t fbno, struct xfs_buf **bpp); 100 int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp, 101 xfs_ino_t owner, xfs_dablk_t fbno, struct xfs_buf **bpp); 102 extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args, 103 struct xfs_buf *dbp); 104 extern int xfs_dir2_leaf_addname(struct xfs_da_args *args); 105 extern void xfs_dir3_leaf_compact(struct xfs_da_args *args, 106 struct xfs_dir3_icleaf_hdr *leafhdr, struct xfs_buf *bp); 107 extern void xfs_dir3_leaf_compact_x1(struct xfs_dir3_icleaf_hdr *leafhdr, 108 struct xfs_dir2_leaf_entry *ents, int *indexp, 109 int *lowstalep, int *highstalep, int *lowlogp, int *highlogp); 110 extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno, 111 struct xfs_buf **bpp, uint16_t magic); 112 extern void xfs_dir3_leaf_log_ents(struct xfs_da_args *args, 113 struct xfs_dir3_icleaf_hdr *hdr, struct xfs_buf *bp, int first, 114 int last); 115 extern void xfs_dir3_leaf_log_header(struct xfs_da_args *args, 116 struct xfs_buf *bp); 117 extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args); 118 extern int xfs_dir2_leaf_removename(struct xfs_da_args *args); 119 extern int xfs_dir2_leaf_replace(struct xfs_da_args *args); 120 extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args, 121 struct xfs_buf *lbp); 122 extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args, 123 struct xfs_buf *lbp, xfs_dir2_db_t db); 124 extern struct xfs_dir2_leaf_entry * 125 xfs_dir3_leaf_find_entry(struct xfs_dir3_icleaf_hdr *leafhdr, 126 struct xfs_dir2_leaf_entry *ents, int index, int compact, 127 int lowstale, int highstale, int *lfloglow, int *lfloghigh); 128 extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state); 129 130 extern xfs_failaddr_t xfs_dir3_leaf_check_int(struct xfs_mount *mp, 131 struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf, 132 bool expensive_checks); 133 134 /* xfs_dir2_node.c */ 135 void xfs_dir2_free_hdr_from_disk(struct xfs_mount *mp, 136 struct xfs_dir3_icfree_hdr *to, struct xfs_dir2_free *from); 137 extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args, 138 struct xfs_buf *lbp); 139 extern xfs_dahash_t xfs_dir2_leaf_lasthash(struct xfs_inode *dp, 140 struct xfs_buf *bp, int *count); 141 extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp, 142 struct xfs_da_args *args, int *indexp, 143 struct xfs_da_state *state); 144 extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp, 145 struct xfs_buf *leaf2_bp); 146 extern int xfs_dir2_leafn_split(struct xfs_da_state *state, 147 struct xfs_da_state_blk *oldblk, struct xfs_da_state_blk *newblk); 148 extern int xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action); 149 extern void xfs_dir2_leafn_unbalance(struct xfs_da_state *state, 150 struct xfs_da_state_blk *drop_blk, 151 struct xfs_da_state_blk *save_blk); 152 extern int xfs_dir2_node_addname(struct xfs_da_args *args); 153 extern int xfs_dir2_node_lookup(struct xfs_da_args *args); 154 extern int xfs_dir2_node_removename(struct xfs_da_args *args); 155 extern int xfs_dir2_node_replace(struct xfs_da_args *args); 156 extern int xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo, 157 int *rvalp); 158 int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp, 159 xfs_ino_t owner, xfs_dablk_t fbno, struct xfs_buf **bpp); 160 161 /* xfs_dir2_sf.c */ 162 xfs_ino_t xfs_dir2_sf_get_ino(struct xfs_mount *mp, struct xfs_dir2_sf_hdr *hdr, 163 struct xfs_dir2_sf_entry *sfep); 164 xfs_ino_t xfs_dir2_sf_get_parent_ino(struct xfs_dir2_sf_hdr *hdr); 165 void xfs_dir2_sf_put_parent_ino(struct xfs_dir2_sf_hdr *hdr, xfs_ino_t ino); 166 uint8_t xfs_dir2_sf_get_ftype(struct xfs_mount *mp, 167 struct xfs_dir2_sf_entry *sfep); 168 struct xfs_dir2_sf_entry *xfs_dir2_sf_nextentry(struct xfs_mount *mp, 169 struct xfs_dir2_sf_hdr *hdr, struct xfs_dir2_sf_entry *sfep); 170 extern int xfs_dir2_block_sfsize(struct xfs_inode *dp, 171 struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp); 172 extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp, 173 int size, xfs_dir2_sf_hdr_t *sfhp); 174 extern int xfs_dir2_sf_addname(struct xfs_da_args *args); 175 extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino); 176 extern int xfs_dir2_sf_lookup(struct xfs_da_args *args); 177 extern int xfs_dir2_sf_removename(struct xfs_da_args *args); 178 extern int xfs_dir2_sf_replace(struct xfs_da_args *args); 179 xfs_failaddr_t xfs_dir2_sf_verify(struct xfs_mount *mp, 180 struct xfs_dir2_sf_hdr *sfp, int64_t size); 181 int xfs_dir2_sf_entsize(struct xfs_mount *mp, 182 struct xfs_dir2_sf_hdr *hdr, int len); 183 void xfs_dir2_sf_put_ino(struct xfs_mount *mp, struct xfs_dir2_sf_hdr *hdr, 184 struct xfs_dir2_sf_entry *sfep, xfs_ino_t ino); 185 void xfs_dir2_sf_put_ftype(struct xfs_mount *mp, 186 struct xfs_dir2_sf_entry *sfep, uint8_t ftype); 187 188 /* xfs_dir2_readdir.c */ 189 extern int xfs_readdir(struct xfs_trans *tp, struct xfs_inode *dp, 190 struct dir_context *ctx, size_t bufsize); 191 192 static inline unsigned int 193 xfs_dir2_data_entsize( 194 struct xfs_mount *mp, 195 unsigned int namelen) 196 { 197 unsigned int len; 198 199 len = offsetof(struct xfs_dir2_data_entry, name[0]) + namelen + 200 sizeof(xfs_dir2_data_off_t) /* tag */; 201 if (xfs_has_ftype(mp)) 202 len += sizeof(uint8_t); 203 return round_up(len, XFS_DIR2_DATA_ALIGN); 204 } 205 206 xfs_dahash_t xfs_dir2_hashname(struct xfs_mount *mp, 207 const struct xfs_name *name); 208 enum xfs_dacmp xfs_dir2_compname(struct xfs_da_args *args, 209 const unsigned char *name, int len); 210 211 #endif /* __XFS_DIR2_PRIV_H__ */ 212