10b61f8a4SDave Chinner // SPDX-License-Identifier: GPL-2.0 2efc27b52SDave Chinner /* 3efc27b52SDave Chinner * Copyright (c) 2000-2002,2005 Silicon Graphics, Inc. 4efc27b52SDave Chinner * Copyright (c) 2010 David Chinner. 5efc27b52SDave Chinner * Copyright (c) 2011 Christoph Hellwig. 6efc27b52SDave Chinner * All Rights Reserved. 7efc27b52SDave Chinner */ 8efc27b52SDave Chinner #ifndef __XFS_EXTENT_BUSY_H__ 9efc27b52SDave Chinner #define __XFS_EXTENT_BUSY_H__ 10efc27b52SDave Chinner 11a4fbe6abSDave Chinner struct xfs_mount; 1245d06621SDave Chinner struct xfs_perag; 13a4fbe6abSDave Chinner struct xfs_trans; 14a4fbe6abSDave Chinner struct xfs_alloc_arg; 15a4fbe6abSDave Chinner 16efc27b52SDave Chinner /* 17efc27b52SDave Chinner * Busy block/extent entry. Indexed by a rbtree in perag to mark blocks that 18efc27b52SDave Chinner * have been freed but whose transactions aren't committed to disk yet. 19efc27b52SDave Chinner * 20efc27b52SDave Chinner * Note that we use the transaction ID to record the transaction, not the 21efc27b52SDave Chinner * transaction structure itself. See xfs_extent_busy_insert() for details. 22efc27b52SDave Chinner */ 234ecbfe63SDave Chinner struct xfs_extent_busy { 24efc27b52SDave Chinner struct rb_node rb_node; /* ag by-bno indexed search tree */ 25efc27b52SDave Chinner struct list_head list; /* transaction busy extent list */ 26efc27b52SDave Chinner xfs_agnumber_t agno; 27efc27b52SDave Chinner xfs_agblock_t bno; 28efc27b52SDave Chinner xfs_extlen_t length; 29efc27b52SDave Chinner unsigned int flags; 304ecbfe63SDave Chinner #define XFS_EXTENT_BUSY_DISCARDED 0x01 /* undergoing a discard op. */ 314ecbfe63SDave Chinner #define XFS_EXTENT_BUSY_SKIP_DISCARD 0x02 /* do not discard */ 32efc27b52SDave Chinner }; 33efc27b52SDave Chinner 34efc27b52SDave Chinner void 3545d06621SDave Chinner xfs_extent_busy_insert(struct xfs_trans *tp, struct xfs_perag *pag, 36efc27b52SDave Chinner xfs_agblock_t bno, xfs_extlen_t len, unsigned int flags); 37efc27b52SDave Chinner 38efc27b52SDave Chinner void 394ecbfe63SDave Chinner xfs_extent_busy_clear(struct xfs_mount *mp, struct list_head *list, 40efc27b52SDave Chinner bool do_discard); 41efc27b52SDave Chinner 42efc27b52SDave Chinner int 4345d06621SDave Chinner xfs_extent_busy_search(struct xfs_mount *mp, struct xfs_perag *pag, 44efc27b52SDave Chinner xfs_agblock_t bno, xfs_extlen_t len); 45efc27b52SDave Chinner 46efc27b52SDave Chinner void 4745d06621SDave Chinner xfs_extent_busy_reuse(struct xfs_mount *mp, struct xfs_perag *pag, 48efc27b52SDave Chinner xfs_agblock_t fbno, xfs_extlen_t flen, bool userdata); 49efc27b52SDave Chinner 50ebf55872SChristoph Hellwig bool 51ebf55872SChristoph Hellwig xfs_extent_busy_trim(struct xfs_alloc_arg *args, xfs_agblock_t *bno, 52ebf55872SChristoph Hellwig xfs_extlen_t *len, unsigned *busy_gen); 53ebf55872SChristoph Hellwig 54e700a06cSBen Myers void 55ebf55872SChristoph Hellwig xfs_extent_busy_flush(struct xfs_mount *mp, struct xfs_perag *pag, 56*6a2a9d77SDave Chinner unsigned busy_gen, uint32_t alloc_flags); 57ebf55872SChristoph Hellwig 58ebf55872SChristoph Hellwig void 59ebf55872SChristoph Hellwig xfs_extent_busy_wait_all(struct xfs_mount *mp); 60e700a06cSBen Myers 61efc27b52SDave Chinner int 624f0f586bSSami Tolvanen xfs_extent_busy_ag_cmp(void *priv, const struct list_head *a, 634f0f586bSSami Tolvanen const struct list_head *b); 64efc27b52SDave Chinner 654ecbfe63SDave Chinner static inline void xfs_extent_busy_sort(struct list_head *list) 66efc27b52SDave Chinner { 674ecbfe63SDave Chinner list_sort(NULL, list, xfs_extent_busy_ag_cmp); 68efc27b52SDave Chinner } 69efc27b52SDave Chinner 70efc27b52SDave Chinner #endif /* __XFS_EXTENT_BUSY_H__ */ 71