tree f13472d7fd76155f1365550515997a24aff611c9
parent c2774d84fd6cab2bfa2a2fae0b1ca8d8ebde48a2
author Aneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com> 1224166467 -0400
committer Theodore Ts'o <tytso@mit.edu> 1224166467 -0400

ext4: Use an rbtree for tracking blocks freed during transaction.

With this patch we track the block freed during a transaction using
red-black tree.  We also make sure contiguous blocks freed are collected
in one node in the tree.

Signed-off-by: Aneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com>
Signed-off-by: Theodore Ts'o <tytso@mit.edu>