aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python
diff options
context:
space:
mode:
authorBrian Foster <[email protected]>2019-10-13 17:10:31 -0700
committerDarrick J. Wong <[email protected]>2019-10-21 09:04:58 -0700
commitf5e7dbea1e3ecc27f05e8cc83614c206903cc97a (patch)
treef7629a104f45a6e1a255e73dcc27e76b61cb84d5 /tools/perf/scripts/python
parentf6b428a46d60186a38105c71fa435f31240721f9 (diff)
xfs: introduce allocation cursor data structure
Introduce a new allocation cursor data structure to encapsulate the various states and structures used to perform an extent allocation. This structure will eventually be used to track overall allocation state across different search algorithms on both free space btrees. To start, include the three btree cursors (one for the cntbt and two for the bnobt left/right search) used by the near mode allocation algorithm and refactor the cursor setup and teardown code into helpers. This slightly changes cursor memory allocation patterns, but otherwise makes no functional changes to the allocation algorithm. Signed-off-by: Brian Foster <[email protected]> Reviewed-by: Darrick J. Wong <[email protected]> [darrick: fix sparse complaints] Signed-off-by: Darrick J. Wong <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions