diff options
| author | Aneesh Kumar K.V <aneesh.kumar@linux.vnet.ibm.com> | 2008-10-16 10:14:27 -0400 |
|---|---|---|
| committer | Theodore Ts'o <tytso@mit.edu> | 2008-10-16 10:14:27 -0400 |
| commit | c894058d66637c7720569fbe12957f4de64d9991 (patch) | |
| tree | f13472d7fd76155f1365550515997a24aff611c9 /fs/ext4/balloc.c | |
| 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>
Diffstat (limited to 'fs/ext4/balloc.c')
0 files changed, 0 insertions, 0 deletions