xfs_bmap_btree.h 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118
  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. struct xfs_btree_cur;
  9. struct xfs_btree_block;
  10. struct xfs_mount;
  11. struct xfs_inode;
  12. struct xfs_trans;
  13. /*
  14. * Btree block header size depends on a superblock flag.
  15. */
  16. #define XFS_BMBT_BLOCK_LEN(mp) \
  17. (xfs_has_crc(((mp))) ? \
  18. XFS_BTREE_LBLOCK_CRC_LEN : XFS_BTREE_LBLOCK_LEN)
  19. #define XFS_BMBT_REC_ADDR(mp, block, index) \
  20. ((xfs_bmbt_rec_t *) \
  21. ((char *)(block) + \
  22. XFS_BMBT_BLOCK_LEN(mp) + \
  23. ((index) - 1) * sizeof(xfs_bmbt_rec_t)))
  24. #define XFS_BMBT_KEY_ADDR(mp, block, index) \
  25. ((xfs_bmbt_key_t *) \
  26. ((char *)(block) + \
  27. XFS_BMBT_BLOCK_LEN(mp) + \
  28. ((index) - 1) * sizeof(xfs_bmbt_key_t)))
  29. #define XFS_BMBT_PTR_ADDR(mp, block, index, maxrecs) \
  30. ((xfs_bmbt_ptr_t *) \
  31. ((char *)(block) + \
  32. XFS_BMBT_BLOCK_LEN(mp) + \
  33. (maxrecs) * sizeof(xfs_bmbt_key_t) + \
  34. ((index) - 1) * sizeof(xfs_bmbt_ptr_t)))
  35. #define XFS_BMDR_REC_ADDR(block, index) \
  36. ((xfs_bmdr_rec_t *) \
  37. ((char *)(block) + \
  38. sizeof(struct xfs_bmdr_block) + \
  39. ((index) - 1) * sizeof(xfs_bmdr_rec_t)))
  40. #define XFS_BMDR_KEY_ADDR(block, index) \
  41. ((xfs_bmdr_key_t *) \
  42. ((char *)(block) + \
  43. sizeof(struct xfs_bmdr_block) + \
  44. ((index) - 1) * sizeof(xfs_bmdr_key_t)))
  45. #define XFS_BMDR_PTR_ADDR(block, index, maxrecs) \
  46. ((xfs_bmdr_ptr_t *) \
  47. ((char *)(block) + \
  48. sizeof(struct xfs_bmdr_block) + \
  49. (maxrecs) * sizeof(xfs_bmdr_key_t) + \
  50. ((index) - 1) * sizeof(xfs_bmdr_ptr_t)))
  51. /*
  52. * These are to be used when we know the size of the block and
  53. * we don't have a cursor.
  54. */
  55. #define XFS_BMAP_BROOT_PTR_ADDR(mp, bb, i, sz) \
  56. XFS_BMBT_PTR_ADDR(mp, bb, i, xfs_bmbt_maxrecs(mp, sz, 0))
  57. #define XFS_BMAP_BROOT_SPACE_CALC(mp, nrecs) \
  58. (int)(XFS_BMBT_BLOCK_LEN(mp) + \
  59. ((nrecs) * (sizeof(xfs_bmbt_key_t) + sizeof(xfs_bmbt_ptr_t))))
  60. #define XFS_BMAP_BROOT_SPACE(mp, bb) \
  61. (XFS_BMAP_BROOT_SPACE_CALC(mp, be16_to_cpu((bb)->bb_numrecs)))
  62. #define XFS_BMDR_SPACE_CALC(nrecs) \
  63. (int)(sizeof(xfs_bmdr_block_t) + \
  64. ((nrecs) * (sizeof(xfs_bmbt_key_t) + sizeof(xfs_bmbt_ptr_t))))
  65. #define XFS_BMAP_BMDR_SPACE(bb) \
  66. (XFS_BMDR_SPACE_CALC(be16_to_cpu((bb)->bb_numrecs)))
  67. /*
  68. * Maximum number of bmap btree levels.
  69. */
  70. #define XFS_BM_MAXLEVELS(mp,w) ((mp)->m_bm_maxlevels[(w)])
  71. /*
  72. * Prototypes for xfs_bmap.c to call.
  73. */
  74. extern void xfs_bmdr_to_bmbt(struct xfs_inode *, xfs_bmdr_block_t *, int,
  75. struct xfs_btree_block *, int);
  76. void xfs_bmbt_disk_set_all(struct xfs_bmbt_rec *r, struct xfs_bmbt_irec *s);
  77. extern xfs_filblks_t xfs_bmbt_disk_get_blockcount(const struct xfs_bmbt_rec *r);
  78. extern xfs_fileoff_t xfs_bmbt_disk_get_startoff(const struct xfs_bmbt_rec *r);
  79. void xfs_bmbt_disk_get_all(const struct xfs_bmbt_rec *r,
  80. struct xfs_bmbt_irec *s);
  81. extern void xfs_bmbt_to_bmdr(struct xfs_mount *, struct xfs_btree_block *, int,
  82. xfs_bmdr_block_t *, int);
  83. extern int xfs_bmbt_get_maxrecs(struct xfs_btree_cur *, int level);
  84. extern int xfs_bmdr_maxrecs(int blocklen, int leaf);
  85. extern int xfs_bmbt_maxrecs(struct xfs_mount *, int blocklen, int leaf);
  86. extern int xfs_bmbt_change_owner(struct xfs_trans *tp, struct xfs_inode *ip,
  87. int whichfork, xfs_ino_t new_owner,
  88. struct list_head *buffer_list);
  89. extern struct xfs_btree_cur *xfs_bmbt_init_cursor(struct xfs_mount *,
  90. struct xfs_trans *, struct xfs_inode *, int);
  91. extern unsigned long long xfs_bmbt_calc_size(struct xfs_mount *mp,
  92. unsigned long long len);
  93. unsigned int xfs_bmbt_maxlevels_ondisk(void);
  94. int __init xfs_bmbt_init_cur_cache(void);
  95. void xfs_bmbt_destroy_cur_cache(void);
  96. #endif /* __XFS_BMAP_BTREE_H__ */