10b61f8a4SDave Chinner // SPDX-License-Identifier: GPL-2.0 2035e00acSDarrick J. Wong /* 3035e00acSDarrick J. Wong * Copyright (c) 2014 Red Hat, Inc. 4035e00acSDarrick J. Wong * All Rights Reserved. 5035e00acSDarrick J. Wong */ 6035e00acSDarrick J. Wong #ifndef __XFS_RMAP_BTREE_H__ 7035e00acSDarrick J. Wong #define __XFS_RMAP_BTREE_H__ 8035e00acSDarrick J. Wong 9035e00acSDarrick J. Wong struct xfs_buf; 10035e00acSDarrick J. Wong struct xfs_btree_cur; 11035e00acSDarrick J. Wong struct xfs_mount; 1259d67712SDarrick J. Wong struct xbtree_afakeroot; 13035e00acSDarrick J. Wong 14035e00acSDarrick J. Wong /* rmaps only exist on crc enabled filesystems */ 15035e00acSDarrick J. Wong #define XFS_RMAP_BLOCK_LEN XFS_BTREE_SBLOCK_CRC_LEN 16035e00acSDarrick J. Wong 17035e00acSDarrick J. Wong /* 18035e00acSDarrick J. Wong * Record, key, and pointer address macros for btree blocks. 19035e00acSDarrick J. Wong * 20035e00acSDarrick J. Wong * (note that some of these may appear unused, but they are used in userspace) 21035e00acSDarrick J. Wong */ 22035e00acSDarrick J. Wong #define XFS_RMAP_REC_ADDR(block, index) \ 23035e00acSDarrick J. Wong ((struct xfs_rmap_rec *) \ 24035e00acSDarrick J. Wong ((char *)(block) + XFS_RMAP_BLOCK_LEN + \ 25035e00acSDarrick J. Wong (((index) - 1) * sizeof(struct xfs_rmap_rec)))) 26035e00acSDarrick J. Wong 27035e00acSDarrick J. Wong #define XFS_RMAP_KEY_ADDR(block, index) \ 28035e00acSDarrick J. Wong ((struct xfs_rmap_key *) \ 29035e00acSDarrick J. Wong ((char *)(block) + XFS_RMAP_BLOCK_LEN + \ 30cfed56aeSDarrick J. Wong ((index) - 1) * 2 * sizeof(struct xfs_rmap_key))) 31cfed56aeSDarrick J. Wong 32cfed56aeSDarrick J. Wong #define XFS_RMAP_HIGH_KEY_ADDR(block, index) \ 33cfed56aeSDarrick J. Wong ((struct xfs_rmap_key *) \ 34cfed56aeSDarrick J. Wong ((char *)(block) + XFS_RMAP_BLOCK_LEN + \ 35cfed56aeSDarrick J. Wong sizeof(struct xfs_rmap_key) + \ 36cfed56aeSDarrick J. Wong ((index) - 1) * 2 * sizeof(struct xfs_rmap_key))) 37035e00acSDarrick J. Wong 38035e00acSDarrick J. Wong #define XFS_RMAP_PTR_ADDR(block, index, maxrecs) \ 39035e00acSDarrick J. Wong ((xfs_rmap_ptr_t *) \ 40035e00acSDarrick J. Wong ((char *)(block) + XFS_RMAP_BLOCK_LEN + \ 41cfed56aeSDarrick J. Wong (maxrecs) * 2 * sizeof(struct xfs_rmap_key) + \ 42035e00acSDarrick J. Wong ((index) - 1) * sizeof(xfs_rmap_ptr_t))) 43035e00acSDarrick J. Wong 44035e00acSDarrick J. Wong struct xfs_btree_cur *xfs_rmapbt_init_cursor(struct xfs_mount *mp, 45035e00acSDarrick J. Wong struct xfs_trans *tp, struct xfs_buf *bp, 46fa9c3c19SDave Chinner struct xfs_perag *pag); 4759d67712SDarrick J. Wong struct xfs_btree_cur *xfs_rmapbt_stage_cursor(struct xfs_mount *mp, 48fa9c3c19SDave Chinner struct xbtree_afakeroot *afake, struct xfs_perag *pag); 4959d67712SDarrick J. Wong void xfs_rmapbt_commit_staged_btree(struct xfs_btree_cur *cur, 5059d67712SDarrick J. Wong struct xfs_trans *tp, struct xfs_buf *agbp); 51a1f69417SEric Sandeen int xfs_rmapbt_maxrecs(int blocklen, int leaf); 52035e00acSDarrick J. Wong extern void xfs_rmapbt_compute_maxlevels(struct xfs_mount *mp); 53035e00acSDarrick J. Wong 5484d69619SDarrick J. Wong extern xfs_extlen_t xfs_rmapbt_calc_size(struct xfs_mount *mp, 5584d69619SDarrick J. Wong unsigned long long len); 5620e73b00SDarrick J. Wong extern xfs_extlen_t xfs_rmapbt_max_size(struct xfs_mount *mp, 5720e73b00SDarrick J. Wong xfs_agblock_t agblocks); 5884d69619SDarrick J. Wong 59ebcbef3aSDarrick J. Wong extern int xfs_rmapbt_calc_reserves(struct xfs_mount *mp, struct xfs_trans *tp, 6030933120SDave Chinner struct xfs_perag *pag, xfs_extlen_t *ask, xfs_extlen_t *used); 6184d69619SDarrick J. Wong 620ed5f735SDarrick J. Wong unsigned int xfs_rmapbt_maxlevels_ondisk(void); 630ed5f735SDarrick J. Wong 64*9fa47bdcSDarrick J. Wong int __init xfs_rmapbt_init_cur_cache(void); 65*9fa47bdcSDarrick J. Wong void xfs_rmapbt_destroy_cur_cache(void); 66*9fa47bdcSDarrick J. Wong 67035e00acSDarrick J. Wong #endif /* __XFS_RMAP_BTREE_H__ */ 68