From: Chris Mason <chris.mason@oracle.com>
Date: Wed, 4 Feb 2009 14:23:45 +0000 (-0500)
Subject: Btrfs: sort references by byte number during btrfs_inc_ref
X-Git-Tag: v2.6.29-rc4~9^2~14
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=b7a9f29fcf4e53e9ca7982331649fa2013e69c99;p=pandora-kernel.git

Btrfs: sort references by byte number during btrfs_inc_ref

When a block goes through cow, we update the reference counts of
everything that block points to.  The internal pointers of the block
can be in just about any order, and it is likely to have clusters of
things that are close together and clusters of things that are not.

To help reduce the seeks that come with updating all of these reference
counts, sort them by byte number before actual updates are done.

Signed-off-by: Chris Mason <chris.mason@oracle.com>
---

Reading git-diff-tree failed