]> err.no Git - linux-2.6/commit
[GFS2] Replace rgrp "recent list" with mru list
authorSteven Whitehouse <swhiteho@redhat.com>
Thu, 10 Jul 2008 14:54:12 +0000 (15:54 +0100)
committerSteven Whitehouse <swhiteho@redhat.com>
Thu, 10 Jul 2008 14:54:12 +0000 (15:54 +0100)
commit9cabcdbd4638cf884839ee4cd15780800c223b90
tree7f5c4aa81a919fde33e33e5d8df04e053f99b93b
parent209806aba9d540dde3db0a5ce72307f85f33468f
[GFS2] Replace rgrp "recent list" with mru list

This patch removes the "recent list" which is used during allocation
and replaces it with the (already existing) mru list used during
deletion. The "recent list" was not a true mru list leading to a number
of inefficiencies including a "next" function which made scanning the
list an order N^2 operation wrt to the number of list elements.

This should increase allocation performance with large numbers of rgrps.
Its also a useful preparation and cleanup before some further changes
which are planned in this area.

Signed-off-by: Steven Whitehouse <swhiteho@redhat.com>
fs/gfs2/incore.h
fs/gfs2/ops_fstype.c
fs/gfs2/rgrp.c