From: Zheng Liu Subject: [RFC][PATCH 1/8 v2] ext4: add two structures supporting extent status tree Date: Wed, 22 Aug 2012 14:05:38 +0800 Message-ID: <1345615545-26133-2-git-send-email-wenqing.lz@taobao.com> References: <1345615545-26133-1-git-send-email-wenqing.lz@taobao.com> Cc: Yongqiang Yang , Allison Henderson , Zheng Liu To: linux-ext4@vger.kernel.org, linux-fsdevel@vger.kernel.org Return-path: Received: from mail-pb0-f46.google.com ([209.85.160.46]:40491 "EHLO mail-pb0-f46.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1757055Ab2HVFzr (ORCPT ); Wed, 22 Aug 2012 01:55:47 -0400 In-Reply-To: <1345615545-26133-1-git-send-email-wenqing.lz@taobao.com> Sender: linux-ext4-owner@vger.kernel.org List-ID: From: Zheng Liu This patch adds two structures that supports status extent tree and status_extent_info to inode_info. Signed-off-by: Yongqiang Yang Signed-off-by: Allison Henderson Signed-off-by: Zheng Liu --- fs/ext4/ext4.h | 5 +++++ fs/ext4/extents_status.h | 25 +++++++++++++++++++++++++ 2 files changed, 30 insertions(+), 0 deletions(-) create mode 100644 fs/ext4/extents_status.h diff --git a/fs/ext4/ext4.h b/fs/ext4/ext4.h index c3411d4..66c592e 100644 --- a/fs/ext4/ext4.h +++ b/fs/ext4/ext4.h @@ -812,6 +812,8 @@ struct ext4_ext_cache { __u32 ec_len; /* must be 32bit to return holes */ }; +#include "extents_status.h" + /* * fourth extended file system inode data in memory */ @@ -889,6 +891,9 @@ struct ext4_inode_info { struct list_head i_prealloc_list; spinlock_t i_prealloc_lock; + /* extents status tree */ + struct ext4_es_tree i_es_tree; + /* ialloc */ ext4_group_t i_last_alloc_group; diff --git a/fs/ext4/extents_status.h b/fs/ext4/extents_status.h new file mode 100644 index 0000000..8be2ab9 --- /dev/null +++ b/fs/ext4/extents_status.h @@ -0,0 +1,25 @@ +/* + * fs/ext4/extents_status.h + * + * Written by Yongqiang Yang + * Modified by + * Allison Henderson + * Zheng Liu + * + */ + +#ifndef _EXT4_EXTENTS_STATUS_H +#define _EXT4_EXTENTS_STATUS_H + +struct extent_status { + struct rb_node rb_node; + ext4_lblk_t start; /* first block extent covers */ + ext4_lblk_t len; /* length of extent in block */ +}; + +struct ext4_es_tree { + struct rb_root root; + struct extent_status *cache_es; /* recently accessed extent */ +}; + +#endif /* _EXT4_EXTENTS_STATUS_H */ -- 1.7.4.1