[RFC PATCH 00/11] xfs: introduce the free inode btree

Brian Foster
2013-09-03T18:25:52Z

Hi all,

This is an RFC for the kernel work to support a free inode btree. The free inode
btree (finobt) is equivalent to the existing inode allocation btree with the
exception that the finobt only tracks inode chunks with at least one free inode.
The purpose is to improve lookups for free inode clusters for inode allocation.

Newly allocated inode chunks by definition contain free inodes and are thus
inserted into the finobt immediately. The record for a previously full inode
chunk is inserted to the finobt when the first inode is freed. A record is
removed from the finobt when the last free inode has been allocated or the
entire chunk is completely deallocated.

Patches 1-3 refactor some ialloc btree code to introduce the new finobt type and
feature bit. Patches 4-7 fix up the transaction handling for inode allocation
and deallocation to account for the new tree. Patches 8-10 add the finobt
management code to insert, remove and modify records as appropriate. Patch 11
fixes growfs to support the finobt.

Thoughts, reviews, flames appreciated.

NOTES:
- This is RFC because it is lightly tested and I don't have much userspace code
at the moment (though most of this code should apply).
- I'm not totally sure about the scope of change in patch 6 (use correct
transaction reservations in xfs_inactive()). I started off minimally altering
the reserved blocks value, but the existing transaction management seemed
strange enough that I ended up with the current patch. I figured I'd start here
and pare it back as necessary if the changes are bogus or lead to other
problems.
- I've yet to do any performance testing to measure the benefit of patch 9.

Brian

Brian Foster (11):
xfs: refactor xfs_ialloc_btree.c to support multiple inobt numbers
xfs: reserve v5 superblock read-only compat. feature bit for finobt
xfs: support the XFS_BTNUM_FINOBT free inode btree type
xfs: update inode allocation transaction reservations for finobt
xfs: update ifree transaction reservations for finobt
xfs: use correct transaction reservations in xfs_inactive()
xfs: retry trans reservation on ENOSPC in xfs_inactive()
xfs: insert newly allocated inode chunks into the finobt
xfs: use and update the finobt on inode allocation
xfs: update the finobt on inode free
xfs: add finobt support to growfs

fs/xfs/xfs_ag.h | 7 +-
fs/xfs/xfs_btree.c | 6 +-
fs/xfs/xfs_btree.h | 3 +
fs/xfs/xfs_fsops.c | 32 +++++
fs/xfs/xfs_ialloc.c | 343 ++++++++++++++++++++++++++++++++++++++++++----
fs/xfs/xfs_ialloc_btree.c | 37 +++--
fs/xfs/xfs_ialloc_btree.h | 17 ++-
fs/xfs/xfs_inode.c | 82 ++++++-----
fs/xfs/xfs_itable.c | 6 +-
fs/xfs/xfs_log_recover.c | 2 +
fs/xfs/xfs_sb.h | 10 +-
fs/xfs/xfs_stats.h | 18 ++-
fs/xfs/xfs_trans_resv.c | 14 +-
fs/xfs/xfs_trans_space.h | 4 +-
fs/xfs/xfs_types.h | 2 +-
15 files changed, 500 insertions(+), 83 deletions(-)

--
1.8.1.4