Line data    Source code

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