kernel/fs/xfs/libxfs/xfs_rmap_btree.h, branch linux-rolling-stable

xfs: standardize the btree maxrecs function parameters

2024-09-01T15:58:20Z

Standardize the parameters in xfs_{alloc,bm,ino,rmap,refcount}bt_maxrecs so that we have consistent calling conventions. This doesn't affect the kernel that much, but enables us to clean up userspace a bit. Signed-off-by: Darrick J. Wong Reviewed-by: Christoph Hellwig

xfs: create a shadow rmap btree during rmap repair

2024-02-22T20:43:39Z

Create an in-memory btree of rmap records instead of an array. This enables us to do live record collection instead of freezing the fs. Signed-off-by: Darrick J. Wong Reviewed-by: Christoph Hellwig

xfs: remove xfs_rmapbt_stage_cursor

2024-02-22T20:39:42Z

xfs_rmapbt_stage_cursor is currently unused, but future callers can trivially open code the two calls. Signed-off-by: Christoph Hellwig Reviewed-by: Darrick J. Wong Signed-off-by: Darrick J. Wong

xfs: use separate btree cursor cache for each btree type

2021-10-19T18:45:16Z

Now that we have the infrastructure to track the max possible height of each btree type, we can create a separate slab cache for cursors of each type of btree. For smaller indices like the free space btrees, this means that we can pack more cursors into a slab page, improving slab utilization. Signed-off-by: Darrick J. Wong Reviewed-by: Dave Chinner

xfs: compute absolute maximum nlevels for each btree type

2021-10-19T18:45:16Z

Add code for all five btree types so that we can compute the absolute maximum possible btree height for each btree type. This is a setup for the next patch, which makes every btree type have its own cursor cache. The functions are exported so that we can have xfs_db report the absolute maximum btree heights for each btree type, rather than making everyone run their own ad-hoc computations. Signed-off-by: Darrick J. Wong Reviewed-by: Dave Chinner

xfs: fix silly whitespace problems with kernel libxfs

2021-08-09T18:13:17Z

Fix a few whitespace errors such as spaces at the end of the line, etc. This gets us back to something more closely resembling parity. Signed-off-by: Darrick J. Wong Reviewed-by: Chandan Babu R Reviewed-by: Christoph Hellwig

xfs: convert rmap btree cursor to using a perag

2021-06-02T00:48:24Z

Signed-off-by: Dave Chinner Reviewed-by: Brian Foster Reviewed-by: Darrick J. Wong

xfs: add a perag to the btree cursor

2021-06-02T00:48:24Z

Which will eventually completely replace the agno in it. Signed-off-by: Dave Chinner Reviewed-by: Darrick J. Wong Reviewed-by: Brian Foster

xfs: push perags through the ag reservation callouts

2021-06-02T00:48:24Z

We currently pass an agno from the AG reservation functions to the individual feature accounting functions, which in future may have to do perag lookups to access per-AG state. Instead, pre-emptively plumb the perag through from the highest AG reservation layer to the feature callouts so they won't have to look it up again. Signed-off-by: Dave Chinner Reviewed-by: Darrick J. Wong Reviewed-by: Brian Foster

xfs: add support for rmap btree staging cursors

2020-03-18T15:12:23Z

Add support for btree staging cursors for the rmap btrees. This is needed both for online repair and also to convert xfs_repair to use btree bulk loading. Signed-off-by: Darrick J. Wong Reviewed-by: Brian Foster