xfs_bmap.h 9.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283
  1. // SPDX-License-Identifier: GPL-2.0
  2. /*
  3. * Copyright (c) 2000-2006 Silicon Graphics, Inc.
  4. * All Rights Reserved.
  5. */
  6. #ifndef __XFS_BMAP_H__
  7. #define __XFS_BMAP_H__
  8. struct getbmap;
  9. struct xfs_bmbt_irec;
  10. struct xfs_ifork;
  11. struct xfs_inode;
  12. struct xfs_mount;
  13. struct xfs_trans;
  14. extern kmem_zone_t *xfs_bmap_free_item_zone;
  15. /*
  16. * Argument structure for xfs_bmap_alloc.
  17. */
  18. struct xfs_bmalloca {
  19. struct xfs_trans *tp; /* transaction pointer */
  20. struct xfs_inode *ip; /* incore inode pointer */
  21. struct xfs_bmbt_irec prev; /* extent before the new one */
  22. struct xfs_bmbt_irec got; /* extent after, or delayed */
  23. xfs_fileoff_t offset; /* offset in file filling in */
  24. xfs_extlen_t length; /* i/o length asked/allocated */
  25. xfs_fsblock_t blkno; /* starting block of new extent */
  26. struct xfs_btree_cur *cur; /* btree cursor */
  27. struct xfs_iext_cursor icur; /* incore extent cursor */
  28. int nallocs;/* number of extents alloc'd */
  29. int logflags;/* flags for transaction logging */
  30. xfs_extlen_t total; /* total blocks needed for xaction */
  31. xfs_extlen_t minlen; /* minimum allocation size (blocks) */
  32. xfs_extlen_t minleft; /* amount must be left after alloc */
  33. bool eof; /* set if allocating past last extent */
  34. bool wasdel; /* replacing a delayed allocation */
  35. bool aeof; /* allocated space at eof */
  36. bool conv; /* overwriting unwritten extents */
  37. int datatype;/* data type being allocated */
  38. int flags;
  39. };
  40. /*
  41. * List of extents to be free "later".
  42. * The list is kept sorted on xbf_startblock.
  43. */
  44. struct xfs_extent_free_item
  45. {
  46. xfs_fsblock_t xefi_startblock;/* starting fs block number */
  47. xfs_extlen_t xefi_blockcount;/* number of blocks in extent */
  48. bool xefi_skip_discard;
  49. struct list_head xefi_list;
  50. struct xfs_owner_info xefi_oinfo; /* extent owner */
  51. };
  52. #define XFS_BMAP_MAX_NMAP 4
  53. /*
  54. * Flags for xfs_bmapi_*
  55. */
  56. #define XFS_BMAPI_ENTIRE 0x001 /* return entire extent, not trimmed */
  57. #define XFS_BMAPI_METADATA 0x002 /* mapping metadata not user data */
  58. #define XFS_BMAPI_ATTRFORK 0x004 /* use attribute fork not data */
  59. #define XFS_BMAPI_PREALLOC 0x008 /* preallocation op: unwritten space */
  60. #define XFS_BMAPI_CONTIG 0x020 /* must allocate only one extent */
  61. /*
  62. * unwritten extent conversion - this needs write cache flushing and no additional
  63. * allocation alignments. When specified with XFS_BMAPI_PREALLOC it converts
  64. * from written to unwritten, otherwise convert from unwritten to written.
  65. */
  66. #define XFS_BMAPI_CONVERT 0x040
  67. /*
  68. * allocate zeroed extents - this requires all newly allocated user data extents
  69. * to be initialised to zero. It will be ignored if XFS_BMAPI_METADATA is set.
  70. * Use in conjunction with XFS_BMAPI_CONVERT to convert unwritten extents found
  71. * during the allocation range to zeroed written extents.
  72. */
  73. #define XFS_BMAPI_ZERO 0x080
  74. /*
  75. * Map the inode offset to the block given in ap->firstblock. Primarily
  76. * used for reflink. The range must be in a hole, and this flag cannot be
  77. * turned on with PREALLOC or CONVERT, and cannot be used on the attr fork.
  78. *
  79. * For bunmapi, this flag unmaps the range without adjusting quota, reducing
  80. * refcount, or freeing the blocks.
  81. */
  82. #define XFS_BMAPI_REMAP 0x100
  83. /* Map something in the CoW fork. */
  84. #define XFS_BMAPI_COWFORK 0x200
  85. /* Only convert delalloc space, don't allocate entirely new extents */
  86. #define XFS_BMAPI_DELALLOC 0x400
  87. /* Only convert unwritten extents, don't allocate new blocks */
  88. #define XFS_BMAPI_CONVERT_ONLY 0x800
  89. /* Skip online discard of freed extents */
  90. #define XFS_BMAPI_NODISCARD 0x1000
  91. /* Do not update the rmap btree. Used for reconstructing bmbt from rmapbt. */
  92. #define XFS_BMAPI_NORMAP 0x2000
  93. #define XFS_BMAPI_FLAGS \
  94. { XFS_BMAPI_ENTIRE, "ENTIRE" }, \
  95. { XFS_BMAPI_METADATA, "METADATA" }, \
  96. { XFS_BMAPI_ATTRFORK, "ATTRFORK" }, \
  97. { XFS_BMAPI_PREALLOC, "PREALLOC" }, \
  98. { XFS_BMAPI_CONTIG, "CONTIG" }, \
  99. { XFS_BMAPI_CONVERT, "CONVERT" }, \
  100. { XFS_BMAPI_ZERO, "ZERO" }, \
  101. { XFS_BMAPI_REMAP, "REMAP" }, \
  102. { XFS_BMAPI_COWFORK, "COWFORK" }, \
  103. { XFS_BMAPI_DELALLOC, "DELALLOC" }, \
  104. { XFS_BMAPI_CONVERT_ONLY, "CONVERT_ONLY" }, \
  105. { XFS_BMAPI_NODISCARD, "NODISCARD" }, \
  106. { XFS_BMAPI_NORMAP, "NORMAP" }
  107. static inline int xfs_bmapi_aflag(int w)
  108. {
  109. return (w == XFS_ATTR_FORK ? XFS_BMAPI_ATTRFORK :
  110. (w == XFS_COW_FORK ? XFS_BMAPI_COWFORK : 0));
  111. }
  112. static inline int xfs_bmapi_whichfork(int bmapi_flags)
  113. {
  114. if (bmapi_flags & XFS_BMAPI_COWFORK)
  115. return XFS_COW_FORK;
  116. else if (bmapi_flags & XFS_BMAPI_ATTRFORK)
  117. return XFS_ATTR_FORK;
  118. return XFS_DATA_FORK;
  119. }
  120. /*
  121. * Special values for xfs_bmbt_irec_t br_startblock field.
  122. */
  123. #define DELAYSTARTBLOCK ((xfs_fsblock_t)-1LL)
  124. #define HOLESTARTBLOCK ((xfs_fsblock_t)-2LL)
  125. /*
  126. * Flags for xfs_bmap_add_extent*.
  127. */
  128. #define BMAP_LEFT_CONTIG (1 << 0)
  129. #define BMAP_RIGHT_CONTIG (1 << 1)
  130. #define BMAP_LEFT_FILLING (1 << 2)
  131. #define BMAP_RIGHT_FILLING (1 << 3)
  132. #define BMAP_LEFT_DELAY (1 << 4)
  133. #define BMAP_RIGHT_DELAY (1 << 5)
  134. #define BMAP_LEFT_VALID (1 << 6)
  135. #define BMAP_RIGHT_VALID (1 << 7)
  136. #define BMAP_ATTRFORK (1 << 8)
  137. #define BMAP_COWFORK (1 << 9)
  138. #define XFS_BMAP_EXT_FLAGS \
  139. { BMAP_LEFT_CONTIG, "LC" }, \
  140. { BMAP_RIGHT_CONTIG, "RC" }, \
  141. { BMAP_LEFT_FILLING, "LF" }, \
  142. { BMAP_RIGHT_FILLING, "RF" }, \
  143. { BMAP_ATTRFORK, "ATTR" }, \
  144. { BMAP_COWFORK, "COW" }
  145. /*
  146. * Return true if the extent is a real, allocated extent, or false if it is a
  147. * delayed allocation, and unwritten extent or a hole.
  148. */
  149. static inline bool xfs_bmap_is_real_extent(struct xfs_bmbt_irec *irec)
  150. {
  151. return irec->br_state != XFS_EXT_UNWRITTEN &&
  152. irec->br_startblock != HOLESTARTBLOCK &&
  153. irec->br_startblock != DELAYSTARTBLOCK &&
  154. !isnullstartblock(irec->br_startblock);
  155. }
  156. void xfs_trim_extent(struct xfs_bmbt_irec *irec, xfs_fileoff_t bno,
  157. xfs_filblks_t len);
  158. void xfs_trim_extent_eof(struct xfs_bmbt_irec *, struct xfs_inode *);
  159. int xfs_bmap_add_attrfork(struct xfs_inode *ip, int size, int rsvd);
  160. int xfs_bmap_set_attrforkoff(struct xfs_inode *ip, int size, int *version);
  161. void xfs_bmap_local_to_extents_empty(struct xfs_inode *ip, int whichfork);
  162. void __xfs_bmap_add_free(struct xfs_trans *tp, xfs_fsblock_t bno,
  163. xfs_filblks_t len, struct xfs_owner_info *oinfo,
  164. bool skip_discard);
  165. void xfs_bmap_compute_maxlevels(struct xfs_mount *mp, int whichfork);
  166. int xfs_bmap_first_unused(struct xfs_trans *tp, struct xfs_inode *ip,
  167. xfs_extlen_t len, xfs_fileoff_t *unused, int whichfork);
  168. int xfs_bmap_last_before(struct xfs_trans *tp, struct xfs_inode *ip,
  169. xfs_fileoff_t *last_block, int whichfork);
  170. int xfs_bmap_last_offset(struct xfs_inode *ip, xfs_fileoff_t *unused,
  171. int whichfork);
  172. int xfs_bmap_one_block(struct xfs_inode *ip, int whichfork);
  173. int xfs_bmapi_read(struct xfs_inode *ip, xfs_fileoff_t bno,
  174. xfs_filblks_t len, struct xfs_bmbt_irec *mval,
  175. int *nmap, int flags);
  176. int xfs_bmapi_write(struct xfs_trans *tp, struct xfs_inode *ip,
  177. xfs_fileoff_t bno, xfs_filblks_t len, int flags,
  178. xfs_extlen_t total, struct xfs_bmbt_irec *mval, int *nmap);
  179. int __xfs_bunmapi(struct xfs_trans *tp, struct xfs_inode *ip,
  180. xfs_fileoff_t bno, xfs_filblks_t *rlen, int flags,
  181. xfs_extnum_t nexts);
  182. int xfs_bunmapi(struct xfs_trans *tp, struct xfs_inode *ip,
  183. xfs_fileoff_t bno, xfs_filblks_t len, int flags,
  184. xfs_extnum_t nexts, int *done);
  185. int xfs_bmap_del_extent_delay(struct xfs_inode *ip, int whichfork,
  186. struct xfs_iext_cursor *cur, struct xfs_bmbt_irec *got,
  187. struct xfs_bmbt_irec *del);
  188. void xfs_bmap_del_extent_cow(struct xfs_inode *ip,
  189. struct xfs_iext_cursor *cur, struct xfs_bmbt_irec *got,
  190. struct xfs_bmbt_irec *del);
  191. uint xfs_default_attroffset(struct xfs_inode *ip);
  192. int xfs_bmap_collapse_extents(struct xfs_trans *tp, struct xfs_inode *ip,
  193. xfs_fileoff_t *next_fsb, xfs_fileoff_t offset_shift_fsb,
  194. bool *done);
  195. int xfs_bmap_can_insert_extents(struct xfs_inode *ip, xfs_fileoff_t off,
  196. xfs_fileoff_t shift);
  197. int xfs_bmap_insert_extents(struct xfs_trans *tp, struct xfs_inode *ip,
  198. xfs_fileoff_t *next_fsb, xfs_fileoff_t offset_shift_fsb,
  199. bool *done, xfs_fileoff_t stop_fsb);
  200. int xfs_bmap_split_extent(struct xfs_inode *ip, xfs_fileoff_t split_offset);
  201. int xfs_bmapi_reserve_delalloc(struct xfs_inode *ip, int whichfork,
  202. xfs_fileoff_t off, xfs_filblks_t len, xfs_filblks_t prealloc,
  203. struct xfs_bmbt_irec *got, struct xfs_iext_cursor *cur,
  204. int eof);
  205. static inline void
  206. xfs_bmap_add_free(
  207. struct xfs_trans *tp,
  208. xfs_fsblock_t bno,
  209. xfs_filblks_t len,
  210. struct xfs_owner_info *oinfo)
  211. {
  212. __xfs_bmap_add_free(tp, bno, len, oinfo, false);
  213. }
  214. enum xfs_bmap_intent_type {
  215. XFS_BMAP_MAP = 1,
  216. XFS_BMAP_UNMAP,
  217. };
  218. struct xfs_bmap_intent {
  219. struct list_head bi_list;
  220. enum xfs_bmap_intent_type bi_type;
  221. struct xfs_inode *bi_owner;
  222. int bi_whichfork;
  223. struct xfs_bmbt_irec bi_bmap;
  224. };
  225. int xfs_bmap_finish_one(struct xfs_trans *tp, struct xfs_inode *ip,
  226. enum xfs_bmap_intent_type type, int whichfork,
  227. xfs_fileoff_t startoff, xfs_fsblock_t startblock,
  228. xfs_filblks_t *blockcount, xfs_exntst_t state);
  229. int xfs_bmap_map_extent(struct xfs_trans *tp, struct xfs_inode *ip,
  230. struct xfs_bmbt_irec *imap);
  231. int xfs_bmap_unmap_extent(struct xfs_trans *tp, struct xfs_inode *ip,
  232. struct xfs_bmbt_irec *imap);
  233. static inline int xfs_bmap_fork_to_state(int whichfork)
  234. {
  235. switch (whichfork) {
  236. case XFS_ATTR_FORK:
  237. return BMAP_ATTRFORK;
  238. case XFS_COW_FORK:
  239. return BMAP_COWFORK;
  240. default:
  241. return 0;
  242. }
  243. }
  244. xfs_failaddr_t xfs_bmap_validate_extent(struct xfs_inode *ip, int whichfork,
  245. struct xfs_bmbt_irec *irec);
  246. int xfs_bmapi_remap(struct xfs_trans *tp, struct xfs_inode *ip,
  247. xfs_fileoff_t bno, xfs_filblks_t len, xfs_fsblock_t startblock,
  248. int flags);
  249. #endif /* __XFS_BMAP_H__ */