[PATCH 00/10] unify origanization structure of block group cache

damenly.su
2019-12-05T04:29:31Z

From: Su Yue <Damenly_Su@gmx.com>

Avaiable on https://github.com/Damenly/btrfs-progs/tree/bg_cache_reform

In progs, block group caches are stored in btrfs_fs_info::block_group_cache
whose type is cache_extent. All block group caches adding/finding/freeing
are done in the misleading set/clear_extent_bits ways. However, kernel
side uses red-black tree structure in btrfs_fs_info directly. The
latter's structure is more reasonable and intuitive.

This patchset transforms structure of block group caches from cache_extent
to red-black tree and list.

patch[1] handles error to avoid warning after reform.
patch[2-6] are about rb tree reform things in preparation.
patch[7-8] are about dirty block groups linked in transaction in preparation.
patch[9] does replace works in action.
patch[10] does cleanup.

This patchset passed progs tests and did not cause any regression.

Su Yue (10):
btrfs-progs: handle error if btrfs_write_one_block_group() failed
btrfs-progs: block_group: add rb tree related memebers
btrfs-progs: port block group cache tree insertion and lookup
functions
btrfs-progs: reform the function block_group_cache_tree_search()
btrfs-progs: adjust function btrfs_lookup_first_block_group_kernel
btrfs-progs: abstract function btrfs_add_block_group_cache()
block-progs: block_group: add dirty_bgs list related memebers
btrfs-progs: pass @trans to functions touch dirty block groups
btrfs-progs: reform block groups caches structure
btrfs-progs: cleanups after block group cache reform

check/main.c | 6 +-
check/mode-lowmem.c | 6 +-
cmds/rescue-chunk-recover.c | 10 +-
ctree.h | 29 ++--
disk-io.c | 4 +-
extent-tree.c | 306 +++++++++++++++---------------------
extent_io.h | 2 -
image/main.c | 10 +-
transaction.c | 8 +-
transaction.h | 3 +-
10 files changed, 169 insertions(+), 215 deletions(-)

--
2.21.0 (Apple Git-122)