fs/xfs/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
  21 struct dir_context;
  22
  23 /*
  24  * Directory offset/block conversion functions.
  25  *
  26  * DB blocks here are logical directory block numbers, not filesystem blocks.
  27  */
  28
  29 /*
  30  * Convert dataptr to byte in file space
  31  */
  32 static inline xfs_dir2_off_t
  33 xfs_dir2_dataptr_to_byte(xfs_dir2_dataptr_t dp)
  34 {
  35         return (xfs_dir2_off_t)dp << XFS_DIR2_DATA_ALIGN_LOG;
  36 }
  37
  38 /*
  39  * Convert byte in file space to dataptr.  It had better be aligned.
  40  */
  41 static inline xfs_dir2_dataptr_t
  42 xfs_dir2_byte_to_dataptr(xfs_dir2_off_t by)
  43 {
  44         return (xfs_dir2_dataptr_t)(by >> XFS_DIR2_DATA_ALIGN_LOG);
  45 }
  46
  47 /*
  48  * Convert byte in space to (DB) block
  49  */
  50 static inline xfs_dir2_db_t
  51 xfs_dir2_byte_to_db(struct xfs_mount *mp, xfs_dir2_off_t by)
  52 {
  53         return (xfs_dir2_db_t)
  54                 (by >> (mp->m_sb.sb_blocklog + mp->m_sb.sb_dirblklog));
  55 }
  56
  57 /*
  58  * Convert dataptr to a block number
  59  */
  60 static inline xfs_dir2_db_t
  61 xfs_dir2_dataptr_to_db(struct xfs_mount *mp, xfs_dir2_dataptr_t dp)
  62 {
  63         return xfs_dir2_byte_to_db(mp, xfs_dir2_dataptr_to_byte(dp));
  64 }
  65
  66 /*
  67  * Convert byte in space to offset in a block
  68  */
  69 static inline xfs_dir2_data_aoff_t
  70 xfs_dir2_byte_to_off(struct xfs_da_geometry *geo, xfs_dir2_off_t by)
  71 {
  72         return (xfs_dir2_data_aoff_t)(by & (geo->blksize - 1));
  73 }
  74
  75 /*
  76  * Convert dataptr to a byte offset in a block
  77  */
  78 static inline xfs_dir2_data_aoff_t
  79 xfs_dir2_dataptr_to_off(struct xfs_mount *mp, xfs_dir2_dataptr_t dp)
  80 {
  81         return xfs_dir2_byte_to_off(mp->m_dir_geo, xfs_dir2_dataptr_to_byte(dp));
  82 }
  83
  84 /*
  85  * Convert block and offset to byte in space
  86  */
  87 static inline xfs_dir2_off_t
  88 xfs_dir2_db_off_to_byte(struct xfs_da_geometry *geo, xfs_dir2_db_t db,
  89                         xfs_dir2_data_aoff_t o)
  90 {
  91         return ((xfs_dir2_off_t)db << geo->blklog) + o;
  92 }
  93
  94 /*
  95  * Convert block (DB) to block (dablk)
  96  */
  97 static inline xfs_dablk_t
  98 xfs_dir2_db_to_da(struct xfs_mount *mp, xfs_dir2_db_t db)
  99 {
 100         return (xfs_dablk_t)(db << mp->m_sb.sb_dirblklog);
 101 }
 102
 103 /*
 104  * Convert byte in space to (DA) block
 105  */
 106 static inline xfs_dablk_t
 107 xfs_dir2_byte_to_da(struct xfs_mount *mp, xfs_dir2_off_t by)
 108 {
 109         return xfs_dir2_db_to_da(mp, xfs_dir2_byte_to_db(mp, by));
 110 }
 111
 112 /*
 113  * Convert block and offset to dataptr
 114  */
 115 static inline xfs_dir2_dataptr_t
 116 xfs_dir2_db_off_to_dataptr(struct xfs_mount *mp, xfs_dir2_db_t db,
 117                            xfs_dir2_data_aoff_t o)
 118 {
 119         return xfs_dir2_byte_to_dataptr(
 120                                 xfs_dir2_db_off_to_byte(mp->m_dir_geo, db, o));
 121 }
 122
 123 /*
 124  * Convert block (dablk) to block (DB)
 125  */
 126 static inline xfs_dir2_db_t
 127 xfs_dir2_da_to_db(struct xfs_mount *mp, xfs_dablk_t da)
 128 {
 129         return (xfs_dir2_db_t)(da >> mp->m_sb.sb_dirblklog);
 130 }
 131
 132 /*
 133  * Convert block (dablk) to byte offset in space
 134  */
 135 static inline xfs_dir2_off_t
 136 xfs_dir2_da_to_byte(struct xfs_mount *mp, xfs_dablk_t da)
 137 {
 138         return xfs_dir2_db_off_to_byte(mp->m_dir_geo,
 139                                        xfs_dir2_da_to_db(mp, da), 0);
 140 }
 141
 142 /*
 143  * Directory tail pointer accessor functions. Based on block geometry.
 144  */
 145 static inline struct xfs_dir2_block_tail *
 146 xfs_dir2_block_tail_p(struct xfs_mount *mp, struct xfs_dir2_data_hdr *hdr)
 147 {
 148         return ((struct xfs_dir2_block_tail *)
 149                 ((char *)hdr + mp->m_dirblksize)) - 1;
 150 }
 151
 152 static inline struct xfs_dir2_leaf_tail *
 153 xfs_dir2_leaf_tail_p(struct xfs_mount *mp, struct xfs_dir2_leaf *lp)
 154 {
 155         return (struct xfs_dir2_leaf_tail *)
 156                 ((char *)lp + mp->m_dirblksize -
 157                   sizeof(struct xfs_dir2_leaf_tail));
 158 }
 159
 160 /* xfs_dir2.c */
 161 extern int xfs_dir_ino_validate(struct xfs_mount *mp, xfs_ino_t ino);
 162 extern int xfs_dir2_grow_inode(struct xfs_da_args *args, int space,
 163                                 xfs_dir2_db_t *dbp);
 164 extern int xfs_dir_cilookup_result(struct xfs_da_args *args,
 165                                 const unsigned char *name, int len);
 166
 167 #define S_SHIFT 12
 168 extern const unsigned char xfs_mode_to_ftype[];
 169
 170 extern unsigned char xfs_dir3_get_dtype(struct xfs_mount *mp,
 171                                         __uint8_t filetype);
 172
 173
 174 /* xfs_dir2_block.c */
 175 extern int xfs_dir3_block_read(struct xfs_trans *tp, struct xfs_inode *dp,
 176                                struct xfs_buf **bpp);
 177 extern int xfs_dir2_block_addname(struct xfs_da_args *args);
 178 extern int xfs_dir2_block_lookup(struct xfs_da_args *args);
 179 extern int xfs_dir2_block_removename(struct xfs_da_args *args);
 180 extern int xfs_dir2_block_replace(struct xfs_da_args *args);
 181 extern int xfs_dir2_leaf_to_block(struct xfs_da_args *args,
 182                 struct xfs_buf *lbp, struct xfs_buf *dbp);
 183
 184 /* xfs_dir2_data.c */
 185 #ifdef DEBUG
 186 #define xfs_dir3_data_check(dp,bp) __xfs_dir3_data_check(dp, bp);
 187 #else
 188 #define xfs_dir3_data_check(dp,bp)
 189 #endif
 190
 191 extern int __xfs_dir3_data_check(struct xfs_inode *dp, struct xfs_buf *bp);
 192 extern int xfs_dir3_data_read(struct xfs_trans *tp, struct xfs_inode *dp,
 193                 xfs_dablk_t bno, xfs_daddr_t mapped_bno, struct xfs_buf **bpp);
 194 extern int xfs_dir3_data_readahead(struct xfs_inode *dp, xfs_dablk_t bno,
 195                 xfs_daddr_t mapped_bno);
 196
 197 extern struct xfs_dir2_data_free *
 198 xfs_dir2_data_freeinsert(struct xfs_dir2_data_hdr *hdr,
 199                 struct xfs_dir2_data_free *bf, struct xfs_dir2_data_unused *dup,
 200                 int *loghead);
 201 extern int xfs_dir3_data_init(struct xfs_da_args *args, xfs_dir2_db_t blkno,
 202                 struct xfs_buf **bpp);
 203
 204 /* xfs_dir2_leaf.c */
 205 extern int xfs_dir3_leafn_read(struct xfs_trans *tp, struct xfs_inode *dp,
 206                 xfs_dablk_t fbno, xfs_daddr_t mappedbno, struct xfs_buf **bpp);
 207 extern int xfs_dir2_block_to_leaf(struct xfs_da_args *args,
 208                 struct xfs_buf *dbp);
 209 extern int xfs_dir2_leaf_addname(struct xfs_da_args *args);
 210 extern void xfs_dir3_leaf_compact(struct xfs_da_args *args,
 211                 struct xfs_dir3_icleaf_hdr *leafhdr, struct xfs_buf *bp);
 212 extern void xfs_dir3_leaf_compact_x1(struct xfs_dir3_icleaf_hdr *leafhdr,
 213                 struct xfs_dir2_leaf_entry *ents, int *indexp,
 214                 int *lowstalep, int *highstalep, int *lowlogp, int *highlogp);
 215 extern int xfs_dir3_leaf_get_buf(struct xfs_da_args *args, xfs_dir2_db_t bno,
 216                 struct xfs_buf **bpp, __uint16_t magic);
 217 extern void xfs_dir3_leaf_log_ents(struct xfs_trans *tp, struct xfs_inode *dp,
 218                 struct xfs_buf *bp, int first, int last);
 219 extern void xfs_dir3_leaf_log_header(struct xfs_trans *tp, struct xfs_inode *dp,
 220                 struct xfs_buf *bp);
 221 extern int xfs_dir2_leaf_lookup(struct xfs_da_args *args);
 222 extern int xfs_dir2_leaf_removename(struct xfs_da_args *args);
 223 extern int xfs_dir2_leaf_replace(struct xfs_da_args *args);
 224 extern int xfs_dir2_leaf_search_hash(struct xfs_da_args *args,
 225                 struct xfs_buf *lbp);
 226 extern int xfs_dir2_leaf_trim_data(struct xfs_da_args *args,
 227                 struct xfs_buf *lbp, xfs_dir2_db_t db);
 228 extern struct xfs_dir2_leaf_entry *
 229 xfs_dir3_leaf_find_entry(struct xfs_dir3_icleaf_hdr *leafhdr,
 230                 struct xfs_dir2_leaf_entry *ents, int index, int compact,
 231                 int lowstale, int highstale, int *lfloglow, int *lfloghigh);
 232 extern int xfs_dir2_node_to_leaf(struct xfs_da_state *state);
 233
 234 extern bool xfs_dir3_leaf_check_int(struct xfs_mount *mp, struct xfs_inode *dp,
 235                 struct xfs_dir3_icleaf_hdr *hdr, struct xfs_dir2_leaf *leaf);
 236
 237 /* xfs_dir2_node.c */
 238 extern int xfs_dir2_leaf_to_node(struct xfs_da_args *args,
 239                 struct xfs_buf *lbp);
 240 extern xfs_dahash_t xfs_dir2_leafn_lasthash(struct xfs_inode *dp,
 241                 struct xfs_buf *bp, int *count);
 242 extern int xfs_dir2_leafn_lookup_int(struct xfs_buf *bp,
 243                 struct xfs_da_args *args, int *indexp,
 244                 struct xfs_da_state *state);
 245 extern int xfs_dir2_leafn_order(struct xfs_inode *dp, struct xfs_buf *leaf1_bp,
 246                 struct xfs_buf *leaf2_bp);
 247 extern int xfs_dir2_leafn_split(struct xfs_da_state *state,
 248         struct xfs_da_state_blk *oldblk, struct xfs_da_state_blk *newblk);
 249 extern int xfs_dir2_leafn_toosmall(struct xfs_da_state *state, int *action);
 250 extern void xfs_dir2_leafn_unbalance(struct xfs_da_state *state,
 251                 struct xfs_da_state_blk *drop_blk,
 252                 struct xfs_da_state_blk *save_blk);
 253 extern int xfs_dir2_node_addname(struct xfs_da_args *args);
 254 extern int xfs_dir2_node_lookup(struct xfs_da_args *args);
 255 extern int xfs_dir2_node_removename(struct xfs_da_args *args);
 256 extern int xfs_dir2_node_replace(struct xfs_da_args *args);
 257 extern int xfs_dir2_node_trim_free(struct xfs_da_args *args, xfs_fileoff_t fo,
 258                 int *rvalp);
 259 extern int xfs_dir2_free_read(struct xfs_trans *tp, struct xfs_inode *dp,
 260                 xfs_dablk_t fbno, struct xfs_buf **bpp);
 261
 262 /* xfs_dir2_sf.c */
 263 extern int xfs_dir2_block_sfsize(struct xfs_inode *dp,
 264                 struct xfs_dir2_data_hdr *block, struct xfs_dir2_sf_hdr *sfhp);
 265 extern int xfs_dir2_block_to_sf(struct xfs_da_args *args, struct xfs_buf *bp,
 266                 int size, xfs_dir2_sf_hdr_t *sfhp);
 267 extern int xfs_dir2_sf_addname(struct xfs_da_args *args);
 268 extern int xfs_dir2_sf_create(struct xfs_da_args *args, xfs_ino_t pino);
 269 extern int xfs_dir2_sf_lookup(struct xfs_da_args *args);
 270 extern int xfs_dir2_sf_removename(struct xfs_da_args *args);
 271 extern int xfs_dir2_sf_replace(struct xfs_da_args *args);
 272
 273 /* xfs_dir2_readdir.c */
 274 extern int xfs_readdir(struct xfs_inode *dp, struct dir_context *ctx,
 275                        size_t bufsize);
 276
 277 #endif /* __XFS_DIR2_PRIV_H__ */