erofs: introduce chunk-based file on-disk format
Subsystems (2)
PATCH 1/2 erofs: introduce chunk-based file on-disk format
Currently, uncompressed data except for tail-packing inline is consecutive on disk.
In order to support chunk-based data deduplication, add a new corresponding inode data layout.
In the future, the data source of chunks can be either (un)compressed.
--- Documentation/filesystems/erofs.rst | 16 ++++++++++-- fs/erofs/erofs_fs.h | 40 +++++++++++++++++++++++++++-- 2 files changed, 52 insertions(+), 4 deletions(-)
Documentation/filesystems/erofs.rst +14 -2
@@ -156,13 +156,14 @@ may not. All metadatas can be now observed in two different spaces (views): Xattrs, extents, data inline are followed by the corresponding inode with proper alignment, and they could be optional for different data mappings. - _currently_ total 4 valid data mappings are supported: + _currently_ total 5 data layouts are supported: == ==================================================================== 0 flat file data without data inline (no extent); 1 fixed-sized output data compression (with non-compacted indexes); 2 flat file data with tail packing data inline (no extent); - 3 fixed-sized output data compression (with compacted indexes, v5.3+). + 3 fixed-sized output data compression (with compacted indexes, v5.3+); + 4 chunk-based file (v5.15+). == ==================================================================== The size of the optional xattrs is indicated by i_xattr_count in inode
@@ -213,6 +214,17 @@ Note that apart from the offset of the first filename, nameoff0 also indicates the total number of directory entries in this block since it is no need to introduce another on-disk field at all. +Chunk-based file +---------------- +In order to support chunk-based file deduplication, a new inode data layout has +been supported since Linux v5.15: Files are split in equal-sized data chunks +with ``extents`` area of the inode metadata indicating how to get the chunk +data: these can be simply as a 4-byte block address array or in the 8-byte +chunk index form (see struct erofs_inode_chunk_index in erofs_fs.h for more +details.) + +By the way, chunk-based files are all uncompressed for now. + Data compression ---------------- EROFS implements LZ4 fixed-sized output compression which generates fixed-sized
fs/erofs/erofs_fs.h +38 -2
@@ -4,6 +4,7 @@* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_FS_H#define __EROFS_FS_H
@@ -19,10 +20,12 @@#define EROFS_FEATURE_INCOMPAT_LZ4_0PADDING 0x00000001#define EROFS_FEATURE_INCOMPAT_COMPR_CFGS 0x00000002#define EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER 0x00000002 +#define EROFS_FEATURE_INCOMPAT_CHUNKED_FILE 0x00000004#define EROFS_ALL_FEATURE_INCOMPAT \ (EROFS_FEATURE_INCOMPAT_LZ4_0PADDING | \ EROFS_FEATURE_INCOMPAT_COMPR_CFGS | \ - EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER) + EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER | \ + EROFS_FEATURE_INCOMPAT_CHUNKED_FILE)#define EROFS_SB_EXTSLOT_SIZE 16
@@ -64,13 +67,16 @@ struct erofs_super_block {* inode, [xattrs], last_inline_data, ... | ... | no-holed data * 3 - inode compression D: * inode, [xattrs], map_header, extents ... | ... -* 4~7 - reserved +* 4 - inode chunk-based E: +* inode, [xattrs], chunk indexes ... | ... +* 5~7 - reserved */ enum {EROFS_INODE_FLAT_PLAIN =0 ,EROFS_INODE_FLAT_COMPRESSION_LEGACY =1 ,EROFS_INODE_FLAT_INLINE =2 ,EROFS_INODE_FLAT_COMPRESSION =3 , +EROFS_INODE_CHUNK_BASED =4 ,EROFS_INODE_DATALAYOUT_MAX };
@@ -90,6 +96,19 @@ static inline bool erofs_inode_is_data_compressed(unsigned int datamode)#define EROFS_I_ALL \ ((1 << (EROFS_I_DATALAYOUT_BIT + EROFS_I_DATALAYOUT_BITS)) - 1) +/* indicate chunk blkbits, thus `chunksize = blocksize << chunk blkbits' */ +#define EROFS_CHUNK_FORMAT_BLKBITS_MASK 0x001F +/* with chunk indexes or just a 4-byte blkaddr array */ +#define EROFS_CHUNK_FORMAT_INDEXES 0x0020 + +#define EROFS_CHUNK_FORMAT_ALL \ + (EROFS_CHUNK_FORMAT_BLKBITS_MASK | EROFS_CHUNK_FORMAT_INDEXES) + +struct erofs_inode_chunk_info { +__le16 format;/* chunk blkbits */ +__le16 reserved; +}; +/* 32-byte reduced form of an ondisk inode */ struct erofs_inode_compact {__le16 i_format;/* inode format hints */
@@ -107,6 +126,9 @@ struct erofs_inode_compact {/* for device files, used to indicate old/new device # */ __le32 rdev; + +/* for chunk-based files, it contains the summary info */ +struct erofs_inode_chunk_info c; } i_u;__le32 i_ino;/* only used for 32-bit stat compatibility */ __le16 i_uid;
@@ -135,6 +157,9 @@ struct erofs_inode_extended {/* for device files, used to indicate old/new device # */ __le32 rdev; + +/* for chunk-based files, it contains the summary info */ +struct erofs_inode_chunk_info c; } i_u;/* only used for 32-bit stat compatibility */
@@ -204,6 +229,15 @@ static inline unsigned int erofs_xattr_entry_size(struct erofs_xattr_entry *e) e->e_name_len + le16_to_cpu(e->e_value_size)); } +/* represent a zeroed chunk (hole) */ +#define EROFS_NULL_ADDR -1 + +struct erofs_inode_chunk_index { +__le32 blkaddr; +__le16 device_id;/* back-end storage id, always 0 for now */ +__le16 reserved;/* reserved, don't care */ +}; +/* maximum supported size of a physical compression cluster */ #define Z_EROFS_PCLUSTER_MAX_SIZE (1024 * 1024)
@@ -338,6 +372,8 @@ static inline void erofs_check_ondisk_layout_definitions(void)BUILD_BUG_ON (sizeof (struct erofs_inode_extended ) !=64 );BUILD_BUG_ON (sizeof (struct erofs_xattr_ibody_header ) !=12 );BUILD_BUG_ON (sizeof (struct erofs_xattr_entry ) !=4 ); +BUILD_BUG_ON (sizeof (struct erofs_inode_chunk_info ) !=4 ); +BUILD_BUG_ON (sizeof (struct erofs_inode_chunk_index ) !=8 );BUILD_BUG_ON (sizeof (struct z_erofs_map_header ) !=8 );BUILD_BUG_ON (sizeof (struct z_erofs_vle_decompressed_index ) !=8 );BUILD_BUG_ON (sizeof (struct erofs_dirent ) !=12 );
Signature · 1 line
2.24.4
PATCH 2/2 erofs: support reading chunk-based uncompressed files
Add runtime support for chunk-based uncompressed files described in the previous patch.
--- fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)
fs/erofs/data.c +80 -10
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h>
@@ -37,13 +38,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;
@@ -78,14 +72,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ + + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {
@@ -95,7 +165,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;
fs/erofs/inode.c +17 -1
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h"
@@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =__le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :
@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =__le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,
@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;
fs/erofs/internal.h +5 -0
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H
@@ -260,6 +261,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Signature · 1 line
2.24.4
Re: [PATCH 2/2] erofs: support reading chunk-based uncompressed files
Quoted 3 lines · Gao Xiang
Add runtime support for chunk-based uncompressed files described in the previous patch.
thanks,
liubo
Quoted 210 lines
Signed-off-by Gao Xiang <[email protected]>--- fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)fs/erofs/data.c +80
-10@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h> @@ -37,13 +38,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;@@ -78,14 +72,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ + + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {@@ -95,7 +165,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;fs/erofs/inode.c +17
-1@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h" @@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =__le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =__le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;fs/erofs/internal.h +5
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H@@ -260,6 +261,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;Signature · 1 line
2.24.4
Chao Yu
maintainerRe: [PATCH 2/2] erofs: support reading chunk-based uncompressed files
In reply to Gao Xiangfs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 128
Quoted 3 lines · Gao Xiang
fs/erofs/inode.c +3
-0+else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =__le16_to_cpu (die->i_u.c.format);
le16_to_cpu(),
fs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 167
Quoted 9 lines
kfree(copied); break; case EROFS_INODE_LAYOUT_COMPACT:fs/erofs/inode.c +2
-0@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =__le16_to_cpu (dic->i_u.c.format);
Ditto.
Thanks,
Re: [PATCH 2/2] erofs: support reading chunk-based uncompressed files
Hi Chao,
Quoted 6 lines · Chao Yu
fs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 128
Quoted 3 lines · Gao Xiang
fs/erofs/inode.c +3
-0+else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =__le16_to_cpu (die->i_u.c.format);
le16_to_cpu(),
Thanks for the review and catching this, I didn't meant to use that. Will send out the next version soon.
Thanks,
Gao Xiang
Quoted 14 lines
fs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 167
Quoted 10 lines
kfree(copied); break; case EROFS_INODE_LAYOUT_COMPACT:fs/erofs/inode.c +2
-0@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =__le16_to_cpu (dic->i_u.c.format);Ditto.
Thanks,
Quoted 98 lines · Gao Xiang
Currently, uncompressed data except for tail-packing inline is consecutive on disk.
In order to support chunk-based data deduplication, add a new corresponding inode data layout.
In the future, the data source of chunks can be either (un)compressed.
Signed-off-by Gao Xiang <[email protected]>--- Documentation/filesystems/erofs.rst | 16 ++++++++++-- fs/erofs/erofs_fs.h | 40 +++++++++++++++++++++++++++-- 2 files changed, 52 insertions(+), 4 deletions(-)Documentation/filesystems/erofs.rst +14
-2@@ -156,13 +156,14 @@ may not. All metadatas can be now observed in two different spaces (views): Xattrs, extents, data inline are followed by the corresponding inode with proper alignment, and they could be optional for different data mappings. - _currently_ total 4 valid data mappings are supported: + _currently_ total 5 data layouts are supported: == ==================================================================== 0 flat file data without data inline (no extent); 1 fixed-sized output data compression (with non-compacted indexes); 2 flat file data with tail packing data inline (no extent); - 3 fixed-sized output data compression (with compacted indexes, v5.3+). + 3 fixed-sized output data compression (with compacted indexes, v5.3+); + 4 chunk-based file (v5.15+). == ==================================================================== The size of the optional xattrs is indicated by i_xattr_count in inode@@ -213,6 +214,17 @@ Note that apart from the offset of the first filename, nameoff0 also indicates the total number of directory entries in this block since it is no need to introduce another on-disk field at all. +Chunk-based file +---------------- +In order to support chunk-based file deduplication, a new inode data layout has +been supported since Linux v5.15: Files are split in equal-sized data chunks +with ``extents`` area of the inode metadata indicating how to get the chunk +data: these can be simply as a 4-byte block address array or in the 8-byte +chunk index form (see struct erofs_inode_chunk_index in erofs_fs.h for more +details.) + +By the way, chunk-based files are all uncompressed for now. + Data compression ---------------- EROFS implements LZ4 fixed-sized output compression which generates fixed-sizedfs/erofs/erofs_fs.h +8
-2@@ -4,6 +4,7 @@* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_FS_H#define __EROFS_FS_H@@ -19,10 +20,12 @@#define EROFS_FEATURE_INCOMPAT_LZ4_0PADDING 0x00000001#define EROFS_FEATURE_INCOMPAT_COMPR_CFGS 0x00000002#define EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER 0x00000002 +#define EROFS_FEATURE_INCOMPAT_CHUNKED_FILE 0x00000004#define EROFS_ALL_FEATURE_INCOMPAT \ (EROFS_FEATURE_INCOMPAT_LZ4_0PADDING | \ EROFS_FEATURE_INCOMPAT_COMPR_CFGS | \ - EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER) + EROFS_FEATURE_INCOMPAT_BIG_PCLUSTER | \ + EROFS_FEATURE_INCOMPAT_CHUNKED_FILE)#define EROFS_SB_EXTSLOT_SIZE 16@@ -64,13 +67,16 @@ struct erofs_super_block {* inode, [xattrs], last_inline_data, ... | ... | no-holed data * 3 - inode compression D: * inode, [xattrs], map_header, extents ... | ... -* 4~7 - reserved +* 4 - inode chunk-based E: +* inode, [xattrs], chunk indexes ... | ... +* 5~7 - reserved */ enum {EROFS_INODE_FLAT_PLAIN =0 ,EROFS_INODE_FLAT_COMPRESSION_LEGACY =1 ,EROFS_INODE_FLAT_INLINE =2 ,EROFS_INODE_FLAT_COMPRESSION =3 , +EROFS_INODE_CHUNK_BASED =4 ,EROFS_INODE_DATALAYOUT_MAX };
fs/erofs/erofs_fs.h static inline bool erofs_inode_is_data_compressed(unsigned int datamode) · line 99
Quoted 4 lines
fs/erofs/erofs_fs.h +1
-0@@ -90,6 +96,19 @@ static inline bool erofs_inode_is_data_compressed(unsigned int datamode)#define EROFS_I_ALL \ ((1 << (EROFS_I_DATALAYOUT_BIT + EROFS_I_DATALAYOUT_BITS)) - 1) +/* indicate chunk blkbits, thus `chunksize = blocksize << chunk blkbits' */
A typo in the quotation marks. (`chunksize = ) should be ('chunksize =)
Otherwise it looks good.
thanks,
liubo
Quoted 62 lines
fs/erofs/erofs_fs.h +29
-0+#define EROFS_CHUNK_FORMAT_BLKBITS_MASK 0x001F +/* with chunk indexes or just a 4-byte blkaddr array */ +#define EROFS_CHUNK_FORMAT_INDEXES 0x0020 + +#define EROFS_CHUNK_FORMAT_ALL \ + (EROFS_CHUNK_FORMAT_BLKBITS_MASK | EROFS_CHUNK_FORMAT_INDEXES) + +struct erofs_inode_chunk_info { +__le16 format;/* chunk blkbits */ +__le16 reserved; +}; +/* 32-byte reduced form of an ondisk inode */ struct erofs_inode_compact {__le16 i_format;/* inode format hints */ @@ -107,6 +126,9 @@ struct erofs_inode_compact {/* for device files, used to indicate old/new device # */ __le32 rdev; + +/* for chunk-based files, it contains the summary info */ +struct erofs_inode_chunk_info c; } i_u;__le32 i_ino;/* only used for 32-bit stat compatibility */ __le16 i_uid;@@ -135,6 +157,9 @@ struct erofs_inode_extended {/* for device files, used to indicate old/new device # */ __le32 rdev; + +/* for chunk-based files, it contains the summary info */ +struct erofs_inode_chunk_info c; } i_u;/* only used for 32-bit stat compatibility */ @@ -204,6 +229,15 @@ static inline unsigned int erofs_xattr_entry_size(struct erofs_xattr_entry *e) e->e_name_len + le16_to_cpu(e->e_value_size)); } +/* represent a zeroed chunk (hole) */ +#define EROFS_NULL_ADDR -1 + +struct erofs_inode_chunk_index { +__le32 blkaddr; +__le16 device_id;/* back-end storage id, always 0 for now */ +__le16 reserved;/* reserved, don't care */ +}; +/* maximum supported size of a physical compression cluster */ #define Z_EROFS_PCLUSTER_MAX_SIZE (1024 * 1024)@@ -338,6 +372,8 @@ static inline void erofs_check_ondisk_layout_definitions(void)BUILD_BUG_ON (sizeof (struct erofs_inode_extended ) !=64 );BUILD_BUG_ON (sizeof (struct erofs_xattr_ibody_header ) !=12 );BUILD_BUG_ON (sizeof (struct erofs_xattr_entry ) !=4 ); +BUILD_BUG_ON (sizeof (struct erofs_inode_chunk_info ) !=4 ); +BUILD_BUG_ON (sizeof (struct erofs_inode_chunk_index ) !=8 );BUILD_BUG_ON (sizeof (struct z_erofs_map_header ) !=8 );BUILD_BUG_ON (sizeof (struct z_erofs_vle_decompressed_index ) !=8 );BUILD_BUG_ON (sizeof (struct erofs_dirent ) !=12 );Signature · 1 line
2.24.4
Hi Bo,
Quoted 1 line · Liu Bo
On Wed, Aug 18, 2021 at 03:07:12PM +0800, Gao Xiang wrote:
...
Quoted 11 lines
fs/erofs/erofs_fs.h static inline bool erofs_inode_is_data_compressed(unsigned int datamode) · line 99
Quoted 9 lines
fs/erofs/erofs_fs.h +2
-0+EROFS_INODE_CHUNK_BASED =4 , EROFS_INODE_DATALAYOUT_MAX };@@ -90,6 +96,19 @@ static inline bool erofs_inode_is_data_compressed(unsigned int datamode)#define EROFS_I_ALL \ ((1 << (EROFS_I_DATALAYOUT_BIT + EROFS_I_DATALAYOUT_BITS)) - 1) +/* indicate chunk blkbits, thus `chunksize = blocksize << chunk blkbits' */ A typo in the quotation marks. (`chunksize = ) should be ('chunksize =)
Such usage is like below:
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=0e389028ad75412ff624b304913bba14f8d46ec4
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=78128fabd022240852859c0b253972147593690b
I'm fine in either way. I'll update it in the next version or when submitting.
Quoted 4 lines
Otherwise it looks good.
Reviewed-by Liu Bo <[email protected]>
Thanks for the review!
Thanks,
Gao Xiang
Quoted 4 lines
thanks,
liubo
Quoted 9 lines · Gao Xiang
Currently, uncompressed data except for tail-packing inline is consecutive on disk.
In order to support chunk-based data deduplication, add a new corresponding inode data layout.
In the future, the data source of chunks can be either (un)compressed.
Signed-off-by Gao Xiang <[email protected]>
Thanks,
PATCH v2 1/2 erofs: introduce chunk-based file on-disk format
In reply to Gao XiangCurrently, uncompressed data except for tail-packing inline is consecutive on disk.
In order to support chunk-based data deduplication, add a new corresponding inode data layout.
In the future, the data source of chunks can be either (un)compressed.
---
changes since v1:
- update a quotation mark pair suggested by Bo;
- adjust the members of struct erofs_inode_chunk_index to keep in sync with struct z_erofs_vle_decompressed_index for better extendibility later.
Documentation/filesystems/erofs.rst | 16 +++++++++-- fs/erofs/erofs_fs.h | 43 +++++++++++++++++++++++++++-- 2 files changed, 55 insertions(+), 4 deletions(-)
Documentation/filesystems/erofs.rst +14 -2
@@ -156,13 +156,14 @@ may not. All metadatas can be now observed in two different spaces (views): Xattrs, extents, data inline are followed by the corresponding inode with proper alignment, and they could be optional for different data mappings. - _currently_ total 4 valid data mappings are supported: + _currently_ total 5 data layouts are supported: == ==================================================================== 0 flat file data without data inline (no extent); 1 fixed-sized output data compression (with non-compacted indexes); 2 flat file data with tail packing data inline (no extent); - 3 fixed-sized output data compression (with compacted indexes, v5.3+). + 3 fixed-sized output data compression (with compacted indexes, v5.3+); + 4 chunk-based file (v5.15+). == ==================================================================== The size of the optional xattrs is indicated by i_xattr_count in inode
@@ -213,6 +214,17 @@ Note that apart from the offset of the first filename, nameoff0 also indicates the total number of directory entries in this block since it is no need to introduce another on-disk field at all. +Chunk-based file +---------------- +In order to support chunk-based file deduplication, a new inode data layout has +been supported since Linux v5.15: Files are split in equal-sized data chunks +with ``extents`` area of the inode metadata indicating how to get the chunk +data: these can be simply as a 4-byte block address array or in the 8-byte +chunk index form (see struct erofs_inode_chunk_index in erofs_fs.h for more +details.) + +By the way, chunk-based files are all uncompressed for now. + Data compression ---------------- EROFS implements LZ4 fixed-sized output compression which generates fixed-sized
fs/erofs/erofs_fs.h +41 -2
103 lines not on this page · raw message
Signature · 1 line
2.24.4
PATCH v2 2/2 erofs: support reading chunk-based uncompressed files
Add runtime support for chunk-based uncompressed files described in the previous patch.
---
changes since v1:
- use le16_to_cpu instead of __le16_to_cpu pointed out by Chao.
fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)
fs/erofs/data.c +80 -10
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h>
@@ -36,13 +37,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;
@@ -77,14 +71,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ + + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {
@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;
fs/erofs/inode.c +17 -1
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h"
@@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :
@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,
@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;
fs/erofs/internal.h +5 -0
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H
@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Signature · 1 line
2.24.4
Re: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
Quoted 155 lines · Gao Xiang
Add runtime support for chunk-based uncompressed files described in the previous patch.
Reviewed-by Liu Bo <[email protected]>Signed-off-by Gao Xiang <[email protected]>---
changes since v1:
- usele16_to_cpuinstead of__le16_to_cpupointed out by Chao.fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)fs/erofs/data.c +80
-10@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h> @@ -36,13 +37,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;@@ -77,14 +71,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ + + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;fs/erofs/inode.c +1
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h"
fs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 128
Quoted 7 lines
fs/erofs/inode.c +3
-1@@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);
Better to add braces for if/else.
Thanks,
Joseph
Quoted 54 lines
fs/erofs/inode.c +13
-0kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;fs/erofs/internal.h +5
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Re: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
Hi Joseph,
Quoted 3 lines · Joseph Qi
On 8/19/21 2:33 PM, Gao Xiang wrote:
...
Quoted 12 lines
Quoted 12 lines
fs/erofs/inode.c +1
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h"
Quoted 10 lines
fs/erofs/inode.c static struct page *erofs_read_inode(struct inode *inode, · line 128
Quoted 8 lines
fs/erofs/inode.c +3
-1@@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);Better to add braces for if/else.
Thanks for the kind suggestion. Here is single statement, I've checked coding-style in Documentation. It's no necessary to use brace for this. And checkpatch didn't report anything.
Also, I found some reference at
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/tree/mm/vmscan.c?h=v5.13#n3066
But anyway, I could update it when applying, either looks good to me.
Thanks,
Gao Xiang
Re: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
In reply to Gao XiangQuoted 68 lines · Gao Xiang
Add runtime support for chunk-based uncompressed files described in the previous patch.
Reviewed-by Liu Bo <[email protected]>Signed-off-by Gao Xiang <[email protected]>---
changes since v1:
- usele16_to_cpuinstead of__le16_to_cpupointed out by Chao.fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)fs/erofs/data.c +17
-9@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h> @@ -36,13 +37,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;@@ -77,14 +71,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ;
fs/erofs/data.c static int erofs_map_blocks_flatmode(struct inode *inode, · line 105
Quoted 10 lines
fs/erofs/data.c +10
-0+ goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */
You mean sizeof(__le32)?
Otherwise it looks good to me.
Thanks,
Quoted 138 lines
fs/erofs/data.c +53
-1+ + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;fs/erofs/inode.c +17
-1@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h" @@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;fs/erofs/internal.h +5
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Re: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
Hi Chao,
Quoted 1 line · Chao Yu
On 2021/8/19 14:33, Gao Xiang wrote:
...
Quoted 21 lines
Quoted 21 lines
}fs/erofs/data.c +20
-0+static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED )
Quoted 8 lines
fs/erofs/data.c static int erofs_map_blocks_flatmode(struct inode *inode, · line 105
Quoted 6 lines
fs/erofs/data.c +6
-0+return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ You mean
sizeof(__le32)?
Yeah, sizeof(__le32) == 4, either way works for me.
If some tendency about this, I will update when applying.
Quoted 5 lines
Otherwise it looks good to me.
Reviewed-by Chao Yu <[email protected]>
Thanks for the review!
Thanks,
Gao Xiang
Quoted 135 lines
Thanks,
Quoted 133 lines
fs/erofs/data.c +53
-1+ + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;fs/erofs/inode.c +17
-1@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h" @@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;fs/erofs/internal.h +5
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Chao Yu
maintainerRe: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
Quoted 37 lines · Gao Xiang
Hi Chao,
Quoted 1 line · Chao Yu
On 2021/8/19 14:33, Gao Xiang wrote:
...
Quoted 21 lines
Quoted 21 lines
}fs/erofs/data.c +20
-0+static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED )Quoted 8 lines
fs/erofs/data.c static int erofs_map_blocks_flatmode(struct inode *inode, · line 105
Quoted 6 lines
fs/erofs/data.c +6
-0+return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ You mean
sizeof(__le32)?
Quoted 3 lines
Yeah,
sizeof(__le32)== 4, either way works for me.If some tendency about this, I will update when applying.
Xiang,
Yeah, I preper:
#define EROFS_BLOCK_MAP_ENTRY_SIZE sizeof(__le32)
unit = EROFS_BLOCK_MAP_ENTRY_SIZE;
to improve readablity, but unit = sizeof(__le32) is fine as well.
Thanks,
Quoted 147 lines
Quoted 6 lines
Otherwise it looks good to me.
Reviewed-by Chao Yu <[email protected]>Thanks for the review!
Thanks,
Gao XiangQuoted 135 lines
Thanks,
Quoted 133 lines
fs/erofs/data.c +53
-1+ + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le32_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;fs/erofs/inode.c +17
-1@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h" @@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;fs/erofs/internal.h +5
-0@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Re: [PATCH v2 2/2] erofs: support reading chunk-based uncompressed files
Quoted 44 lines · Chao Yu
Quoted 37 lines · Gao Xiang
Hi Chao,
Quoted 1 line · Chao Yu
On 2021/8/19 14:33, Gao Xiang wrote:
...
Quoted 21 lines
Quoted 21 lines
}fs/erofs/data.c +20
-0+static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED )Quoted 8 lines
fs/erofs/data.c static int erofs_map_blocks_flatmode(struct inode *inode, · line 105
Quoted 6 lines
fs/erofs/data.c +6
-0+return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =4 ;/* block map */ You mean
sizeof(__le32)?Quoted 3 lines
Yeah,
sizeof(__le32)== 4, either way works for me.If some tendency about this, I will update when applying.
Xiang,
Quoted 7 lines
Yeah, I preper:
#define
EROFS_BLOCK_MAP_ENTRY_SIZEsizeof(__le32)unit = EROFS_BLOCK_MAP_ENTRY_SIZE;to improve readablity, but unit =
sizeof(__le32)is fine as well.
Ok, looks much better, let me revise v3 here.
Thanks,
Gao Xiang
Quoted 17 lines
Thanks,
Quoted 14 lines
Quoted 6 lines
Otherwise it looks good to me.
Reviewed-by Chao Yu <[email protected]>Thanks for the review!
Thanks,
Gao XiangQuoted 2 lines
Thanks,
PATCH v3 1/2 erofs: introduce chunk-based file on-disk format
In reply to Gao XiangCurrently, uncompressed data except for tail-packing inline is consecutive on disk.
In order to support chunk-based data deduplication, add a new corresponding inode data layout.
In the future, the data source of chunks can be either (un)compressed.
---
changes since v2:
- introduce EROFS_BLOCK_MAP_ENTRY_SIZE suggested by Chao.
Documentation/filesystems/erofs.rst | 16 ++++++++-- fs/erofs/erofs_fs.h | 47 +++++++++++++++++++++++++++-- 2 files changed, 59 insertions(+), 4 deletions(-)
Documentation/filesystems/erofs.rst +14 -2
@@ -156,13 +156,14 @@ may not. All metadatas can be now observed in two different spaces (views): Xattrs, extents, data inline are followed by the corresponding inode with proper alignment, and they could be optional for different data mappings. - _currently_ total 4 valid data mappings are supported: + _currently_ total 5 data layouts are supported: == ==================================================================== 0 flat file data without data inline (no extent); 1 fixed-sized output data compression (with non-compacted indexes); 2 flat file data with tail packing data inline (no extent); - 3 fixed-sized output data compression (with compacted indexes, v5.3+). + 3 fixed-sized output data compression (with compacted indexes, v5.3+); + 4 chunk-based file (v5.15+). == ==================================================================== The size of the optional xattrs is indicated by i_xattr_count in inode
@@ -213,6 +214,17 @@ Note that apart from the offset of the first filename, nameoff0 also indicates the total number of directory entries in this block since it is no need to introduce another on-disk field at all. +Chunk-based file +---------------- +In order to support chunk-based data deduplication, a new inode data layout has +been supported since Linux v5.15: Files are split in equal-sized data chunks +with ``extents`` area of the inode metadata indicating how to get the chunk +data: these can be simply as a 4-byte block address array or in the 8-byte +chunk index form (see struct erofs_inode_chunk_index in erofs_fs.h for more +details.) + +By the way, chunk-based files are all uncompressed for now. + Data compression ---------------- EROFS implements LZ4 fixed-sized output compression which generates fixed-sized
fs/erofs/erofs_fs.h +45 -2
107 lines not on this page · raw message
Signature · 1 line
2.24.4
PATCH v3 2/2 erofs: support reading chunk-based uncompressed files
Add runtime support for chunk-based uncompressed files described in the previous patch.
---
changes since v2:
- use EROFS_BLOCK_MAP_ENTRY_SIZE instead of 4 suggested by Chao.
fs/erofs/data.c | 90 ++++++++++++++++++++++++++++++++++++++++----- fs/erofs/inode.c | 18 ++++++++- fs/erofs/internal.h | 5 +++ 3 files changed, 102 insertions(+), 11 deletions(-)
fs/erofs/data.c +80 -10
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "internal.h" #include <linux/prefetch.h>
@@ -36,13 +37,6 @@ static int erofs_map_blocks_flatmode(struct inode *inode, nblocks =DIV_ROUND_UP (inode->i_size,PAGE_SIZE ); lastblk = nblocks - tailendpacking; -if (offset >= inode->i_size) { -/* leave out-of-bound access unmapped */ - map->m_flags =0 ; - map->m_plen =0 ; - goto out; - } -/* there is no hole in flatmode */ map->m_flags =EROFS_MAP_MAPPED ;
@@ -77,14 +71,90 @@ static int erofs_map_blocks_flatmode(struct inode *inode, goto err_out; } -out: map->m_llen = map->m_plen; - err_out:trace_erofs_map_blocks_flatmode_exit (inode, map, flags,0 );return err; } +static int erofs_map_blocks (struct inode *inode, +struct erofs_map_blocks *map,int flags) +{ +struct super_block *sb = inode->i_sb; +struct erofs_inode *vi =EROFS_I (inode); +struct erofs_inode_chunk_index *idx; +struct page *page; +u64 chunknr; +unsigned int unit; +erofs_off_t pos; +int err =0 ; + +if (map->m_la >= inode->i_size) { +/* leave out-of-bound access unmapped */ + map->m_flags =0 ; + map->m_plen =0 ; + goto out; + } + +if (vi->datalayout !=EROFS_INODE_CHUNK_BASED ) +return erofs_map_blocks_flatmode (inode, map, flags); + +if (vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES ) + unit =sizeof (*idx);/* chunk index */ +else + unit =EROFS_BLOCK_MAP_ENTRY_SIZE ;/* block map */ + + chunknr = map->m_la >> vi->chunkbits; + pos =ALIGN (iloc (EROFS_SB (sb), vi->nid) + vi->inode_isize + + vi->xattr_isize, unit) + unit * chunknr; + + page =erofs_get_meta_page (inode->i_sb,erofs_blknr (pos)); +if (IS_ERR (page)) +return PTR_ERR (page); + + map->m_la = chunknr << vi->chunkbits; + map->m_plen =min_t (erofs_off_t,1UL << vi->chunkbits, +roundup (inode->i_size - map->m_la,EROFS_BLKSIZ )); + +/* handle block map */ +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_INDEXES )) { +__le32 *blkaddr =page_address (page) +erofs_blkoff (pos); + +if (le32_to_cpu (*blkaddr) ==EROFS_NULL_ADDR ) { + map->m_flags =0 ; + }else { + map->m_pa =blknr_to_addr (le32_to_cpu (*blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; + } + goto out_unlock; + } +/* parse chunk indexes */ + idx =page_address (page) +erofs_blkoff (pos); +switch (le32_to_cpu (idx->blkaddr)) { +case EROFS_NULL_ADDR : + map->m_flags =0 ; +break ; +default : +/* only one device is supported for now */ +if (idx->device_id) { +erofs_err (sb,"invalid device id %u @ %llu for nid %llu" , +le16_to_cpu (idx->device_id), + chunknr, vi->nid); + err = -EFSCORRUPTED ; + goto out_unlock; + } + map->m_pa =blknr_to_addr (le32_to_cpu (idx->blkaddr)); + map->m_flags =EROFS_MAP_MAPPED ; +break ; + } +out_unlock: +unlock_page (page); +put_page (page); +out: + map->m_llen = map->m_plen; +return err; +} +static int erofs_iomap_begin (struct inode *inode,loff_t offset,loff_t length,unsigned int flags,struct iomap *iomap,struct iomap *srcmap) {
@@ -94,7 +164,7 @@ static int erofs_iomap_begin(struct inode *inode, loff_t offset, loff_t length, map.m_la = offset; map.m_llen = length; - ret =erofs_map_blocks_flatmode (inode, &map,EROFS_GET_BLOCKS_RAW ); + ret =erofs_map_blocks (inode, &map,EROFS_GET_BLOCKS_RAW );if (ret <0 )return ret;
fs/erofs/inode.c +17 -1
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #include "xattr.h"
@@ -122,7 +123,9 @@ static struct page *erofs_read_inode(struct inode *inode,/* total blocks for compressed files */ if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (die->i_u.compressed_blocks); - +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) +/* fill chunked inode summary info */ + vi->chunkformat =le16_to_cpu (die->i_u.c.format);kfree (copied);break ;case EROFS_INODE_LAYOUT_COMPACT :
@@ -160,6 +163,8 @@ static struct page *erofs_read_inode(struct inode *inode, inode->i_size =le32_to_cpu (dic->i_size);if (erofs_inode_is_data_compressed (vi->datalayout)) nblks =le32_to_cpu (dic->i_u.compressed_blocks); +else if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) + vi->chunkformat =le16_to_cpu (dic->i_u.c.format);break ;default : erofs_err(inode->i_sb,
@@ -169,6 +174,17 @@ static struct page *erofs_read_inode(struct inode *inode, goto err_out; } +if (vi->datalayout ==EROFS_INODE_CHUNK_BASED ) { +if (!(vi->chunkformat &EROFS_CHUNK_FORMAT_ALL )) { +erofs_err (inode->i_sb, +"unsupported chunk format %x of nid %llu" , + vi->chunkformat, vi->nid); + err = -EOPNOTSUPP ; + goto err_out; + } + vi->chunkbits =LOG_BLOCK_SIZE + + (vi->chunkformat &EROFS_CHUNK_FORMAT_BLKBITS_MASK ); + } inode->i_mtime.tv_sec = inode->i_ctime.tv_sec; inode->i_atime.tv_sec = inode->i_ctime.tv_sec; inode->i_mtime.tv_nsec = inode->i_ctime.tv_nsec;
fs/erofs/internal.h +5 -0
@@ -2,6 +2,7 @@/* * Copyright (C) 2017-2018 HUAWEI, Inc. * https://www.huawei.com/ +* Copyright (C) 2021, Alibaba Cloud */ #ifndef __EROFS_INTERNAL_H#define __EROFS_INTERNAL_H
@@ -261,6 +262,10 @@ struct erofs_inode {union {erofs_blk_t raw_blkaddr; +struct { +unsigned short chunkformat; +unsigned char chunkbits; + }; #ifdef CONFIG_EROFS_FS_ZIP struct { unsigned short z_advise;
Signature · 1 line
2.24.4