From: Liu Bo <bo.li.liu@oracle.com>
Date: Thu, 11 Jul 2013 09:51:15 +0000 (+0800)
Subject: Btrfs: make free space caching faster with many non-inline extent references
X-Git-Tag: v3.12-rc1~40^2~111
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=52ee28d249571616c80df7562bd4412ac253899a;p=pandora-kernel.git

Btrfs: make free space caching faster with many non-inline extent references

So to cache free space, we iterate every extent item to gather free space info.

When we have say 10,000 non-inline extent refs(such as BTRFS_EXTENT_DATA_REF),
it takes quite a long time, and since inline extent refs and non-inline ones have
same objectid in their keys, we can just re-search the tree with the next address
to skip non-inline references.

(This is found by dedup feature because dedup extents can end up with many
non-inline extent refs.)

Signed-off-by: Liu Bo <bo.li.liu@oracle.com>
Signed-off-by: Josef Bacik <jbacik@fusionio.com>
Signed-off-by: Chris Mason <chris.mason@fusionio.com>
---

Reading git-diff-tree failed