From: Chao Yu Date: Thu, 5 Feb 2015 09:52:58 +0000 (+0800) Subject: f2fs: introduce infra macro and data structure of rb-tree extent cache X-Git-Tag: omap-for-v4.2/o2_dc~90^2~62 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=13054c548a1c9e78f8f8ba5f134909cb56152285;p=pandora-kernel.git f2fs: introduce infra macro and data structure of rb-tree extent cache Introduce infra macro and data structure for rb-tree based extent cache: Macros: * EXT_TREE_VEC_SIZE: indicate vector size for gang lookup in extent tree. * F2FS_MIN_EXTENT_LEN: indicate minimum length of extent managed in cache. * EXTENT_CACHE_SHRINK_NUMBER: indicate number of extent in cache will be shrunk. Basic data structures for extent cache: * struct extent_tree: extent tree entry per inode. * struct extent_node: extent info node linked in extent tree. Besides, adding new extent cache related fields in f2fs_sb_info. Signed-off-by: Chao Yu Signed-off-by: Changman Lee Signed-off-by: Jaegeuk Kim --- Reading git-diff-tree failed