Nishad Kamdar | 508578f | 2020-05-12 16:54:17 -0700 | [diff] [blame] | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 2 | /* |
| 3 | * Copyright (c) 2000-2001,2005 Silicon Graphics, Inc. |
| 4 | * All Rights Reserved. |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 5 | */ |
| 6 | #ifndef __XFS_DIR2_PRIV_H__ |
| 7 | #define __XFS_DIR2_PRIV_H__ |
| 8 | |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 9 | struct dir_context; |
| 10 | |
Christoph Hellwig | a39f089a | 2019-11-08 14:52:06 -0800 | [diff] [blame] | 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; |
Christoph Hellwig | 787b089 | 2019-11-08 14:57:50 -0800 | [diff] [blame] | 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; |
Christoph Hellwig | a39f089a | 2019-11-08 14:52:06 -0800 | [diff] [blame] | 27 | }; |
| 28 | |
| 29 | struct xfs_dir3_icfree_hdr { |
| 30 | uint32_t magic; |
| 31 | uint32_t firstdb; |
| 32 | uint32_t nvalid; |
| 33 | uint32_t nused; |
Christoph Hellwig | a84f3d5 | 2019-11-08 14:58:05 -0800 | [diff] [blame] | 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; |
Christoph Hellwig | a39f089a | 2019-11-08 14:52:06 -0800 | [diff] [blame] | 40 | }; |
| 41 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 42 | /* xfs_dir2.c */ |
Darrick J. Wong | 996b232 | 2022-03-09 10:16:09 -0800 | [diff] [blame] | 43 | xfs_dahash_t xfs_ascii_ci_hashname(const struct xfs_name *name); |
Christoph Hellwig | d8d11fc | 2019-11-11 12:59:26 -0800 | [diff] [blame] | 44 | enum xfs_dacmp xfs_ascii_ci_compname(struct xfs_da_args *args, |
| 45 | const unsigned char *name, int len); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 46 | extern int xfs_dir2_grow_inode(struct xfs_da_args *args, int space, |
| 47 | xfs_dir2_db_t *dbp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 48 | extern int xfs_dir_cilookup_result(struct xfs_da_args *args, |
| 49 | const unsigned char *name, int len); |
| 50 | |
Dave Chinner | 0cb9776 | 2013-08-12 20:50:09 +1000 | [diff] [blame] | 51 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 52 | /* xfs_dir2_block.c */ |
Dave Chinner | 4a8af27 | 2013-08-12 20:49:36 +1000 | [diff] [blame] | 53 | extern int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp, |
| 54 | struct xfs_buf **bpp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 55 | extern int xfs_dir2_block_addname(struct xfs_da_args *args); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 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, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 60 | struct xfs_buf *lbp, struct xfs_buf *dbp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 61 | |
| 62 | /* xfs_dir2_data.c */ |
Christoph Hellwig | 1848b60 | 2019-11-08 15:05:39 -0800 | [diff] [blame] | 63 | struct xfs_dir2_data_free *xfs_dir2_data_bestfree_p(struct xfs_mount *mp, |
| 64 | struct xfs_dir2_data_hdr *hdr); |
Christoph Hellwig | 7e8ae7bd | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 65 | __be16 *xfs_dir2_data_entry_tag_p(struct xfs_mount *mp, |
| 66 | struct xfs_dir2_data_entry *dep); |
Christoph Hellwig | 59b8b46 | 2019-11-08 15:05:48 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | fdbb8c5 | 2019-11-08 15:05:37 -0800 | [diff] [blame] | 71 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 72 | #ifdef DEBUG |
Darrick J. Wong | a6a781a | 2018-01-08 10:51:03 -0800 | [diff] [blame] | 73 | extern void xfs_dir3_data_check(struct xfs_inode *dp, struct xfs_buf *bp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 74 | #else |
Dave Chinner | 33363fe | 2013-04-03 16:11:22 +1100 | [diff] [blame] | 75 | #define xfs_dir3_data_check(dp,bp) |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 76 | #endif |
Dave Chinner | 1813dd6 | 2012-11-14 17:54:40 +1100 | [diff] [blame] | 77 | |
Darrick J. Wong | a6a781a | 2018-01-08 10:51:03 -0800 | [diff] [blame] | 78 | extern xfs_failaddr_t __xfs_dir3_data_check(struct xfs_inode *dp, |
| 79 | struct xfs_buf *bp); |
Christoph Hellwig | cd2c9f1 | 2019-11-20 09:46:04 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | 06566fd | 2019-11-20 09:46:02 -0800 | [diff] [blame] | 82 | int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno, |
| 83 | unsigned int flags); |
Dave Chinner | 82025d7 | 2012-11-12 22:54:12 +1100 | [diff] [blame] | 84 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 85 | extern struct xfs_dir2_data_free * |
| 86 | xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr, |
Dave Chinner | 2ca9877 | 2013-10-29 22:11:49 +1100 | [diff] [blame] | 87 | struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup, |
| 88 | int *loghead); |
Dave Chinner | f5f3d9b | 2013-04-03 16:11:20 +1100 | [diff] [blame] | 89 | extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 90 | struct xfs_buf **bpp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 91 | |
| 92 | /* xfs_dir2_leaf.c */ |
Christoph Hellwig | 5184255 | 2019-11-08 14:57:49 -0800 | [diff] [blame] | 93 | void xfs_dir2_leaf_hdr_from_disk(struct xfs_mount *mp, |
| 94 | struct xfs_dir3_icleaf_hdr *to, struct xfs_dir2_leaf *from); |
Christoph Hellwig | 163fbbb | 2019-11-08 14:57:50 -0800 | [diff] [blame] | 95 | void xfs_dir2_leaf_hdr_to_disk(struct xfs_mount *mp, struct xfs_dir2_leaf *to, |
| 96 | struct xfs_dir3_icleaf_hdr *from); |
Christoph Hellwig | c943c0b | 2019-11-20 09:46:03 -0800 | [diff] [blame] | 97 | int xfs_dir3_leaf_read(struct xfs_trans *tp, struct xfs_inode *dp, |
| 98 | xfs_dablk_t fbno, struct xfs_buf **bpp); |
Christoph Hellwig | f3fcb31 | 2019-11-20 09:46:03 -0800 | [diff] [blame] | 99 | int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp, |
| 100 | xfs_dablk_t fbno, struct xfs_buf **bpp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 101 | extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 102 | struct xfs_buf *dbp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 103 | extern int xfs_dir2_leaf_addname(struct xfs_da_args *args); |
Dave Chinner | 24df33b | 2013-04-12 07:30:21 +1000 | [diff] [blame] | 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, |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 108 | int *lowstalep, int *highstalep, int *lowlogp, int *highlogp); |
Dave Chinner | 24df33b | 2013-04-12 07:30:21 +1000 | [diff] [blame] | 109 | extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno, |
Darrick J. Wong | c8ce540 | 2017-06-16 11:00:05 -0700 | [diff] [blame] | 110 | struct xfs_buf **bpp, uint16_t magic); |
Dave Chinner | bc85178 | 2014-06-06 15:20:54 +1000 | [diff] [blame] | 111 | extern void xfs_dir3_leaf_log_ents(struct xfs_da_args *args, |
Christoph Hellwig | 787b089 | 2019-11-08 14:57:50 -0800 | [diff] [blame] | 112 | struct xfs_dir3_icleaf_hdr *hdr, struct xfs_buf *bp, int first, |
| 113 | int last); |
Dave Chinner | bc85178 | 2014-06-06 15:20:54 +1000 | [diff] [blame] | 114 | extern void xfs_dir3_leaf_log_header(struct xfs_da_args *args, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 115 | struct xfs_buf *bp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 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, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 120 | struct xfs_buf *lbp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 121 | extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 122 | struct xfs_buf *lbp, xfs_dir2_db_t db); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 123 | extern struct xfs_dir2_leaf_entry * |
Dave Chinner | 24df33b | 2013-04-12 07:30:21 +1000 | [diff] [blame] | 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); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 127 | extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state); |
| 128 | |
Darrick J. Wong | a6a781a | 2018-01-08 10:51:03 -0800 | [diff] [blame] | 129 | extern xfs_failaddr_t xfs_dir3_leaf_check_int(struct xfs_mount *mp, |
Dave Chinner | 1fea323 | 2021-03-22 09:52:05 -0700 | [diff] [blame] | 130 | struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf, |
| 131 | bool expensive_checks); |
Dave Chinner | 24df33b | 2013-04-12 07:30:21 +1000 | [diff] [blame] | 132 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 133 | /* xfs_dir2_node.c */ |
Christoph Hellwig | 5ba3091 | 2019-11-08 14:57:52 -0800 | [diff] [blame] | 134 | void xfs_dir2_free_hdr_from_disk(struct xfs_mount *mp, |
| 135 | struct xfs_dir3_icfree_hdr *to, struct xfs_dir2_free *from); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 136 | extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 137 | struct xfs_buf *lbp); |
Darrick J. Wong | 8e8877e | 2017-06-16 11:00:13 -0700 | [diff] [blame] | 138 | extern xfs_dahash_t xfs_dir2_leaf_lasthash(struct xfs_inode *dp, |
Dave Chinner | 4141956 | 2013-10-29 22:11:50 +1100 | [diff] [blame] | 139 | struct xfs_buf *bp, int *count); |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 140 | extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp, |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 141 | struct xfs_da_args *args, int *indexp, |
| 142 | struct xfs_da_state *state); |
Dave Chinner | 4141956 | 2013-10-29 22:11:50 +1100 | [diff] [blame] | 143 | extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp, |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 144 | struct xfs_buf *leaf2_bp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 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); |
Dave Chinner | 2025207 | 2012-11-12 22:54:13 +1100 | [diff] [blame] | 157 | extern int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp, |
| 158 | xfs_dablk_t fbno, struct xfs_buf **bpp); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 159 | |
| 160 | /* xfs_dir2_sf.c */ |
Christoph Hellwig | 93b1e96 | 2019-11-08 15:02:59 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | 84915e1 | 2019-11-08 15:02:31 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | 4501ed2 | 2019-11-08 15:03:30 -0800 | [diff] [blame] | 165 | uint8_t xfs_dir2_sf_get_ftype(struct xfs_mount *mp, |
| 166 | struct xfs_dir2_sf_entry *sfep); |
Christoph Hellwig | 50f6bb6 | 2019-11-08 15:02:38 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 169 | extern int xfs_dir2_block_sfsize(struct xfs_inode *dp, |
| 170 | struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp); |
Dave Chinner | 1d9025e | 2012-06-22 18:50:14 +1000 | [diff] [blame] | 171 | extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp, |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 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); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 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); |
Darrick J. Wong | dc042c2 | 2018-01-08 10:51:06 -0800 | [diff] [blame] | 178 | extern xfs_failaddr_t xfs_dir2_sf_verify(struct xfs_inode *ip); |
Darrick J. Wong | af952ae | 2019-12-16 11:14:09 -0800 | [diff] [blame] | 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); |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 185 | |
Dave Chinner | c24b5df | 2013-08-12 20:49:45 +1000 | [diff] [blame] | 186 | /* xfs_dir2_readdir.c */ |
Darrick J. Wong | acb9553 | 2017-06-16 11:00:14 -0700 | [diff] [blame] | 187 | extern int xfs_readdir(struct xfs_trans *tp, struct xfs_inode *dp, |
| 188 | struct dir_context *ctx, size_t bufsize); |
Dave Chinner | c24b5df | 2013-08-12 20:49:45 +1000 | [diff] [blame] | 189 | |
Christoph Hellwig | 711c7db | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 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 */; |
Dave Chinner | ebd9027 | 2021-08-18 18:46:55 -0700 | [diff] [blame] | 199 | if (xfs_has_ftype(mp)) |
Christoph Hellwig | 711c7db | 2019-11-08 15:05:38 -0800 | [diff] [blame] | 200 | len += sizeof(uint8_t); |
| 201 | return round_up(len, XFS_DIR2_DATA_ALIGN); |
| 202 | } |
| 203 | |
Darrick J. Wong | 996b232 | 2022-03-09 10:16:09 -0800 | [diff] [blame] | 204 | xfs_dahash_t xfs_dir2_hashname(struct xfs_mount *mp, |
| 205 | const struct xfs_name *name); |
Darrick J. Wong | af952ae | 2019-12-16 11:14:09 -0800 | [diff] [blame] | 206 | enum xfs_dacmp xfs_dir2_compname(struct xfs_da_args *args, |
| 207 | const unsigned char *name, int len); |
Christoph Hellwig | d8d11fc | 2019-11-11 12:59:26 -0800 | [diff] [blame] | 208 | |
Christoph Hellwig | 5792664 | 2011-07-13 13:43:48 +0200 | [diff] [blame] | 209 | #endif /* __XFS_DIR2_PRIV_H__ */ |