162306a36Sopenharmony_ci/* SPDX-License-Identifier: GPL-2.0 */ 262306a36Sopenharmony_ci/* 362306a36Sopenharmony_ci * Copyright (c) 2000,2005 Silicon Graphics, Inc. 462306a36Sopenharmony_ci * All Rights Reserved. 562306a36Sopenharmony_ci */ 662306a36Sopenharmony_ci#ifndef __XFS_ALLOC_BTREE_H__ 762306a36Sopenharmony_ci#define __XFS_ALLOC_BTREE_H__ 862306a36Sopenharmony_ci 962306a36Sopenharmony_ci/* 1062306a36Sopenharmony_ci * Freespace on-disk structures 1162306a36Sopenharmony_ci */ 1262306a36Sopenharmony_ci 1362306a36Sopenharmony_cistruct xfs_buf; 1462306a36Sopenharmony_cistruct xfs_btree_cur; 1562306a36Sopenharmony_cistruct xfs_mount; 1662306a36Sopenharmony_cistruct xfs_perag; 1762306a36Sopenharmony_cistruct xbtree_afakeroot; 1862306a36Sopenharmony_ci 1962306a36Sopenharmony_ci/* 2062306a36Sopenharmony_ci * Btree block header size depends on a superblock flag. 2162306a36Sopenharmony_ci */ 2262306a36Sopenharmony_ci#define XFS_ALLOC_BLOCK_LEN(mp) \ 2362306a36Sopenharmony_ci (xfs_has_crc(((mp))) ? \ 2462306a36Sopenharmony_ci XFS_BTREE_SBLOCK_CRC_LEN : XFS_BTREE_SBLOCK_LEN) 2562306a36Sopenharmony_ci 2662306a36Sopenharmony_ci/* 2762306a36Sopenharmony_ci * Record, key, and pointer address macros for btree blocks. 2862306a36Sopenharmony_ci * 2962306a36Sopenharmony_ci * (note that some of these may appear unused, but they are used in userspace) 3062306a36Sopenharmony_ci */ 3162306a36Sopenharmony_ci#define XFS_ALLOC_REC_ADDR(mp, block, index) \ 3262306a36Sopenharmony_ci ((xfs_alloc_rec_t *) \ 3362306a36Sopenharmony_ci ((char *)(block) + \ 3462306a36Sopenharmony_ci XFS_ALLOC_BLOCK_LEN(mp) + \ 3562306a36Sopenharmony_ci (((index) - 1) * sizeof(xfs_alloc_rec_t)))) 3662306a36Sopenharmony_ci 3762306a36Sopenharmony_ci#define XFS_ALLOC_KEY_ADDR(mp, block, index) \ 3862306a36Sopenharmony_ci ((xfs_alloc_key_t *) \ 3962306a36Sopenharmony_ci ((char *)(block) + \ 4062306a36Sopenharmony_ci XFS_ALLOC_BLOCK_LEN(mp) + \ 4162306a36Sopenharmony_ci ((index) - 1) * sizeof(xfs_alloc_key_t))) 4262306a36Sopenharmony_ci 4362306a36Sopenharmony_ci#define XFS_ALLOC_PTR_ADDR(mp, block, index, maxrecs) \ 4462306a36Sopenharmony_ci ((xfs_alloc_ptr_t *) \ 4562306a36Sopenharmony_ci ((char *)(block) + \ 4662306a36Sopenharmony_ci XFS_ALLOC_BLOCK_LEN(mp) + \ 4762306a36Sopenharmony_ci (maxrecs) * sizeof(xfs_alloc_key_t) + \ 4862306a36Sopenharmony_ci ((index) - 1) * sizeof(xfs_alloc_ptr_t))) 4962306a36Sopenharmony_ci 5062306a36Sopenharmony_ciextern struct xfs_btree_cur *xfs_allocbt_init_cursor(struct xfs_mount *mp, 5162306a36Sopenharmony_ci struct xfs_trans *tp, struct xfs_buf *bp, 5262306a36Sopenharmony_ci struct xfs_perag *pag, xfs_btnum_t btnum); 5362306a36Sopenharmony_cistruct xfs_btree_cur *xfs_allocbt_stage_cursor(struct xfs_mount *mp, 5462306a36Sopenharmony_ci struct xbtree_afakeroot *afake, struct xfs_perag *pag, 5562306a36Sopenharmony_ci xfs_btnum_t btnum); 5662306a36Sopenharmony_ciextern int xfs_allocbt_maxrecs(struct xfs_mount *, int, int); 5762306a36Sopenharmony_ciextern xfs_extlen_t xfs_allocbt_calc_size(struct xfs_mount *mp, 5862306a36Sopenharmony_ci unsigned long long len); 5962306a36Sopenharmony_ci 6062306a36Sopenharmony_civoid xfs_allocbt_commit_staged_btree(struct xfs_btree_cur *cur, 6162306a36Sopenharmony_ci struct xfs_trans *tp, struct xfs_buf *agbp); 6262306a36Sopenharmony_ci 6362306a36Sopenharmony_ciunsigned int xfs_allocbt_maxlevels_ondisk(void); 6462306a36Sopenharmony_ci 6562306a36Sopenharmony_ciint __init xfs_allocbt_init_cur_cache(void); 6662306a36Sopenharmony_civoid xfs_allocbt_destroy_cur_cache(void); 6762306a36Sopenharmony_ci 6862306a36Sopenharmony_ci#endif /* __XFS_ALLOC_BTREE_H__ */ 69