xfs_bmap_btree.h

  1/* SPDX-License-Identifier: GPL-2.0 */
  2/*
  3 * Copyright (c) 2000,2002-2005 Silicon Graphics, Inc.
  4 * All Rights Reserved.
  5 */
  6#ifndef __XFS_BMAP_BTREE_H__
  7#define __XFS_BMAP_BTREE_H__
  8
  9struct xfs_btree_cur;
 10struct xfs_btree_block;
 11struct xfs_mount;
 12struct xfs_inode;
 13struct xfs_trans;
 14struct xbtree_ifakeroot;
 15
 16/*
 17 * Maximum number of bmap btree levels.
 18 */
 19#define XFS_BM_MAXLEVELS(mp,w)		((mp)->m_bm_maxlevels[(w)])
 20
 21/*
 22 * Prototypes for xfs_bmap.c to call.
 23 */
 24extern void xfs_bmdr_to_bmbt(struct xfs_inode *, xfs_bmdr_block_t *, int,
 25			struct xfs_btree_block *, int);
 26
 27void xfs_bmbt_disk_set_all(struct xfs_bmbt_rec *r, struct xfs_bmbt_irec *s);
 28extern xfs_filblks_t xfs_bmbt_disk_get_blockcount(const struct xfs_bmbt_rec *r);
 29extern xfs_fileoff_t xfs_bmbt_disk_get_startoff(const struct xfs_bmbt_rec *r);
 30void xfs_bmbt_disk_get_all(const struct xfs_bmbt_rec *r,
 31		struct xfs_bmbt_irec *s);
 32
 33extern void xfs_bmbt_to_bmdr(struct xfs_mount *, struct xfs_btree_block *, int,
 34			xfs_bmdr_block_t *, int);
 35
 36extern int xfs_bmbt_get_maxrecs(struct xfs_btree_cur *, int level);
 37extern int xfs_bmdr_maxrecs(int blocklen, int leaf);
 38unsigned int xfs_bmbt_maxrecs(struct xfs_mount *mp, unsigned int blocklen,
 39		bool leaf);
 40
 41extern int xfs_bmbt_change_owner(struct xfs_trans *tp, struct xfs_inode *ip,
 42				 int whichfork, xfs_ino_t new_owner,
 43				 struct list_head *buffer_list);
 44
 45extern struct xfs_btree_cur *xfs_bmbt_init_cursor(struct xfs_mount *,
 46		struct xfs_trans *, struct xfs_inode *, int);
 47void xfs_bmbt_commit_staged_btree(struct xfs_btree_cur *cur,
 48		struct xfs_trans *tp, int whichfork);
 49
 50extern unsigned long long xfs_bmbt_calc_size(struct xfs_mount *mp,
 51		unsigned long long len);
 52
 53unsigned int xfs_bmbt_maxlevels_ondisk(void);
 54
 55int __init xfs_bmbt_init_cur_cache(void);
 56void xfs_bmbt_destroy_cur_cache(void);
 57
 58void xfs_bmbt_init_block(struct xfs_inode *ip, struct xfs_btree_block *buf,
 59		struct xfs_buf *bp, __u16 level, __u16 numrecs);
 60
 61/*
 62 * Btree block header size depends on a superblock flag.
 63 */
 64static inline size_t
 65xfs_bmbt_block_len(struct xfs_mount *mp)
 66{
 67	return xfs_has_crc(mp) ?
 68			XFS_BTREE_LBLOCK_CRC_LEN : XFS_BTREE_LBLOCK_LEN;
 69}
 70
 71/* Addresses of key, pointers, and records within an incore bmbt block. */
 72
 73static inline struct xfs_bmbt_rec *
 74xfs_bmbt_rec_addr(
 75	struct xfs_mount	*mp,
 76	struct xfs_btree_block	*block,
 77	unsigned int		index)
 78{
 79	return (struct xfs_bmbt_rec *)
 80		((char *)block + xfs_bmbt_block_len(mp) +
 81		 (index - 1) * sizeof(struct xfs_bmbt_rec));
 82}
 83
 84static inline struct xfs_bmbt_key *
 85xfs_bmbt_key_addr(
 86	struct xfs_mount	*mp,
 87	struct xfs_btree_block	*block,
 88	unsigned int		index)
 89{
 90	return (struct xfs_bmbt_key *)
 91		((char *)block + xfs_bmbt_block_len(mp) +
 92		 (index - 1) * sizeof(struct xfs_bmbt_key *));
 93}
 94
 95static inline xfs_bmbt_ptr_t *
 96xfs_bmbt_ptr_addr(
 97	struct xfs_mount	*mp,
 98	struct xfs_btree_block	*block,
 99	unsigned int		index,
100	unsigned int		maxrecs)
101{
102	return (xfs_bmbt_ptr_t *)
103		((char *)block + xfs_bmbt_block_len(mp) +
104		 maxrecs * sizeof(struct xfs_bmbt_key) +
105		 (index - 1) * sizeof(xfs_bmbt_ptr_t));
106}
107
108/* Addresses of key, pointers, and records within an ondisk bmbt block. */
109
110static inline struct xfs_bmbt_rec *
111xfs_bmdr_rec_addr(
112	struct xfs_bmdr_block	*block,
113	unsigned int		index)
114{
115	return (struct xfs_bmbt_rec *)
116		((char *)(block + 1) +
117		 (index - 1) * sizeof(struct xfs_bmbt_rec));
118}
119
120static inline struct xfs_bmbt_key *
121xfs_bmdr_key_addr(
122	struct xfs_bmdr_block	*block,
123	unsigned int		index)
124{
125	return (struct xfs_bmbt_key *)
126		((char *)(block + 1) +
127		 (index - 1) * sizeof(struct xfs_bmbt_key));
128}
129
130static inline xfs_bmbt_ptr_t *
131xfs_bmdr_ptr_addr(
132	struct xfs_bmdr_block	*block,
133	unsigned int		index,
134	unsigned int		maxrecs)
135{
136	return (xfs_bmbt_ptr_t *)
137		((char *)(block + 1) +
138		 maxrecs * sizeof(struct xfs_bmbt_key) +
139		 (index - 1) * sizeof(xfs_bmbt_ptr_t));
140}
141
142/*
143 * Address of pointers within the incore btree root.
144 *
145 * These are to be used when we know the size of the block and
146 * we don't have a cursor.
147 */
148static inline xfs_bmbt_ptr_t *
149xfs_bmap_broot_ptr_addr(
150	struct xfs_mount	*mp,
151	struct xfs_btree_block	*bb,
152	unsigned int		i,
153	unsigned int		sz)
154{
155	return xfs_bmbt_ptr_addr(mp, bb, i, xfs_bmbt_maxrecs(mp, sz, false));
156}
157
158/*
159 * Compute the space required for the incore btree root containing the given
160 * number of records.
161 */
162static inline size_t
163xfs_bmap_broot_space_calc(
164	struct xfs_mount	*mp,
165	unsigned int		nrecs)
166{
167	return xfs_bmbt_block_len(mp) +
168	       (nrecs * (sizeof(struct xfs_bmbt_key) + sizeof(xfs_bmbt_ptr_t)));
169}
170
171/*
172 * Compute the space required for the incore btree root given the ondisk
173 * btree root block.
174 */
175static inline size_t
176xfs_bmap_broot_space(
177	struct xfs_mount	*mp,
178	struct xfs_bmdr_block	*bb)
179{
180	return xfs_bmap_broot_space_calc(mp, be16_to_cpu(bb->bb_numrecs));
181}
182
183/* Compute the space required for the ondisk root block. */
184static inline size_t
185xfs_bmdr_space_calc(unsigned int nrecs)
186{
187	return sizeof(struct xfs_bmdr_block) +
188	       (nrecs * (sizeof(struct xfs_bmbt_key) + sizeof(xfs_bmbt_ptr_t)));
189}
190
191/*
192 * Compute the space required for the ondisk root block given an incore root
193 * block.
194 */
195static inline size_t
196xfs_bmap_bmdr_space(struct xfs_btree_block *bb)
197{
198	return xfs_bmdr_space_calc(be16_to_cpu(bb->bb_numrecs));
199}
200
201struct xfs_btree_block *xfs_bmap_broot_realloc(struct xfs_inode *ip,
202		int whichfork, unsigned int new_numrecs);
203
204#endif	/* __XFS_BMAP_BTREE_H__ */