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 */
204ecbfe63SDave Chinner struct xfs_extent_busy {
21efc27b52SDave Chinner struct rb_node rb_node; /* ag by-bno indexed search tree */
22efc27b52SDave Chinner struct list_head list; /* transaction busy extent list */
23efc27b52SDave Chinner xfs_agnumber_t agno;
24efc27b52SDave Chinner xfs_agblock_t bno;
25efc27b52SDave Chinner xfs_extlen_t length;
26efc27b52SDave Chinner unsigned int flags;
274ecbfe63SDave Chinner #define XFS_EXTENT_BUSY_DISCARDED 0x01 /* undergoing a discard op. */
284ecbfe63SDave Chinner #define XFS_EXTENT_BUSY_SKIP_DISCARD 0x02 /* do not discard */
29efc27b52SDave Chinner };
30efc27b52SDave Chinner
31428c4435SDave Chinner /*
32428c4435SDave Chinner * List used to track groups of related busy extents all the way through
33428c4435SDave Chinner * to discard completion.
34428c4435SDave Chinner */
35428c4435SDave Chinner struct xfs_busy_extents {
36428c4435SDave Chinner struct xfs_mount *mount;
37428c4435SDave Chinner struct list_head extent_list;
38428c4435SDave Chinner struct work_struct endio_work;
39428c4435SDave Chinner
40428c4435SDave Chinner /*
41428c4435SDave Chinner * Owner is the object containing the struct xfs_busy_extents to free
42428c4435SDave Chinner * once the busy extents have been processed. If only the
43428c4435SDave Chinner * xfs_busy_extents object needs freeing, then point this at itself.
44428c4435SDave Chinner */
45428c4435SDave Chinner void *owner;
46428c4435SDave Chinner };
47428c4435SDave Chinner
48efc27b52SDave Chinner void
4945d06621SDave Chinner xfs_extent_busy_insert(struct xfs_trans *tp, struct xfs_perag *pag,
50efc27b52SDave Chinner xfs_agblock_t bno, xfs_extlen_t len, unsigned int flags);
51efc27b52SDave Chinner
52efc27b52SDave Chinner void
53*89cfa899SDave Chinner xfs_extent_busy_insert_discard(struct xfs_perag *pag, xfs_agblock_t bno,
54*89cfa899SDave Chinner xfs_extlen_t len, struct list_head *busy_list);
55*89cfa899SDave Chinner
56*89cfa899SDave Chinner void
574ecbfe63SDave Chinner xfs_extent_busy_clear(struct xfs_mount *mp, struct list_head *list,
58efc27b52SDave Chinner bool do_discard);
59efc27b52SDave Chinner
60efc27b52SDave Chinner int
6145d06621SDave Chinner xfs_extent_busy_search(struct xfs_mount *mp, struct xfs_perag *pag,
62efc27b52SDave Chinner xfs_agblock_t bno, xfs_extlen_t len);
63efc27b52SDave Chinner
64efc27b52SDave Chinner void
6545d06621SDave Chinner xfs_extent_busy_reuse(struct xfs_mount *mp, struct xfs_perag *pag,
66efc27b52SDave Chinner xfs_agblock_t fbno, xfs_extlen_t flen, bool userdata);
67efc27b52SDave Chinner
68ebf55872SChristoph Hellwig bool
69ebf55872SChristoph Hellwig xfs_extent_busy_trim(struct xfs_alloc_arg *args, xfs_agblock_t *bno,
70ebf55872SChristoph Hellwig xfs_extlen_t *len, unsigned *busy_gen);
71ebf55872SChristoph Hellwig
728ebbf262SDave Chinner int
738ebbf262SDave Chinner xfs_extent_busy_flush(struct xfs_trans *tp, struct xfs_perag *pag,
746a2a9d77SDave Chinner unsigned busy_gen, uint32_t alloc_flags);
75ebf55872SChristoph Hellwig
76ebf55872SChristoph Hellwig void
77ebf55872SChristoph Hellwig xfs_extent_busy_wait_all(struct xfs_mount *mp);
78e700a06cSBen Myers
79efc27b52SDave Chinner int
804f0f586bSSami Tolvanen xfs_extent_busy_ag_cmp(void *priv, const struct list_head *a,
814f0f586bSSami Tolvanen const struct list_head *b);
82efc27b52SDave Chinner
xfs_extent_busy_sort(struct list_head * list)834ecbfe63SDave Chinner static inline void xfs_extent_busy_sort(struct list_head *list)
84efc27b52SDave Chinner {
854ecbfe63SDave Chinner list_sort(NULL, list, xfs_extent_busy_ag_cmp);
86efc27b52SDave Chinner }
87efc27b52SDave Chinner
88efc27b52SDave Chinner #endif /* __XFS_EXTENT_BUSY_H__ */
89