Btrfs: sort references by byte number during btrfs_inc_ref
authorChris Mason <chris.mason@oracle.com>
Wed, 4 Feb 2009 14:23:45 +0000 (09:23 -0500)
committerChris Mason <chris.mason@oracle.com>
Wed, 4 Feb 2009 14:23:45 +0000 (09:23 -0500)
commitb7a9f29fcf4e53e9ca7982331649fa2013e69c99
tree544a1f9ca00af73fd22380610fd2d6961e066218
parentb51912c91fcf7581cc7b4550f1bb96422809d9ed
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>
fs/btrfs/extent-tree.c