| commit | c894058d66637c7720569fbe12957f4de64d9991 | [log] [tgz] |
|---|---|---|
| author | Aneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com> | Thu Oct 16 10:14:27 2008 -0400 |
| committer | Theodore Ts'o <tytso@mit.edu> | Thu Oct 16 10:14:27 2008 -0400 |
| tree | f13472d7fd76155f1365550515997a24aff611c9 | |
| parent | c2774d84fd6cab2bfa2a2fae0b1ca8d8ebde48a2 [diff] |
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>