]> git.ipfire.org Git - thirdparty/xfsprogs-dev.git/commit
xfs: optimize _btree_query_all
authorDarrick J. Wong <darrick.wong@oracle.com>
Mon, 31 Jul 2017 20:08:10 +0000 (15:08 -0500)
committerEric Sandeen <sandeen@redhat.com>
Mon, 31 Jul 2017 20:08:10 +0000 (15:08 -0500)
commitf296858dfb17c1f6bde8a0465b1f2c1bab2374e8
tree549b19b95b54cd184b16339d11079e50f7bc3cac
parenta9d26e43a2347de2125316c74f395bb9e6ef0537
xfs: optimize _btree_query_all

Source kernel commit: 5a4c73342ad493c61f19a1406f47dcd35e18030f

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>
Signed-off-by: Eric Sandeen <sandeen@sandeen.net>
libxfs/xfs_btree.c