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             :                                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             : extern 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             : extern xfs_failaddr_t xfs_dir2_sf_verify_struct(struct xfs_mount *mp,
     180             :                 struct xfs_dir2_sf_hdr *sfp, int64_t size);
     181             : extern xfs_failaddr_t xfs_dir2_sf_verify(struct xfs_inode *ip);
     182             : int xfs_dir2_sf_entsize(struct xfs_mount *mp,
     183             :                 struct xfs_dir2_sf_hdr *hdr, int len);
     184             : void xfs_dir2_sf_put_ino(struct xfs_mount *mp, struct xfs_dir2_sf_hdr *hdr,
     185             :                 struct xfs_dir2_sf_entry *sfep, xfs_ino_t ino);
     186             : void xfs_dir2_sf_put_ftype(struct xfs_mount *mp,
     187             :                 struct xfs_dir2_sf_entry *sfep, uint8_t ftype);
     188             : 
     189             : /* xfs_dir2_readdir.c */
     190             : extern int xfs_readdir(struct xfs_trans *tp, struct xfs_inode *dp,
     191             :                        struct dir_context *ctx, size_t bufsize);
     192             : 
     193             : static inline unsigned int
     194             : xfs_dir2_data_entsize(
     195             :         struct xfs_mount        *mp,
     196             :         unsigned int            namelen)
     197             : {
     198 >21704*10^7 :         unsigned int            len;
     199             : 
     200 >21704*10^7 :         len = offsetof(struct xfs_dir2_data_entry, name[0]) + namelen +
     201             :                         sizeof(xfs_dir2_data_off_t) /* tag */;
     202 >21704*10^7 :         if (xfs_has_ftype(mp))
     203 >21731*10^7 :                 len += sizeof(uint8_t);
     204 >15656*10^7 :         return round_up(len, XFS_DIR2_DATA_ALIGN);
     205             : }
     206             : 
     207             : xfs_dahash_t xfs_dir2_hashname(struct xfs_mount *mp,
     208             :                 const struct xfs_name *name);
     209             : enum xfs_dacmp xfs_dir2_compname(struct xfs_da_args *args,
     210             :                 const unsigned char *name, int len);
     211             : 
     212             : #endif /* __XFS_DIR2_PRIV_H__ */