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 unsigned int len; 196 197 len = offsetof(struct xfs_dir2_data_entry, name[0]) + namelen + 198 sizeof(xfs_dir2_data_off_t) /* tag */; 199 if (xfs_has_ftype(mp)) 200 len += sizeof(uint8_t); 201 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__ */ 210