projects / GitHub / moto-9609 / android_kernel_motorola_exynos9610.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c2774d8) | patch
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)
commitc894058d66637c7720569fbe12957f4de64d9991
treef13472d7fd76155f1365550515997a24aff611c9tree | snapshot (tar.gz zip)
parentc2774d84fd6cab2bfa2a2fae0b1ca8d8ebde48a2commit | 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>
fs/ext4/mballoc.c diff | blob | blame | history
fs/ext4/mballoc.h diff | blob | blame | history