xfs: optimize _btree_query_all
authorDarrick J. Wong <darrick.wong@oracle.com>
Fri, 16 Jun 2017 18:00:04 +0000 (11:00 -0700)
committerDarrick J. Wong <darrick.wong@oracle.com>
Mon, 19 Jun 2017 21:11:33 +0000 (14:11 -0700)
commit5a4c73342ad493c61f19a1406f47dcd35e18030f
treee07e69cd715c1e5dd3f38b92359c7332d3aa60bd
parent3d4b4a3e30ae7a949c31e1e10268a3da4723d290
xfs: optimize _btree_query_all

Don't bother wandering our way through the leaf nodes when the caller
issues a query_all; just zoom down the left side of the tree and walk
rightwards along level zero.

Signed-off-by: Darrick J. Wong <darrick.wong@oracle.com>
Reviewed-by: Brian Foster <bfoster@redhat.com>
fs/xfs/libxfs/xfs_btree.c