1508578f2SNishad Kamdar /* SPDX-License-Identifier: GPL-2.0 */ 284be0ffcSDave Chinner /* 384be0ffcSDave Chinner * Copyright (c) 2000,2005 Silicon Graphics, Inc. 484be0ffcSDave Chinner * All Rights Reserved. 584be0ffcSDave Chinner */ 684be0ffcSDave Chinner #ifndef __XFS_ALLOC_BTREE_H__ 784be0ffcSDave Chinner #define __XFS_ALLOC_BTREE_H__ 884be0ffcSDave Chinner 984be0ffcSDave Chinner /* 1084be0ffcSDave Chinner * Freespace on-disk structures 1184be0ffcSDave Chinner */ 1284be0ffcSDave Chinner 1384be0ffcSDave Chinner struct xfs_buf; 1484be0ffcSDave Chinner struct xfs_btree_cur; 1584be0ffcSDave Chinner struct xfs_mount; 16be9fb17dSDave Chinner struct xfs_perag; 17e6eb33d9SDarrick J. Wong struct xbtree_afakeroot; 1884be0ffcSDave Chinner 1984be0ffcSDave Chinner /* 2084be0ffcSDave Chinner * Btree block header size depends on a superblock flag. 2184be0ffcSDave Chinner */ 2284be0ffcSDave Chinner #define XFS_ALLOC_BLOCK_LEN(mp) \ 2338c26bfdSDave Chinner (xfs_has_crc(((mp))) ? \ 2484be0ffcSDave Chinner XFS_BTREE_SBLOCK_CRC_LEN : XFS_BTREE_SBLOCK_LEN) 2584be0ffcSDave Chinner 2684be0ffcSDave Chinner /* 2784be0ffcSDave Chinner * Record, key, and pointer address macros for btree blocks. 2884be0ffcSDave Chinner * 2984be0ffcSDave Chinner * (note that some of these may appear unused, but they are used in userspace) 3084be0ffcSDave Chinner */ 3184be0ffcSDave Chinner #define XFS_ALLOC_REC_ADDR(mp, block, index) \ 3284be0ffcSDave Chinner ((xfs_alloc_rec_t *) \ 3384be0ffcSDave Chinner ((char *)(block) + \ 3484be0ffcSDave Chinner XFS_ALLOC_BLOCK_LEN(mp) + \ 3584be0ffcSDave Chinner (((index) - 1) * sizeof(xfs_alloc_rec_t)))) 3684be0ffcSDave Chinner 3784be0ffcSDave Chinner #define XFS_ALLOC_KEY_ADDR(mp, block, index) \ 3884be0ffcSDave Chinner ((xfs_alloc_key_t *) \ 3984be0ffcSDave Chinner ((char *)(block) + \ 4084be0ffcSDave Chinner XFS_ALLOC_BLOCK_LEN(mp) + \ 4184be0ffcSDave Chinner ((index) - 1) * sizeof(xfs_alloc_key_t))) 4284be0ffcSDave Chinner 4384be0ffcSDave Chinner #define XFS_ALLOC_PTR_ADDR(mp, block, index, maxrecs) \ 4484be0ffcSDave Chinner ((xfs_alloc_ptr_t *) \ 4584be0ffcSDave Chinner ((char *)(block) + \ 4684be0ffcSDave Chinner XFS_ALLOC_BLOCK_LEN(mp) + \ 4784be0ffcSDave Chinner (maxrecs) * sizeof(xfs_alloc_key_t) + \ 4884be0ffcSDave Chinner ((index) - 1) * sizeof(xfs_alloc_ptr_t))) 4984be0ffcSDave Chinner 501c8b9fd2SChristoph Hellwig struct xfs_btree_cur *xfs_bnobt_init_cursor(struct xfs_mount *mp, 51289d38d2SDave Chinner struct xfs_trans *tp, struct xfs_buf *bp, 521c8b9fd2SChristoph Hellwig struct xfs_perag *pag); 531c8b9fd2SChristoph Hellwig struct xfs_btree_cur *xfs_cntbt_init_cursor(struct xfs_mount *mp, 541c8b9fd2SChristoph Hellwig struct xfs_trans *tp, struct xfs_buf *bp, 551c8b9fd2SChristoph Hellwig struct xfs_perag *pag); 56*411a7125SDarrick J. Wong unsigned int xfs_allocbt_maxrecs(struct xfs_mount *mp, unsigned int blocklen, 57*411a7125SDarrick J. Wong bool leaf); 5814861c47SDarrick J. Wong extern xfs_extlen_t xfs_allocbt_calc_size(struct xfs_mount *mp, 5914861c47SDarrick J. Wong unsigned long long len); 6084be0ffcSDave Chinner 61e6eb33d9SDarrick J. Wong void xfs_allocbt_commit_staged_btree(struct xfs_btree_cur *cur, 62e6eb33d9SDarrick J. Wong struct xfs_trans *tp, struct xfs_buf *agbp); 63e6eb33d9SDarrick J. Wong 640ed5f735SDarrick J. Wong unsigned int xfs_allocbt_maxlevels_ondisk(void); 650ed5f735SDarrick J. Wong 669fa47bdcSDarrick J. Wong int __init xfs_allocbt_init_cur_cache(void); 679fa47bdcSDarrick J. Wong void xfs_allocbt_destroy_cur_cache(void); 689fa47bdcSDarrick J. Wong 6984be0ffcSDave Chinner #endif /* __XFS_ALLOC_BTREE_H__ */ 70