ext4: Use an rbtree for tracking blocks freed during transaction.
authorAneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com>
Thu, 16 Oct 2008 14:14:27 +0000 (10:14 -0400)
committerTheodore Ts'o <tytso@mit.edu>
Thu, 16 Oct 2008 14:14:27 +0000 (10:14 -0400)
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>

No differences found