14c8ff709SChao Yu // SPDX-License-Identifier: GPL-2.0 24c8ff709SChao Yu /* 34c8ff709SChao Yu * f2fs compress support 44c8ff709SChao Yu * 54c8ff709SChao Yu * Copyright (c) 2019 Chao Yu <chao@kernel.org> 64c8ff709SChao Yu */ 74c8ff709SChao Yu 84c8ff709SChao Yu #include <linux/fs.h> 94c8ff709SChao Yu #include <linux/f2fs_fs.h> 10e41d12f5SChristoph Hellwig #include <linux/moduleparam.h> 114c8ff709SChao Yu #include <linux/writeback.h> 124c8ff709SChao Yu #include <linux/backing-dev.h> 134c8ff709SChao Yu #include <linux/lzo.h> 144c8ff709SChao Yu #include <linux/lz4.h> 1550cfa66fSChao Yu #include <linux/zstd.h> 166ce19affSChao Yu #include <linux/pagevec.h> 174c8ff709SChao Yu 184c8ff709SChao Yu #include "f2fs.h" 194c8ff709SChao Yu #include "node.h" 206ce19affSChao Yu #include "segment.h" 214c8ff709SChao Yu #include <trace/events/f2fs.h> 224c8ff709SChao Yu 23c68d6c88SChao Yu static struct kmem_cache *cic_entry_slab; 24c68d6c88SChao Yu static struct kmem_cache *dic_entry_slab; 25c68d6c88SChao Yu 2631083031SChao Yu static void *page_array_alloc(struct inode *inode, int nr) 2731083031SChao Yu { 2831083031SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 2931083031SChao Yu unsigned int size = sizeof(struct page *) * nr; 3031083031SChao Yu 3131083031SChao Yu if (likely(size <= sbi->page_array_slab_size)) 3232410577SChao Yu return f2fs_kmem_cache_alloc(sbi->page_array_slab, 3332410577SChao Yu GFP_F2FS_ZERO, false, F2FS_I_SB(inode)); 3431083031SChao Yu return f2fs_kzalloc(sbi, size, GFP_NOFS); 3531083031SChao Yu } 3631083031SChao Yu 3731083031SChao Yu static void page_array_free(struct inode *inode, void *pages, int nr) 3831083031SChao Yu { 3931083031SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 4031083031SChao Yu unsigned int size = sizeof(struct page *) * nr; 4131083031SChao Yu 4231083031SChao Yu if (!pages) 4331083031SChao Yu return; 4431083031SChao Yu 4531083031SChao Yu if (likely(size <= sbi->page_array_slab_size)) 4631083031SChao Yu kmem_cache_free(sbi->page_array_slab, pages); 4731083031SChao Yu else 4831083031SChao Yu kfree(pages); 4931083031SChao Yu } 5031083031SChao Yu 514c8ff709SChao Yu struct f2fs_compress_ops { 524c8ff709SChao Yu int (*init_compress_ctx)(struct compress_ctx *cc); 534c8ff709SChao Yu void (*destroy_compress_ctx)(struct compress_ctx *cc); 544c8ff709SChao Yu int (*compress_pages)(struct compress_ctx *cc); 5523b1faaaSChao Yu int (*init_decompress_ctx)(struct decompress_io_ctx *dic); 5623b1faaaSChao Yu void (*destroy_decompress_ctx)(struct decompress_io_ctx *dic); 574c8ff709SChao Yu int (*decompress_pages)(struct decompress_io_ctx *dic); 584c8ff709SChao Yu }; 594c8ff709SChao Yu 604c8ff709SChao Yu static unsigned int offset_in_cluster(struct compress_ctx *cc, pgoff_t index) 614c8ff709SChao Yu { 624c8ff709SChao Yu return index & (cc->cluster_size - 1); 634c8ff709SChao Yu } 644c8ff709SChao Yu 654c8ff709SChao Yu static pgoff_t cluster_idx(struct compress_ctx *cc, pgoff_t index) 664c8ff709SChao Yu { 674c8ff709SChao Yu return index >> cc->log_cluster_size; 684c8ff709SChao Yu } 694c8ff709SChao Yu 704c8ff709SChao Yu static pgoff_t start_idx_of_cluster(struct compress_ctx *cc) 714c8ff709SChao Yu { 724c8ff709SChao Yu return cc->cluster_idx << cc->log_cluster_size; 734c8ff709SChao Yu } 744c8ff709SChao Yu 754c8ff709SChao Yu bool f2fs_is_compressed_page(struct page *page) 764c8ff709SChao Yu { 774c8ff709SChao Yu if (!PagePrivate(page)) 784c8ff709SChao Yu return false; 794c8ff709SChao Yu if (!page_private(page)) 804c8ff709SChao Yu return false; 81b763f3beSChao Yu if (page_private_nonpointer(page)) 824c8ff709SChao Yu return false; 8329b993c7SYu Changchun 844c8ff709SChao Yu f2fs_bug_on(F2FS_M_SB(page->mapping), 854c8ff709SChao Yu *((u32 *)page_private(page)) != F2FS_COMPRESSED_PAGE_MAGIC); 864c8ff709SChao Yu return true; 874c8ff709SChao Yu } 884c8ff709SChao Yu 894c8ff709SChao Yu static void f2fs_set_compressed_page(struct page *page, 90887347a0SChao Yu struct inode *inode, pgoff_t index, void *data) 914c8ff709SChao Yu { 92b763f3beSChao Yu attach_page_private(page, (void *)data); 934c8ff709SChao Yu 944c8ff709SChao Yu /* i_crypto_info and iv index */ 954c8ff709SChao Yu page->index = index; 964c8ff709SChao Yu page->mapping = inode->i_mapping; 974c8ff709SChao Yu } 984c8ff709SChao Yu 994c8ff709SChao Yu static void f2fs_drop_rpages(struct compress_ctx *cc, int len, bool unlock) 1004c8ff709SChao Yu { 1014c8ff709SChao Yu int i; 1024c8ff709SChao Yu 1034c8ff709SChao Yu for (i = 0; i < len; i++) { 1044c8ff709SChao Yu if (!cc->rpages[i]) 1054c8ff709SChao Yu continue; 1064c8ff709SChao Yu if (unlock) 1074c8ff709SChao Yu unlock_page(cc->rpages[i]); 1084c8ff709SChao Yu else 1094c8ff709SChao Yu put_page(cc->rpages[i]); 1104c8ff709SChao Yu } 1114c8ff709SChao Yu } 1124c8ff709SChao Yu 1134c8ff709SChao Yu static void f2fs_put_rpages(struct compress_ctx *cc) 1144c8ff709SChao Yu { 1154c8ff709SChao Yu f2fs_drop_rpages(cc, cc->cluster_size, false); 1164c8ff709SChao Yu } 1174c8ff709SChao Yu 1184c8ff709SChao Yu static void f2fs_unlock_rpages(struct compress_ctx *cc, int len) 1194c8ff709SChao Yu { 1204c8ff709SChao Yu f2fs_drop_rpages(cc, len, true); 1214c8ff709SChao Yu } 1224c8ff709SChao Yu 1234c8ff709SChao Yu static void f2fs_put_rpages_wbc(struct compress_ctx *cc, 1244c8ff709SChao Yu struct writeback_control *wbc, bool redirty, int unlock) 1254c8ff709SChao Yu { 1264c8ff709SChao Yu unsigned int i; 1274c8ff709SChao Yu 1284c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 1294c8ff709SChao Yu if (!cc->rpages[i]) 1304c8ff709SChao Yu continue; 1314c8ff709SChao Yu if (redirty) 1324c8ff709SChao Yu redirty_page_for_writepage(wbc, cc->rpages[i]); 1334c8ff709SChao Yu f2fs_put_page(cc->rpages[i], unlock); 1344c8ff709SChao Yu } 1354c8ff709SChao Yu } 1364c8ff709SChao Yu 1374c8ff709SChao Yu struct page *f2fs_compress_control_page(struct page *page) 1384c8ff709SChao Yu { 1394c8ff709SChao Yu return ((struct compress_io_ctx *)page_private(page))->rpages[0]; 1404c8ff709SChao Yu } 1414c8ff709SChao Yu 1424c8ff709SChao Yu int f2fs_init_compress_ctx(struct compress_ctx *cc) 1434c8ff709SChao Yu { 144adfc6943SJaegeuk Kim if (cc->rpages) 1454c8ff709SChao Yu return 0; 1464c8ff709SChao Yu 14731083031SChao Yu cc->rpages = page_array_alloc(cc->inode, cc->cluster_size); 1484c8ff709SChao Yu return cc->rpages ? 0 : -ENOMEM; 1494c8ff709SChao Yu } 1504c8ff709SChao Yu 1518bfbfb0dSChao Yu void f2fs_destroy_compress_ctx(struct compress_ctx *cc, bool reuse) 1524c8ff709SChao Yu { 15331083031SChao Yu page_array_free(cc->inode, cc->rpages, cc->cluster_size); 1544c8ff709SChao Yu cc->rpages = NULL; 1554c8ff709SChao Yu cc->nr_rpages = 0; 1564c8ff709SChao Yu cc->nr_cpages = 0; 1573271d7ebSFengnan Chang cc->valid_nr_cpages = 0; 1588bfbfb0dSChao Yu if (!reuse) 1594c8ff709SChao Yu cc->cluster_idx = NULL_CLUSTER; 1604c8ff709SChao Yu } 1614c8ff709SChao Yu 1624c8ff709SChao Yu void f2fs_compress_ctx_add_page(struct compress_ctx *cc, struct page *page) 1634c8ff709SChao Yu { 1644c8ff709SChao Yu unsigned int cluster_ofs; 1654c8ff709SChao Yu 1664c8ff709SChao Yu if (!f2fs_cluster_can_merge_page(cc, page->index)) 1674c8ff709SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), 1); 1684c8ff709SChao Yu 1694c8ff709SChao Yu cluster_ofs = offset_in_cluster(cc, page->index); 1704c8ff709SChao Yu cc->rpages[cluster_ofs] = page; 1714c8ff709SChao Yu cc->nr_rpages++; 1724c8ff709SChao Yu cc->cluster_idx = cluster_idx(cc, page->index); 1734c8ff709SChao Yu } 1744c8ff709SChao Yu 1754c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZO 1764c8ff709SChao Yu static int lzo_init_compress_ctx(struct compress_ctx *cc) 1774c8ff709SChao Yu { 1784c8ff709SChao Yu cc->private = f2fs_kvmalloc(F2FS_I_SB(cc->inode), 1794c8ff709SChao Yu LZO1X_MEM_COMPRESS, GFP_NOFS); 1804c8ff709SChao Yu if (!cc->private) 1814c8ff709SChao Yu return -ENOMEM; 1824c8ff709SChao Yu 1834c8ff709SChao Yu cc->clen = lzo1x_worst_compress(PAGE_SIZE << cc->log_cluster_size); 1844c8ff709SChao Yu return 0; 1854c8ff709SChao Yu } 1864c8ff709SChao Yu 1874c8ff709SChao Yu static void lzo_destroy_compress_ctx(struct compress_ctx *cc) 1884c8ff709SChao Yu { 1894c8ff709SChao Yu kvfree(cc->private); 1904c8ff709SChao Yu cc->private = NULL; 1914c8ff709SChao Yu } 1924c8ff709SChao Yu 1934c8ff709SChao Yu static int lzo_compress_pages(struct compress_ctx *cc) 1944c8ff709SChao Yu { 1954c8ff709SChao Yu int ret; 1964c8ff709SChao Yu 1974c8ff709SChao Yu ret = lzo1x_1_compress(cc->rbuf, cc->rlen, cc->cbuf->cdata, 1984c8ff709SChao Yu &cc->clen, cc->private); 1994c8ff709SChao Yu if (ret != LZO_E_OK) { 2004c8ff709SChao Yu printk_ratelimited("%sF2FS-fs (%s): lzo compress failed, ret:%d\n", 2014c8ff709SChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, ret); 2024c8ff709SChao Yu return -EIO; 2034c8ff709SChao Yu } 2044c8ff709SChao Yu return 0; 2054c8ff709SChao Yu } 2064c8ff709SChao Yu 2074c8ff709SChao Yu static int lzo_decompress_pages(struct decompress_io_ctx *dic) 2084c8ff709SChao Yu { 2094c8ff709SChao Yu int ret; 2104c8ff709SChao Yu 2114c8ff709SChao Yu ret = lzo1x_decompress_safe(dic->cbuf->cdata, dic->clen, 2124c8ff709SChao Yu dic->rbuf, &dic->rlen); 2134c8ff709SChao Yu if (ret != LZO_E_OK) { 2144c8ff709SChao Yu printk_ratelimited("%sF2FS-fs (%s): lzo decompress failed, ret:%d\n", 2154c8ff709SChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, ret); 2164c8ff709SChao Yu return -EIO; 2174c8ff709SChao Yu } 2184c8ff709SChao Yu 2194c8ff709SChao Yu if (dic->rlen != PAGE_SIZE << dic->log_cluster_size) { 2204c8ff709SChao Yu printk_ratelimited("%sF2FS-fs (%s): lzo invalid rlen:%zu, " 2214c8ff709SChao Yu "expected:%lu\n", KERN_ERR, 2224c8ff709SChao Yu F2FS_I_SB(dic->inode)->sb->s_id, 2234c8ff709SChao Yu dic->rlen, 2244c8ff709SChao Yu PAGE_SIZE << dic->log_cluster_size); 2254c8ff709SChao Yu return -EIO; 2264c8ff709SChao Yu } 2274c8ff709SChao Yu return 0; 2284c8ff709SChao Yu } 2294c8ff709SChao Yu 2304c8ff709SChao Yu static const struct f2fs_compress_ops f2fs_lzo_ops = { 2314c8ff709SChao Yu .init_compress_ctx = lzo_init_compress_ctx, 2324c8ff709SChao Yu .destroy_compress_ctx = lzo_destroy_compress_ctx, 2334c8ff709SChao Yu .compress_pages = lzo_compress_pages, 2344c8ff709SChao Yu .decompress_pages = lzo_decompress_pages, 2354c8ff709SChao Yu }; 2364c8ff709SChao Yu #endif 2374c8ff709SChao Yu 2384c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZ4 2394c8ff709SChao Yu static int lz4_init_compress_ctx(struct compress_ctx *cc) 2404c8ff709SChao Yu { 2413fde13f8SChao Yu unsigned int size = LZ4_MEM_COMPRESS; 2423fde13f8SChao Yu 2433fde13f8SChao Yu #ifdef CONFIG_F2FS_FS_LZ4HC 2443fde13f8SChao Yu if (F2FS_I(cc->inode)->i_compress_flag >> COMPRESS_LEVEL_OFFSET) 2453fde13f8SChao Yu size = LZ4HC_MEM_COMPRESS; 2463fde13f8SChao Yu #endif 2473fde13f8SChao Yu 2483fde13f8SChao Yu cc->private = f2fs_kvmalloc(F2FS_I_SB(cc->inode), size, GFP_NOFS); 2494c8ff709SChao Yu if (!cc->private) 2504c8ff709SChao Yu return -ENOMEM; 2514c8ff709SChao Yu 252f6644143SChao Yu /* 253f6644143SChao Yu * we do not change cc->clen to LZ4_compressBound(inputsize) to 254f6644143SChao Yu * adapt worst compress case, because lz4 compressor can handle 255f6644143SChao Yu * output budget properly. 256f6644143SChao Yu */ 257f6644143SChao Yu cc->clen = cc->rlen - PAGE_SIZE - COMPRESS_HEADER_SIZE; 2584c8ff709SChao Yu return 0; 2594c8ff709SChao Yu } 2604c8ff709SChao Yu 2614c8ff709SChao Yu static void lz4_destroy_compress_ctx(struct compress_ctx *cc) 2624c8ff709SChao Yu { 2634c8ff709SChao Yu kvfree(cc->private); 2644c8ff709SChao Yu cc->private = NULL; 2654c8ff709SChao Yu } 2664c8ff709SChao Yu 2673fde13f8SChao Yu #ifdef CONFIG_F2FS_FS_LZ4HC 2683fde13f8SChao Yu static int lz4hc_compress_pages(struct compress_ctx *cc) 2693fde13f8SChao Yu { 2703fde13f8SChao Yu unsigned char level = F2FS_I(cc->inode)->i_compress_flag >> 2713fde13f8SChao Yu COMPRESS_LEVEL_OFFSET; 2723fde13f8SChao Yu int len; 2733fde13f8SChao Yu 2743fde13f8SChao Yu if (level) 2753fde13f8SChao Yu len = LZ4_compress_HC(cc->rbuf, cc->cbuf->cdata, cc->rlen, 2763fde13f8SChao Yu cc->clen, level, cc->private); 2773fde13f8SChao Yu else 2783fde13f8SChao Yu len = LZ4_compress_default(cc->rbuf, cc->cbuf->cdata, cc->rlen, 2793fde13f8SChao Yu cc->clen, cc->private); 2803fde13f8SChao Yu if (!len) 2813fde13f8SChao Yu return -EAGAIN; 2823fde13f8SChao Yu 2833fde13f8SChao Yu cc->clen = len; 2843fde13f8SChao Yu return 0; 2853fde13f8SChao Yu } 2863fde13f8SChao Yu #endif 2873fde13f8SChao Yu 2884c8ff709SChao Yu static int lz4_compress_pages(struct compress_ctx *cc) 2894c8ff709SChao Yu { 2904c8ff709SChao Yu int len; 2914c8ff709SChao Yu 2923fde13f8SChao Yu #ifdef CONFIG_F2FS_FS_LZ4HC 2933fde13f8SChao Yu return lz4hc_compress_pages(cc); 2943fde13f8SChao Yu #endif 2954c8ff709SChao Yu len = LZ4_compress_default(cc->rbuf, cc->cbuf->cdata, cc->rlen, 2964c8ff709SChao Yu cc->clen, cc->private); 297f6644143SChao Yu if (!len) 298f6644143SChao Yu return -EAGAIN; 299f6644143SChao Yu 3004c8ff709SChao Yu cc->clen = len; 3014c8ff709SChao Yu return 0; 3024c8ff709SChao Yu } 3034c8ff709SChao Yu 3044c8ff709SChao Yu static int lz4_decompress_pages(struct decompress_io_ctx *dic) 3054c8ff709SChao Yu { 3064c8ff709SChao Yu int ret; 3074c8ff709SChao Yu 3084c8ff709SChao Yu ret = LZ4_decompress_safe(dic->cbuf->cdata, dic->rbuf, 3094c8ff709SChao Yu dic->clen, dic->rlen); 3104c8ff709SChao Yu if (ret < 0) { 3114c8ff709SChao Yu printk_ratelimited("%sF2FS-fs (%s): lz4 decompress failed, ret:%d\n", 3124c8ff709SChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, ret); 3134c8ff709SChao Yu return -EIO; 3144c8ff709SChao Yu } 3154c8ff709SChao Yu 3164c8ff709SChao Yu if (ret != PAGE_SIZE << dic->log_cluster_size) { 3174c8ff709SChao Yu printk_ratelimited("%sF2FS-fs (%s): lz4 invalid rlen:%zu, " 3184c8ff709SChao Yu "expected:%lu\n", KERN_ERR, 3194c8ff709SChao Yu F2FS_I_SB(dic->inode)->sb->s_id, 3204c8ff709SChao Yu dic->rlen, 3214c8ff709SChao Yu PAGE_SIZE << dic->log_cluster_size); 3224c8ff709SChao Yu return -EIO; 3234c8ff709SChao Yu } 3244c8ff709SChao Yu return 0; 3254c8ff709SChao Yu } 3264c8ff709SChao Yu 3274c8ff709SChao Yu static const struct f2fs_compress_ops f2fs_lz4_ops = { 3284c8ff709SChao Yu .init_compress_ctx = lz4_init_compress_ctx, 3294c8ff709SChao Yu .destroy_compress_ctx = lz4_destroy_compress_ctx, 3304c8ff709SChao Yu .compress_pages = lz4_compress_pages, 3314c8ff709SChao Yu .decompress_pages = lz4_decompress_pages, 3324c8ff709SChao Yu }; 3334c8ff709SChao Yu #endif 3344c8ff709SChao Yu 33550cfa66fSChao Yu #ifdef CONFIG_F2FS_FS_ZSTD 33650cfa66fSChao Yu #define F2FS_ZSTD_DEFAULT_CLEVEL 1 33750cfa66fSChao Yu 33850cfa66fSChao Yu static int zstd_init_compress_ctx(struct compress_ctx *cc) 33950cfa66fSChao Yu { 340cf30f6a5SNick Terrell zstd_parameters params; 341cf30f6a5SNick Terrell zstd_cstream *stream; 34250cfa66fSChao Yu void *workspace; 34350cfa66fSChao Yu unsigned int workspace_size; 3443fde13f8SChao Yu unsigned char level = F2FS_I(cc->inode)->i_compress_flag >> 3453fde13f8SChao Yu COMPRESS_LEVEL_OFFSET; 34650cfa66fSChao Yu 3473fde13f8SChao Yu if (!level) 3483fde13f8SChao Yu level = F2FS_ZSTD_DEFAULT_CLEVEL; 3493fde13f8SChao Yu 350cf30f6a5SNick Terrell params = zstd_get_params(F2FS_ZSTD_DEFAULT_CLEVEL, cc->rlen); 351cf30f6a5SNick Terrell workspace_size = zstd_cstream_workspace_bound(¶ms.cParams); 35250cfa66fSChao Yu 35350cfa66fSChao Yu workspace = f2fs_kvmalloc(F2FS_I_SB(cc->inode), 35450cfa66fSChao Yu workspace_size, GFP_NOFS); 35550cfa66fSChao Yu if (!workspace) 35650cfa66fSChao Yu return -ENOMEM; 35750cfa66fSChao Yu 358cf30f6a5SNick Terrell stream = zstd_init_cstream(¶ms, 0, workspace, workspace_size); 35950cfa66fSChao Yu if (!stream) { 360cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_init_cstream failed\n", 36150cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 36250cfa66fSChao Yu __func__); 36350cfa66fSChao Yu kvfree(workspace); 36450cfa66fSChao Yu return -EIO; 36550cfa66fSChao Yu } 36650cfa66fSChao Yu 36750cfa66fSChao Yu cc->private = workspace; 36850cfa66fSChao Yu cc->private2 = stream; 36950cfa66fSChao Yu 37050cfa66fSChao Yu cc->clen = cc->rlen - PAGE_SIZE - COMPRESS_HEADER_SIZE; 37150cfa66fSChao Yu return 0; 37250cfa66fSChao Yu } 37350cfa66fSChao Yu 37450cfa66fSChao Yu static void zstd_destroy_compress_ctx(struct compress_ctx *cc) 37550cfa66fSChao Yu { 37650cfa66fSChao Yu kvfree(cc->private); 37750cfa66fSChao Yu cc->private = NULL; 37850cfa66fSChao Yu cc->private2 = NULL; 37950cfa66fSChao Yu } 38050cfa66fSChao Yu 38150cfa66fSChao Yu static int zstd_compress_pages(struct compress_ctx *cc) 38250cfa66fSChao Yu { 383cf30f6a5SNick Terrell zstd_cstream *stream = cc->private2; 384cf30f6a5SNick Terrell zstd_in_buffer inbuf; 385cf30f6a5SNick Terrell zstd_out_buffer outbuf; 38650cfa66fSChao Yu int src_size = cc->rlen; 38750cfa66fSChao Yu int dst_size = src_size - PAGE_SIZE - COMPRESS_HEADER_SIZE; 38850cfa66fSChao Yu int ret; 38950cfa66fSChao Yu 39050cfa66fSChao Yu inbuf.pos = 0; 39150cfa66fSChao Yu inbuf.src = cc->rbuf; 39250cfa66fSChao Yu inbuf.size = src_size; 39350cfa66fSChao Yu 39450cfa66fSChao Yu outbuf.pos = 0; 39550cfa66fSChao Yu outbuf.dst = cc->cbuf->cdata; 39650cfa66fSChao Yu outbuf.size = dst_size; 39750cfa66fSChao Yu 398cf30f6a5SNick Terrell ret = zstd_compress_stream(stream, &outbuf, &inbuf); 399cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 400cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_compress_stream failed, ret: %d\n", 40150cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 402cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 40350cfa66fSChao Yu return -EIO; 40450cfa66fSChao Yu } 40550cfa66fSChao Yu 406cf30f6a5SNick Terrell ret = zstd_end_stream(stream, &outbuf); 407cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 408cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_end_stream returned %d\n", 40950cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 410cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 41150cfa66fSChao Yu return -EIO; 41250cfa66fSChao Yu } 41350cfa66fSChao Yu 4141454c978SChao Yu /* 4151454c978SChao Yu * there is compressed data remained in intermediate buffer due to 4161454c978SChao Yu * no more space in cbuf.cdata 4171454c978SChao Yu */ 4181454c978SChao Yu if (ret) 4191454c978SChao Yu return -EAGAIN; 4201454c978SChao Yu 42150cfa66fSChao Yu cc->clen = outbuf.pos; 42250cfa66fSChao Yu return 0; 42350cfa66fSChao Yu } 42450cfa66fSChao Yu 42550cfa66fSChao Yu static int zstd_init_decompress_ctx(struct decompress_io_ctx *dic) 42650cfa66fSChao Yu { 427cf30f6a5SNick Terrell zstd_dstream *stream; 42850cfa66fSChao Yu void *workspace; 42950cfa66fSChao Yu unsigned int workspace_size; 4300e2b7385SChao Yu unsigned int max_window_size = 4310e2b7385SChao Yu MAX_COMPRESS_WINDOW_SIZE(dic->log_cluster_size); 43250cfa66fSChao Yu 433cf30f6a5SNick Terrell workspace_size = zstd_dstream_workspace_bound(max_window_size); 43450cfa66fSChao Yu 43550cfa66fSChao Yu workspace = f2fs_kvmalloc(F2FS_I_SB(dic->inode), 43650cfa66fSChao Yu workspace_size, GFP_NOFS); 43750cfa66fSChao Yu if (!workspace) 43850cfa66fSChao Yu return -ENOMEM; 43950cfa66fSChao Yu 440cf30f6a5SNick Terrell stream = zstd_init_dstream(max_window_size, workspace, workspace_size); 44150cfa66fSChao Yu if (!stream) { 442cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_init_dstream failed\n", 44350cfa66fSChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, 44450cfa66fSChao Yu __func__); 44550cfa66fSChao Yu kvfree(workspace); 44650cfa66fSChao Yu return -EIO; 44750cfa66fSChao Yu } 44850cfa66fSChao Yu 44950cfa66fSChao Yu dic->private = workspace; 45050cfa66fSChao Yu dic->private2 = stream; 45150cfa66fSChao Yu 45250cfa66fSChao Yu return 0; 45350cfa66fSChao Yu } 45450cfa66fSChao Yu 45550cfa66fSChao Yu static void zstd_destroy_decompress_ctx(struct decompress_io_ctx *dic) 45650cfa66fSChao Yu { 45750cfa66fSChao Yu kvfree(dic->private); 45850cfa66fSChao Yu dic->private = NULL; 45950cfa66fSChao Yu dic->private2 = NULL; 46050cfa66fSChao Yu } 46150cfa66fSChao Yu 46250cfa66fSChao Yu static int zstd_decompress_pages(struct decompress_io_ctx *dic) 46350cfa66fSChao Yu { 464cf30f6a5SNick Terrell zstd_dstream *stream = dic->private2; 465cf30f6a5SNick Terrell zstd_in_buffer inbuf; 466cf30f6a5SNick Terrell zstd_out_buffer outbuf; 46750cfa66fSChao Yu int ret; 46850cfa66fSChao Yu 46950cfa66fSChao Yu inbuf.pos = 0; 47050cfa66fSChao Yu inbuf.src = dic->cbuf->cdata; 47150cfa66fSChao Yu inbuf.size = dic->clen; 47250cfa66fSChao Yu 47350cfa66fSChao Yu outbuf.pos = 0; 47450cfa66fSChao Yu outbuf.dst = dic->rbuf; 47550cfa66fSChao Yu outbuf.size = dic->rlen; 47650cfa66fSChao Yu 477cf30f6a5SNick Terrell ret = zstd_decompress_stream(stream, &outbuf, &inbuf); 478cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 479cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_decompress_stream failed, ret: %d\n", 48050cfa66fSChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, 481cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 48250cfa66fSChao Yu return -EIO; 48350cfa66fSChao Yu } 48450cfa66fSChao Yu 48550cfa66fSChao Yu if (dic->rlen != outbuf.pos) { 48650cfa66fSChao Yu printk_ratelimited("%sF2FS-fs (%s): %s ZSTD invalid rlen:%zu, " 48750cfa66fSChao Yu "expected:%lu\n", KERN_ERR, 48850cfa66fSChao Yu F2FS_I_SB(dic->inode)->sb->s_id, 48950cfa66fSChao Yu __func__, dic->rlen, 49050cfa66fSChao Yu PAGE_SIZE << dic->log_cluster_size); 49150cfa66fSChao Yu return -EIO; 49250cfa66fSChao Yu } 49350cfa66fSChao Yu 49450cfa66fSChao Yu return 0; 49550cfa66fSChao Yu } 49650cfa66fSChao Yu 49750cfa66fSChao Yu static const struct f2fs_compress_ops f2fs_zstd_ops = { 49850cfa66fSChao Yu .init_compress_ctx = zstd_init_compress_ctx, 49950cfa66fSChao Yu .destroy_compress_ctx = zstd_destroy_compress_ctx, 50050cfa66fSChao Yu .compress_pages = zstd_compress_pages, 50150cfa66fSChao Yu .init_decompress_ctx = zstd_init_decompress_ctx, 50250cfa66fSChao Yu .destroy_decompress_ctx = zstd_destroy_decompress_ctx, 50350cfa66fSChao Yu .decompress_pages = zstd_decompress_pages, 50450cfa66fSChao Yu }; 50550cfa66fSChao Yu #endif 50650cfa66fSChao Yu 5076d92b201SChao Yu #ifdef CONFIG_F2FS_FS_LZO 5086d92b201SChao Yu #ifdef CONFIG_F2FS_FS_LZORLE 5096d92b201SChao Yu static int lzorle_compress_pages(struct compress_ctx *cc) 5106d92b201SChao Yu { 5116d92b201SChao Yu int ret; 5126d92b201SChao Yu 5136d92b201SChao Yu ret = lzorle1x_1_compress(cc->rbuf, cc->rlen, cc->cbuf->cdata, 5146d92b201SChao Yu &cc->clen, cc->private); 5156d92b201SChao Yu if (ret != LZO_E_OK) { 5166d92b201SChao Yu printk_ratelimited("%sF2FS-fs (%s): lzo-rle compress failed, ret:%d\n", 5176d92b201SChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, ret); 5186d92b201SChao Yu return -EIO; 5196d92b201SChao Yu } 5206d92b201SChao Yu return 0; 5216d92b201SChao Yu } 5226d92b201SChao Yu 5236d92b201SChao Yu static const struct f2fs_compress_ops f2fs_lzorle_ops = { 5246d92b201SChao Yu .init_compress_ctx = lzo_init_compress_ctx, 5256d92b201SChao Yu .destroy_compress_ctx = lzo_destroy_compress_ctx, 5266d92b201SChao Yu .compress_pages = lzorle_compress_pages, 5276d92b201SChao Yu .decompress_pages = lzo_decompress_pages, 5286d92b201SChao Yu }; 5296d92b201SChao Yu #endif 5306d92b201SChao Yu #endif 5316d92b201SChao Yu 5324c8ff709SChao Yu static const struct f2fs_compress_ops *f2fs_cops[COMPRESS_MAX] = { 5334c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZO 5344c8ff709SChao Yu &f2fs_lzo_ops, 5354c8ff709SChao Yu #else 5364c8ff709SChao Yu NULL, 5374c8ff709SChao Yu #endif 5384c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZ4 5394c8ff709SChao Yu &f2fs_lz4_ops, 5404c8ff709SChao Yu #else 5414c8ff709SChao Yu NULL, 5424c8ff709SChao Yu #endif 54350cfa66fSChao Yu #ifdef CONFIG_F2FS_FS_ZSTD 54450cfa66fSChao Yu &f2fs_zstd_ops, 54550cfa66fSChao Yu #else 54650cfa66fSChao Yu NULL, 54750cfa66fSChao Yu #endif 5486d92b201SChao Yu #if defined(CONFIG_F2FS_FS_LZO) && defined(CONFIG_F2FS_FS_LZORLE) 5496d92b201SChao Yu &f2fs_lzorle_ops, 5506d92b201SChao Yu #else 5516d92b201SChao Yu NULL, 5526d92b201SChao Yu #endif 5534c8ff709SChao Yu }; 5544c8ff709SChao Yu 5554c8ff709SChao Yu bool f2fs_is_compress_backend_ready(struct inode *inode) 5564c8ff709SChao Yu { 5574c8ff709SChao Yu if (!f2fs_compressed_file(inode)) 5584c8ff709SChao Yu return true; 5594c8ff709SChao Yu return f2fs_cops[F2FS_I(inode)->i_compress_algorithm]; 5604c8ff709SChao Yu } 5614c8ff709SChao Yu 56299bbe307SJaegeuk Kim static mempool_t *compress_page_pool; 5635e6bbde9SChao Yu static int num_compress_pages = 512; 5645e6bbde9SChao Yu module_param(num_compress_pages, uint, 0444); 5655e6bbde9SChao Yu MODULE_PARM_DESC(num_compress_pages, 5665e6bbde9SChao Yu "Number of intermediate compress pages to preallocate"); 5675e6bbde9SChao Yu 5685e6bbde9SChao Yu int f2fs_init_compress_mempool(void) 5695e6bbde9SChao Yu { 5705e6bbde9SChao Yu compress_page_pool = mempool_create_page_pool(num_compress_pages, 0); 5715e6bbde9SChao Yu if (!compress_page_pool) 5725e6bbde9SChao Yu return -ENOMEM; 5735e6bbde9SChao Yu 5745e6bbde9SChao Yu return 0; 5755e6bbde9SChao Yu } 5765e6bbde9SChao Yu 5775e6bbde9SChao Yu void f2fs_destroy_compress_mempool(void) 5785e6bbde9SChao Yu { 5795e6bbde9SChao Yu mempool_destroy(compress_page_pool); 5805e6bbde9SChao Yu } 5815e6bbde9SChao Yu 5825e6bbde9SChao Yu static struct page *f2fs_compress_alloc_page(void) 5834c8ff709SChao Yu { 5844c8ff709SChao Yu struct page *page; 5854c8ff709SChao Yu 5865e6bbde9SChao Yu page = mempool_alloc(compress_page_pool, GFP_NOFS); 5874c8ff709SChao Yu lock_page(page); 5885e6bbde9SChao Yu 5894c8ff709SChao Yu return page; 5904c8ff709SChao Yu } 5914c8ff709SChao Yu 5925e6bbde9SChao Yu static void f2fs_compress_free_page(struct page *page) 5935e6bbde9SChao Yu { 5945e6bbde9SChao Yu if (!page) 5955e6bbde9SChao Yu return; 596b763f3beSChao Yu detach_page_private(page); 5975e6bbde9SChao Yu page->mapping = NULL; 5985e6bbde9SChao Yu unlock_page(page); 5995e6bbde9SChao Yu mempool_free(page, compress_page_pool); 6005e6bbde9SChao Yu } 6015e6bbde9SChao Yu 6026fcaebacSDaeho Jeong #define MAX_VMAP_RETRIES 3 6036fcaebacSDaeho Jeong 6046fcaebacSDaeho Jeong static void *f2fs_vmap(struct page **pages, unsigned int count) 6056fcaebacSDaeho Jeong { 6066fcaebacSDaeho Jeong int i; 6076fcaebacSDaeho Jeong void *buf = NULL; 6086fcaebacSDaeho Jeong 6096fcaebacSDaeho Jeong for (i = 0; i < MAX_VMAP_RETRIES; i++) { 6106fcaebacSDaeho Jeong buf = vm_map_ram(pages, count, -1); 6116fcaebacSDaeho Jeong if (buf) 6126fcaebacSDaeho Jeong break; 6136fcaebacSDaeho Jeong vm_unmap_aliases(); 6146fcaebacSDaeho Jeong } 6156fcaebacSDaeho Jeong return buf; 6166fcaebacSDaeho Jeong } 6176fcaebacSDaeho Jeong 6184c8ff709SChao Yu static int f2fs_compress_pages(struct compress_ctx *cc) 6194c8ff709SChao Yu { 6204c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(cc->inode); 6214c8ff709SChao Yu const struct f2fs_compress_ops *cops = 6224c8ff709SChao Yu f2fs_cops[fi->i_compress_algorithm]; 62331083031SChao Yu unsigned int max_len, new_nr_cpages; 624b28f047bSChao Yu u32 chksum = 0; 6254c8ff709SChao Yu int i, ret; 6264c8ff709SChao Yu 6274c8ff709SChao Yu trace_f2fs_compress_pages_start(cc->inode, cc->cluster_idx, 6284c8ff709SChao Yu cc->cluster_size, fi->i_compress_algorithm); 6294c8ff709SChao Yu 63023b1faaaSChao Yu if (cops->init_compress_ctx) { 6314c8ff709SChao Yu ret = cops->init_compress_ctx(cc); 6324c8ff709SChao Yu if (ret) 6334c8ff709SChao Yu goto out; 63423b1faaaSChao Yu } 6354c8ff709SChao Yu 6364c8ff709SChao Yu max_len = COMPRESS_HEADER_SIZE + cc->clen; 6374c8ff709SChao Yu cc->nr_cpages = DIV_ROUND_UP(max_len, PAGE_SIZE); 6383271d7ebSFengnan Chang cc->valid_nr_cpages = cc->nr_cpages; 6394c8ff709SChao Yu 64031083031SChao Yu cc->cpages = page_array_alloc(cc->inode, cc->nr_cpages); 6414c8ff709SChao Yu if (!cc->cpages) { 6424c8ff709SChao Yu ret = -ENOMEM; 6434c8ff709SChao Yu goto destroy_compress_ctx; 6444c8ff709SChao Yu } 6454c8ff709SChao Yu 6464c8ff709SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 6475e6bbde9SChao Yu cc->cpages[i] = f2fs_compress_alloc_page(); 6484c8ff709SChao Yu if (!cc->cpages[i]) { 6494c8ff709SChao Yu ret = -ENOMEM; 6504c8ff709SChao Yu goto out_free_cpages; 6514c8ff709SChao Yu } 6524c8ff709SChao Yu } 6534c8ff709SChao Yu 6546fcaebacSDaeho Jeong cc->rbuf = f2fs_vmap(cc->rpages, cc->cluster_size); 6554c8ff709SChao Yu if (!cc->rbuf) { 6564c8ff709SChao Yu ret = -ENOMEM; 6574c8ff709SChao Yu goto out_free_cpages; 6584c8ff709SChao Yu } 6594c8ff709SChao Yu 6606fcaebacSDaeho Jeong cc->cbuf = f2fs_vmap(cc->cpages, cc->nr_cpages); 6614c8ff709SChao Yu if (!cc->cbuf) { 6624c8ff709SChao Yu ret = -ENOMEM; 6634c8ff709SChao Yu goto out_vunmap_rbuf; 6644c8ff709SChao Yu } 6654c8ff709SChao Yu 6664c8ff709SChao Yu ret = cops->compress_pages(cc); 6674c8ff709SChao Yu if (ret) 6684c8ff709SChao Yu goto out_vunmap_cbuf; 6694c8ff709SChao Yu 6704c8ff709SChao Yu max_len = PAGE_SIZE * (cc->cluster_size - 1) - COMPRESS_HEADER_SIZE; 6714c8ff709SChao Yu 6724c8ff709SChao Yu if (cc->clen > max_len) { 6734c8ff709SChao Yu ret = -EAGAIN; 6744c8ff709SChao Yu goto out_vunmap_cbuf; 6754c8ff709SChao Yu } 6764c8ff709SChao Yu 6774c8ff709SChao Yu cc->cbuf->clen = cpu_to_le32(cc->clen); 6784c8ff709SChao Yu 679b28f047bSChao Yu if (fi->i_compress_flag & 1 << COMPRESS_CHKSUM) 680b28f047bSChao Yu chksum = f2fs_crc32(F2FS_I_SB(cc->inode), 681b28f047bSChao Yu cc->cbuf->cdata, cc->clen); 682b28f047bSChao Yu cc->cbuf->chksum = cpu_to_le32(chksum); 683b28f047bSChao Yu 6844c8ff709SChao Yu for (i = 0; i < COMPRESS_DATA_RESERVED_SIZE; i++) 6854c8ff709SChao Yu cc->cbuf->reserved[i] = cpu_to_le32(0); 6864c8ff709SChao Yu 68731083031SChao Yu new_nr_cpages = DIV_ROUND_UP(cc->clen + COMPRESS_HEADER_SIZE, PAGE_SIZE); 68831083031SChao Yu 6897fa6d598SEric Biggers /* zero out any unused part of the last page */ 6907fa6d598SEric Biggers memset(&cc->cbuf->cdata[cc->clen], 0, 69131083031SChao Yu (new_nr_cpages * PAGE_SIZE) - 69231083031SChao Yu (cc->clen + COMPRESS_HEADER_SIZE)); 6937fa6d598SEric Biggers 6946fcaebacSDaeho Jeong vm_unmap_ram(cc->cbuf, cc->nr_cpages); 6956fcaebacSDaeho Jeong vm_unmap_ram(cc->rbuf, cc->cluster_size); 6964c8ff709SChao Yu 69731083031SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 6983271d7ebSFengnan Chang if (i < new_nr_cpages) 69931083031SChao Yu continue; 7005e6bbde9SChao Yu f2fs_compress_free_page(cc->cpages[i]); 7014c8ff709SChao Yu cc->cpages[i] = NULL; 7024c8ff709SChao Yu } 7034c8ff709SChao Yu 70423b1faaaSChao Yu if (cops->destroy_compress_ctx) 70509ff4801SChao Yu cops->destroy_compress_ctx(cc); 70609ff4801SChao Yu 7073271d7ebSFengnan Chang cc->valid_nr_cpages = new_nr_cpages; 7084c8ff709SChao Yu 7094c8ff709SChao Yu trace_f2fs_compress_pages_end(cc->inode, cc->cluster_idx, 7104c8ff709SChao Yu cc->clen, ret); 7114c8ff709SChao Yu return 0; 7124c8ff709SChao Yu 7134c8ff709SChao Yu out_vunmap_cbuf: 7146fcaebacSDaeho Jeong vm_unmap_ram(cc->cbuf, cc->nr_cpages); 7154c8ff709SChao Yu out_vunmap_rbuf: 7166fcaebacSDaeho Jeong vm_unmap_ram(cc->rbuf, cc->cluster_size); 7174c8ff709SChao Yu out_free_cpages: 7184c8ff709SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 7194c8ff709SChao Yu if (cc->cpages[i]) 7205e6bbde9SChao Yu f2fs_compress_free_page(cc->cpages[i]); 7214c8ff709SChao Yu } 72231083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 7234c8ff709SChao Yu cc->cpages = NULL; 7244c8ff709SChao Yu destroy_compress_ctx: 72523b1faaaSChao Yu if (cops->destroy_compress_ctx) 7264c8ff709SChao Yu cops->destroy_compress_ctx(cc); 7274c8ff709SChao Yu out: 7284c8ff709SChao Yu trace_f2fs_compress_pages_end(cc->inode, cc->cluster_idx, 7294c8ff709SChao Yu cc->clen, ret); 7304c8ff709SChao Yu return ret; 7314c8ff709SChao Yu } 7324c8ff709SChao Yu 7336ce19affSChao Yu void f2fs_decompress_cluster(struct decompress_io_ctx *dic) 7344c8ff709SChao Yu { 7354c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(dic->inode); 7364c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(dic->inode); 7374c8ff709SChao Yu const struct f2fs_compress_ops *cops = 7384c8ff709SChao Yu f2fs_cops[fi->i_compress_algorithm]; 7394c8ff709SChao Yu int ret; 740b2f57a8eSChao Yu int i; 7414c8ff709SChao Yu 7424c8ff709SChao Yu trace_f2fs_decompress_pages_start(dic->inode, dic->cluster_idx, 7434c8ff709SChao Yu dic->cluster_size, fi->i_compress_algorithm); 7444c8ff709SChao Yu 7454c8ff709SChao Yu if (dic->failed) { 7464c8ff709SChao Yu ret = -EIO; 7477f59b277SEric Biggers goto out_end_io; 7484c8ff709SChao Yu } 7494c8ff709SChao Yu 75031083031SChao Yu dic->tpages = page_array_alloc(dic->inode, dic->cluster_size); 751b2f57a8eSChao Yu if (!dic->tpages) { 752b2f57a8eSChao Yu ret = -ENOMEM; 7537f59b277SEric Biggers goto out_end_io; 754b2f57a8eSChao Yu } 755b2f57a8eSChao Yu 756b2f57a8eSChao Yu for (i = 0; i < dic->cluster_size; i++) { 757b2f57a8eSChao Yu if (dic->rpages[i]) { 758b2f57a8eSChao Yu dic->tpages[i] = dic->rpages[i]; 759b2f57a8eSChao Yu continue; 760b2f57a8eSChao Yu } 761b2f57a8eSChao Yu 762b2f57a8eSChao Yu dic->tpages[i] = f2fs_compress_alloc_page(); 763b2f57a8eSChao Yu if (!dic->tpages[i]) { 764b2f57a8eSChao Yu ret = -ENOMEM; 7657f59b277SEric Biggers goto out_end_io; 766b2f57a8eSChao Yu } 767b2f57a8eSChao Yu } 768b2f57a8eSChao Yu 76923b1faaaSChao Yu if (cops->init_decompress_ctx) { 77023b1faaaSChao Yu ret = cops->init_decompress_ctx(dic); 77123b1faaaSChao Yu if (ret) 7727f59b277SEric Biggers goto out_end_io; 77323b1faaaSChao Yu } 77423b1faaaSChao Yu 7756fcaebacSDaeho Jeong dic->rbuf = f2fs_vmap(dic->tpages, dic->cluster_size); 7764c8ff709SChao Yu if (!dic->rbuf) { 7774c8ff709SChao Yu ret = -ENOMEM; 7787f59b277SEric Biggers goto out_destroy_decompress_ctx; 7794c8ff709SChao Yu } 7804c8ff709SChao Yu 7816fcaebacSDaeho Jeong dic->cbuf = f2fs_vmap(dic->cpages, dic->nr_cpages); 7824c8ff709SChao Yu if (!dic->cbuf) { 7834c8ff709SChao Yu ret = -ENOMEM; 7844c8ff709SChao Yu goto out_vunmap_rbuf; 7854c8ff709SChao Yu } 7864c8ff709SChao Yu 7874c8ff709SChao Yu dic->clen = le32_to_cpu(dic->cbuf->clen); 7884c8ff709SChao Yu dic->rlen = PAGE_SIZE << dic->log_cluster_size; 7894c8ff709SChao Yu 7904c8ff709SChao Yu if (dic->clen > PAGE_SIZE * dic->nr_cpages - COMPRESS_HEADER_SIZE) { 7914c8ff709SChao Yu ret = -EFSCORRUPTED; 7924c8ff709SChao Yu goto out_vunmap_cbuf; 7934c8ff709SChao Yu } 7944c8ff709SChao Yu 7954c8ff709SChao Yu ret = cops->decompress_pages(dic); 7964c8ff709SChao Yu 79775e91c88SChao Yu if (!ret && (fi->i_compress_flag & 1 << COMPRESS_CHKSUM)) { 798b28f047bSChao Yu u32 provided = le32_to_cpu(dic->cbuf->chksum); 799b28f047bSChao Yu u32 calculated = f2fs_crc32(sbi, dic->cbuf->cdata, dic->clen); 800b28f047bSChao Yu 801b28f047bSChao Yu if (provided != calculated) { 802b28f047bSChao Yu if (!is_inode_flag_set(dic->inode, FI_COMPRESS_CORRUPT)) { 803b28f047bSChao Yu set_inode_flag(dic->inode, FI_COMPRESS_CORRUPT); 804b28f047bSChao Yu printk_ratelimited( 805b28f047bSChao Yu "%sF2FS-fs (%s): checksum invalid, nid = %lu, %x vs %x", 806b28f047bSChao Yu KERN_INFO, sbi->sb->s_id, dic->inode->i_ino, 807b28f047bSChao Yu provided, calculated); 808b28f047bSChao Yu } 809b28f047bSChao Yu set_sbi_flag(sbi, SBI_NEED_FSCK); 810b28f047bSChao Yu } 811b28f047bSChao Yu } 812b28f047bSChao Yu 8134c8ff709SChao Yu out_vunmap_cbuf: 8146fcaebacSDaeho Jeong vm_unmap_ram(dic->cbuf, dic->nr_cpages); 8154c8ff709SChao Yu out_vunmap_rbuf: 8166fcaebacSDaeho Jeong vm_unmap_ram(dic->rbuf, dic->cluster_size); 8177f59b277SEric Biggers out_destroy_decompress_ctx: 81823b1faaaSChao Yu if (cops->destroy_decompress_ctx) 81923b1faaaSChao Yu cops->destroy_decompress_ctx(dic); 8207f59b277SEric Biggers out_end_io: 8214c8ff709SChao Yu trace_f2fs_decompress_pages_end(dic->inode, dic->cluster_idx, 8224c8ff709SChao Yu dic->clen, ret); 8237f59b277SEric Biggers f2fs_decompress_end_io(dic, ret); 8247f59b277SEric Biggers } 8257f59b277SEric Biggers 8267f59b277SEric Biggers /* 8277f59b277SEric Biggers * This is called when a page of a compressed cluster has been read from disk 8287f59b277SEric Biggers * (or failed to be read from disk). It checks whether this page was the last 8297f59b277SEric Biggers * page being waited on in the cluster, and if so, it decompresses the cluster 8307f59b277SEric Biggers * (or in the case of a failure, cleans up without actually decompressing). 8317f59b277SEric Biggers */ 8326ce19affSChao Yu void f2fs_end_read_compressed_page(struct page *page, bool failed, 8336ce19affSChao Yu block_t blkaddr) 8347f59b277SEric Biggers { 8357f59b277SEric Biggers struct decompress_io_ctx *dic = 8367f59b277SEric Biggers (struct decompress_io_ctx *)page_private(page); 8377f59b277SEric Biggers struct f2fs_sb_info *sbi = F2FS_I_SB(dic->inode); 8387f59b277SEric Biggers 8397f59b277SEric Biggers dec_page_count(sbi, F2FS_RD_DATA); 8407f59b277SEric Biggers 8417f59b277SEric Biggers if (failed) 8427f59b277SEric Biggers WRITE_ONCE(dic->failed, true); 8436ce19affSChao Yu else if (blkaddr) 8446ce19affSChao Yu f2fs_cache_compressed_page(sbi, page, 8456ce19affSChao Yu dic->inode->i_ino, blkaddr); 8467f59b277SEric Biggers 8477f59b277SEric Biggers if (atomic_dec_and_test(&dic->remaining_pages)) 8487f59b277SEric Biggers f2fs_decompress_cluster(dic); 8494c8ff709SChao Yu } 8504c8ff709SChao Yu 8514c8ff709SChao Yu static bool is_page_in_cluster(struct compress_ctx *cc, pgoff_t index) 8524c8ff709SChao Yu { 8534c8ff709SChao Yu if (cc->cluster_idx == NULL_CLUSTER) 8544c8ff709SChao Yu return true; 8554c8ff709SChao Yu return cc->cluster_idx == cluster_idx(cc, index); 8564c8ff709SChao Yu } 8574c8ff709SChao Yu 8584c8ff709SChao Yu bool f2fs_cluster_is_empty(struct compress_ctx *cc) 8594c8ff709SChao Yu { 8604c8ff709SChao Yu return cc->nr_rpages == 0; 8614c8ff709SChao Yu } 8624c8ff709SChao Yu 8634c8ff709SChao Yu static bool f2fs_cluster_is_full(struct compress_ctx *cc) 8644c8ff709SChao Yu { 8654c8ff709SChao Yu return cc->cluster_size == cc->nr_rpages; 8664c8ff709SChao Yu } 8674c8ff709SChao Yu 8684c8ff709SChao Yu bool f2fs_cluster_can_merge_page(struct compress_ctx *cc, pgoff_t index) 8694c8ff709SChao Yu { 8704c8ff709SChao Yu if (f2fs_cluster_is_empty(cc)) 8714c8ff709SChao Yu return true; 8724c8ff709SChao Yu return is_page_in_cluster(cc, index); 8734c8ff709SChao Yu } 8744c8ff709SChao Yu 875b368cc5eSFengnan Chang bool f2fs_all_cluster_page_loaded(struct compress_ctx *cc, struct pagevec *pvec, 876b368cc5eSFengnan Chang int index, int nr_pages) 877b368cc5eSFengnan Chang { 878b368cc5eSFengnan Chang unsigned long pgidx; 879b368cc5eSFengnan Chang int i; 880b368cc5eSFengnan Chang 881b368cc5eSFengnan Chang if (nr_pages - index < cc->cluster_size) 882b368cc5eSFengnan Chang return false; 883b368cc5eSFengnan Chang 884b368cc5eSFengnan Chang pgidx = pvec->pages[index]->index; 885b368cc5eSFengnan Chang 886b368cc5eSFengnan Chang for (i = 1; i < cc->cluster_size; i++) { 887b368cc5eSFengnan Chang if (pvec->pages[index + i]->index != pgidx + i) 888b368cc5eSFengnan Chang return false; 889b368cc5eSFengnan Chang } 890b368cc5eSFengnan Chang 891b368cc5eSFengnan Chang return true; 892b368cc5eSFengnan Chang } 893b368cc5eSFengnan Chang 8945db479f0SChao Yu static bool cluster_has_invalid_data(struct compress_ctx *cc) 8954c8ff709SChao Yu { 8964c8ff709SChao Yu loff_t i_size = i_size_read(cc->inode); 8974c8ff709SChao Yu unsigned nr_pages = DIV_ROUND_UP(i_size, PAGE_SIZE); 8984c8ff709SChao Yu int i; 8994c8ff709SChao Yu 9004c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 9014c8ff709SChao Yu struct page *page = cc->rpages[i]; 9024c8ff709SChao Yu 9038af85f71SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), !page); 9044c8ff709SChao Yu 9054c8ff709SChao Yu /* beyond EOF */ 9064c8ff709SChao Yu if (page->index >= nr_pages) 9074c8ff709SChao Yu return true; 9084c8ff709SChao Yu } 9095db479f0SChao Yu return false; 9105db479f0SChao Yu } 9114c8ff709SChao Yu 912bbe1da7eSChao Yu bool f2fs_sanity_check_cluster(struct dnode_of_data *dn) 913bbe1da7eSChao Yu { 914bbe1da7eSChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode); 915bbe1da7eSChao Yu unsigned int cluster_size = F2FS_I(dn->inode)->i_cluster_size; 916bbe1da7eSChao Yu bool compressed = dn->data_blkaddr == COMPRESS_ADDR; 917bbe1da7eSChao Yu int cluster_end = 0; 918bbe1da7eSChao Yu int i; 919bbe1da7eSChao Yu char *reason = ""; 920bbe1da7eSChao Yu 921bbe1da7eSChao Yu if (!compressed) 922bbe1da7eSChao Yu return false; 923bbe1da7eSChao Yu 924bbe1da7eSChao Yu /* [..., COMPR_ADDR, ...] */ 925bbe1da7eSChao Yu if (dn->ofs_in_node % cluster_size) { 926bbe1da7eSChao Yu reason = "[*|C|*|*]"; 927bbe1da7eSChao Yu goto out; 928bbe1da7eSChao Yu } 929bbe1da7eSChao Yu 930bbe1da7eSChao Yu for (i = 1; i < cluster_size; i++) { 931bbe1da7eSChao Yu block_t blkaddr = data_blkaddr(dn->inode, dn->node_page, 932bbe1da7eSChao Yu dn->ofs_in_node + i); 933bbe1da7eSChao Yu 934bbe1da7eSChao Yu /* [COMPR_ADDR, ..., COMPR_ADDR] */ 935bbe1da7eSChao Yu if (blkaddr == COMPRESS_ADDR) { 936bbe1da7eSChao Yu reason = "[C|*|C|*]"; 937bbe1da7eSChao Yu goto out; 938bbe1da7eSChao Yu } 939bbe1da7eSChao Yu if (compressed) { 940bbe1da7eSChao Yu if (!__is_valid_data_blkaddr(blkaddr)) { 941bbe1da7eSChao Yu if (!cluster_end) 942bbe1da7eSChao Yu cluster_end = i; 943bbe1da7eSChao Yu continue; 944bbe1da7eSChao Yu } 945bbe1da7eSChao Yu /* [COMPR_ADDR, NULL_ADDR or NEW_ADDR, valid_blkaddr] */ 946bbe1da7eSChao Yu if (cluster_end) { 947bbe1da7eSChao Yu reason = "[C|N|N|V]"; 948bbe1da7eSChao Yu goto out; 949bbe1da7eSChao Yu } 950bbe1da7eSChao Yu } 951bbe1da7eSChao Yu } 952bbe1da7eSChao Yu return false; 953bbe1da7eSChao Yu out: 954bbe1da7eSChao Yu f2fs_warn(sbi, "access invalid cluster, ino:%lu, nid:%u, ofs_in_node:%u, reason:%s", 955bbe1da7eSChao Yu dn->inode->i_ino, dn->nid, dn->ofs_in_node, reason); 956bbe1da7eSChao Yu set_sbi_flag(sbi, SBI_NEED_FSCK); 957bbe1da7eSChao Yu return true; 958bbe1da7eSChao Yu } 959bbe1da7eSChao Yu 96091f0fb69SChao Yu static int __f2fs_cluster_blocks(struct inode *inode, 96191f0fb69SChao Yu unsigned int cluster_idx, bool compr) 9624c8ff709SChao Yu { 9634c8ff709SChao Yu struct dnode_of_data dn; 96491f0fb69SChao Yu unsigned int cluster_size = F2FS_I(inode)->i_cluster_size; 96591f0fb69SChao Yu unsigned int start_idx = cluster_idx << 96691f0fb69SChao Yu F2FS_I(inode)->i_log_cluster_size; 9674c8ff709SChao Yu int ret; 9684c8ff709SChao Yu 96991f0fb69SChao Yu set_new_dnode(&dn, inode, NULL, NULL, 0); 97091f0fb69SChao Yu ret = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE); 9714c8ff709SChao Yu if (ret) { 9724c8ff709SChao Yu if (ret == -ENOENT) 9734c8ff709SChao Yu ret = 0; 9744c8ff709SChao Yu goto fail; 9754c8ff709SChao Yu } 9764c8ff709SChao Yu 977bbe1da7eSChao Yu if (f2fs_sanity_check_cluster(&dn)) { 978bbe1da7eSChao Yu ret = -EFSCORRUPTED; 979bbe1da7eSChao Yu goto fail; 980bbe1da7eSChao Yu } 981bbe1da7eSChao Yu 9824c8ff709SChao Yu if (dn.data_blkaddr == COMPRESS_ADDR) { 9834c8ff709SChao Yu int i; 9844c8ff709SChao Yu 9854c8ff709SChao Yu ret = 1; 98691f0fb69SChao Yu for (i = 1; i < cluster_size; i++) { 9874c8ff709SChao Yu block_t blkaddr; 9884c8ff709SChao Yu 989a2ced1ceSChao Yu blkaddr = data_blkaddr(dn.inode, 9904c8ff709SChao Yu dn.node_page, dn.ofs_in_node + i); 9911a67cbe1SChao Yu if (compr) { 9921a67cbe1SChao Yu if (__is_valid_data_blkaddr(blkaddr)) 9931a67cbe1SChao Yu ret++; 9941a67cbe1SChao Yu } else { 9954c8ff709SChao Yu if (blkaddr != NULL_ADDR) 9964c8ff709SChao Yu ret++; 9974c8ff709SChao Yu } 9984c8ff709SChao Yu } 9998f1d4983SChao Yu 10008f1d4983SChao Yu f2fs_bug_on(F2FS_I_SB(inode), 1001c6140415SJaegeuk Kim !compr && ret != cluster_size && 1002c6140415SJaegeuk Kim !is_inode_flag_set(inode, FI_COMPRESS_RELEASED)); 10031a67cbe1SChao Yu } 10044c8ff709SChao Yu fail: 10054c8ff709SChao Yu f2fs_put_dnode(&dn); 10064c8ff709SChao Yu return ret; 10074c8ff709SChao Yu } 10084c8ff709SChao Yu 10091a67cbe1SChao Yu /* return # of compressed blocks in compressed cluster */ 10101a67cbe1SChao Yu static int f2fs_compressed_blocks(struct compress_ctx *cc) 10111a67cbe1SChao Yu { 101291f0fb69SChao Yu return __f2fs_cluster_blocks(cc->inode, cc->cluster_idx, true); 10131a67cbe1SChao Yu } 10141a67cbe1SChao Yu 10151a67cbe1SChao Yu /* return # of valid blocks in compressed cluster */ 10164c8ff709SChao Yu int f2fs_is_compressed_cluster(struct inode *inode, pgoff_t index) 10174c8ff709SChao Yu { 101891f0fb69SChao Yu return __f2fs_cluster_blocks(inode, 101991f0fb69SChao Yu index >> F2FS_I(inode)->i_log_cluster_size, 102091f0fb69SChao Yu false); 10214c8ff709SChao Yu } 10224c8ff709SChao Yu 10234c8ff709SChao Yu static bool cluster_may_compress(struct compress_ctx *cc) 10244c8ff709SChao Yu { 1025602a16d5SDaeho Jeong if (!f2fs_need_compress_data(cc->inode)) 10264c8ff709SChao Yu return false; 10274c8ff709SChao Yu if (f2fs_is_atomic_file(cc->inode)) 10284c8ff709SChao Yu return false; 10294c8ff709SChao Yu if (!f2fs_cluster_is_full(cc)) 10304c8ff709SChao Yu return false; 1031dc35d73aSChao Yu if (unlikely(f2fs_cp_error(F2FS_I_SB(cc->inode)))) 1032dc35d73aSChao Yu return false; 10335db479f0SChao Yu return !cluster_has_invalid_data(cc); 10344c8ff709SChao Yu } 10354c8ff709SChao Yu 10364c8ff709SChao Yu static void set_cluster_writeback(struct compress_ctx *cc) 10374c8ff709SChao Yu { 10384c8ff709SChao Yu int i; 10394c8ff709SChao Yu 10404c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 10414c8ff709SChao Yu if (cc->rpages[i]) 10424c8ff709SChao Yu set_page_writeback(cc->rpages[i]); 10434c8ff709SChao Yu } 10444c8ff709SChao Yu } 10454c8ff709SChao Yu 10464c8ff709SChao Yu static void set_cluster_dirty(struct compress_ctx *cc) 10474c8ff709SChao Yu { 10484c8ff709SChao Yu int i; 10494c8ff709SChao Yu 10504c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) 10514c8ff709SChao Yu if (cc->rpages[i]) 10524c8ff709SChao Yu set_page_dirty(cc->rpages[i]); 10534c8ff709SChao Yu } 10544c8ff709SChao Yu 10554c8ff709SChao Yu static int prepare_compress_overwrite(struct compress_ctx *cc, 10564c8ff709SChao Yu struct page **pagep, pgoff_t index, void **fsdata) 10574c8ff709SChao Yu { 10584c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(cc->inode); 10594c8ff709SChao Yu struct address_space *mapping = cc->inode->i_mapping; 10604c8ff709SChao Yu struct page *page; 10614c8ff709SChao Yu sector_t last_block_in_bio; 10624c8ff709SChao Yu unsigned fgp_flag = FGP_LOCK | FGP_WRITE | FGP_CREAT; 10634c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 10644c8ff709SChao Yu int i, ret; 10654c8ff709SChao Yu 10664c8ff709SChao Yu retry: 106791f0fb69SChao Yu ret = f2fs_is_compressed_cluster(cc->inode, start_idx); 10684c8ff709SChao Yu if (ret <= 0) 10694c8ff709SChao Yu return ret; 10704c8ff709SChao Yu 10714c8ff709SChao Yu ret = f2fs_init_compress_ctx(cc); 10724c8ff709SChao Yu if (ret) 10734c8ff709SChao Yu return ret; 10744c8ff709SChao Yu 10754c8ff709SChao Yu /* keep page reference to avoid page reclaim */ 10764c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 10774c8ff709SChao Yu page = f2fs_pagecache_get_page(mapping, start_idx + i, 10784c8ff709SChao Yu fgp_flag, GFP_NOFS); 10794c8ff709SChao Yu if (!page) { 10804c8ff709SChao Yu ret = -ENOMEM; 10814c8ff709SChao Yu goto unlock_pages; 10824c8ff709SChao Yu } 10834c8ff709SChao Yu 10844c8ff709SChao Yu if (PageUptodate(page)) 1085a949dc5fSChao Yu f2fs_put_page(page, 1); 10864c8ff709SChao Yu else 10874c8ff709SChao Yu f2fs_compress_ctx_add_page(cc, page); 10884c8ff709SChao Yu } 10894c8ff709SChao Yu 10904c8ff709SChao Yu if (!f2fs_cluster_is_empty(cc)) { 10914c8ff709SChao Yu struct bio *bio = NULL; 10924c8ff709SChao Yu 10934c8ff709SChao Yu ret = f2fs_read_multi_pages(cc, &bio, cc->cluster_size, 10940683728aSChao Yu &last_block_in_bio, false, true); 1095a949dc5fSChao Yu f2fs_put_rpages(cc); 10968bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 10974c8ff709SChao Yu if (ret) 1098a949dc5fSChao Yu goto out; 10994c8ff709SChao Yu if (bio) 11004c8ff709SChao Yu f2fs_submit_bio(sbi, bio, DATA); 11014c8ff709SChao Yu 11024c8ff709SChao Yu ret = f2fs_init_compress_ctx(cc); 11034c8ff709SChao Yu if (ret) 1104a949dc5fSChao Yu goto out; 11054c8ff709SChao Yu } 11064c8ff709SChao Yu 11074c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 11084c8ff709SChao Yu f2fs_bug_on(sbi, cc->rpages[i]); 11094c8ff709SChao Yu 11104c8ff709SChao Yu page = find_lock_page(mapping, start_idx + i); 1111a949dc5fSChao Yu if (!page) { 1112a949dc5fSChao Yu /* page can be truncated */ 1113a949dc5fSChao Yu goto release_and_retry; 1114a949dc5fSChao Yu } 11154c8ff709SChao Yu 11164c8ff709SChao Yu f2fs_wait_on_page_writeback(page, DATA, true, true); 11174c8ff709SChao Yu f2fs_compress_ctx_add_page(cc, page); 11184c8ff709SChao Yu 11194c8ff709SChao Yu if (!PageUptodate(page)) { 1120a949dc5fSChao Yu release_and_retry: 1121a949dc5fSChao Yu f2fs_put_rpages(cc); 11224c8ff709SChao Yu f2fs_unlock_rpages(cc, i + 1); 11238bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 11244c8ff709SChao Yu goto retry; 11254c8ff709SChao Yu } 11264c8ff709SChao Yu } 11274c8ff709SChao Yu 11284c8ff709SChao Yu if (likely(!ret)) { 11294c8ff709SChao Yu *fsdata = cc->rpages; 11304c8ff709SChao Yu *pagep = cc->rpages[offset_in_cluster(cc, index)]; 11314c8ff709SChao Yu return cc->cluster_size; 11324c8ff709SChao Yu } 11334c8ff709SChao Yu 11344c8ff709SChao Yu unlock_pages: 1135a949dc5fSChao Yu f2fs_put_rpages(cc); 11364c8ff709SChao Yu f2fs_unlock_rpages(cc, i); 11378bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 1138a949dc5fSChao Yu out: 11394c8ff709SChao Yu return ret; 11404c8ff709SChao Yu } 11414c8ff709SChao Yu 11424c8ff709SChao Yu int f2fs_prepare_compress_overwrite(struct inode *inode, 11434c8ff709SChao Yu struct page **pagep, pgoff_t index, void **fsdata) 11444c8ff709SChao Yu { 11454c8ff709SChao Yu struct compress_ctx cc = { 11464c8ff709SChao Yu .inode = inode, 11474c8ff709SChao Yu .log_cluster_size = F2FS_I(inode)->i_log_cluster_size, 11484c8ff709SChao Yu .cluster_size = F2FS_I(inode)->i_cluster_size, 11494c8ff709SChao Yu .cluster_idx = index >> F2FS_I(inode)->i_log_cluster_size, 11504c8ff709SChao Yu .rpages = NULL, 11514c8ff709SChao Yu .nr_rpages = 0, 11524c8ff709SChao Yu }; 11534c8ff709SChao Yu 11544c8ff709SChao Yu return prepare_compress_overwrite(&cc, pagep, index, fsdata); 11554c8ff709SChao Yu } 11564c8ff709SChao Yu 11574c8ff709SChao Yu bool f2fs_compress_write_end(struct inode *inode, void *fsdata, 11584c8ff709SChao Yu pgoff_t index, unsigned copied) 11594c8ff709SChao Yu 11604c8ff709SChao Yu { 11614c8ff709SChao Yu struct compress_ctx cc = { 116231083031SChao Yu .inode = inode, 11634c8ff709SChao Yu .log_cluster_size = F2FS_I(inode)->i_log_cluster_size, 11644c8ff709SChao Yu .cluster_size = F2FS_I(inode)->i_cluster_size, 11654c8ff709SChao Yu .rpages = fsdata, 11664c8ff709SChao Yu }; 11674c8ff709SChao Yu bool first_index = (index == cc.rpages[0]->index); 11684c8ff709SChao Yu 11694c8ff709SChao Yu if (copied) 11704c8ff709SChao Yu set_cluster_dirty(&cc); 11714c8ff709SChao Yu 11724c8ff709SChao Yu f2fs_put_rpages_wbc(&cc, NULL, false, 1); 11738bfbfb0dSChao Yu f2fs_destroy_compress_ctx(&cc, false); 11744c8ff709SChao Yu 11754c8ff709SChao Yu return first_index; 11764c8ff709SChao Yu } 11774c8ff709SChao Yu 11783265d3dbSChao Yu int f2fs_truncate_partial_cluster(struct inode *inode, u64 from, bool lock) 11793265d3dbSChao Yu { 11803265d3dbSChao Yu void *fsdata = NULL; 11813265d3dbSChao Yu struct page *pagep; 11823265d3dbSChao Yu int log_cluster_size = F2FS_I(inode)->i_log_cluster_size; 11833265d3dbSChao Yu pgoff_t start_idx = from >> (PAGE_SHIFT + log_cluster_size) << 11843265d3dbSChao Yu log_cluster_size; 11853265d3dbSChao Yu int err; 11863265d3dbSChao Yu 11873265d3dbSChao Yu err = f2fs_is_compressed_cluster(inode, start_idx); 11883265d3dbSChao Yu if (err < 0) 11893265d3dbSChao Yu return err; 11903265d3dbSChao Yu 11913265d3dbSChao Yu /* truncate normal cluster */ 11923265d3dbSChao Yu if (!err) 11933265d3dbSChao Yu return f2fs_do_truncate_blocks(inode, from, lock); 11943265d3dbSChao Yu 11953265d3dbSChao Yu /* truncate compressed cluster */ 11963265d3dbSChao Yu err = f2fs_prepare_compress_overwrite(inode, &pagep, 11973265d3dbSChao Yu start_idx, &fsdata); 11983265d3dbSChao Yu 11993265d3dbSChao Yu /* should not be a normal cluster */ 12003265d3dbSChao Yu f2fs_bug_on(F2FS_I_SB(inode), err == 0); 12013265d3dbSChao Yu 12023265d3dbSChao Yu if (err <= 0) 12033265d3dbSChao Yu return err; 12043265d3dbSChao Yu 12053265d3dbSChao Yu if (err > 0) { 12063265d3dbSChao Yu struct page **rpages = fsdata; 12073265d3dbSChao Yu int cluster_size = F2FS_I(inode)->i_cluster_size; 12083265d3dbSChao Yu int i; 12093265d3dbSChao Yu 12103265d3dbSChao Yu for (i = cluster_size - 1; i >= 0; i--) { 12113265d3dbSChao Yu loff_t start = rpages[i]->index << PAGE_SHIFT; 12123265d3dbSChao Yu 12133265d3dbSChao Yu if (from <= start) { 12143265d3dbSChao Yu zero_user_segment(rpages[i], 0, PAGE_SIZE); 12153265d3dbSChao Yu } else { 12163265d3dbSChao Yu zero_user_segment(rpages[i], from - start, 12173265d3dbSChao Yu PAGE_SIZE); 12183265d3dbSChao Yu break; 12193265d3dbSChao Yu } 12203265d3dbSChao Yu } 12213265d3dbSChao Yu 12223265d3dbSChao Yu f2fs_compress_write_end(inode, fsdata, start_idx, true); 12233265d3dbSChao Yu } 12243265d3dbSChao Yu return 0; 12253265d3dbSChao Yu } 12263265d3dbSChao Yu 12274c8ff709SChao Yu static int f2fs_write_compressed_pages(struct compress_ctx *cc, 12284c8ff709SChao Yu int *submitted, 12294c8ff709SChao Yu struct writeback_control *wbc, 12304c8ff709SChao Yu enum iostat_type io_type) 12314c8ff709SChao Yu { 12324c8ff709SChao Yu struct inode *inode = cc->inode; 12334c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 12344c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(inode); 12354c8ff709SChao Yu struct f2fs_io_info fio = { 12364c8ff709SChao Yu .sbi = sbi, 12374c8ff709SChao Yu .ino = cc->inode->i_ino, 12384c8ff709SChao Yu .type = DATA, 12394c8ff709SChao Yu .op = REQ_OP_WRITE, 12404c8ff709SChao Yu .op_flags = wbc_to_write_flags(wbc), 12414c8ff709SChao Yu .old_blkaddr = NEW_ADDR, 12424c8ff709SChao Yu .page = NULL, 12434c8ff709SChao Yu .encrypted_page = NULL, 12444c8ff709SChao Yu .compressed_page = NULL, 12454c8ff709SChao Yu .submitted = false, 12464c8ff709SChao Yu .io_type = io_type, 12474c8ff709SChao Yu .io_wbc = wbc, 124827aacd28SSatya Tangirala .encrypted = fscrypt_inode_uses_fs_layer_crypto(cc->inode), 12494c8ff709SChao Yu }; 12504c8ff709SChao Yu struct dnode_of_data dn; 12514c8ff709SChao Yu struct node_info ni; 12524c8ff709SChao Yu struct compress_io_ctx *cic; 12534c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 12544c8ff709SChao Yu unsigned int last_index = cc->cluster_size - 1; 12554c8ff709SChao Yu loff_t psize; 12564c8ff709SChao Yu int i, err; 12574c8ff709SChao Yu 1258ee68d271SChao Yu /* we should bypass data pages to proceed the kworkder jobs */ 1259ee68d271SChao Yu if (unlikely(f2fs_cp_error(sbi))) { 1260ee68d271SChao Yu mapping_set_error(cc->rpages[0]->mapping, -EIO); 1261ee68d271SChao Yu goto out_free; 1262ee68d271SChao Yu } 1263ee68d271SChao Yu 126479963d96SChao Yu if (IS_NOQUOTA(inode)) { 126579963d96SChao Yu /* 126679963d96SChao Yu * We need to wait for node_write to avoid block allocation during 126779963d96SChao Yu * checkpoint. This can only happen to quota writes which can cause 126879963d96SChao Yu * the below discard race condition. 126979963d96SChao Yu */ 1270*e4544b63STim Murray f2fs_down_read(&sbi->node_write); 127179963d96SChao Yu } else if (!f2fs_trylock_op(sbi)) { 127231083031SChao Yu goto out_free; 127379963d96SChao Yu } 12744c8ff709SChao Yu 1275df77fbd8SChao Yu set_new_dnode(&dn, cc->inode, NULL, NULL, 0); 12764c8ff709SChao Yu 12774c8ff709SChao Yu err = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE); 12784c8ff709SChao Yu if (err) 12794c8ff709SChao Yu goto out_unlock_op; 12804c8ff709SChao Yu 12814c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 1282a2ced1ceSChao Yu if (data_blkaddr(dn.inode, dn.node_page, 12834c8ff709SChao Yu dn.ofs_in_node + i) == NULL_ADDR) 12844c8ff709SChao Yu goto out_put_dnode; 12854c8ff709SChao Yu } 12864c8ff709SChao Yu 12874c8ff709SChao Yu psize = (loff_t)(cc->rpages[last_index]->index + 1) << PAGE_SHIFT; 12884c8ff709SChao Yu 1289a9419b63SJaegeuk Kim err = f2fs_get_node_info(fio.sbi, dn.nid, &ni, false); 12904c8ff709SChao Yu if (err) 12914c8ff709SChao Yu goto out_put_dnode; 12924c8ff709SChao Yu 12934c8ff709SChao Yu fio.version = ni.version; 12944c8ff709SChao Yu 129532410577SChao Yu cic = f2fs_kmem_cache_alloc(cic_entry_slab, GFP_F2FS_ZERO, false, sbi); 12964c8ff709SChao Yu if (!cic) 12974c8ff709SChao Yu goto out_put_dnode; 12984c8ff709SChao Yu 12994c8ff709SChao Yu cic->magic = F2FS_COMPRESSED_PAGE_MAGIC; 13004c8ff709SChao Yu cic->inode = inode; 13013271d7ebSFengnan Chang atomic_set(&cic->pending_pages, cc->valid_nr_cpages); 130231083031SChao Yu cic->rpages = page_array_alloc(cc->inode, cc->cluster_size); 13034c8ff709SChao Yu if (!cic->rpages) 13044c8ff709SChao Yu goto out_put_cic; 13054c8ff709SChao Yu 13064c8ff709SChao Yu cic->nr_rpages = cc->cluster_size; 13074c8ff709SChao Yu 13083271d7ebSFengnan Chang for (i = 0; i < cc->valid_nr_cpages; i++) { 13094c8ff709SChao Yu f2fs_set_compressed_page(cc->cpages[i], inode, 1310887347a0SChao Yu cc->rpages[i + 1]->index, cic); 13114c8ff709SChao Yu fio.compressed_page = cc->cpages[i]; 1312f567adb0SChao Yu 1313f567adb0SChao Yu fio.old_blkaddr = data_blkaddr(dn.inode, dn.node_page, 1314f567adb0SChao Yu dn.ofs_in_node + i + 1); 1315f567adb0SChao Yu 1316f567adb0SChao Yu /* wait for GCed page writeback via META_MAPPING */ 1317f567adb0SChao Yu f2fs_wait_on_block_writeback(inode, fio.old_blkaddr); 1318f567adb0SChao Yu 13194c8ff709SChao Yu if (fio.encrypted) { 13204c8ff709SChao Yu fio.page = cc->rpages[i + 1]; 13214c8ff709SChao Yu err = f2fs_encrypt_one_page(&fio); 13224c8ff709SChao Yu if (err) 13234c8ff709SChao Yu goto out_destroy_crypt; 13244c8ff709SChao Yu cc->cpages[i] = fio.encrypted_page; 13254c8ff709SChao Yu } 13264c8ff709SChao Yu } 13274c8ff709SChao Yu 13284c8ff709SChao Yu set_cluster_writeback(cc); 13294c8ff709SChao Yu 13304c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) 13314c8ff709SChao Yu cic->rpages[i] = cc->rpages[i]; 13324c8ff709SChao Yu 13334c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++, dn.ofs_in_node++) { 13344c8ff709SChao Yu block_t blkaddr; 13354c8ff709SChao Yu 1336a2ced1ceSChao Yu blkaddr = f2fs_data_blkaddr(&dn); 133795978caaSChao Yu fio.page = cc->rpages[i]; 13384c8ff709SChao Yu fio.old_blkaddr = blkaddr; 13394c8ff709SChao Yu 13404c8ff709SChao Yu /* cluster header */ 13414c8ff709SChao Yu if (i == 0) { 13424c8ff709SChao Yu if (blkaddr == COMPRESS_ADDR) 13434c8ff709SChao Yu fio.compr_blocks++; 13444c8ff709SChao Yu if (__is_valid_data_blkaddr(blkaddr)) 13454c8ff709SChao Yu f2fs_invalidate_blocks(sbi, blkaddr); 13464c8ff709SChao Yu f2fs_update_data_blkaddr(&dn, COMPRESS_ADDR); 13474c8ff709SChao Yu goto unlock_continue; 13484c8ff709SChao Yu } 13494c8ff709SChao Yu 13504c8ff709SChao Yu if (fio.compr_blocks && __is_valid_data_blkaddr(blkaddr)) 13514c8ff709SChao Yu fio.compr_blocks++; 13524c8ff709SChao Yu 13533271d7ebSFengnan Chang if (i > cc->valid_nr_cpages) { 13544c8ff709SChao Yu if (__is_valid_data_blkaddr(blkaddr)) { 13554c8ff709SChao Yu f2fs_invalidate_blocks(sbi, blkaddr); 13564c8ff709SChao Yu f2fs_update_data_blkaddr(&dn, NEW_ADDR); 13574c8ff709SChao Yu } 13584c8ff709SChao Yu goto unlock_continue; 13594c8ff709SChao Yu } 13604c8ff709SChao Yu 13614c8ff709SChao Yu f2fs_bug_on(fio.sbi, blkaddr == NULL_ADDR); 13624c8ff709SChao Yu 13634c8ff709SChao Yu if (fio.encrypted) 13644c8ff709SChao Yu fio.encrypted_page = cc->cpages[i - 1]; 13654c8ff709SChao Yu else 13664c8ff709SChao Yu fio.compressed_page = cc->cpages[i - 1]; 13674c8ff709SChao Yu 13684c8ff709SChao Yu cc->cpages[i - 1] = NULL; 13694c8ff709SChao Yu f2fs_outplace_write_data(&dn, &fio); 13704c8ff709SChao Yu (*submitted)++; 13714c8ff709SChao Yu unlock_continue: 13724c8ff709SChao Yu inode_dec_dirty_pages(cc->inode); 13734c8ff709SChao Yu unlock_page(fio.page); 13744c8ff709SChao Yu } 13754c8ff709SChao Yu 13764c8ff709SChao Yu if (fio.compr_blocks) 13774c8ff709SChao Yu f2fs_i_compr_blocks_update(inode, fio.compr_blocks - 1, false); 13783271d7ebSFengnan Chang f2fs_i_compr_blocks_update(inode, cc->valid_nr_cpages, true); 13793271d7ebSFengnan Chang add_compr_block_stat(inode, cc->valid_nr_cpages); 13804c8ff709SChao Yu 13814c8ff709SChao Yu set_inode_flag(cc->inode, FI_APPEND_WRITE); 13824c8ff709SChao Yu if (cc->cluster_idx == 0) 13834c8ff709SChao Yu set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN); 13844c8ff709SChao Yu 13854c8ff709SChao Yu f2fs_put_dnode(&dn); 138679963d96SChao Yu if (IS_NOQUOTA(inode)) 1387*e4544b63STim Murray f2fs_up_read(&sbi->node_write); 138879963d96SChao Yu else 13894c8ff709SChao Yu f2fs_unlock_op(sbi); 13904c8ff709SChao Yu 1391c10c9820SChao Yu spin_lock(&fi->i_size_lock); 13924c8ff709SChao Yu if (fi->last_disk_size < psize) 13934c8ff709SChao Yu fi->last_disk_size = psize; 1394c10c9820SChao Yu spin_unlock(&fi->i_size_lock); 13954c8ff709SChao Yu 13964c8ff709SChao Yu f2fs_put_rpages(cc); 139731083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 139831083031SChao Yu cc->cpages = NULL; 13998bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, false); 14004c8ff709SChao Yu return 0; 14014c8ff709SChao Yu 14024c8ff709SChao Yu out_destroy_crypt: 140331083031SChao Yu page_array_free(cc->inode, cic->rpages, cc->cluster_size); 14044c8ff709SChao Yu 14054c8ff709SChao Yu for (--i; i >= 0; i--) 14064c8ff709SChao Yu fscrypt_finalize_bounce_page(&cc->cpages[i]); 14074c8ff709SChao Yu out_put_cic: 1408c68d6c88SChao Yu kmem_cache_free(cic_entry_slab, cic); 14094c8ff709SChao Yu out_put_dnode: 14104c8ff709SChao Yu f2fs_put_dnode(&dn); 14114c8ff709SChao Yu out_unlock_op: 141279963d96SChao Yu if (IS_NOQUOTA(inode)) 1413*e4544b63STim Murray f2fs_up_read(&sbi->node_write); 141479963d96SChao Yu else 14154c8ff709SChao Yu f2fs_unlock_op(sbi); 141631083031SChao Yu out_free: 14173271d7ebSFengnan Chang for (i = 0; i < cc->valid_nr_cpages; i++) { 1418827f0284SJaegeuk Kim f2fs_compress_free_page(cc->cpages[i]); 1419827f0284SJaegeuk Kim cc->cpages[i] = NULL; 1420827f0284SJaegeuk Kim } 142131083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 142231083031SChao Yu cc->cpages = NULL; 14234c8ff709SChao Yu return -EAGAIN; 14244c8ff709SChao Yu } 14254c8ff709SChao Yu 14264c8ff709SChao Yu void f2fs_compress_write_end_io(struct bio *bio, struct page *page) 14274c8ff709SChao Yu { 14284c8ff709SChao Yu struct f2fs_sb_info *sbi = bio->bi_private; 14294c8ff709SChao Yu struct compress_io_ctx *cic = 14304c8ff709SChao Yu (struct compress_io_ctx *)page_private(page); 14314c8ff709SChao Yu int i; 14324c8ff709SChao Yu 14334c8ff709SChao Yu if (unlikely(bio->bi_status)) 14344c8ff709SChao Yu mapping_set_error(cic->inode->i_mapping, -EIO); 14354c8ff709SChao Yu 14365e6bbde9SChao Yu f2fs_compress_free_page(page); 14374c8ff709SChao Yu 14384c8ff709SChao Yu dec_page_count(sbi, F2FS_WB_DATA); 14394c8ff709SChao Yu 1440e6c3948dSChao Yu if (atomic_dec_return(&cic->pending_pages)) 14414c8ff709SChao Yu return; 14424c8ff709SChao Yu 14434c8ff709SChao Yu for (i = 0; i < cic->nr_rpages; i++) { 14444c8ff709SChao Yu WARN_ON(!cic->rpages[i]); 1445b763f3beSChao Yu clear_page_private_gcing(cic->rpages[i]); 14464c8ff709SChao Yu end_page_writeback(cic->rpages[i]); 14474c8ff709SChao Yu } 14484c8ff709SChao Yu 144931083031SChao Yu page_array_free(cic->inode, cic->rpages, cic->nr_rpages); 1450c68d6c88SChao Yu kmem_cache_free(cic_entry_slab, cic); 14514c8ff709SChao Yu } 14524c8ff709SChao Yu 14534c8ff709SChao Yu static int f2fs_write_raw_pages(struct compress_ctx *cc, 14544c8ff709SChao Yu int *submitted, 14554c8ff709SChao Yu struct writeback_control *wbc, 14564c8ff709SChao Yu enum iostat_type io_type) 14574c8ff709SChao Yu { 14584c8ff709SChao Yu struct address_space *mapping = cc->inode->i_mapping; 14597377e853SHyeong-Jun Kim int _submitted, compr_blocks, ret, i; 14604c8ff709SChao Yu 14614c8ff709SChao Yu compr_blocks = f2fs_compressed_blocks(cc); 14627377e853SHyeong-Jun Kim 14637377e853SHyeong-Jun Kim for (i = 0; i < cc->cluster_size; i++) { 14647377e853SHyeong-Jun Kim if (!cc->rpages[i]) 14657377e853SHyeong-Jun Kim continue; 14667377e853SHyeong-Jun Kim 14677377e853SHyeong-Jun Kim redirty_page_for_writepage(wbc, cc->rpages[i]); 14687377e853SHyeong-Jun Kim unlock_page(cc->rpages[i]); 14694c8ff709SChao Yu } 14704c8ff709SChao Yu 14717377e853SHyeong-Jun Kim if (compr_blocks < 0) 14727377e853SHyeong-Jun Kim return compr_blocks; 14737377e853SHyeong-Jun Kim 14744c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 14754c8ff709SChao Yu if (!cc->rpages[i]) 14764c8ff709SChao Yu continue; 14774c8ff709SChao Yu retry_write: 14787377e853SHyeong-Jun Kim lock_page(cc->rpages[i]); 14797377e853SHyeong-Jun Kim 14804c8ff709SChao Yu if (cc->rpages[i]->mapping != mapping) { 14817377e853SHyeong-Jun Kim continue_unlock: 14824c8ff709SChao Yu unlock_page(cc->rpages[i]); 14834c8ff709SChao Yu continue; 14844c8ff709SChao Yu } 14854c8ff709SChao Yu 14867377e853SHyeong-Jun Kim if (!PageDirty(cc->rpages[i])) 14877377e853SHyeong-Jun Kim goto continue_unlock; 14887377e853SHyeong-Jun Kim 14897377e853SHyeong-Jun Kim if (!clear_page_dirty_for_io(cc->rpages[i])) 14907377e853SHyeong-Jun Kim goto continue_unlock; 14914c8ff709SChao Yu 14924c8ff709SChao Yu ret = f2fs_write_single_data_page(cc->rpages[i], &_submitted, 14934c8ff709SChao Yu NULL, NULL, wbc, io_type, 14943afae09fSChao Yu compr_blocks, false); 14954c8ff709SChao Yu if (ret) { 14964c8ff709SChao Yu if (ret == AOP_WRITEPAGE_ACTIVATE) { 14974c8ff709SChao Yu unlock_page(cc->rpages[i]); 14984c8ff709SChao Yu ret = 0; 14994c8ff709SChao Yu } else if (ret == -EAGAIN) { 1500466357dcSChao Yu /* 1501466357dcSChao Yu * for quota file, just redirty left pages to 1502466357dcSChao Yu * avoid deadlock caused by cluster update race 1503466357dcSChao Yu * from foreground operation. 1504466357dcSChao Yu */ 15057377e853SHyeong-Jun Kim if (IS_NOQUOTA(cc->inode)) 15067377e853SHyeong-Jun Kim return 0; 15074c8ff709SChao Yu ret = 0; 15084c8ff709SChao Yu cond_resched(); 15095df7731fSChao Yu congestion_wait(BLK_RW_ASYNC, 15105df7731fSChao Yu DEFAULT_IO_TIMEOUT); 15114c8ff709SChao Yu goto retry_write; 15124c8ff709SChao Yu } 15137377e853SHyeong-Jun Kim return ret; 15144c8ff709SChao Yu } 15154c8ff709SChao Yu 15164c8ff709SChao Yu *submitted += _submitted; 15174c8ff709SChao Yu } 15183afae09fSChao Yu 15193afae09fSChao Yu f2fs_balance_fs(F2FS_M_SB(mapping), true); 15203afae09fSChao Yu 15214c8ff709SChao Yu return 0; 15224c8ff709SChao Yu } 15234c8ff709SChao Yu 15244c8ff709SChao Yu int f2fs_write_multi_pages(struct compress_ctx *cc, 15254c8ff709SChao Yu int *submitted, 15264c8ff709SChao Yu struct writeback_control *wbc, 15274c8ff709SChao Yu enum iostat_type io_type) 15284c8ff709SChao Yu { 15294c8ff709SChao Yu int err; 15304c8ff709SChao Yu 15314c8ff709SChao Yu *submitted = 0; 15324c8ff709SChao Yu if (cluster_may_compress(cc)) { 15334c8ff709SChao Yu err = f2fs_compress_pages(cc); 15344c8ff709SChao Yu if (err == -EAGAIN) { 153509631cf3SDaeho Jeong add_compr_block_stat(cc->inode, cc->cluster_size); 15364c8ff709SChao Yu goto write; 15374c8ff709SChao Yu } else if (err) { 15384c8ff709SChao Yu f2fs_put_rpages_wbc(cc, wbc, true, 1); 15394c8ff709SChao Yu goto destroy_out; 15404c8ff709SChao Yu } 15414c8ff709SChao Yu 15424c8ff709SChao Yu err = f2fs_write_compressed_pages(cc, submitted, 15434c8ff709SChao Yu wbc, io_type); 15444c8ff709SChao Yu if (!err) 15454c8ff709SChao Yu return 0; 15464c8ff709SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), err != -EAGAIN); 15474c8ff709SChao Yu } 15484c8ff709SChao Yu write: 15494c8ff709SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), *submitted); 15504c8ff709SChao Yu 15514c8ff709SChao Yu err = f2fs_write_raw_pages(cc, submitted, wbc, io_type); 15524c8ff709SChao Yu f2fs_put_rpages_wbc(cc, wbc, false, 0); 15534c8ff709SChao Yu destroy_out: 15548bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, false); 15554c8ff709SChao Yu return err; 15564c8ff709SChao Yu } 15574c8ff709SChao Yu 15587f59b277SEric Biggers static void f2fs_free_dic(struct decompress_io_ctx *dic); 15597f59b277SEric Biggers 15604c8ff709SChao Yu struct decompress_io_ctx *f2fs_alloc_dic(struct compress_ctx *cc) 15614c8ff709SChao Yu { 15624c8ff709SChao Yu struct decompress_io_ctx *dic; 15634c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 15644c8ff709SChao Yu int i; 15654c8ff709SChao Yu 156632410577SChao Yu dic = f2fs_kmem_cache_alloc(dic_entry_slab, GFP_F2FS_ZERO, 156732410577SChao Yu false, F2FS_I_SB(cc->inode)); 15684c8ff709SChao Yu if (!dic) 15694c8ff709SChao Yu return ERR_PTR(-ENOMEM); 15704c8ff709SChao Yu 157131083031SChao Yu dic->rpages = page_array_alloc(cc->inode, cc->cluster_size); 15724c8ff709SChao Yu if (!dic->rpages) { 1573c68d6c88SChao Yu kmem_cache_free(dic_entry_slab, dic); 15744c8ff709SChao Yu return ERR_PTR(-ENOMEM); 15754c8ff709SChao Yu } 15764c8ff709SChao Yu 15774c8ff709SChao Yu dic->magic = F2FS_COMPRESSED_PAGE_MAGIC; 15784c8ff709SChao Yu dic->inode = cc->inode; 15797f59b277SEric Biggers atomic_set(&dic->remaining_pages, cc->nr_cpages); 15804c8ff709SChao Yu dic->cluster_idx = cc->cluster_idx; 15814c8ff709SChao Yu dic->cluster_size = cc->cluster_size; 15824c8ff709SChao Yu dic->log_cluster_size = cc->log_cluster_size; 15834c8ff709SChao Yu dic->nr_cpages = cc->nr_cpages; 15847f59b277SEric Biggers refcount_set(&dic->refcnt, 1); 15854c8ff709SChao Yu dic->failed = false; 15867f59b277SEric Biggers dic->need_verity = f2fs_need_verity(cc->inode, start_idx); 15874c8ff709SChao Yu 15884c8ff709SChao Yu for (i = 0; i < dic->cluster_size; i++) 15894c8ff709SChao Yu dic->rpages[i] = cc->rpages[i]; 15904c8ff709SChao Yu dic->nr_rpages = cc->cluster_size; 15914c8ff709SChao Yu 159231083031SChao Yu dic->cpages = page_array_alloc(dic->inode, dic->nr_cpages); 15934c8ff709SChao Yu if (!dic->cpages) 15944c8ff709SChao Yu goto out_free; 15954c8ff709SChao Yu 15964c8ff709SChao Yu for (i = 0; i < dic->nr_cpages; i++) { 15974c8ff709SChao Yu struct page *page; 15984c8ff709SChao Yu 15995e6bbde9SChao Yu page = f2fs_compress_alloc_page(); 16004c8ff709SChao Yu if (!page) 16014c8ff709SChao Yu goto out_free; 16024c8ff709SChao Yu 16034c8ff709SChao Yu f2fs_set_compressed_page(page, cc->inode, 1604887347a0SChao Yu start_idx + i + 1, dic); 16054c8ff709SChao Yu dic->cpages[i] = page; 16064c8ff709SChao Yu } 16074c8ff709SChao Yu 16084c8ff709SChao Yu return dic; 16094c8ff709SChao Yu 16104c8ff709SChao Yu out_free: 16114c8ff709SChao Yu f2fs_free_dic(dic); 16124c8ff709SChao Yu return ERR_PTR(-ENOMEM); 16134c8ff709SChao Yu } 16144c8ff709SChao Yu 16157f59b277SEric Biggers static void f2fs_free_dic(struct decompress_io_ctx *dic) 16164c8ff709SChao Yu { 16174c8ff709SChao Yu int i; 16184c8ff709SChao Yu 16194c8ff709SChao Yu if (dic->tpages) { 16204c8ff709SChao Yu for (i = 0; i < dic->cluster_size; i++) { 16214c8ff709SChao Yu if (dic->rpages[i]) 16224c8ff709SChao Yu continue; 16238908e753SChao Yu if (!dic->tpages[i]) 16248908e753SChao Yu continue; 16255e6bbde9SChao Yu f2fs_compress_free_page(dic->tpages[i]); 16264c8ff709SChao Yu } 162731083031SChao Yu page_array_free(dic->inode, dic->tpages, dic->cluster_size); 16284c8ff709SChao Yu } 16294c8ff709SChao Yu 16304c8ff709SChao Yu if (dic->cpages) { 16314c8ff709SChao Yu for (i = 0; i < dic->nr_cpages; i++) { 16324c8ff709SChao Yu if (!dic->cpages[i]) 16334c8ff709SChao Yu continue; 16345e6bbde9SChao Yu f2fs_compress_free_page(dic->cpages[i]); 16354c8ff709SChao Yu } 163631083031SChao Yu page_array_free(dic->inode, dic->cpages, dic->nr_cpages); 16374c8ff709SChao Yu } 16384c8ff709SChao Yu 163931083031SChao Yu page_array_free(dic->inode, dic->rpages, dic->nr_rpages); 1640c68d6c88SChao Yu kmem_cache_free(dic_entry_slab, dic); 16414c8ff709SChao Yu } 16424c8ff709SChao Yu 16437f59b277SEric Biggers static void f2fs_put_dic(struct decompress_io_ctx *dic) 16447f59b277SEric Biggers { 16457f59b277SEric Biggers if (refcount_dec_and_test(&dic->refcnt)) 16467f59b277SEric Biggers f2fs_free_dic(dic); 16477f59b277SEric Biggers } 16487f59b277SEric Biggers 16497f59b277SEric Biggers /* 16507f59b277SEric Biggers * Update and unlock the cluster's pagecache pages, and release the reference to 16517f59b277SEric Biggers * the decompress_io_ctx that was being held for I/O completion. 16527f59b277SEric Biggers */ 16537f59b277SEric Biggers static void __f2fs_decompress_end_io(struct decompress_io_ctx *dic, bool failed) 16544c8ff709SChao Yu { 16554c8ff709SChao Yu int i; 16564c8ff709SChao Yu 16577f59b277SEric Biggers for (i = 0; i < dic->cluster_size; i++) { 16587f59b277SEric Biggers struct page *rpage = dic->rpages[i]; 16594c8ff709SChao Yu 16604c8ff709SChao Yu if (!rpage) 16614c8ff709SChao Yu continue; 16624c8ff709SChao Yu 16637f59b277SEric Biggers /* PG_error was set if verity failed. */ 16647f59b277SEric Biggers if (failed || PageError(rpage)) { 16654c8ff709SChao Yu ClearPageUptodate(rpage); 16667f59b277SEric Biggers /* will re-read again later */ 16674c8ff709SChao Yu ClearPageError(rpage); 16687f59b277SEric Biggers } else { 16697f59b277SEric Biggers SetPageUptodate(rpage); 16707f59b277SEric Biggers } 16714c8ff709SChao Yu unlock_page(rpage); 16724c8ff709SChao Yu } 16737f59b277SEric Biggers 16747f59b277SEric Biggers f2fs_put_dic(dic); 16757f59b277SEric Biggers } 16767f59b277SEric Biggers 16777f59b277SEric Biggers static void f2fs_verify_cluster(struct work_struct *work) 16787f59b277SEric Biggers { 16797f59b277SEric Biggers struct decompress_io_ctx *dic = 16807f59b277SEric Biggers container_of(work, struct decompress_io_ctx, verity_work); 16817f59b277SEric Biggers int i; 16827f59b277SEric Biggers 16837f59b277SEric Biggers /* Verify the cluster's decompressed pages with fs-verity. */ 16847f59b277SEric Biggers for (i = 0; i < dic->cluster_size; i++) { 16857f59b277SEric Biggers struct page *rpage = dic->rpages[i]; 16867f59b277SEric Biggers 16877f59b277SEric Biggers if (rpage && !fsverity_verify_page(rpage)) 16887f59b277SEric Biggers SetPageError(rpage); 16897f59b277SEric Biggers } 16907f59b277SEric Biggers 16917f59b277SEric Biggers __f2fs_decompress_end_io(dic, false); 16927f59b277SEric Biggers } 16937f59b277SEric Biggers 16947f59b277SEric Biggers /* 16957f59b277SEric Biggers * This is called when a compressed cluster has been decompressed 16967f59b277SEric Biggers * (or failed to be read and/or decompressed). 16977f59b277SEric Biggers */ 16987f59b277SEric Biggers void f2fs_decompress_end_io(struct decompress_io_ctx *dic, bool failed) 16997f59b277SEric Biggers { 17007f59b277SEric Biggers if (!failed && dic->need_verity) { 17017f59b277SEric Biggers /* 17027f59b277SEric Biggers * Note that to avoid deadlocks, the verity work can't be done 17037f59b277SEric Biggers * on the decompression workqueue. This is because verifying 17047f59b277SEric Biggers * the data pages can involve reading metadata pages from the 17057f59b277SEric Biggers * file, and these metadata pages may be compressed. 17067f59b277SEric Biggers */ 17077f59b277SEric Biggers INIT_WORK(&dic->verity_work, f2fs_verify_cluster); 17087f59b277SEric Biggers fsverity_enqueue_verify_work(&dic->verity_work); 17097f59b277SEric Biggers } else { 17107f59b277SEric Biggers __f2fs_decompress_end_io(dic, failed); 17117f59b277SEric Biggers } 17127f59b277SEric Biggers } 17137f59b277SEric Biggers 17147f59b277SEric Biggers /* 17157f59b277SEric Biggers * Put a reference to a compressed page's decompress_io_ctx. 17167f59b277SEric Biggers * 17177f59b277SEric Biggers * This is called when the page is no longer needed and can be freed. 17187f59b277SEric Biggers */ 17197f59b277SEric Biggers void f2fs_put_page_dic(struct page *page) 17207f59b277SEric Biggers { 17217f59b277SEric Biggers struct decompress_io_ctx *dic = 17227f59b277SEric Biggers (struct decompress_io_ctx *)page_private(page); 17237f59b277SEric Biggers 17247f59b277SEric Biggers f2fs_put_dic(dic); 17254c8ff709SChao Yu } 172631083031SChao Yu 172794afd6d6SChao Yu /* 172894afd6d6SChao Yu * check whether cluster blocks are contiguous, and add extent cache entry 172994afd6d6SChao Yu * only if cluster blocks are logically and physically contiguous. 173094afd6d6SChao Yu */ 173194afd6d6SChao Yu unsigned int f2fs_cluster_blocks_are_contiguous(struct dnode_of_data *dn) 173294afd6d6SChao Yu { 173394afd6d6SChao Yu bool compressed = f2fs_data_blkaddr(dn) == COMPRESS_ADDR; 173494afd6d6SChao Yu int i = compressed ? 1 : 0; 173594afd6d6SChao Yu block_t first_blkaddr = data_blkaddr(dn->inode, dn->node_page, 173694afd6d6SChao Yu dn->ofs_in_node + i); 173794afd6d6SChao Yu 173894afd6d6SChao Yu for (i += 1; i < F2FS_I(dn->inode)->i_cluster_size; i++) { 173994afd6d6SChao Yu block_t blkaddr = data_blkaddr(dn->inode, dn->node_page, 174094afd6d6SChao Yu dn->ofs_in_node + i); 174194afd6d6SChao Yu 174294afd6d6SChao Yu if (!__is_valid_data_blkaddr(blkaddr)) 174394afd6d6SChao Yu break; 174494afd6d6SChao Yu if (first_blkaddr + i - (compressed ? 1 : 0) != blkaddr) 174594afd6d6SChao Yu return 0; 174694afd6d6SChao Yu } 174794afd6d6SChao Yu 174894afd6d6SChao Yu return compressed ? i - 1 : i; 174994afd6d6SChao Yu } 175094afd6d6SChao Yu 17516ce19affSChao Yu const struct address_space_operations f2fs_compress_aops = { 17526ce19affSChao Yu .releasepage = f2fs_release_page, 17536ce19affSChao Yu .invalidatepage = f2fs_invalidate_page, 17546ce19affSChao Yu }; 17556ce19affSChao Yu 17566ce19affSChao Yu struct address_space *COMPRESS_MAPPING(struct f2fs_sb_info *sbi) 17576ce19affSChao Yu { 17586ce19affSChao Yu return sbi->compress_inode->i_mapping; 17596ce19affSChao Yu } 17606ce19affSChao Yu 17616ce19affSChao Yu void f2fs_invalidate_compress_page(struct f2fs_sb_info *sbi, block_t blkaddr) 17626ce19affSChao Yu { 17636ce19affSChao Yu if (!sbi->compress_inode) 17646ce19affSChao Yu return; 17656ce19affSChao Yu invalidate_mapping_pages(COMPRESS_MAPPING(sbi), blkaddr, blkaddr); 17666ce19affSChao Yu } 17676ce19affSChao Yu 17686ce19affSChao Yu void f2fs_cache_compressed_page(struct f2fs_sb_info *sbi, struct page *page, 17696ce19affSChao Yu nid_t ino, block_t blkaddr) 17706ce19affSChao Yu { 17716ce19affSChao Yu struct page *cpage; 17726ce19affSChao Yu int ret; 17736ce19affSChao Yu 17746ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 17756ce19affSChao Yu return; 17766ce19affSChao Yu 17776ce19affSChao Yu if (!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE_READ)) 17786ce19affSChao Yu return; 17796ce19affSChao Yu 17806ce19affSChao Yu if (!f2fs_available_free_memory(sbi, COMPRESS_PAGE)) 17816ce19affSChao Yu return; 17826ce19affSChao Yu 17836ce19affSChao Yu cpage = find_get_page(COMPRESS_MAPPING(sbi), blkaddr); 17846ce19affSChao Yu if (cpage) { 17856ce19affSChao Yu f2fs_put_page(cpage, 0); 17866ce19affSChao Yu return; 17876ce19affSChao Yu } 17886ce19affSChao Yu 17896ce19affSChao Yu cpage = alloc_page(__GFP_NOWARN | __GFP_IO); 17906ce19affSChao Yu if (!cpage) 17916ce19affSChao Yu return; 17926ce19affSChao Yu 17936ce19affSChao Yu ret = add_to_page_cache_lru(cpage, COMPRESS_MAPPING(sbi), 17946ce19affSChao Yu blkaddr, GFP_NOFS); 17956ce19affSChao Yu if (ret) { 17966ce19affSChao Yu f2fs_put_page(cpage, 0); 17976ce19affSChao Yu return; 17986ce19affSChao Yu } 17996ce19affSChao Yu 18006ce19affSChao Yu set_page_private_data(cpage, ino); 18016ce19affSChao Yu 18026ce19affSChao Yu if (!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE_READ)) 18036ce19affSChao Yu goto out; 18046ce19affSChao Yu 18056ce19affSChao Yu memcpy(page_address(cpage), page_address(page), PAGE_SIZE); 18066ce19affSChao Yu SetPageUptodate(cpage); 18076ce19affSChao Yu out: 18086ce19affSChao Yu f2fs_put_page(cpage, 1); 18096ce19affSChao Yu } 18106ce19affSChao Yu 18116ce19affSChao Yu bool f2fs_load_compressed_page(struct f2fs_sb_info *sbi, struct page *page, 18126ce19affSChao Yu block_t blkaddr) 18136ce19affSChao Yu { 18146ce19affSChao Yu struct page *cpage; 18156ce19affSChao Yu bool hitted = false; 18166ce19affSChao Yu 18176ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 18186ce19affSChao Yu return false; 18196ce19affSChao Yu 18206ce19affSChao Yu cpage = f2fs_pagecache_get_page(COMPRESS_MAPPING(sbi), 18216ce19affSChao Yu blkaddr, FGP_LOCK | FGP_NOWAIT, GFP_NOFS); 18226ce19affSChao Yu if (cpage) { 18236ce19affSChao Yu if (PageUptodate(cpage)) { 18246ce19affSChao Yu atomic_inc(&sbi->compress_page_hit); 18256ce19affSChao Yu memcpy(page_address(page), 18266ce19affSChao Yu page_address(cpage), PAGE_SIZE); 18276ce19affSChao Yu hitted = true; 18286ce19affSChao Yu } 18296ce19affSChao Yu f2fs_put_page(cpage, 1); 18306ce19affSChao Yu } 18316ce19affSChao Yu 18326ce19affSChao Yu return hitted; 18336ce19affSChao Yu } 18346ce19affSChao Yu 18356ce19affSChao Yu void f2fs_invalidate_compress_pages(struct f2fs_sb_info *sbi, nid_t ino) 18366ce19affSChao Yu { 18376ce19affSChao Yu struct address_space *mapping = sbi->compress_inode->i_mapping; 18386ce19affSChao Yu struct pagevec pvec; 18396ce19affSChao Yu pgoff_t index = 0; 18406ce19affSChao Yu pgoff_t end = MAX_BLKADDR(sbi); 18416ce19affSChao Yu 18426ce19affSChao Yu if (!mapping->nrpages) 18436ce19affSChao Yu return; 18446ce19affSChao Yu 18456ce19affSChao Yu pagevec_init(&pvec); 18466ce19affSChao Yu 18476ce19affSChao Yu do { 18486ce19affSChao Yu unsigned int nr_pages; 18496ce19affSChao Yu int i; 18506ce19affSChao Yu 18516ce19affSChao Yu nr_pages = pagevec_lookup_range(&pvec, mapping, 18526ce19affSChao Yu &index, end - 1); 18536ce19affSChao Yu if (!nr_pages) 18546ce19affSChao Yu break; 18556ce19affSChao Yu 18566ce19affSChao Yu for (i = 0; i < nr_pages; i++) { 18576ce19affSChao Yu struct page *page = pvec.pages[i]; 18586ce19affSChao Yu 18596ce19affSChao Yu if (page->index > end) 18606ce19affSChao Yu break; 18616ce19affSChao Yu 18626ce19affSChao Yu lock_page(page); 18636ce19affSChao Yu if (page->mapping != mapping) { 18646ce19affSChao Yu unlock_page(page); 18656ce19affSChao Yu continue; 18666ce19affSChao Yu } 18676ce19affSChao Yu 18686ce19affSChao Yu if (ino != get_page_private_data(page)) { 18696ce19affSChao Yu unlock_page(page); 18706ce19affSChao Yu continue; 18716ce19affSChao Yu } 18726ce19affSChao Yu 18736ce19affSChao Yu generic_error_remove_page(mapping, page); 18746ce19affSChao Yu unlock_page(page); 18756ce19affSChao Yu } 18766ce19affSChao Yu pagevec_release(&pvec); 18776ce19affSChao Yu cond_resched(); 18786ce19affSChao Yu } while (index < end); 18796ce19affSChao Yu } 18806ce19affSChao Yu 18816ce19affSChao Yu int f2fs_init_compress_inode(struct f2fs_sb_info *sbi) 18826ce19affSChao Yu { 18836ce19affSChao Yu struct inode *inode; 18846ce19affSChao Yu 18856ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 18866ce19affSChao Yu return 0; 18876ce19affSChao Yu 18886ce19affSChao Yu inode = f2fs_iget(sbi->sb, F2FS_COMPRESS_INO(sbi)); 18896ce19affSChao Yu if (IS_ERR(inode)) 18906ce19affSChao Yu return PTR_ERR(inode); 18916ce19affSChao Yu sbi->compress_inode = inode; 18926ce19affSChao Yu 18936ce19affSChao Yu sbi->compress_percent = COMPRESS_PERCENT; 18946ce19affSChao Yu sbi->compress_watermark = COMPRESS_WATERMARK; 18956ce19affSChao Yu 18966ce19affSChao Yu atomic_set(&sbi->compress_page_hit, 0); 18976ce19affSChao Yu 18986ce19affSChao Yu return 0; 18996ce19affSChao Yu } 19006ce19affSChao Yu 19016ce19affSChao Yu void f2fs_destroy_compress_inode(struct f2fs_sb_info *sbi) 19026ce19affSChao Yu { 19036ce19affSChao Yu if (!sbi->compress_inode) 19046ce19affSChao Yu return; 19056ce19affSChao Yu iput(sbi->compress_inode); 19066ce19affSChao Yu sbi->compress_inode = NULL; 19076ce19affSChao Yu } 19086ce19affSChao Yu 190931083031SChao Yu int f2fs_init_page_array_cache(struct f2fs_sb_info *sbi) 191031083031SChao Yu { 191131083031SChao Yu dev_t dev = sbi->sb->s_bdev->bd_dev; 191231083031SChao Yu char slab_name[32]; 191331083031SChao Yu 191431083031SChao Yu sprintf(slab_name, "f2fs_page_array_entry-%u:%u", MAJOR(dev), MINOR(dev)); 191531083031SChao Yu 191631083031SChao Yu sbi->page_array_slab_size = sizeof(struct page *) << 191731083031SChao Yu F2FS_OPTION(sbi).compress_log_size; 191831083031SChao Yu 191931083031SChao Yu sbi->page_array_slab = f2fs_kmem_cache_create(slab_name, 192031083031SChao Yu sbi->page_array_slab_size); 192131083031SChao Yu if (!sbi->page_array_slab) 192231083031SChao Yu return -ENOMEM; 192331083031SChao Yu return 0; 192431083031SChao Yu } 192531083031SChao Yu 192631083031SChao Yu void f2fs_destroy_page_array_cache(struct f2fs_sb_info *sbi) 192731083031SChao Yu { 192831083031SChao Yu kmem_cache_destroy(sbi->page_array_slab); 192931083031SChao Yu } 1930c68d6c88SChao Yu 1931c68d6c88SChao Yu static int __init f2fs_init_cic_cache(void) 1932c68d6c88SChao Yu { 1933c68d6c88SChao Yu cic_entry_slab = f2fs_kmem_cache_create("f2fs_cic_entry", 1934c68d6c88SChao Yu sizeof(struct compress_io_ctx)); 1935c68d6c88SChao Yu if (!cic_entry_slab) 1936c68d6c88SChao Yu return -ENOMEM; 1937c68d6c88SChao Yu return 0; 1938c68d6c88SChao Yu } 1939c68d6c88SChao Yu 1940c68d6c88SChao Yu static void f2fs_destroy_cic_cache(void) 1941c68d6c88SChao Yu { 1942c68d6c88SChao Yu kmem_cache_destroy(cic_entry_slab); 1943c68d6c88SChao Yu } 1944c68d6c88SChao Yu 1945c68d6c88SChao Yu static int __init f2fs_init_dic_cache(void) 1946c68d6c88SChao Yu { 1947c68d6c88SChao Yu dic_entry_slab = f2fs_kmem_cache_create("f2fs_dic_entry", 1948c68d6c88SChao Yu sizeof(struct decompress_io_ctx)); 1949c68d6c88SChao Yu if (!dic_entry_slab) 1950c68d6c88SChao Yu return -ENOMEM; 1951c68d6c88SChao Yu return 0; 1952c68d6c88SChao Yu } 1953c68d6c88SChao Yu 1954c68d6c88SChao Yu static void f2fs_destroy_dic_cache(void) 1955c68d6c88SChao Yu { 1956c68d6c88SChao Yu kmem_cache_destroy(dic_entry_slab); 1957c68d6c88SChao Yu } 1958c68d6c88SChao Yu 1959c68d6c88SChao Yu int __init f2fs_init_compress_cache(void) 1960c68d6c88SChao Yu { 1961c68d6c88SChao Yu int err; 1962c68d6c88SChao Yu 1963c68d6c88SChao Yu err = f2fs_init_cic_cache(); 1964c68d6c88SChao Yu if (err) 1965c68d6c88SChao Yu goto out; 1966c68d6c88SChao Yu err = f2fs_init_dic_cache(); 1967c68d6c88SChao Yu if (err) 1968c68d6c88SChao Yu goto free_cic; 1969c68d6c88SChao Yu return 0; 1970c68d6c88SChao Yu free_cic: 1971c68d6c88SChao Yu f2fs_destroy_cic_cache(); 1972c68d6c88SChao Yu out: 1973c68d6c88SChao Yu return -ENOMEM; 1974c68d6c88SChao Yu } 1975c68d6c88SChao Yu 1976c68d6c88SChao Yu void f2fs_destroy_compress_cache(void) 1977c68d6c88SChao Yu { 1978c68d6c88SChao Yu f2fs_destroy_dic_cache(); 1979c68d6c88SChao Yu f2fs_destroy_cic_cache(); 1980c68d6c88SChao Yu } 1981