public inbox for linux-xfs@vger.kernel.org
 help / color / mirror / Atom feed
* [PATCH 0/4] XFS: replace the mount inode list with radix tree traversals
@ 2008-07-20 12:19 Dave Chinner
  2008-07-20 12:19 ` [PATCH 1/4] XFS: Remove xfs_iflush_all and clean up xfs_finish_reclaim_all() Dave Chinner
                   ` (3 more replies)
  0 siblings, 4 replies; 31+ messages in thread
From: Dave Chinner @ 2008-07-20 12:19 UTC (permalink / raw)
  To: xfs

The list of all inodes on a mount is superfluous. We can traverse
all inodes now by walking the per-AG inode radix trees without
needing a separate list. This enables us to remove a bunch of
complex list traversal code and remove another two pointers from
the xfs_inode.

Also, by replacing the sync traversal with an ascending inode
number traversal, we will issue better inode I/O patterns for
writeback triggered by xfssyncd or unmount.

Diffstat for the change:

 xfs/quota/xfs_qm_syscalls.c |  120 ++++++--------
 xfs/xfs_iget.c              |   42 -----
 xfs/xfs_inode.c             |   39 ----
 xfs/xfs_inode.h             |   11 -
 xfs/xfs_mount.c             |    7
 xfs/xfs_mount.h             |    1
 xfs/xfs_vfsops.c            |  366 ++++++++++++--------------------------------
 xfs/xfs_vnodeops.c          |   42 ++---
 8 files changed, 176 insertions(+), 452 deletions(-)

^ permalink raw reply	[flat|nested] 31+ messages in thread
* [PATCH 0/4] XFS: replace the mount inode list with radix tree traversals V2
@ 2008-07-23  0:41 Dave Chinner
  2008-07-23  0:41 ` [PATCH 4/4] XFS: remove the mount inode list Dave Chinner
  0 siblings, 1 reply; 31+ messages in thread
From: Dave Chinner @ 2008-07-23  0:41 UTC (permalink / raw)
  To: xfs

The list of all inodes on a mount is superfluous. We can traverse
all inodes now by walking the per-AG inode radix trees without
needing a separate list. This enables us to remove a bunch of
complex list traversal code and remove another two pointers from
the xfs_inode.

Also, by replacing the sync traversal with an ascending inode
number traversal, we will issue better inode I/O patterns for
writeback triggered by xfssyncd or unmount.

^ permalink raw reply	[flat|nested] 31+ messages in thread

end of thread, other threads:[~2008-07-25  6:54 UTC | newest]

Thread overview: 31+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2008-07-20 12:19 [PATCH 0/4] XFS: replace the mount inode list with radix tree traversals Dave Chinner
2008-07-20 12:19 ` [PATCH 1/4] XFS: Remove xfs_iflush_all and clean up xfs_finish_reclaim_all() Dave Chinner
2008-07-21  7:58   ` Christoph Hellwig
2008-07-21 11:33     ` Dave Chinner
2008-07-22  4:24       ` Christoph Hellwig
2008-07-20 12:19 ` [PATCH 2/4] XFS: Use the inode tree for finding dirty inodes Dave Chinner
2008-07-22  4:28   ` Christoph Hellwig
2008-07-22  5:30     ` Dave Chinner
2008-07-22  7:27       ` Christoph Hellwig
2008-07-23  0:05         ` Dave Chinner
2008-07-23  2:10           ` Mark Goodwin
2008-07-23  3:46             ` Eric Sandeen
2008-07-23  4:04               ` Mark Goodwin
2008-07-23  4:09                 ` Eric Sandeen
2008-07-23  5:00                   ` Mark Goodwin
2008-07-23  4:27                 ` Dave Chinner
2008-07-23  4:18             ` Dave Chinner
2008-07-23 15:37             ` Russell Cattelan
2008-07-24  6:02               ` Mark Goodwin
2008-07-25  3:55                 ` Russell Cattelan
2008-07-25  4:08                   ` Mark Goodwin
2008-07-25  5:40                     ` Russell Cattelan
2008-07-25  6:55                   ` Niv Sardi
2008-07-23 20:49             ` Christoph Hellwig
2008-07-24 11:46               ` Dave Chinner
2008-07-20 12:19 ` [PATCH 3/4] XFS: Traverse inode trees when releasing dquots Dave Chinner
2008-07-20 12:19 ` [PATCH 4/4] XFS: remove the mount inode list Dave Chinner
2008-07-22  4:29   ` Christoph Hellwig
2008-07-22  5:42     ` Dave Chinner
  -- strict thread matches above, loose matches on Subject: below --
2008-07-23  0:41 [PATCH 0/4] XFS: replace the mount inode list with radix tree traversals V2 Dave Chinner
2008-07-23  0:41 ` [PATCH 4/4] XFS: remove the mount inode list Dave Chinner
2008-07-23 20:46   ` Christoph Hellwig

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox