Commit 3699e3a4 authored by Steven Whitehouse's avatar Steven Whitehouse
Browse files

[GFS2] Clean up/speed up readdir 



This removes the extra filldir callback which gfs2 was using to
enclose an attempt at readahead for inodes during readdir. The
code was too complicated and also hurts performance badly in the
case that the getdents64/readdir call isn't being followed by
stat() and it wasn't even getting it right all the time when it
was.

As a result, on my test box an "ls" of a directory containing 250000
files fell from about 7mins (freshly mounted, so nothing cached) to
between about 15 to 25 seconds. When the directory content was cached,
the time taken fell from about 3mins to about 4 or 5 seconds.

Interestingly in the cached case, running "ls -l" once reduced the time
taken for subsequent runs of "ls" to about 6 secs even without this
patch. Now it turns out that there was a special case of glocks being
used for prefetching the metadata, but because of the timeouts for these
locks (set to 10 secs) the metadata was being timed out before it was
being used and this the prefetch code was constantly trying to prefetch
the same data over and over.

Calling "ls -l" meant that the inodes were brought into memory and once
the inodes are cached, the glocks are not disposed of until the inodes
are pushed out of the cache, thus extending the lifetime of the glocks,
and thus bringing down the time for subsequent runs of "ls"
considerably.

Signed-off-by: default avatarSteven Whitehouse <swhiteho@redhat.com>
parent a8d638e3

fs/gfs2/dir.c

+6 −9
Original line number Diff line number Diff line
@@ -1198,12 +1198,11 @@ static int compare_dents(const void *a, const void *b) 
 */



static int do_filldir_main(struct gfs2_inode *dip, u64 *offset,

			   void *opaque, gfs2_filldir_t filldir,

			   void *opaque, filldir_t filldir,

			   const struct gfs2_dirent **darr, u32 entries,

			   int *copied)

{

	const struct gfs2_dirent *dent, *dent_next;

	struct gfs2_inum_host inum;

	u64 off, off_next;

	unsigned int x, y;

	int run = 0;
@@ -1240,11 +1239,9 @@ static int do_filldir_main(struct gfs2_inode *dip, u64 *offset, 
			*offset = off;

		}



		gfs2_inum_in(&inum, (char *)&dent->de_inum);



		error = filldir(opaque, (const char *)(dent + 1),

				be16_to_cpu(dent->de_name_len),

				off, &inum,

				off, be64_to_cpu(dent->de_inum.no_addr),

				be16_to_cpu(dent->de_type));

		if (error)

			return 1;
@@ -1262,8 +1259,8 @@ static int do_filldir_main(struct gfs2_inode *dip, u64 *offset, 
}



static int gfs2_dir_read_leaf(struct inode *inode, u64 *offset, void *opaque,

			      gfs2_filldir_t filldir, int *copied,

			      unsigned *depth, u64 leaf_no)

			      filldir_t filldir, int *copied, unsigned *depth,

			      u64 leaf_no)

{

	struct gfs2_inode *ip = GFS2_I(inode);

	struct buffer_head *bh;
@@ -1343,7 +1340,7 @@ out: 
 */



static int dir_e_read(struct inode *inode, u64 *offset, void *opaque,

		      gfs2_filldir_t filldir)

		      filldir_t filldir)

{

	struct gfs2_inode *dip = GFS2_I(inode);

	struct gfs2_sbd *sdp = GFS2_SB(inode);
@@ -1402,7 +1399,7 @@ out: 
}



int gfs2_dir_read(struct inode *inode, u64 *offset, void *opaque,

		  gfs2_filldir_t filldir)

		  filldir_t filldir)

{

	struct gfs2_inode *dip = GFS2_I(inode);

	struct dirent_gather g;

fs/gfs2/dir.h

+2 −19
Original line number Diff line number Diff line
@@ -16,30 +16,13 @@ struct inode; 
struct gfs2_inode;

struct gfs2_inum;



/**

 * gfs2_filldir_t - Report a directory entry to the caller of gfs2_dir_read()

 * @opaque: opaque data used by the function

 * @name: the name of the directory entry

 * @length: the length of the name

 * @offset: the entry's offset in the directory

 * @inum: the inode number the entry points to

 * @type: the type of inode the entry points to

 *

 * Returns: 0 on success, 1 if buffer full

 */



typedef int (*gfs2_filldir_t) (void *opaque,

			      const char *name, unsigned int length,

			      u64 offset,

			      struct gfs2_inum_host *inum, unsigned int type);



int gfs2_dir_search(struct inode *dir, const struct qstr *filename,

		    struct gfs2_inum_host *inum, unsigned int *type);

int gfs2_dir_add(struct inode *inode, const struct qstr *filename,

		 const struct gfs2_inum_host *inum, unsigned int type);

int gfs2_dir_del(struct gfs2_inode *dip, const struct qstr *filename);

int gfs2_dir_read(struct inode *inode, u64 *offset, void *opaque,

		  gfs2_filldir_t filldir);

		  filldir_t filldir);

int gfs2_dir_mvino(struct gfs2_inode *dip, const struct qstr *filename,

		   struct gfs2_inum_host *new_inum, unsigned int new_type);

fs/gfs2/glock.c

+0 −66
Original line number Diff line number Diff line
@@ -971,8 +971,6 @@ static void drop_bh(struct gfs2_glock *gl, unsigned int ret) 
	const struct gfs2_glock_operations *glops = gl->gl_ops;

	struct gfs2_holder *gh = gl->gl_req_gh;



	clear_bit(GLF_PREFETCH, &gl->gl_flags);



	gfs2_assert_warn(sdp, test_bit(GLF_LOCK, &gl->gl_flags));

	gfs2_assert_warn(sdp, queue_empty(gl, &gl->gl_holders));

	gfs2_assert_warn(sdp, !ret);
@@ -1227,8 +1225,6 @@ restart: 
		}

	}



	clear_bit(GLF_PREFETCH, &gl->gl_flags);



	return error;

}
@@ -1320,36 +1316,6 @@ void gfs2_glock_dq(struct gfs2_holder *gh) 
	spin_unlock(&gl->gl_spin);

}



/**

 * gfs2_glock_prefetch - Try to prefetch a glock

 * @gl: the glock

 * @state: the state to prefetch in

 * @flags: flags passed to go_xmote_th()

 *

 */



static void gfs2_glock_prefetch(struct gfs2_glock *gl, unsigned int state,

				int flags)

{

	const struct gfs2_glock_operations *glops = gl->gl_ops;



	spin_lock(&gl->gl_spin);



	if (test_bit(GLF_LOCK, &gl->gl_flags) || !list_empty(&gl->gl_holders) ||

	    !list_empty(&gl->gl_waiters1) || !list_empty(&gl->gl_waiters2) ||

	    !list_empty(&gl->gl_waiters3) ||

	    relaxed_state_ok(gl->gl_state, state, flags)) {

		spin_unlock(&gl->gl_spin);

		return;

	}



	set_bit(GLF_PREFETCH, &gl->gl_flags);

	set_bit(GLF_LOCK, &gl->gl_flags);

	spin_unlock(&gl->gl_spin);



	glops->go_xmote_th(gl, state, flags);

}



static void greedy_work(struct work_struct *work)

{

	struct greedy *gr = container_of(work, struct greedy, gr_work.work);
@@ -1617,34 +1583,6 @@ void gfs2_glock_dq_uninit_m(unsigned int num_gh, struct gfs2_holder *ghs) 
		gfs2_glock_dq_uninit(&ghs[x]);

}



/**

 * gfs2_glock_prefetch_num - prefetch a glock based on lock number

 * @sdp: the filesystem

 * @number: the lock number

 * @glops: the glock operations for the type of glock

 * @state: the state to acquire the glock in

 * @flags: modifier flags for the aquisition

 *

 * Returns: errno

 */



void gfs2_glock_prefetch_num(struct gfs2_sbd *sdp, u64 number,

			     const struct gfs2_glock_operations *glops,

			     unsigned int state, int flags)

{

	struct gfs2_glock *gl;

	int error;



	if (atomic_read(&sdp->sd_reclaim_count) <

	    gfs2_tune_get(sdp, gt_reclaim_limit)) {

		error = gfs2_glock_get(sdp, number, glops, CREATE, &gl);

		if (!error) {

			gfs2_glock_prefetch(gl, state, flags);

			gfs2_glock_put(gl);

		}

	}

}



/**

 * gfs2_lvb_hold - attach a LVB from a glock

 * @gl: The glock in question
@@ -1781,15 +1719,11 @@ void gfs2_glock_cb(void *cb_data, unsigned int type, void *data) 


static int demote_ok(struct gfs2_glock *gl)

{

	struct gfs2_sbd *sdp = gl->gl_sbd;

	const struct gfs2_glock_operations *glops = gl->gl_ops;

	int demote = 1;



	if (test_bit(GLF_STICKY, &gl->gl_flags))

		demote = 0;

	else if (test_bit(GLF_PREFETCH, &gl->gl_flags))

		demote = time_after_eq(jiffies, gl->gl_stamp +

				    gfs2_tune_get(sdp, gt_prefetch_secs) * HZ);

	else if (glops->go_demote_ok)

		demote = glops->go_demote_ok(gl);

fs/gfs2/glock.h

+0 −4
Original line number Diff line number Diff line
@@ -103,10 +103,6 @@ int gfs2_glock_nq_m(unsigned int num_gh, struct gfs2_holder *ghs); 
void gfs2_glock_dq_m(unsigned int num_gh, struct gfs2_holder *ghs);

void gfs2_glock_dq_uninit_m(unsigned int num_gh, struct gfs2_holder *ghs);



void gfs2_glock_prefetch_num(struct gfs2_sbd *sdp, u64 number,

			     const struct gfs2_glock_operations *glops,

			     unsigned int state, int flags);



/**

 * gfs2_glock_nq_init - intialize a holder and enqueue it on a glock

 * @gl: the glock

fs/gfs2/incore.h

+0 −2
Original line number Diff line number Diff line
@@ -147,7 +147,6 @@ struct gfs2_holder { 
enum {

	GLF_LOCK		= 1,

	GLF_STICKY		= 2,

	GLF_PREFETCH		= 3,

	GLF_DIRTY		= 5,

	GLF_SKIP_WAITERS2	= 6,

	GLF_GREEDY		= 7,
@@ -425,7 +424,6 @@ struct gfs2_tune { 
	unsigned int gt_complain_secs;

	unsigned int gt_reclaim_limit; /* Max num of glocks in reclaim list */

	unsigned int gt_entries_per_readdir;

	unsigned int gt_prefetch_secs; /* Usage window for prefetched glocks */

	unsigned int gt_greedy_default;

	unsigned int gt_greedy_quantum;

	unsigned int gt_greedy_max;

CRA Git | Maintained and supported by SUSTech CRA and CCSE