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) { 317*d284af43SChao Yu printk_ratelimited("%sF2FS-fs (%s): lz4 invalid ret:%d, " 3184c8ff709SChao Yu "expected:%lu\n", KERN_ERR, 319*d284af43SChao Yu F2FS_I_SB(dic->inode)->sb->s_id, ret, 3204c8ff709SChao Yu PAGE_SIZE << dic->log_cluster_size); 3214c8ff709SChao Yu return -EIO; 3224c8ff709SChao Yu } 3234c8ff709SChao Yu return 0; 3244c8ff709SChao Yu } 3254c8ff709SChao Yu 3264c8ff709SChao Yu static const struct f2fs_compress_ops f2fs_lz4_ops = { 3274c8ff709SChao Yu .init_compress_ctx = lz4_init_compress_ctx, 3284c8ff709SChao Yu .destroy_compress_ctx = lz4_destroy_compress_ctx, 3294c8ff709SChao Yu .compress_pages = lz4_compress_pages, 3304c8ff709SChao Yu .decompress_pages = lz4_decompress_pages, 3314c8ff709SChao Yu }; 3324c8ff709SChao Yu #endif 3334c8ff709SChao Yu 33450cfa66fSChao Yu #ifdef CONFIG_F2FS_FS_ZSTD 33550cfa66fSChao Yu #define F2FS_ZSTD_DEFAULT_CLEVEL 1 33650cfa66fSChao Yu 33750cfa66fSChao Yu static int zstd_init_compress_ctx(struct compress_ctx *cc) 33850cfa66fSChao Yu { 339cf30f6a5SNick Terrell zstd_parameters params; 340cf30f6a5SNick Terrell zstd_cstream *stream; 34150cfa66fSChao Yu void *workspace; 34250cfa66fSChao Yu unsigned int workspace_size; 3433fde13f8SChao Yu unsigned char level = F2FS_I(cc->inode)->i_compress_flag >> 3443fde13f8SChao Yu COMPRESS_LEVEL_OFFSET; 34550cfa66fSChao Yu 3463fde13f8SChao Yu if (!level) 3473fde13f8SChao Yu level = F2FS_ZSTD_DEFAULT_CLEVEL; 3483fde13f8SChao Yu 349cf30f6a5SNick Terrell params = zstd_get_params(F2FS_ZSTD_DEFAULT_CLEVEL, cc->rlen); 350cf30f6a5SNick Terrell workspace_size = zstd_cstream_workspace_bound(¶ms.cParams); 35150cfa66fSChao Yu 35250cfa66fSChao Yu workspace = f2fs_kvmalloc(F2FS_I_SB(cc->inode), 35350cfa66fSChao Yu workspace_size, GFP_NOFS); 35450cfa66fSChao Yu if (!workspace) 35550cfa66fSChao Yu return -ENOMEM; 35650cfa66fSChao Yu 357cf30f6a5SNick Terrell stream = zstd_init_cstream(¶ms, 0, workspace, workspace_size); 35850cfa66fSChao Yu if (!stream) { 359cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_init_cstream failed\n", 36050cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 36150cfa66fSChao Yu __func__); 36250cfa66fSChao Yu kvfree(workspace); 36350cfa66fSChao Yu return -EIO; 36450cfa66fSChao Yu } 36550cfa66fSChao Yu 36650cfa66fSChao Yu cc->private = workspace; 36750cfa66fSChao Yu cc->private2 = stream; 36850cfa66fSChao Yu 36950cfa66fSChao Yu cc->clen = cc->rlen - PAGE_SIZE - COMPRESS_HEADER_SIZE; 37050cfa66fSChao Yu return 0; 37150cfa66fSChao Yu } 37250cfa66fSChao Yu 37350cfa66fSChao Yu static void zstd_destroy_compress_ctx(struct compress_ctx *cc) 37450cfa66fSChao Yu { 37550cfa66fSChao Yu kvfree(cc->private); 37650cfa66fSChao Yu cc->private = NULL; 37750cfa66fSChao Yu cc->private2 = NULL; 37850cfa66fSChao Yu } 37950cfa66fSChao Yu 38050cfa66fSChao Yu static int zstd_compress_pages(struct compress_ctx *cc) 38150cfa66fSChao Yu { 382cf30f6a5SNick Terrell zstd_cstream *stream = cc->private2; 383cf30f6a5SNick Terrell zstd_in_buffer inbuf; 384cf30f6a5SNick Terrell zstd_out_buffer outbuf; 38550cfa66fSChao Yu int src_size = cc->rlen; 38650cfa66fSChao Yu int dst_size = src_size - PAGE_SIZE - COMPRESS_HEADER_SIZE; 38750cfa66fSChao Yu int ret; 38850cfa66fSChao Yu 38950cfa66fSChao Yu inbuf.pos = 0; 39050cfa66fSChao Yu inbuf.src = cc->rbuf; 39150cfa66fSChao Yu inbuf.size = src_size; 39250cfa66fSChao Yu 39350cfa66fSChao Yu outbuf.pos = 0; 39450cfa66fSChao Yu outbuf.dst = cc->cbuf->cdata; 39550cfa66fSChao Yu outbuf.size = dst_size; 39650cfa66fSChao Yu 397cf30f6a5SNick Terrell ret = zstd_compress_stream(stream, &outbuf, &inbuf); 398cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 399cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_compress_stream failed, ret: %d\n", 40050cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 401cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 40250cfa66fSChao Yu return -EIO; 40350cfa66fSChao Yu } 40450cfa66fSChao Yu 405cf30f6a5SNick Terrell ret = zstd_end_stream(stream, &outbuf); 406cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 407cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_end_stream returned %d\n", 40850cfa66fSChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, 409cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 41050cfa66fSChao Yu return -EIO; 41150cfa66fSChao Yu } 41250cfa66fSChao Yu 4131454c978SChao Yu /* 4141454c978SChao Yu * there is compressed data remained in intermediate buffer due to 4151454c978SChao Yu * no more space in cbuf.cdata 4161454c978SChao Yu */ 4171454c978SChao Yu if (ret) 4181454c978SChao Yu return -EAGAIN; 4191454c978SChao Yu 42050cfa66fSChao Yu cc->clen = outbuf.pos; 42150cfa66fSChao Yu return 0; 42250cfa66fSChao Yu } 42350cfa66fSChao Yu 42450cfa66fSChao Yu static int zstd_init_decompress_ctx(struct decompress_io_ctx *dic) 42550cfa66fSChao Yu { 426cf30f6a5SNick Terrell zstd_dstream *stream; 42750cfa66fSChao Yu void *workspace; 42850cfa66fSChao Yu unsigned int workspace_size; 4290e2b7385SChao Yu unsigned int max_window_size = 4300e2b7385SChao Yu MAX_COMPRESS_WINDOW_SIZE(dic->log_cluster_size); 43150cfa66fSChao Yu 432cf30f6a5SNick Terrell workspace_size = zstd_dstream_workspace_bound(max_window_size); 43350cfa66fSChao Yu 43450cfa66fSChao Yu workspace = f2fs_kvmalloc(F2FS_I_SB(dic->inode), 43550cfa66fSChao Yu workspace_size, GFP_NOFS); 43650cfa66fSChao Yu if (!workspace) 43750cfa66fSChao Yu return -ENOMEM; 43850cfa66fSChao Yu 439cf30f6a5SNick Terrell stream = zstd_init_dstream(max_window_size, workspace, workspace_size); 44050cfa66fSChao Yu if (!stream) { 441cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_init_dstream failed\n", 44250cfa66fSChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, 44350cfa66fSChao Yu __func__); 44450cfa66fSChao Yu kvfree(workspace); 44550cfa66fSChao Yu return -EIO; 44650cfa66fSChao Yu } 44750cfa66fSChao Yu 44850cfa66fSChao Yu dic->private = workspace; 44950cfa66fSChao Yu dic->private2 = stream; 45050cfa66fSChao Yu 45150cfa66fSChao Yu return 0; 45250cfa66fSChao Yu } 45350cfa66fSChao Yu 45450cfa66fSChao Yu static void zstd_destroy_decompress_ctx(struct decompress_io_ctx *dic) 45550cfa66fSChao Yu { 45650cfa66fSChao Yu kvfree(dic->private); 45750cfa66fSChao Yu dic->private = NULL; 45850cfa66fSChao Yu dic->private2 = NULL; 45950cfa66fSChao Yu } 46050cfa66fSChao Yu 46150cfa66fSChao Yu static int zstd_decompress_pages(struct decompress_io_ctx *dic) 46250cfa66fSChao Yu { 463cf30f6a5SNick Terrell zstd_dstream *stream = dic->private2; 464cf30f6a5SNick Terrell zstd_in_buffer inbuf; 465cf30f6a5SNick Terrell zstd_out_buffer outbuf; 46650cfa66fSChao Yu int ret; 46750cfa66fSChao Yu 46850cfa66fSChao Yu inbuf.pos = 0; 46950cfa66fSChao Yu inbuf.src = dic->cbuf->cdata; 47050cfa66fSChao Yu inbuf.size = dic->clen; 47150cfa66fSChao Yu 47250cfa66fSChao Yu outbuf.pos = 0; 47350cfa66fSChao Yu outbuf.dst = dic->rbuf; 47450cfa66fSChao Yu outbuf.size = dic->rlen; 47550cfa66fSChao Yu 476cf30f6a5SNick Terrell ret = zstd_decompress_stream(stream, &outbuf, &inbuf); 477cf30f6a5SNick Terrell if (zstd_is_error(ret)) { 478cf30f6a5SNick Terrell printk_ratelimited("%sF2FS-fs (%s): %s zstd_decompress_stream failed, ret: %d\n", 47950cfa66fSChao Yu KERN_ERR, F2FS_I_SB(dic->inode)->sb->s_id, 480cf30f6a5SNick Terrell __func__, zstd_get_error_code(ret)); 48150cfa66fSChao Yu return -EIO; 48250cfa66fSChao Yu } 48350cfa66fSChao Yu 48450cfa66fSChao Yu if (dic->rlen != outbuf.pos) { 48550cfa66fSChao Yu printk_ratelimited("%sF2FS-fs (%s): %s ZSTD invalid rlen:%zu, " 48650cfa66fSChao Yu "expected:%lu\n", KERN_ERR, 48750cfa66fSChao Yu F2FS_I_SB(dic->inode)->sb->s_id, 48850cfa66fSChao Yu __func__, dic->rlen, 48950cfa66fSChao Yu PAGE_SIZE << dic->log_cluster_size); 49050cfa66fSChao Yu return -EIO; 49150cfa66fSChao Yu } 49250cfa66fSChao Yu 49350cfa66fSChao Yu return 0; 49450cfa66fSChao Yu } 49550cfa66fSChao Yu 49650cfa66fSChao Yu static const struct f2fs_compress_ops f2fs_zstd_ops = { 49750cfa66fSChao Yu .init_compress_ctx = zstd_init_compress_ctx, 49850cfa66fSChao Yu .destroy_compress_ctx = zstd_destroy_compress_ctx, 49950cfa66fSChao Yu .compress_pages = zstd_compress_pages, 50050cfa66fSChao Yu .init_decompress_ctx = zstd_init_decompress_ctx, 50150cfa66fSChao Yu .destroy_decompress_ctx = zstd_destroy_decompress_ctx, 50250cfa66fSChao Yu .decompress_pages = zstd_decompress_pages, 50350cfa66fSChao Yu }; 50450cfa66fSChao Yu #endif 50550cfa66fSChao Yu 5066d92b201SChao Yu #ifdef CONFIG_F2FS_FS_LZO 5076d92b201SChao Yu #ifdef CONFIG_F2FS_FS_LZORLE 5086d92b201SChao Yu static int lzorle_compress_pages(struct compress_ctx *cc) 5096d92b201SChao Yu { 5106d92b201SChao Yu int ret; 5116d92b201SChao Yu 5126d92b201SChao Yu ret = lzorle1x_1_compress(cc->rbuf, cc->rlen, cc->cbuf->cdata, 5136d92b201SChao Yu &cc->clen, cc->private); 5146d92b201SChao Yu if (ret != LZO_E_OK) { 5156d92b201SChao Yu printk_ratelimited("%sF2FS-fs (%s): lzo-rle compress failed, ret:%d\n", 5166d92b201SChao Yu KERN_ERR, F2FS_I_SB(cc->inode)->sb->s_id, ret); 5176d92b201SChao Yu return -EIO; 5186d92b201SChao Yu } 5196d92b201SChao Yu return 0; 5206d92b201SChao Yu } 5216d92b201SChao Yu 5226d92b201SChao Yu static const struct f2fs_compress_ops f2fs_lzorle_ops = { 5236d92b201SChao Yu .init_compress_ctx = lzo_init_compress_ctx, 5246d92b201SChao Yu .destroy_compress_ctx = lzo_destroy_compress_ctx, 5256d92b201SChao Yu .compress_pages = lzorle_compress_pages, 5266d92b201SChao Yu .decompress_pages = lzo_decompress_pages, 5276d92b201SChao Yu }; 5286d92b201SChao Yu #endif 5296d92b201SChao Yu #endif 5306d92b201SChao Yu 5314c8ff709SChao Yu static const struct f2fs_compress_ops *f2fs_cops[COMPRESS_MAX] = { 5324c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZO 5334c8ff709SChao Yu &f2fs_lzo_ops, 5344c8ff709SChao Yu #else 5354c8ff709SChao Yu NULL, 5364c8ff709SChao Yu #endif 5374c8ff709SChao Yu #ifdef CONFIG_F2FS_FS_LZ4 5384c8ff709SChao Yu &f2fs_lz4_ops, 5394c8ff709SChao Yu #else 5404c8ff709SChao Yu NULL, 5414c8ff709SChao Yu #endif 54250cfa66fSChao Yu #ifdef CONFIG_F2FS_FS_ZSTD 54350cfa66fSChao Yu &f2fs_zstd_ops, 54450cfa66fSChao Yu #else 54550cfa66fSChao Yu NULL, 54650cfa66fSChao Yu #endif 5476d92b201SChao Yu #if defined(CONFIG_F2FS_FS_LZO) && defined(CONFIG_F2FS_FS_LZORLE) 5486d92b201SChao Yu &f2fs_lzorle_ops, 5496d92b201SChao Yu #else 5506d92b201SChao Yu NULL, 5516d92b201SChao Yu #endif 5524c8ff709SChao Yu }; 5534c8ff709SChao Yu 5544c8ff709SChao Yu bool f2fs_is_compress_backend_ready(struct inode *inode) 5554c8ff709SChao Yu { 5564c8ff709SChao Yu if (!f2fs_compressed_file(inode)) 5574c8ff709SChao Yu return true; 5584c8ff709SChao Yu return f2fs_cops[F2FS_I(inode)->i_compress_algorithm]; 5594c8ff709SChao Yu } 5604c8ff709SChao Yu 56199bbe307SJaegeuk Kim static mempool_t *compress_page_pool; 5625e6bbde9SChao Yu static int num_compress_pages = 512; 5635e6bbde9SChao Yu module_param(num_compress_pages, uint, 0444); 5645e6bbde9SChao Yu MODULE_PARM_DESC(num_compress_pages, 5655e6bbde9SChao Yu "Number of intermediate compress pages to preallocate"); 5665e6bbde9SChao Yu 5675e6bbde9SChao Yu int f2fs_init_compress_mempool(void) 5685e6bbde9SChao Yu { 5695e6bbde9SChao Yu compress_page_pool = mempool_create_page_pool(num_compress_pages, 0); 5705e6bbde9SChao Yu if (!compress_page_pool) 5715e6bbde9SChao Yu return -ENOMEM; 5725e6bbde9SChao Yu 5735e6bbde9SChao Yu return 0; 5745e6bbde9SChao Yu } 5755e6bbde9SChao Yu 5765e6bbde9SChao Yu void f2fs_destroy_compress_mempool(void) 5775e6bbde9SChao Yu { 5785e6bbde9SChao Yu mempool_destroy(compress_page_pool); 5795e6bbde9SChao Yu } 5805e6bbde9SChao Yu 5815e6bbde9SChao Yu static struct page *f2fs_compress_alloc_page(void) 5824c8ff709SChao Yu { 5834c8ff709SChao Yu struct page *page; 5844c8ff709SChao Yu 5855e6bbde9SChao Yu page = mempool_alloc(compress_page_pool, GFP_NOFS); 5864c8ff709SChao Yu lock_page(page); 5875e6bbde9SChao Yu 5884c8ff709SChao Yu return page; 5894c8ff709SChao Yu } 5904c8ff709SChao Yu 5915e6bbde9SChao Yu static void f2fs_compress_free_page(struct page *page) 5925e6bbde9SChao Yu { 5935e6bbde9SChao Yu if (!page) 5945e6bbde9SChao Yu return; 595b763f3beSChao Yu detach_page_private(page); 5965e6bbde9SChao Yu page->mapping = NULL; 5975e6bbde9SChao Yu unlock_page(page); 5985e6bbde9SChao Yu mempool_free(page, compress_page_pool); 5995e6bbde9SChao Yu } 6005e6bbde9SChao Yu 6016fcaebacSDaeho Jeong #define MAX_VMAP_RETRIES 3 6026fcaebacSDaeho Jeong 6036fcaebacSDaeho Jeong static void *f2fs_vmap(struct page **pages, unsigned int count) 6046fcaebacSDaeho Jeong { 6056fcaebacSDaeho Jeong int i; 6066fcaebacSDaeho Jeong void *buf = NULL; 6076fcaebacSDaeho Jeong 6086fcaebacSDaeho Jeong for (i = 0; i < MAX_VMAP_RETRIES; i++) { 6096fcaebacSDaeho Jeong buf = vm_map_ram(pages, count, -1); 6106fcaebacSDaeho Jeong if (buf) 6116fcaebacSDaeho Jeong break; 6126fcaebacSDaeho Jeong vm_unmap_aliases(); 6136fcaebacSDaeho Jeong } 6146fcaebacSDaeho Jeong return buf; 6156fcaebacSDaeho Jeong } 6166fcaebacSDaeho Jeong 6174c8ff709SChao Yu static int f2fs_compress_pages(struct compress_ctx *cc) 6184c8ff709SChao Yu { 6194c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(cc->inode); 6204c8ff709SChao Yu const struct f2fs_compress_ops *cops = 6214c8ff709SChao Yu f2fs_cops[fi->i_compress_algorithm]; 62231083031SChao Yu unsigned int max_len, new_nr_cpages; 623b28f047bSChao Yu u32 chksum = 0; 6244c8ff709SChao Yu int i, ret; 6254c8ff709SChao Yu 6264c8ff709SChao Yu trace_f2fs_compress_pages_start(cc->inode, cc->cluster_idx, 6274c8ff709SChao Yu cc->cluster_size, fi->i_compress_algorithm); 6284c8ff709SChao Yu 62923b1faaaSChao Yu if (cops->init_compress_ctx) { 6304c8ff709SChao Yu ret = cops->init_compress_ctx(cc); 6314c8ff709SChao Yu if (ret) 6324c8ff709SChao Yu goto out; 63323b1faaaSChao Yu } 6344c8ff709SChao Yu 6354c8ff709SChao Yu max_len = COMPRESS_HEADER_SIZE + cc->clen; 6364c8ff709SChao Yu cc->nr_cpages = DIV_ROUND_UP(max_len, PAGE_SIZE); 6373271d7ebSFengnan Chang cc->valid_nr_cpages = cc->nr_cpages; 6384c8ff709SChao Yu 63931083031SChao Yu cc->cpages = page_array_alloc(cc->inode, cc->nr_cpages); 6404c8ff709SChao Yu if (!cc->cpages) { 6414c8ff709SChao Yu ret = -ENOMEM; 6424c8ff709SChao Yu goto destroy_compress_ctx; 6434c8ff709SChao Yu } 6444c8ff709SChao Yu 6454c8ff709SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 6465e6bbde9SChao Yu cc->cpages[i] = f2fs_compress_alloc_page(); 6474c8ff709SChao Yu if (!cc->cpages[i]) { 6484c8ff709SChao Yu ret = -ENOMEM; 6494c8ff709SChao Yu goto out_free_cpages; 6504c8ff709SChao Yu } 6514c8ff709SChao Yu } 6524c8ff709SChao Yu 6536fcaebacSDaeho Jeong cc->rbuf = f2fs_vmap(cc->rpages, cc->cluster_size); 6544c8ff709SChao Yu if (!cc->rbuf) { 6554c8ff709SChao Yu ret = -ENOMEM; 6564c8ff709SChao Yu goto out_free_cpages; 6574c8ff709SChao Yu } 6584c8ff709SChao Yu 6596fcaebacSDaeho Jeong cc->cbuf = f2fs_vmap(cc->cpages, cc->nr_cpages); 6604c8ff709SChao Yu if (!cc->cbuf) { 6614c8ff709SChao Yu ret = -ENOMEM; 6624c8ff709SChao Yu goto out_vunmap_rbuf; 6634c8ff709SChao Yu } 6644c8ff709SChao Yu 6654c8ff709SChao Yu ret = cops->compress_pages(cc); 6664c8ff709SChao Yu if (ret) 6674c8ff709SChao Yu goto out_vunmap_cbuf; 6684c8ff709SChao Yu 6694c8ff709SChao Yu max_len = PAGE_SIZE * (cc->cluster_size - 1) - COMPRESS_HEADER_SIZE; 6704c8ff709SChao Yu 6714c8ff709SChao Yu if (cc->clen > max_len) { 6724c8ff709SChao Yu ret = -EAGAIN; 6734c8ff709SChao Yu goto out_vunmap_cbuf; 6744c8ff709SChao Yu } 6754c8ff709SChao Yu 6764c8ff709SChao Yu cc->cbuf->clen = cpu_to_le32(cc->clen); 6774c8ff709SChao Yu 678b28f047bSChao Yu if (fi->i_compress_flag & 1 << COMPRESS_CHKSUM) 679b28f047bSChao Yu chksum = f2fs_crc32(F2FS_I_SB(cc->inode), 680b28f047bSChao Yu cc->cbuf->cdata, cc->clen); 681b28f047bSChao Yu cc->cbuf->chksum = cpu_to_le32(chksum); 682b28f047bSChao Yu 6834c8ff709SChao Yu for (i = 0; i < COMPRESS_DATA_RESERVED_SIZE; i++) 6844c8ff709SChao Yu cc->cbuf->reserved[i] = cpu_to_le32(0); 6854c8ff709SChao Yu 68631083031SChao Yu new_nr_cpages = DIV_ROUND_UP(cc->clen + COMPRESS_HEADER_SIZE, PAGE_SIZE); 68731083031SChao Yu 6887fa6d598SEric Biggers /* zero out any unused part of the last page */ 6897fa6d598SEric Biggers memset(&cc->cbuf->cdata[cc->clen], 0, 69031083031SChao Yu (new_nr_cpages * PAGE_SIZE) - 69131083031SChao Yu (cc->clen + COMPRESS_HEADER_SIZE)); 6927fa6d598SEric Biggers 6936fcaebacSDaeho Jeong vm_unmap_ram(cc->cbuf, cc->nr_cpages); 6946fcaebacSDaeho Jeong vm_unmap_ram(cc->rbuf, cc->cluster_size); 6954c8ff709SChao Yu 69631083031SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 6973271d7ebSFengnan Chang if (i < new_nr_cpages) 69831083031SChao Yu continue; 6995e6bbde9SChao Yu f2fs_compress_free_page(cc->cpages[i]); 7004c8ff709SChao Yu cc->cpages[i] = NULL; 7014c8ff709SChao Yu } 7024c8ff709SChao Yu 70323b1faaaSChao Yu if (cops->destroy_compress_ctx) 70409ff4801SChao Yu cops->destroy_compress_ctx(cc); 70509ff4801SChao Yu 7063271d7ebSFengnan Chang cc->valid_nr_cpages = new_nr_cpages; 7074c8ff709SChao Yu 7084c8ff709SChao Yu trace_f2fs_compress_pages_end(cc->inode, cc->cluster_idx, 7094c8ff709SChao Yu cc->clen, ret); 7104c8ff709SChao Yu return 0; 7114c8ff709SChao Yu 7124c8ff709SChao Yu out_vunmap_cbuf: 7136fcaebacSDaeho Jeong vm_unmap_ram(cc->cbuf, cc->nr_cpages); 7144c8ff709SChao Yu out_vunmap_rbuf: 7156fcaebacSDaeho Jeong vm_unmap_ram(cc->rbuf, cc->cluster_size); 7164c8ff709SChao Yu out_free_cpages: 7174c8ff709SChao Yu for (i = 0; i < cc->nr_cpages; i++) { 7184c8ff709SChao Yu if (cc->cpages[i]) 7195e6bbde9SChao Yu f2fs_compress_free_page(cc->cpages[i]); 7204c8ff709SChao Yu } 72131083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 7224c8ff709SChao Yu cc->cpages = NULL; 7234c8ff709SChao Yu destroy_compress_ctx: 72423b1faaaSChao Yu if (cops->destroy_compress_ctx) 7254c8ff709SChao Yu cops->destroy_compress_ctx(cc); 7264c8ff709SChao Yu out: 7274c8ff709SChao Yu trace_f2fs_compress_pages_end(cc->inode, cc->cluster_idx, 7284c8ff709SChao Yu cc->clen, ret); 7294c8ff709SChao Yu return ret; 7304c8ff709SChao Yu } 7314c8ff709SChao Yu 7326ce19affSChao Yu void f2fs_decompress_cluster(struct decompress_io_ctx *dic) 7334c8ff709SChao Yu { 7344c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(dic->inode); 7354c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(dic->inode); 7364c8ff709SChao Yu const struct f2fs_compress_ops *cops = 7374c8ff709SChao Yu f2fs_cops[fi->i_compress_algorithm]; 7384c8ff709SChao Yu int ret; 739b2f57a8eSChao Yu int i; 7404c8ff709SChao Yu 7414c8ff709SChao Yu trace_f2fs_decompress_pages_start(dic->inode, dic->cluster_idx, 7424c8ff709SChao Yu dic->cluster_size, fi->i_compress_algorithm); 7434c8ff709SChao Yu 7444c8ff709SChao Yu if (dic->failed) { 7454c8ff709SChao Yu ret = -EIO; 7467f59b277SEric Biggers goto out_end_io; 7474c8ff709SChao Yu } 7484c8ff709SChao Yu 74931083031SChao Yu dic->tpages = page_array_alloc(dic->inode, dic->cluster_size); 750b2f57a8eSChao Yu if (!dic->tpages) { 751b2f57a8eSChao Yu ret = -ENOMEM; 7527f59b277SEric Biggers goto out_end_io; 753b2f57a8eSChao Yu } 754b2f57a8eSChao Yu 755b2f57a8eSChao Yu for (i = 0; i < dic->cluster_size; i++) { 756b2f57a8eSChao Yu if (dic->rpages[i]) { 757b2f57a8eSChao Yu dic->tpages[i] = dic->rpages[i]; 758b2f57a8eSChao Yu continue; 759b2f57a8eSChao Yu } 760b2f57a8eSChao Yu 761b2f57a8eSChao Yu dic->tpages[i] = f2fs_compress_alloc_page(); 762b2f57a8eSChao Yu if (!dic->tpages[i]) { 763b2f57a8eSChao Yu ret = -ENOMEM; 7647f59b277SEric Biggers goto out_end_io; 765b2f57a8eSChao Yu } 766b2f57a8eSChao Yu } 767b2f57a8eSChao Yu 76823b1faaaSChao Yu if (cops->init_decompress_ctx) { 76923b1faaaSChao Yu ret = cops->init_decompress_ctx(dic); 77023b1faaaSChao Yu if (ret) 7717f59b277SEric Biggers goto out_end_io; 77223b1faaaSChao Yu } 77323b1faaaSChao Yu 7746fcaebacSDaeho Jeong dic->rbuf = f2fs_vmap(dic->tpages, dic->cluster_size); 7754c8ff709SChao Yu if (!dic->rbuf) { 7764c8ff709SChao Yu ret = -ENOMEM; 7777f59b277SEric Biggers goto out_destroy_decompress_ctx; 7784c8ff709SChao Yu } 7794c8ff709SChao Yu 7806fcaebacSDaeho Jeong dic->cbuf = f2fs_vmap(dic->cpages, dic->nr_cpages); 7814c8ff709SChao Yu if (!dic->cbuf) { 7824c8ff709SChao Yu ret = -ENOMEM; 7834c8ff709SChao Yu goto out_vunmap_rbuf; 7844c8ff709SChao Yu } 7854c8ff709SChao Yu 7864c8ff709SChao Yu dic->clen = le32_to_cpu(dic->cbuf->clen); 7874c8ff709SChao Yu dic->rlen = PAGE_SIZE << dic->log_cluster_size; 7884c8ff709SChao Yu 7894c8ff709SChao Yu if (dic->clen > PAGE_SIZE * dic->nr_cpages - COMPRESS_HEADER_SIZE) { 7904c8ff709SChao Yu ret = -EFSCORRUPTED; 7914c8ff709SChao Yu goto out_vunmap_cbuf; 7924c8ff709SChao Yu } 7934c8ff709SChao Yu 7944c8ff709SChao Yu ret = cops->decompress_pages(dic); 7954c8ff709SChao Yu 79675e91c88SChao Yu if (!ret && (fi->i_compress_flag & 1 << COMPRESS_CHKSUM)) { 797b28f047bSChao Yu u32 provided = le32_to_cpu(dic->cbuf->chksum); 798b28f047bSChao Yu u32 calculated = f2fs_crc32(sbi, dic->cbuf->cdata, dic->clen); 799b28f047bSChao Yu 800b28f047bSChao Yu if (provided != calculated) { 801b28f047bSChao Yu if (!is_inode_flag_set(dic->inode, FI_COMPRESS_CORRUPT)) { 802b28f047bSChao Yu set_inode_flag(dic->inode, FI_COMPRESS_CORRUPT); 803b28f047bSChao Yu printk_ratelimited( 804b28f047bSChao Yu "%sF2FS-fs (%s): checksum invalid, nid = %lu, %x vs %x", 805b28f047bSChao Yu KERN_INFO, sbi->sb->s_id, dic->inode->i_ino, 806b28f047bSChao Yu provided, calculated); 807b28f047bSChao Yu } 808b28f047bSChao Yu set_sbi_flag(sbi, SBI_NEED_FSCK); 809b28f047bSChao Yu } 810b28f047bSChao Yu } 811b28f047bSChao Yu 8124c8ff709SChao Yu out_vunmap_cbuf: 8136fcaebacSDaeho Jeong vm_unmap_ram(dic->cbuf, dic->nr_cpages); 8144c8ff709SChao Yu out_vunmap_rbuf: 8156fcaebacSDaeho Jeong vm_unmap_ram(dic->rbuf, dic->cluster_size); 8167f59b277SEric Biggers out_destroy_decompress_ctx: 81723b1faaaSChao Yu if (cops->destroy_decompress_ctx) 81823b1faaaSChao Yu cops->destroy_decompress_ctx(dic); 8197f59b277SEric Biggers out_end_io: 8204c8ff709SChao Yu trace_f2fs_decompress_pages_end(dic->inode, dic->cluster_idx, 8214c8ff709SChao Yu dic->clen, ret); 8227f59b277SEric Biggers f2fs_decompress_end_io(dic, ret); 8237f59b277SEric Biggers } 8247f59b277SEric Biggers 8257f59b277SEric Biggers /* 8267f59b277SEric Biggers * This is called when a page of a compressed cluster has been read from disk 8277f59b277SEric Biggers * (or failed to be read from disk). It checks whether this page was the last 8287f59b277SEric Biggers * page being waited on in the cluster, and if so, it decompresses the cluster 8297f59b277SEric Biggers * (or in the case of a failure, cleans up without actually decompressing). 8307f59b277SEric Biggers */ 8316ce19affSChao Yu void f2fs_end_read_compressed_page(struct page *page, bool failed, 8326ce19affSChao Yu block_t blkaddr) 8337f59b277SEric Biggers { 8347f59b277SEric Biggers struct decompress_io_ctx *dic = 8357f59b277SEric Biggers (struct decompress_io_ctx *)page_private(page); 8367f59b277SEric Biggers struct f2fs_sb_info *sbi = F2FS_I_SB(dic->inode); 8377f59b277SEric Biggers 8387f59b277SEric Biggers dec_page_count(sbi, F2FS_RD_DATA); 8397f59b277SEric Biggers 8407f59b277SEric Biggers if (failed) 8417f59b277SEric Biggers WRITE_ONCE(dic->failed, true); 8426ce19affSChao Yu else if (blkaddr) 8436ce19affSChao Yu f2fs_cache_compressed_page(sbi, page, 8446ce19affSChao Yu dic->inode->i_ino, blkaddr); 8457f59b277SEric Biggers 8467f59b277SEric Biggers if (atomic_dec_and_test(&dic->remaining_pages)) 8477f59b277SEric Biggers f2fs_decompress_cluster(dic); 8484c8ff709SChao Yu } 8494c8ff709SChao Yu 8504c8ff709SChao Yu static bool is_page_in_cluster(struct compress_ctx *cc, pgoff_t index) 8514c8ff709SChao Yu { 8524c8ff709SChao Yu if (cc->cluster_idx == NULL_CLUSTER) 8534c8ff709SChao Yu return true; 8544c8ff709SChao Yu return cc->cluster_idx == cluster_idx(cc, index); 8554c8ff709SChao Yu } 8564c8ff709SChao Yu 8574c8ff709SChao Yu bool f2fs_cluster_is_empty(struct compress_ctx *cc) 8584c8ff709SChao Yu { 8594c8ff709SChao Yu return cc->nr_rpages == 0; 8604c8ff709SChao Yu } 8614c8ff709SChao Yu 8624c8ff709SChao Yu static bool f2fs_cluster_is_full(struct compress_ctx *cc) 8634c8ff709SChao Yu { 8644c8ff709SChao Yu return cc->cluster_size == cc->nr_rpages; 8654c8ff709SChao Yu } 8664c8ff709SChao Yu 8674c8ff709SChao Yu bool f2fs_cluster_can_merge_page(struct compress_ctx *cc, pgoff_t index) 8684c8ff709SChao Yu { 8694c8ff709SChao Yu if (f2fs_cluster_is_empty(cc)) 8704c8ff709SChao Yu return true; 8714c8ff709SChao Yu return is_page_in_cluster(cc, index); 8724c8ff709SChao Yu } 8734c8ff709SChao Yu 874b368cc5eSFengnan Chang bool f2fs_all_cluster_page_loaded(struct compress_ctx *cc, struct pagevec *pvec, 875b368cc5eSFengnan Chang int index, int nr_pages) 876b368cc5eSFengnan Chang { 877b368cc5eSFengnan Chang unsigned long pgidx; 878b368cc5eSFengnan Chang int i; 879b368cc5eSFengnan Chang 880b368cc5eSFengnan Chang if (nr_pages - index < cc->cluster_size) 881b368cc5eSFengnan Chang return false; 882b368cc5eSFengnan Chang 883b368cc5eSFengnan Chang pgidx = pvec->pages[index]->index; 884b368cc5eSFengnan Chang 885b368cc5eSFengnan Chang for (i = 1; i < cc->cluster_size; i++) { 886b368cc5eSFengnan Chang if (pvec->pages[index + i]->index != pgidx + i) 887b368cc5eSFengnan Chang return false; 888b368cc5eSFengnan Chang } 889b368cc5eSFengnan Chang 890b368cc5eSFengnan Chang return true; 891b368cc5eSFengnan Chang } 892b368cc5eSFengnan Chang 8935db479f0SChao Yu static bool cluster_has_invalid_data(struct compress_ctx *cc) 8944c8ff709SChao Yu { 8954c8ff709SChao Yu loff_t i_size = i_size_read(cc->inode); 8964c8ff709SChao Yu unsigned nr_pages = DIV_ROUND_UP(i_size, PAGE_SIZE); 8974c8ff709SChao Yu int i; 8984c8ff709SChao Yu 8994c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 9004c8ff709SChao Yu struct page *page = cc->rpages[i]; 9014c8ff709SChao Yu 9028af85f71SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), !page); 9034c8ff709SChao Yu 9044c8ff709SChao Yu /* beyond EOF */ 9054c8ff709SChao Yu if (page->index >= nr_pages) 9064c8ff709SChao Yu return true; 9074c8ff709SChao Yu } 9085db479f0SChao Yu return false; 9095db479f0SChao Yu } 9104c8ff709SChao Yu 911bbe1da7eSChao Yu bool f2fs_sanity_check_cluster(struct dnode_of_data *dn) 912bbe1da7eSChao Yu { 913bbe1da7eSChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(dn->inode); 914bbe1da7eSChao Yu unsigned int cluster_size = F2FS_I(dn->inode)->i_cluster_size; 915bbe1da7eSChao Yu bool compressed = dn->data_blkaddr == COMPRESS_ADDR; 916bbe1da7eSChao Yu int cluster_end = 0; 917bbe1da7eSChao Yu int i; 918bbe1da7eSChao Yu char *reason = ""; 919bbe1da7eSChao Yu 920bbe1da7eSChao Yu if (!compressed) 921bbe1da7eSChao Yu return false; 922bbe1da7eSChao Yu 923bbe1da7eSChao Yu /* [..., COMPR_ADDR, ...] */ 924bbe1da7eSChao Yu if (dn->ofs_in_node % cluster_size) { 925bbe1da7eSChao Yu reason = "[*|C|*|*]"; 926bbe1da7eSChao Yu goto out; 927bbe1da7eSChao Yu } 928bbe1da7eSChao Yu 929bbe1da7eSChao Yu for (i = 1; i < cluster_size; i++) { 930bbe1da7eSChao Yu block_t blkaddr = data_blkaddr(dn->inode, dn->node_page, 931bbe1da7eSChao Yu dn->ofs_in_node + i); 932bbe1da7eSChao Yu 933bbe1da7eSChao Yu /* [COMPR_ADDR, ..., COMPR_ADDR] */ 934bbe1da7eSChao Yu if (blkaddr == COMPRESS_ADDR) { 935bbe1da7eSChao Yu reason = "[C|*|C|*]"; 936bbe1da7eSChao Yu goto out; 937bbe1da7eSChao Yu } 938bbe1da7eSChao Yu if (compressed) { 939bbe1da7eSChao Yu if (!__is_valid_data_blkaddr(blkaddr)) { 940bbe1da7eSChao Yu if (!cluster_end) 941bbe1da7eSChao Yu cluster_end = i; 942bbe1da7eSChao Yu continue; 943bbe1da7eSChao Yu } 944bbe1da7eSChao Yu /* [COMPR_ADDR, NULL_ADDR or NEW_ADDR, valid_blkaddr] */ 945bbe1da7eSChao Yu if (cluster_end) { 946bbe1da7eSChao Yu reason = "[C|N|N|V]"; 947bbe1da7eSChao Yu goto out; 948bbe1da7eSChao Yu } 949bbe1da7eSChao Yu } 950bbe1da7eSChao Yu } 951bbe1da7eSChao Yu return false; 952bbe1da7eSChao Yu out: 953bbe1da7eSChao Yu f2fs_warn(sbi, "access invalid cluster, ino:%lu, nid:%u, ofs_in_node:%u, reason:%s", 954bbe1da7eSChao Yu dn->inode->i_ino, dn->nid, dn->ofs_in_node, reason); 955bbe1da7eSChao Yu set_sbi_flag(sbi, SBI_NEED_FSCK); 956bbe1da7eSChao Yu return true; 957bbe1da7eSChao Yu } 958bbe1da7eSChao Yu 95991f0fb69SChao Yu static int __f2fs_cluster_blocks(struct inode *inode, 96091f0fb69SChao Yu unsigned int cluster_idx, bool compr) 9614c8ff709SChao Yu { 9624c8ff709SChao Yu struct dnode_of_data dn; 96391f0fb69SChao Yu unsigned int cluster_size = F2FS_I(inode)->i_cluster_size; 96491f0fb69SChao Yu unsigned int start_idx = cluster_idx << 96591f0fb69SChao Yu F2FS_I(inode)->i_log_cluster_size; 9664c8ff709SChao Yu int ret; 9674c8ff709SChao Yu 96891f0fb69SChao Yu set_new_dnode(&dn, inode, NULL, NULL, 0); 96991f0fb69SChao Yu ret = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE); 9704c8ff709SChao Yu if (ret) { 9714c8ff709SChao Yu if (ret == -ENOENT) 9724c8ff709SChao Yu ret = 0; 9734c8ff709SChao Yu goto fail; 9744c8ff709SChao Yu } 9754c8ff709SChao Yu 976bbe1da7eSChao Yu if (f2fs_sanity_check_cluster(&dn)) { 977bbe1da7eSChao Yu ret = -EFSCORRUPTED; 978bbe1da7eSChao Yu goto fail; 979bbe1da7eSChao Yu } 980bbe1da7eSChao Yu 9814c8ff709SChao Yu if (dn.data_blkaddr == COMPRESS_ADDR) { 9824c8ff709SChao Yu int i; 9834c8ff709SChao Yu 9844c8ff709SChao Yu ret = 1; 98591f0fb69SChao Yu for (i = 1; i < cluster_size; i++) { 9864c8ff709SChao Yu block_t blkaddr; 9874c8ff709SChao Yu 988a2ced1ceSChao Yu blkaddr = data_blkaddr(dn.inode, 9894c8ff709SChao Yu dn.node_page, dn.ofs_in_node + i); 9901a67cbe1SChao Yu if (compr) { 9911a67cbe1SChao Yu if (__is_valid_data_blkaddr(blkaddr)) 9921a67cbe1SChao Yu ret++; 9931a67cbe1SChao Yu } else { 9944c8ff709SChao Yu if (blkaddr != NULL_ADDR) 9954c8ff709SChao Yu ret++; 9964c8ff709SChao Yu } 9974c8ff709SChao Yu } 9988f1d4983SChao Yu 9998f1d4983SChao Yu f2fs_bug_on(F2FS_I_SB(inode), 1000c6140415SJaegeuk Kim !compr && ret != cluster_size && 1001c6140415SJaegeuk Kim !is_inode_flag_set(inode, FI_COMPRESS_RELEASED)); 10021a67cbe1SChao Yu } 10034c8ff709SChao Yu fail: 10044c8ff709SChao Yu f2fs_put_dnode(&dn); 10054c8ff709SChao Yu return ret; 10064c8ff709SChao Yu } 10074c8ff709SChao Yu 10081a67cbe1SChao Yu /* return # of compressed blocks in compressed cluster */ 10091a67cbe1SChao Yu static int f2fs_compressed_blocks(struct compress_ctx *cc) 10101a67cbe1SChao Yu { 101191f0fb69SChao Yu return __f2fs_cluster_blocks(cc->inode, cc->cluster_idx, true); 10121a67cbe1SChao Yu } 10131a67cbe1SChao Yu 10141a67cbe1SChao Yu /* return # of valid blocks in compressed cluster */ 10154c8ff709SChao Yu int f2fs_is_compressed_cluster(struct inode *inode, pgoff_t index) 10164c8ff709SChao Yu { 101791f0fb69SChao Yu return __f2fs_cluster_blocks(inode, 101891f0fb69SChao Yu index >> F2FS_I(inode)->i_log_cluster_size, 101991f0fb69SChao Yu false); 10204c8ff709SChao Yu } 10214c8ff709SChao Yu 10224c8ff709SChao Yu static bool cluster_may_compress(struct compress_ctx *cc) 10234c8ff709SChao Yu { 1024602a16d5SDaeho Jeong if (!f2fs_need_compress_data(cc->inode)) 10254c8ff709SChao Yu return false; 10264c8ff709SChao Yu if (f2fs_is_atomic_file(cc->inode)) 10274c8ff709SChao Yu return false; 10284c8ff709SChao Yu if (!f2fs_cluster_is_full(cc)) 10294c8ff709SChao Yu return false; 1030dc35d73aSChao Yu if (unlikely(f2fs_cp_error(F2FS_I_SB(cc->inode)))) 1031dc35d73aSChao Yu return false; 10325db479f0SChao Yu return !cluster_has_invalid_data(cc); 10334c8ff709SChao Yu } 10344c8ff709SChao Yu 10354c8ff709SChao Yu static void set_cluster_writeback(struct compress_ctx *cc) 10364c8ff709SChao Yu { 10374c8ff709SChao Yu int i; 10384c8ff709SChao Yu 10394c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 10404c8ff709SChao Yu if (cc->rpages[i]) 10414c8ff709SChao Yu set_page_writeback(cc->rpages[i]); 10424c8ff709SChao Yu } 10434c8ff709SChao Yu } 10444c8ff709SChao Yu 10454c8ff709SChao Yu static void set_cluster_dirty(struct compress_ctx *cc) 10464c8ff709SChao Yu { 10474c8ff709SChao Yu int i; 10484c8ff709SChao Yu 10494c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) 10504c8ff709SChao Yu if (cc->rpages[i]) 10514c8ff709SChao Yu set_page_dirty(cc->rpages[i]); 10524c8ff709SChao Yu } 10534c8ff709SChao Yu 10544c8ff709SChao Yu static int prepare_compress_overwrite(struct compress_ctx *cc, 10554c8ff709SChao Yu struct page **pagep, pgoff_t index, void **fsdata) 10564c8ff709SChao Yu { 10574c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(cc->inode); 10584c8ff709SChao Yu struct address_space *mapping = cc->inode->i_mapping; 10594c8ff709SChao Yu struct page *page; 10604c8ff709SChao Yu sector_t last_block_in_bio; 10614c8ff709SChao Yu unsigned fgp_flag = FGP_LOCK | FGP_WRITE | FGP_CREAT; 10624c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 10634c8ff709SChao Yu int i, ret; 10644c8ff709SChao Yu 10654c8ff709SChao Yu retry: 106691f0fb69SChao Yu ret = f2fs_is_compressed_cluster(cc->inode, start_idx); 10674c8ff709SChao Yu if (ret <= 0) 10684c8ff709SChao Yu return ret; 10694c8ff709SChao Yu 10704c8ff709SChao Yu ret = f2fs_init_compress_ctx(cc); 10714c8ff709SChao Yu if (ret) 10724c8ff709SChao Yu return ret; 10734c8ff709SChao Yu 10744c8ff709SChao Yu /* keep page reference to avoid page reclaim */ 10754c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 10764c8ff709SChao Yu page = f2fs_pagecache_get_page(mapping, start_idx + i, 10774c8ff709SChao Yu fgp_flag, GFP_NOFS); 10784c8ff709SChao Yu if (!page) { 10794c8ff709SChao Yu ret = -ENOMEM; 10804c8ff709SChao Yu goto unlock_pages; 10814c8ff709SChao Yu } 10824c8ff709SChao Yu 10834c8ff709SChao Yu if (PageUptodate(page)) 1084a949dc5fSChao Yu f2fs_put_page(page, 1); 10854c8ff709SChao Yu else 10864c8ff709SChao Yu f2fs_compress_ctx_add_page(cc, page); 10874c8ff709SChao Yu } 10884c8ff709SChao Yu 10894c8ff709SChao Yu if (!f2fs_cluster_is_empty(cc)) { 10904c8ff709SChao Yu struct bio *bio = NULL; 10914c8ff709SChao Yu 10924c8ff709SChao Yu ret = f2fs_read_multi_pages(cc, &bio, cc->cluster_size, 10930683728aSChao Yu &last_block_in_bio, false, true); 1094a949dc5fSChao Yu f2fs_put_rpages(cc); 10958bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 10964c8ff709SChao Yu if (ret) 1097a949dc5fSChao Yu goto out; 10984c8ff709SChao Yu if (bio) 10994c8ff709SChao Yu f2fs_submit_bio(sbi, bio, DATA); 11004c8ff709SChao Yu 11014c8ff709SChao Yu ret = f2fs_init_compress_ctx(cc); 11024c8ff709SChao Yu if (ret) 1103a949dc5fSChao Yu goto out; 11044c8ff709SChao Yu } 11054c8ff709SChao Yu 11064c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 11074c8ff709SChao Yu f2fs_bug_on(sbi, cc->rpages[i]); 11084c8ff709SChao Yu 11094c8ff709SChao Yu page = find_lock_page(mapping, start_idx + i); 1110a949dc5fSChao Yu if (!page) { 1111a949dc5fSChao Yu /* page can be truncated */ 1112a949dc5fSChao Yu goto release_and_retry; 1113a949dc5fSChao Yu } 11144c8ff709SChao Yu 11154c8ff709SChao Yu f2fs_wait_on_page_writeback(page, DATA, true, true); 11164c8ff709SChao Yu f2fs_compress_ctx_add_page(cc, page); 11174c8ff709SChao Yu 11184c8ff709SChao Yu if (!PageUptodate(page)) { 1119a949dc5fSChao Yu release_and_retry: 1120a949dc5fSChao Yu f2fs_put_rpages(cc); 11214c8ff709SChao Yu f2fs_unlock_rpages(cc, i + 1); 11228bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 11234c8ff709SChao Yu goto retry; 11244c8ff709SChao Yu } 11254c8ff709SChao Yu } 11264c8ff709SChao Yu 11274c8ff709SChao Yu if (likely(!ret)) { 11284c8ff709SChao Yu *fsdata = cc->rpages; 11294c8ff709SChao Yu *pagep = cc->rpages[offset_in_cluster(cc, index)]; 11304c8ff709SChao Yu return cc->cluster_size; 11314c8ff709SChao Yu } 11324c8ff709SChao Yu 11334c8ff709SChao Yu unlock_pages: 1134a949dc5fSChao Yu f2fs_put_rpages(cc); 11354c8ff709SChao Yu f2fs_unlock_rpages(cc, i); 11368bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, true); 1137a949dc5fSChao Yu out: 11384c8ff709SChao Yu return ret; 11394c8ff709SChao Yu } 11404c8ff709SChao Yu 11414c8ff709SChao Yu int f2fs_prepare_compress_overwrite(struct inode *inode, 11424c8ff709SChao Yu struct page **pagep, pgoff_t index, void **fsdata) 11434c8ff709SChao Yu { 11444c8ff709SChao Yu struct compress_ctx cc = { 11454c8ff709SChao Yu .inode = inode, 11464c8ff709SChao Yu .log_cluster_size = F2FS_I(inode)->i_log_cluster_size, 11474c8ff709SChao Yu .cluster_size = F2FS_I(inode)->i_cluster_size, 11484c8ff709SChao Yu .cluster_idx = index >> F2FS_I(inode)->i_log_cluster_size, 11494c8ff709SChao Yu .rpages = NULL, 11504c8ff709SChao Yu .nr_rpages = 0, 11514c8ff709SChao Yu }; 11524c8ff709SChao Yu 11534c8ff709SChao Yu return prepare_compress_overwrite(&cc, pagep, index, fsdata); 11544c8ff709SChao Yu } 11554c8ff709SChao Yu 11564c8ff709SChao Yu bool f2fs_compress_write_end(struct inode *inode, void *fsdata, 11574c8ff709SChao Yu pgoff_t index, unsigned copied) 11584c8ff709SChao Yu 11594c8ff709SChao Yu { 11604c8ff709SChao Yu struct compress_ctx cc = { 116131083031SChao Yu .inode = inode, 11624c8ff709SChao Yu .log_cluster_size = F2FS_I(inode)->i_log_cluster_size, 11634c8ff709SChao Yu .cluster_size = F2FS_I(inode)->i_cluster_size, 11644c8ff709SChao Yu .rpages = fsdata, 11654c8ff709SChao Yu }; 11664c8ff709SChao Yu bool first_index = (index == cc.rpages[0]->index); 11674c8ff709SChao Yu 11684c8ff709SChao Yu if (copied) 11694c8ff709SChao Yu set_cluster_dirty(&cc); 11704c8ff709SChao Yu 11714c8ff709SChao Yu f2fs_put_rpages_wbc(&cc, NULL, false, 1); 11728bfbfb0dSChao Yu f2fs_destroy_compress_ctx(&cc, false); 11734c8ff709SChao Yu 11744c8ff709SChao Yu return first_index; 11754c8ff709SChao Yu } 11764c8ff709SChao Yu 11773265d3dbSChao Yu int f2fs_truncate_partial_cluster(struct inode *inode, u64 from, bool lock) 11783265d3dbSChao Yu { 11793265d3dbSChao Yu void *fsdata = NULL; 11803265d3dbSChao Yu struct page *pagep; 11813265d3dbSChao Yu int log_cluster_size = F2FS_I(inode)->i_log_cluster_size; 11823265d3dbSChao Yu pgoff_t start_idx = from >> (PAGE_SHIFT + log_cluster_size) << 11833265d3dbSChao Yu log_cluster_size; 11843265d3dbSChao Yu int err; 11853265d3dbSChao Yu 11863265d3dbSChao Yu err = f2fs_is_compressed_cluster(inode, start_idx); 11873265d3dbSChao Yu if (err < 0) 11883265d3dbSChao Yu return err; 11893265d3dbSChao Yu 11903265d3dbSChao Yu /* truncate normal cluster */ 11913265d3dbSChao Yu if (!err) 11923265d3dbSChao Yu return f2fs_do_truncate_blocks(inode, from, lock); 11933265d3dbSChao Yu 11943265d3dbSChao Yu /* truncate compressed cluster */ 11953265d3dbSChao Yu err = f2fs_prepare_compress_overwrite(inode, &pagep, 11963265d3dbSChao Yu start_idx, &fsdata); 11973265d3dbSChao Yu 11983265d3dbSChao Yu /* should not be a normal cluster */ 11993265d3dbSChao Yu f2fs_bug_on(F2FS_I_SB(inode), err == 0); 12003265d3dbSChao Yu 12013265d3dbSChao Yu if (err <= 0) 12023265d3dbSChao Yu return err; 12033265d3dbSChao Yu 12043265d3dbSChao Yu if (err > 0) { 12053265d3dbSChao Yu struct page **rpages = fsdata; 12063265d3dbSChao Yu int cluster_size = F2FS_I(inode)->i_cluster_size; 12073265d3dbSChao Yu int i; 12083265d3dbSChao Yu 12093265d3dbSChao Yu for (i = cluster_size - 1; i >= 0; i--) { 12103265d3dbSChao Yu loff_t start = rpages[i]->index << PAGE_SHIFT; 12113265d3dbSChao Yu 12123265d3dbSChao Yu if (from <= start) { 12133265d3dbSChao Yu zero_user_segment(rpages[i], 0, PAGE_SIZE); 12143265d3dbSChao Yu } else { 12153265d3dbSChao Yu zero_user_segment(rpages[i], from - start, 12163265d3dbSChao Yu PAGE_SIZE); 12173265d3dbSChao Yu break; 12183265d3dbSChao Yu } 12193265d3dbSChao Yu } 12203265d3dbSChao Yu 12213265d3dbSChao Yu f2fs_compress_write_end(inode, fsdata, start_idx, true); 12223265d3dbSChao Yu } 12233265d3dbSChao Yu return 0; 12243265d3dbSChao Yu } 12253265d3dbSChao Yu 12264c8ff709SChao Yu static int f2fs_write_compressed_pages(struct compress_ctx *cc, 12274c8ff709SChao Yu int *submitted, 12284c8ff709SChao Yu struct writeback_control *wbc, 12294c8ff709SChao Yu enum iostat_type io_type) 12304c8ff709SChao Yu { 12314c8ff709SChao Yu struct inode *inode = cc->inode; 12324c8ff709SChao Yu struct f2fs_sb_info *sbi = F2FS_I_SB(inode); 12334c8ff709SChao Yu struct f2fs_inode_info *fi = F2FS_I(inode); 12344c8ff709SChao Yu struct f2fs_io_info fio = { 12354c8ff709SChao Yu .sbi = sbi, 12364c8ff709SChao Yu .ino = cc->inode->i_ino, 12374c8ff709SChao Yu .type = DATA, 12384c8ff709SChao Yu .op = REQ_OP_WRITE, 12394c8ff709SChao Yu .op_flags = wbc_to_write_flags(wbc), 12404c8ff709SChao Yu .old_blkaddr = NEW_ADDR, 12414c8ff709SChao Yu .page = NULL, 12424c8ff709SChao Yu .encrypted_page = NULL, 12434c8ff709SChao Yu .compressed_page = NULL, 12444c8ff709SChao Yu .submitted = false, 12454c8ff709SChao Yu .io_type = io_type, 12464c8ff709SChao Yu .io_wbc = wbc, 124727aacd28SSatya Tangirala .encrypted = fscrypt_inode_uses_fs_layer_crypto(cc->inode), 12484c8ff709SChao Yu }; 12494c8ff709SChao Yu struct dnode_of_data dn; 12504c8ff709SChao Yu struct node_info ni; 12514c8ff709SChao Yu struct compress_io_ctx *cic; 12524c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 12534c8ff709SChao Yu unsigned int last_index = cc->cluster_size - 1; 12544c8ff709SChao Yu loff_t psize; 12554c8ff709SChao Yu int i, err; 12564c8ff709SChao Yu 1257ee68d271SChao Yu /* we should bypass data pages to proceed the kworkder jobs */ 1258ee68d271SChao Yu if (unlikely(f2fs_cp_error(sbi))) { 1259ee68d271SChao Yu mapping_set_error(cc->rpages[0]->mapping, -EIO); 1260ee68d271SChao Yu goto out_free; 1261ee68d271SChao Yu } 1262ee68d271SChao Yu 126379963d96SChao Yu if (IS_NOQUOTA(inode)) { 126479963d96SChao Yu /* 126579963d96SChao Yu * We need to wait for node_write to avoid block allocation during 126679963d96SChao Yu * checkpoint. This can only happen to quota writes which can cause 126779963d96SChao Yu * the below discard race condition. 126879963d96SChao Yu */ 1269e4544b63STim Murray f2fs_down_read(&sbi->node_write); 127079963d96SChao Yu } else if (!f2fs_trylock_op(sbi)) { 127131083031SChao Yu goto out_free; 127279963d96SChao Yu } 12734c8ff709SChao Yu 1274df77fbd8SChao Yu set_new_dnode(&dn, cc->inode, NULL, NULL, 0); 12754c8ff709SChao Yu 12764c8ff709SChao Yu err = f2fs_get_dnode_of_data(&dn, start_idx, LOOKUP_NODE); 12774c8ff709SChao Yu if (err) 12784c8ff709SChao Yu goto out_unlock_op; 12794c8ff709SChao Yu 12804c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 1281a2ced1ceSChao Yu if (data_blkaddr(dn.inode, dn.node_page, 12824c8ff709SChao Yu dn.ofs_in_node + i) == NULL_ADDR) 12834c8ff709SChao Yu goto out_put_dnode; 12844c8ff709SChao Yu } 12854c8ff709SChao Yu 12864c8ff709SChao Yu psize = (loff_t)(cc->rpages[last_index]->index + 1) << PAGE_SHIFT; 12874c8ff709SChao Yu 1288a9419b63SJaegeuk Kim err = f2fs_get_node_info(fio.sbi, dn.nid, &ni, false); 12894c8ff709SChao Yu if (err) 12904c8ff709SChao Yu goto out_put_dnode; 12914c8ff709SChao Yu 12924c8ff709SChao Yu fio.version = ni.version; 12934c8ff709SChao Yu 129432410577SChao Yu cic = f2fs_kmem_cache_alloc(cic_entry_slab, GFP_F2FS_ZERO, false, sbi); 12954c8ff709SChao Yu if (!cic) 12964c8ff709SChao Yu goto out_put_dnode; 12974c8ff709SChao Yu 12984c8ff709SChao Yu cic->magic = F2FS_COMPRESSED_PAGE_MAGIC; 12994c8ff709SChao Yu cic->inode = inode; 13003271d7ebSFengnan Chang atomic_set(&cic->pending_pages, cc->valid_nr_cpages); 130131083031SChao Yu cic->rpages = page_array_alloc(cc->inode, cc->cluster_size); 13024c8ff709SChao Yu if (!cic->rpages) 13034c8ff709SChao Yu goto out_put_cic; 13044c8ff709SChao Yu 13054c8ff709SChao Yu cic->nr_rpages = cc->cluster_size; 13064c8ff709SChao Yu 13073271d7ebSFengnan Chang for (i = 0; i < cc->valid_nr_cpages; i++) { 13084c8ff709SChao Yu f2fs_set_compressed_page(cc->cpages[i], inode, 1309887347a0SChao Yu cc->rpages[i + 1]->index, cic); 13104c8ff709SChao Yu fio.compressed_page = cc->cpages[i]; 1311f567adb0SChao Yu 1312f567adb0SChao Yu fio.old_blkaddr = data_blkaddr(dn.inode, dn.node_page, 1313f567adb0SChao Yu dn.ofs_in_node + i + 1); 1314f567adb0SChao Yu 1315f567adb0SChao Yu /* wait for GCed page writeback via META_MAPPING */ 1316f567adb0SChao Yu f2fs_wait_on_block_writeback(inode, fio.old_blkaddr); 1317f567adb0SChao Yu 13184c8ff709SChao Yu if (fio.encrypted) { 13194c8ff709SChao Yu fio.page = cc->rpages[i + 1]; 13204c8ff709SChao Yu err = f2fs_encrypt_one_page(&fio); 13214c8ff709SChao Yu if (err) 13224c8ff709SChao Yu goto out_destroy_crypt; 13234c8ff709SChao Yu cc->cpages[i] = fio.encrypted_page; 13244c8ff709SChao Yu } 13254c8ff709SChao Yu } 13264c8ff709SChao Yu 13274c8ff709SChao Yu set_cluster_writeback(cc); 13284c8ff709SChao Yu 13294c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) 13304c8ff709SChao Yu cic->rpages[i] = cc->rpages[i]; 13314c8ff709SChao Yu 13324c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++, dn.ofs_in_node++) { 13334c8ff709SChao Yu block_t blkaddr; 13344c8ff709SChao Yu 1335a2ced1ceSChao Yu blkaddr = f2fs_data_blkaddr(&dn); 133695978caaSChao Yu fio.page = cc->rpages[i]; 13374c8ff709SChao Yu fio.old_blkaddr = blkaddr; 13384c8ff709SChao Yu 13394c8ff709SChao Yu /* cluster header */ 13404c8ff709SChao Yu if (i == 0) { 13414c8ff709SChao Yu if (blkaddr == COMPRESS_ADDR) 13424c8ff709SChao Yu fio.compr_blocks++; 13434c8ff709SChao Yu if (__is_valid_data_blkaddr(blkaddr)) 13444c8ff709SChao Yu f2fs_invalidate_blocks(sbi, blkaddr); 13454c8ff709SChao Yu f2fs_update_data_blkaddr(&dn, COMPRESS_ADDR); 13464c8ff709SChao Yu goto unlock_continue; 13474c8ff709SChao Yu } 13484c8ff709SChao Yu 13494c8ff709SChao Yu if (fio.compr_blocks && __is_valid_data_blkaddr(blkaddr)) 13504c8ff709SChao Yu fio.compr_blocks++; 13514c8ff709SChao Yu 13523271d7ebSFengnan Chang if (i > cc->valid_nr_cpages) { 13534c8ff709SChao Yu if (__is_valid_data_blkaddr(blkaddr)) { 13544c8ff709SChao Yu f2fs_invalidate_blocks(sbi, blkaddr); 13554c8ff709SChao Yu f2fs_update_data_blkaddr(&dn, NEW_ADDR); 13564c8ff709SChao Yu } 13574c8ff709SChao Yu goto unlock_continue; 13584c8ff709SChao Yu } 13594c8ff709SChao Yu 13604c8ff709SChao Yu f2fs_bug_on(fio.sbi, blkaddr == NULL_ADDR); 13614c8ff709SChao Yu 13624c8ff709SChao Yu if (fio.encrypted) 13634c8ff709SChao Yu fio.encrypted_page = cc->cpages[i - 1]; 13644c8ff709SChao Yu else 13654c8ff709SChao Yu fio.compressed_page = cc->cpages[i - 1]; 13664c8ff709SChao Yu 13674c8ff709SChao Yu cc->cpages[i - 1] = NULL; 13684c8ff709SChao Yu f2fs_outplace_write_data(&dn, &fio); 13694c8ff709SChao Yu (*submitted)++; 13704c8ff709SChao Yu unlock_continue: 13714c8ff709SChao Yu inode_dec_dirty_pages(cc->inode); 13724c8ff709SChao Yu unlock_page(fio.page); 13734c8ff709SChao Yu } 13744c8ff709SChao Yu 13754c8ff709SChao Yu if (fio.compr_blocks) 13764c8ff709SChao Yu f2fs_i_compr_blocks_update(inode, fio.compr_blocks - 1, false); 13773271d7ebSFengnan Chang f2fs_i_compr_blocks_update(inode, cc->valid_nr_cpages, true); 13783271d7ebSFengnan Chang add_compr_block_stat(inode, cc->valid_nr_cpages); 13794c8ff709SChao Yu 13804c8ff709SChao Yu set_inode_flag(cc->inode, FI_APPEND_WRITE); 13814c8ff709SChao Yu if (cc->cluster_idx == 0) 13824c8ff709SChao Yu set_inode_flag(inode, FI_FIRST_BLOCK_WRITTEN); 13834c8ff709SChao Yu 13844c8ff709SChao Yu f2fs_put_dnode(&dn); 138579963d96SChao Yu if (IS_NOQUOTA(inode)) 1386e4544b63STim Murray f2fs_up_read(&sbi->node_write); 138779963d96SChao Yu else 13884c8ff709SChao Yu f2fs_unlock_op(sbi); 13894c8ff709SChao Yu 1390c10c9820SChao Yu spin_lock(&fi->i_size_lock); 13914c8ff709SChao Yu if (fi->last_disk_size < psize) 13924c8ff709SChao Yu fi->last_disk_size = psize; 1393c10c9820SChao Yu spin_unlock(&fi->i_size_lock); 13944c8ff709SChao Yu 13954c8ff709SChao Yu f2fs_put_rpages(cc); 139631083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 139731083031SChao Yu cc->cpages = NULL; 13988bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, false); 13994c8ff709SChao Yu return 0; 14004c8ff709SChao Yu 14014c8ff709SChao Yu out_destroy_crypt: 140231083031SChao Yu page_array_free(cc->inode, cic->rpages, cc->cluster_size); 14034c8ff709SChao Yu 14044c8ff709SChao Yu for (--i; i >= 0; i--) 14054c8ff709SChao Yu fscrypt_finalize_bounce_page(&cc->cpages[i]); 14064c8ff709SChao Yu out_put_cic: 1407c68d6c88SChao Yu kmem_cache_free(cic_entry_slab, cic); 14084c8ff709SChao Yu out_put_dnode: 14094c8ff709SChao Yu f2fs_put_dnode(&dn); 14104c8ff709SChao Yu out_unlock_op: 141179963d96SChao Yu if (IS_NOQUOTA(inode)) 1412e4544b63STim Murray f2fs_up_read(&sbi->node_write); 141379963d96SChao Yu else 14144c8ff709SChao Yu f2fs_unlock_op(sbi); 141531083031SChao Yu out_free: 14163271d7ebSFengnan Chang for (i = 0; i < cc->valid_nr_cpages; i++) { 1417827f0284SJaegeuk Kim f2fs_compress_free_page(cc->cpages[i]); 1418827f0284SJaegeuk Kim cc->cpages[i] = NULL; 1419827f0284SJaegeuk Kim } 142031083031SChao Yu page_array_free(cc->inode, cc->cpages, cc->nr_cpages); 142131083031SChao Yu cc->cpages = NULL; 14224c8ff709SChao Yu return -EAGAIN; 14234c8ff709SChao Yu } 14244c8ff709SChao Yu 14254c8ff709SChao Yu void f2fs_compress_write_end_io(struct bio *bio, struct page *page) 14264c8ff709SChao Yu { 14274c8ff709SChao Yu struct f2fs_sb_info *sbi = bio->bi_private; 14284c8ff709SChao Yu struct compress_io_ctx *cic = 14294c8ff709SChao Yu (struct compress_io_ctx *)page_private(page); 14304c8ff709SChao Yu int i; 14314c8ff709SChao Yu 14324c8ff709SChao Yu if (unlikely(bio->bi_status)) 14334c8ff709SChao Yu mapping_set_error(cic->inode->i_mapping, -EIO); 14344c8ff709SChao Yu 14355e6bbde9SChao Yu f2fs_compress_free_page(page); 14364c8ff709SChao Yu 14374c8ff709SChao Yu dec_page_count(sbi, F2FS_WB_DATA); 14384c8ff709SChao Yu 1439e6c3948dSChao Yu if (atomic_dec_return(&cic->pending_pages)) 14404c8ff709SChao Yu return; 14414c8ff709SChao Yu 14424c8ff709SChao Yu for (i = 0; i < cic->nr_rpages; i++) { 14434c8ff709SChao Yu WARN_ON(!cic->rpages[i]); 1444b763f3beSChao Yu clear_page_private_gcing(cic->rpages[i]); 14454c8ff709SChao Yu end_page_writeback(cic->rpages[i]); 14464c8ff709SChao Yu } 14474c8ff709SChao Yu 144831083031SChao Yu page_array_free(cic->inode, cic->rpages, cic->nr_rpages); 1449c68d6c88SChao Yu kmem_cache_free(cic_entry_slab, cic); 14504c8ff709SChao Yu } 14514c8ff709SChao Yu 14524c8ff709SChao Yu static int f2fs_write_raw_pages(struct compress_ctx *cc, 14534c8ff709SChao Yu int *submitted, 14544c8ff709SChao Yu struct writeback_control *wbc, 14554c8ff709SChao Yu enum iostat_type io_type) 14564c8ff709SChao Yu { 14574c8ff709SChao Yu struct address_space *mapping = cc->inode->i_mapping; 14587377e853SHyeong-Jun Kim int _submitted, compr_blocks, ret, i; 14594c8ff709SChao Yu 14604c8ff709SChao Yu compr_blocks = f2fs_compressed_blocks(cc); 14617377e853SHyeong-Jun Kim 14627377e853SHyeong-Jun Kim for (i = 0; i < cc->cluster_size; i++) { 14637377e853SHyeong-Jun Kim if (!cc->rpages[i]) 14647377e853SHyeong-Jun Kim continue; 14657377e853SHyeong-Jun Kim 14667377e853SHyeong-Jun Kim redirty_page_for_writepage(wbc, cc->rpages[i]); 14677377e853SHyeong-Jun Kim unlock_page(cc->rpages[i]); 14684c8ff709SChao Yu } 14694c8ff709SChao Yu 14707377e853SHyeong-Jun Kim if (compr_blocks < 0) 14717377e853SHyeong-Jun Kim return compr_blocks; 14727377e853SHyeong-Jun Kim 14734c8ff709SChao Yu for (i = 0; i < cc->cluster_size; i++) { 14744c8ff709SChao Yu if (!cc->rpages[i]) 14754c8ff709SChao Yu continue; 14764c8ff709SChao Yu retry_write: 14777377e853SHyeong-Jun Kim lock_page(cc->rpages[i]); 14787377e853SHyeong-Jun Kim 14794c8ff709SChao Yu if (cc->rpages[i]->mapping != mapping) { 14807377e853SHyeong-Jun Kim continue_unlock: 14814c8ff709SChao Yu unlock_page(cc->rpages[i]); 14824c8ff709SChao Yu continue; 14834c8ff709SChao Yu } 14844c8ff709SChao Yu 14857377e853SHyeong-Jun Kim if (!PageDirty(cc->rpages[i])) 14867377e853SHyeong-Jun Kim goto continue_unlock; 14877377e853SHyeong-Jun Kim 14887377e853SHyeong-Jun Kim if (!clear_page_dirty_for_io(cc->rpages[i])) 14897377e853SHyeong-Jun Kim goto continue_unlock; 14904c8ff709SChao Yu 14914c8ff709SChao Yu ret = f2fs_write_single_data_page(cc->rpages[i], &_submitted, 14924c8ff709SChao Yu NULL, NULL, wbc, io_type, 14933afae09fSChao Yu compr_blocks, false); 14944c8ff709SChao Yu if (ret) { 14954c8ff709SChao Yu if (ret == AOP_WRITEPAGE_ACTIVATE) { 14964c8ff709SChao Yu unlock_page(cc->rpages[i]); 14974c8ff709SChao Yu ret = 0; 14984c8ff709SChao Yu } else if (ret == -EAGAIN) { 1499466357dcSChao Yu /* 1500466357dcSChao Yu * for quota file, just redirty left pages to 1501466357dcSChao Yu * avoid deadlock caused by cluster update race 1502466357dcSChao Yu * from foreground operation. 1503466357dcSChao Yu */ 15047377e853SHyeong-Jun Kim if (IS_NOQUOTA(cc->inode)) 15057377e853SHyeong-Jun Kim return 0; 15064c8ff709SChao Yu ret = 0; 15074c8ff709SChao Yu cond_resched(); 15085df7731fSChao Yu congestion_wait(BLK_RW_ASYNC, 15095df7731fSChao Yu DEFAULT_IO_TIMEOUT); 15104c8ff709SChao Yu goto retry_write; 15114c8ff709SChao Yu } 15127377e853SHyeong-Jun Kim return ret; 15134c8ff709SChao Yu } 15144c8ff709SChao Yu 15154c8ff709SChao Yu *submitted += _submitted; 15164c8ff709SChao Yu } 15173afae09fSChao Yu 15183afae09fSChao Yu f2fs_balance_fs(F2FS_M_SB(mapping), true); 15193afae09fSChao Yu 15204c8ff709SChao Yu return 0; 15214c8ff709SChao Yu } 15224c8ff709SChao Yu 15234c8ff709SChao Yu int f2fs_write_multi_pages(struct compress_ctx *cc, 15244c8ff709SChao Yu int *submitted, 15254c8ff709SChao Yu struct writeback_control *wbc, 15264c8ff709SChao Yu enum iostat_type io_type) 15274c8ff709SChao Yu { 15284c8ff709SChao Yu int err; 15294c8ff709SChao Yu 15304c8ff709SChao Yu *submitted = 0; 15314c8ff709SChao Yu if (cluster_may_compress(cc)) { 15324c8ff709SChao Yu err = f2fs_compress_pages(cc); 15334c8ff709SChao Yu if (err == -EAGAIN) { 153409631cf3SDaeho Jeong add_compr_block_stat(cc->inode, cc->cluster_size); 15354c8ff709SChao Yu goto write; 15364c8ff709SChao Yu } else if (err) { 15374c8ff709SChao Yu f2fs_put_rpages_wbc(cc, wbc, true, 1); 15384c8ff709SChao Yu goto destroy_out; 15394c8ff709SChao Yu } 15404c8ff709SChao Yu 15414c8ff709SChao Yu err = f2fs_write_compressed_pages(cc, submitted, 15424c8ff709SChao Yu wbc, io_type); 15434c8ff709SChao Yu if (!err) 15444c8ff709SChao Yu return 0; 15454c8ff709SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), err != -EAGAIN); 15464c8ff709SChao Yu } 15474c8ff709SChao Yu write: 15484c8ff709SChao Yu f2fs_bug_on(F2FS_I_SB(cc->inode), *submitted); 15494c8ff709SChao Yu 15504c8ff709SChao Yu err = f2fs_write_raw_pages(cc, submitted, wbc, io_type); 15514c8ff709SChao Yu f2fs_put_rpages_wbc(cc, wbc, false, 0); 15524c8ff709SChao Yu destroy_out: 15538bfbfb0dSChao Yu f2fs_destroy_compress_ctx(cc, false); 15544c8ff709SChao Yu return err; 15554c8ff709SChao Yu } 15564c8ff709SChao Yu 15577f59b277SEric Biggers static void f2fs_free_dic(struct decompress_io_ctx *dic); 15587f59b277SEric Biggers 15594c8ff709SChao Yu struct decompress_io_ctx *f2fs_alloc_dic(struct compress_ctx *cc) 15604c8ff709SChao Yu { 15614c8ff709SChao Yu struct decompress_io_ctx *dic; 15624c8ff709SChao Yu pgoff_t start_idx = start_idx_of_cluster(cc); 15634c8ff709SChao Yu int i; 15644c8ff709SChao Yu 156532410577SChao Yu dic = f2fs_kmem_cache_alloc(dic_entry_slab, GFP_F2FS_ZERO, 156632410577SChao Yu false, F2FS_I_SB(cc->inode)); 15674c8ff709SChao Yu if (!dic) 15684c8ff709SChao Yu return ERR_PTR(-ENOMEM); 15694c8ff709SChao Yu 157031083031SChao Yu dic->rpages = page_array_alloc(cc->inode, cc->cluster_size); 15714c8ff709SChao Yu if (!dic->rpages) { 1572c68d6c88SChao Yu kmem_cache_free(dic_entry_slab, dic); 15734c8ff709SChao Yu return ERR_PTR(-ENOMEM); 15744c8ff709SChao Yu } 15754c8ff709SChao Yu 15764c8ff709SChao Yu dic->magic = F2FS_COMPRESSED_PAGE_MAGIC; 15774c8ff709SChao Yu dic->inode = cc->inode; 15787f59b277SEric Biggers atomic_set(&dic->remaining_pages, cc->nr_cpages); 15794c8ff709SChao Yu dic->cluster_idx = cc->cluster_idx; 15804c8ff709SChao Yu dic->cluster_size = cc->cluster_size; 15814c8ff709SChao Yu dic->log_cluster_size = cc->log_cluster_size; 15824c8ff709SChao Yu dic->nr_cpages = cc->nr_cpages; 15837f59b277SEric Biggers refcount_set(&dic->refcnt, 1); 15844c8ff709SChao Yu dic->failed = false; 15857f59b277SEric Biggers dic->need_verity = f2fs_need_verity(cc->inode, start_idx); 15864c8ff709SChao Yu 15874c8ff709SChao Yu for (i = 0; i < dic->cluster_size; i++) 15884c8ff709SChao Yu dic->rpages[i] = cc->rpages[i]; 15894c8ff709SChao Yu dic->nr_rpages = cc->cluster_size; 15904c8ff709SChao Yu 159131083031SChao Yu dic->cpages = page_array_alloc(dic->inode, dic->nr_cpages); 15924c8ff709SChao Yu if (!dic->cpages) 15934c8ff709SChao Yu goto out_free; 15944c8ff709SChao Yu 15954c8ff709SChao Yu for (i = 0; i < dic->nr_cpages; i++) { 15964c8ff709SChao Yu struct page *page; 15974c8ff709SChao Yu 15985e6bbde9SChao Yu page = f2fs_compress_alloc_page(); 15994c8ff709SChao Yu if (!page) 16004c8ff709SChao Yu goto out_free; 16014c8ff709SChao Yu 16024c8ff709SChao Yu f2fs_set_compressed_page(page, cc->inode, 1603887347a0SChao Yu start_idx + i + 1, dic); 16044c8ff709SChao Yu dic->cpages[i] = page; 16054c8ff709SChao Yu } 16064c8ff709SChao Yu 16074c8ff709SChao Yu return dic; 16084c8ff709SChao Yu 16094c8ff709SChao Yu out_free: 16104c8ff709SChao Yu f2fs_free_dic(dic); 16114c8ff709SChao Yu return ERR_PTR(-ENOMEM); 16124c8ff709SChao Yu } 16134c8ff709SChao Yu 16147f59b277SEric Biggers static void f2fs_free_dic(struct decompress_io_ctx *dic) 16154c8ff709SChao Yu { 16164c8ff709SChao Yu int i; 16174c8ff709SChao Yu 16184c8ff709SChao Yu if (dic->tpages) { 16194c8ff709SChao Yu for (i = 0; i < dic->cluster_size; i++) { 16204c8ff709SChao Yu if (dic->rpages[i]) 16214c8ff709SChao Yu continue; 16228908e753SChao Yu if (!dic->tpages[i]) 16238908e753SChao Yu continue; 16245e6bbde9SChao Yu f2fs_compress_free_page(dic->tpages[i]); 16254c8ff709SChao Yu } 162631083031SChao Yu page_array_free(dic->inode, dic->tpages, dic->cluster_size); 16274c8ff709SChao Yu } 16284c8ff709SChao Yu 16294c8ff709SChao Yu if (dic->cpages) { 16304c8ff709SChao Yu for (i = 0; i < dic->nr_cpages; i++) { 16314c8ff709SChao Yu if (!dic->cpages[i]) 16324c8ff709SChao Yu continue; 16335e6bbde9SChao Yu f2fs_compress_free_page(dic->cpages[i]); 16344c8ff709SChao Yu } 163531083031SChao Yu page_array_free(dic->inode, dic->cpages, dic->nr_cpages); 16364c8ff709SChao Yu } 16374c8ff709SChao Yu 163831083031SChao Yu page_array_free(dic->inode, dic->rpages, dic->nr_rpages); 1639c68d6c88SChao Yu kmem_cache_free(dic_entry_slab, dic); 16404c8ff709SChao Yu } 16414c8ff709SChao Yu 16427f59b277SEric Biggers static void f2fs_put_dic(struct decompress_io_ctx *dic) 16437f59b277SEric Biggers { 16447f59b277SEric Biggers if (refcount_dec_and_test(&dic->refcnt)) 16457f59b277SEric Biggers f2fs_free_dic(dic); 16467f59b277SEric Biggers } 16477f59b277SEric Biggers 16487f59b277SEric Biggers /* 16497f59b277SEric Biggers * Update and unlock the cluster's pagecache pages, and release the reference to 16507f59b277SEric Biggers * the decompress_io_ctx that was being held for I/O completion. 16517f59b277SEric Biggers */ 16527f59b277SEric Biggers static void __f2fs_decompress_end_io(struct decompress_io_ctx *dic, bool failed) 16534c8ff709SChao Yu { 16544c8ff709SChao Yu int i; 16554c8ff709SChao Yu 16567f59b277SEric Biggers for (i = 0; i < dic->cluster_size; i++) { 16577f59b277SEric Biggers struct page *rpage = dic->rpages[i]; 16584c8ff709SChao Yu 16594c8ff709SChao Yu if (!rpage) 16604c8ff709SChao Yu continue; 16614c8ff709SChao Yu 16627f59b277SEric Biggers /* PG_error was set if verity failed. */ 16637f59b277SEric Biggers if (failed || PageError(rpage)) { 16644c8ff709SChao Yu ClearPageUptodate(rpage); 16657f59b277SEric Biggers /* will re-read again later */ 16664c8ff709SChao Yu ClearPageError(rpage); 16677f59b277SEric Biggers } else { 16687f59b277SEric Biggers SetPageUptodate(rpage); 16697f59b277SEric Biggers } 16704c8ff709SChao Yu unlock_page(rpage); 16714c8ff709SChao Yu } 16727f59b277SEric Biggers 16737f59b277SEric Biggers f2fs_put_dic(dic); 16747f59b277SEric Biggers } 16757f59b277SEric Biggers 16767f59b277SEric Biggers static void f2fs_verify_cluster(struct work_struct *work) 16777f59b277SEric Biggers { 16787f59b277SEric Biggers struct decompress_io_ctx *dic = 16797f59b277SEric Biggers container_of(work, struct decompress_io_ctx, verity_work); 16807f59b277SEric Biggers int i; 16817f59b277SEric Biggers 16827f59b277SEric Biggers /* Verify the cluster's decompressed pages with fs-verity. */ 16837f59b277SEric Biggers for (i = 0; i < dic->cluster_size; i++) { 16847f59b277SEric Biggers struct page *rpage = dic->rpages[i]; 16857f59b277SEric Biggers 16867f59b277SEric Biggers if (rpage && !fsverity_verify_page(rpage)) 16877f59b277SEric Biggers SetPageError(rpage); 16887f59b277SEric Biggers } 16897f59b277SEric Biggers 16907f59b277SEric Biggers __f2fs_decompress_end_io(dic, false); 16917f59b277SEric Biggers } 16927f59b277SEric Biggers 16937f59b277SEric Biggers /* 16947f59b277SEric Biggers * This is called when a compressed cluster has been decompressed 16957f59b277SEric Biggers * (or failed to be read and/or decompressed). 16967f59b277SEric Biggers */ 16977f59b277SEric Biggers void f2fs_decompress_end_io(struct decompress_io_ctx *dic, bool failed) 16987f59b277SEric Biggers { 16997f59b277SEric Biggers if (!failed && dic->need_verity) { 17007f59b277SEric Biggers /* 17017f59b277SEric Biggers * Note that to avoid deadlocks, the verity work can't be done 17027f59b277SEric Biggers * on the decompression workqueue. This is because verifying 17037f59b277SEric Biggers * the data pages can involve reading metadata pages from the 17047f59b277SEric Biggers * file, and these metadata pages may be compressed. 17057f59b277SEric Biggers */ 17067f59b277SEric Biggers INIT_WORK(&dic->verity_work, f2fs_verify_cluster); 17077f59b277SEric Biggers fsverity_enqueue_verify_work(&dic->verity_work); 17087f59b277SEric Biggers } else { 17097f59b277SEric Biggers __f2fs_decompress_end_io(dic, failed); 17107f59b277SEric Biggers } 17117f59b277SEric Biggers } 17127f59b277SEric Biggers 17137f59b277SEric Biggers /* 17147f59b277SEric Biggers * Put a reference to a compressed page's decompress_io_ctx. 17157f59b277SEric Biggers * 17167f59b277SEric Biggers * This is called when the page is no longer needed and can be freed. 17177f59b277SEric Biggers */ 17187f59b277SEric Biggers void f2fs_put_page_dic(struct page *page) 17197f59b277SEric Biggers { 17207f59b277SEric Biggers struct decompress_io_ctx *dic = 17217f59b277SEric Biggers (struct decompress_io_ctx *)page_private(page); 17227f59b277SEric Biggers 17237f59b277SEric Biggers f2fs_put_dic(dic); 17244c8ff709SChao Yu } 172531083031SChao Yu 172694afd6d6SChao Yu /* 172794afd6d6SChao Yu * check whether cluster blocks are contiguous, and add extent cache entry 172894afd6d6SChao Yu * only if cluster blocks are logically and physically contiguous. 172994afd6d6SChao Yu */ 173094afd6d6SChao Yu unsigned int f2fs_cluster_blocks_are_contiguous(struct dnode_of_data *dn) 173194afd6d6SChao Yu { 173294afd6d6SChao Yu bool compressed = f2fs_data_blkaddr(dn) == COMPRESS_ADDR; 173394afd6d6SChao Yu int i = compressed ? 1 : 0; 173494afd6d6SChao Yu block_t first_blkaddr = data_blkaddr(dn->inode, dn->node_page, 173594afd6d6SChao Yu dn->ofs_in_node + i); 173694afd6d6SChao Yu 173794afd6d6SChao Yu for (i += 1; i < F2FS_I(dn->inode)->i_cluster_size; i++) { 173894afd6d6SChao Yu block_t blkaddr = data_blkaddr(dn->inode, dn->node_page, 173994afd6d6SChao Yu dn->ofs_in_node + i); 174094afd6d6SChao Yu 174194afd6d6SChao Yu if (!__is_valid_data_blkaddr(blkaddr)) 174294afd6d6SChao Yu break; 174394afd6d6SChao Yu if (first_blkaddr + i - (compressed ? 1 : 0) != blkaddr) 174494afd6d6SChao Yu return 0; 174594afd6d6SChao Yu } 174694afd6d6SChao Yu 174794afd6d6SChao Yu return compressed ? i - 1 : i; 174894afd6d6SChao Yu } 174994afd6d6SChao Yu 17506ce19affSChao Yu const struct address_space_operations f2fs_compress_aops = { 17516ce19affSChao Yu .releasepage = f2fs_release_page, 17526ce19affSChao Yu .invalidatepage = f2fs_invalidate_page, 17536ce19affSChao Yu }; 17546ce19affSChao Yu 17556ce19affSChao Yu struct address_space *COMPRESS_MAPPING(struct f2fs_sb_info *sbi) 17566ce19affSChao Yu { 17576ce19affSChao Yu return sbi->compress_inode->i_mapping; 17586ce19affSChao Yu } 17596ce19affSChao Yu 17606ce19affSChao Yu void f2fs_invalidate_compress_page(struct f2fs_sb_info *sbi, block_t blkaddr) 17616ce19affSChao Yu { 17626ce19affSChao Yu if (!sbi->compress_inode) 17636ce19affSChao Yu return; 17646ce19affSChao Yu invalidate_mapping_pages(COMPRESS_MAPPING(sbi), blkaddr, blkaddr); 17656ce19affSChao Yu } 17666ce19affSChao Yu 17676ce19affSChao Yu void f2fs_cache_compressed_page(struct f2fs_sb_info *sbi, struct page *page, 17686ce19affSChao Yu nid_t ino, block_t blkaddr) 17696ce19affSChao Yu { 17706ce19affSChao Yu struct page *cpage; 17716ce19affSChao Yu int ret; 17726ce19affSChao Yu 17736ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 17746ce19affSChao Yu return; 17756ce19affSChao Yu 17766ce19affSChao Yu if (!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE_READ)) 17776ce19affSChao Yu return; 17786ce19affSChao Yu 17796ce19affSChao Yu if (!f2fs_available_free_memory(sbi, COMPRESS_PAGE)) 17806ce19affSChao Yu return; 17816ce19affSChao Yu 17826ce19affSChao Yu cpage = find_get_page(COMPRESS_MAPPING(sbi), blkaddr); 17836ce19affSChao Yu if (cpage) { 17846ce19affSChao Yu f2fs_put_page(cpage, 0); 17856ce19affSChao Yu return; 17866ce19affSChao Yu } 17876ce19affSChao Yu 17886ce19affSChao Yu cpage = alloc_page(__GFP_NOWARN | __GFP_IO); 17896ce19affSChao Yu if (!cpage) 17906ce19affSChao Yu return; 17916ce19affSChao Yu 17926ce19affSChao Yu ret = add_to_page_cache_lru(cpage, COMPRESS_MAPPING(sbi), 17936ce19affSChao Yu blkaddr, GFP_NOFS); 17946ce19affSChao Yu if (ret) { 17956ce19affSChao Yu f2fs_put_page(cpage, 0); 17966ce19affSChao Yu return; 17976ce19affSChao Yu } 17986ce19affSChao Yu 17996ce19affSChao Yu set_page_private_data(cpage, ino); 18006ce19affSChao Yu 18016ce19affSChao Yu if (!f2fs_is_valid_blkaddr(sbi, blkaddr, DATA_GENERIC_ENHANCE_READ)) 18026ce19affSChao Yu goto out; 18036ce19affSChao Yu 18046ce19affSChao Yu memcpy(page_address(cpage), page_address(page), PAGE_SIZE); 18056ce19affSChao Yu SetPageUptodate(cpage); 18066ce19affSChao Yu out: 18076ce19affSChao Yu f2fs_put_page(cpage, 1); 18086ce19affSChao Yu } 18096ce19affSChao Yu 18106ce19affSChao Yu bool f2fs_load_compressed_page(struct f2fs_sb_info *sbi, struct page *page, 18116ce19affSChao Yu block_t blkaddr) 18126ce19affSChao Yu { 18136ce19affSChao Yu struct page *cpage; 18146ce19affSChao Yu bool hitted = false; 18156ce19affSChao Yu 18166ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 18176ce19affSChao Yu return false; 18186ce19affSChao Yu 18196ce19affSChao Yu cpage = f2fs_pagecache_get_page(COMPRESS_MAPPING(sbi), 18206ce19affSChao Yu blkaddr, FGP_LOCK | FGP_NOWAIT, GFP_NOFS); 18216ce19affSChao Yu if (cpage) { 18226ce19affSChao Yu if (PageUptodate(cpage)) { 18236ce19affSChao Yu atomic_inc(&sbi->compress_page_hit); 18246ce19affSChao Yu memcpy(page_address(page), 18256ce19affSChao Yu page_address(cpage), PAGE_SIZE); 18266ce19affSChao Yu hitted = true; 18276ce19affSChao Yu } 18286ce19affSChao Yu f2fs_put_page(cpage, 1); 18296ce19affSChao Yu } 18306ce19affSChao Yu 18316ce19affSChao Yu return hitted; 18326ce19affSChao Yu } 18336ce19affSChao Yu 18346ce19affSChao Yu void f2fs_invalidate_compress_pages(struct f2fs_sb_info *sbi, nid_t ino) 18356ce19affSChao Yu { 18366ce19affSChao Yu struct address_space *mapping = sbi->compress_inode->i_mapping; 18376ce19affSChao Yu struct pagevec pvec; 18386ce19affSChao Yu pgoff_t index = 0; 18396ce19affSChao Yu pgoff_t end = MAX_BLKADDR(sbi); 18406ce19affSChao Yu 18416ce19affSChao Yu if (!mapping->nrpages) 18426ce19affSChao Yu return; 18436ce19affSChao Yu 18446ce19affSChao Yu pagevec_init(&pvec); 18456ce19affSChao Yu 18466ce19affSChao Yu do { 18476ce19affSChao Yu unsigned int nr_pages; 18486ce19affSChao Yu int i; 18496ce19affSChao Yu 18506ce19affSChao Yu nr_pages = pagevec_lookup_range(&pvec, mapping, 18516ce19affSChao Yu &index, end - 1); 18526ce19affSChao Yu if (!nr_pages) 18536ce19affSChao Yu break; 18546ce19affSChao Yu 18556ce19affSChao Yu for (i = 0; i < nr_pages; i++) { 18566ce19affSChao Yu struct page *page = pvec.pages[i]; 18576ce19affSChao Yu 18586ce19affSChao Yu if (page->index > end) 18596ce19affSChao Yu break; 18606ce19affSChao Yu 18616ce19affSChao Yu lock_page(page); 18626ce19affSChao Yu if (page->mapping != mapping) { 18636ce19affSChao Yu unlock_page(page); 18646ce19affSChao Yu continue; 18656ce19affSChao Yu } 18666ce19affSChao Yu 18676ce19affSChao Yu if (ino != get_page_private_data(page)) { 18686ce19affSChao Yu unlock_page(page); 18696ce19affSChao Yu continue; 18706ce19affSChao Yu } 18716ce19affSChao Yu 18726ce19affSChao Yu generic_error_remove_page(mapping, page); 18736ce19affSChao Yu unlock_page(page); 18746ce19affSChao Yu } 18756ce19affSChao Yu pagevec_release(&pvec); 18766ce19affSChao Yu cond_resched(); 18776ce19affSChao Yu } while (index < end); 18786ce19affSChao Yu } 18796ce19affSChao Yu 18806ce19affSChao Yu int f2fs_init_compress_inode(struct f2fs_sb_info *sbi) 18816ce19affSChao Yu { 18826ce19affSChao Yu struct inode *inode; 18836ce19affSChao Yu 18846ce19affSChao Yu if (!test_opt(sbi, COMPRESS_CACHE)) 18856ce19affSChao Yu return 0; 18866ce19affSChao Yu 18876ce19affSChao Yu inode = f2fs_iget(sbi->sb, F2FS_COMPRESS_INO(sbi)); 18886ce19affSChao Yu if (IS_ERR(inode)) 18896ce19affSChao Yu return PTR_ERR(inode); 18906ce19affSChao Yu sbi->compress_inode = inode; 18916ce19affSChao Yu 18926ce19affSChao Yu sbi->compress_percent = COMPRESS_PERCENT; 18936ce19affSChao Yu sbi->compress_watermark = COMPRESS_WATERMARK; 18946ce19affSChao Yu 18956ce19affSChao Yu atomic_set(&sbi->compress_page_hit, 0); 18966ce19affSChao Yu 18976ce19affSChao Yu return 0; 18986ce19affSChao Yu } 18996ce19affSChao Yu 19006ce19affSChao Yu void f2fs_destroy_compress_inode(struct f2fs_sb_info *sbi) 19016ce19affSChao Yu { 19026ce19affSChao Yu if (!sbi->compress_inode) 19036ce19affSChao Yu return; 19046ce19affSChao Yu iput(sbi->compress_inode); 19056ce19affSChao Yu sbi->compress_inode = NULL; 19066ce19affSChao Yu } 19076ce19affSChao Yu 190831083031SChao Yu int f2fs_init_page_array_cache(struct f2fs_sb_info *sbi) 190931083031SChao Yu { 191031083031SChao Yu dev_t dev = sbi->sb->s_bdev->bd_dev; 191131083031SChao Yu char slab_name[32]; 191231083031SChao Yu 191331083031SChao Yu sprintf(slab_name, "f2fs_page_array_entry-%u:%u", MAJOR(dev), MINOR(dev)); 191431083031SChao Yu 191531083031SChao Yu sbi->page_array_slab_size = sizeof(struct page *) << 191631083031SChao Yu F2FS_OPTION(sbi).compress_log_size; 191731083031SChao Yu 191831083031SChao Yu sbi->page_array_slab = f2fs_kmem_cache_create(slab_name, 191931083031SChao Yu sbi->page_array_slab_size); 192031083031SChao Yu if (!sbi->page_array_slab) 192131083031SChao Yu return -ENOMEM; 192231083031SChao Yu return 0; 192331083031SChao Yu } 192431083031SChao Yu 192531083031SChao Yu void f2fs_destroy_page_array_cache(struct f2fs_sb_info *sbi) 192631083031SChao Yu { 192731083031SChao Yu kmem_cache_destroy(sbi->page_array_slab); 192831083031SChao Yu } 1929c68d6c88SChao Yu 1930c68d6c88SChao Yu static int __init f2fs_init_cic_cache(void) 1931c68d6c88SChao Yu { 1932c68d6c88SChao Yu cic_entry_slab = f2fs_kmem_cache_create("f2fs_cic_entry", 1933c68d6c88SChao Yu sizeof(struct compress_io_ctx)); 1934c68d6c88SChao Yu if (!cic_entry_slab) 1935c68d6c88SChao Yu return -ENOMEM; 1936c68d6c88SChao Yu return 0; 1937c68d6c88SChao Yu } 1938c68d6c88SChao Yu 1939c68d6c88SChao Yu static void f2fs_destroy_cic_cache(void) 1940c68d6c88SChao Yu { 1941c68d6c88SChao Yu kmem_cache_destroy(cic_entry_slab); 1942c68d6c88SChao Yu } 1943c68d6c88SChao Yu 1944c68d6c88SChao Yu static int __init f2fs_init_dic_cache(void) 1945c68d6c88SChao Yu { 1946c68d6c88SChao Yu dic_entry_slab = f2fs_kmem_cache_create("f2fs_dic_entry", 1947c68d6c88SChao Yu sizeof(struct decompress_io_ctx)); 1948c68d6c88SChao Yu if (!dic_entry_slab) 1949c68d6c88SChao Yu return -ENOMEM; 1950c68d6c88SChao Yu return 0; 1951c68d6c88SChao Yu } 1952c68d6c88SChao Yu 1953c68d6c88SChao Yu static void f2fs_destroy_dic_cache(void) 1954c68d6c88SChao Yu { 1955c68d6c88SChao Yu kmem_cache_destroy(dic_entry_slab); 1956c68d6c88SChao Yu } 1957c68d6c88SChao Yu 1958c68d6c88SChao Yu int __init f2fs_init_compress_cache(void) 1959c68d6c88SChao Yu { 1960c68d6c88SChao Yu int err; 1961c68d6c88SChao Yu 1962c68d6c88SChao Yu err = f2fs_init_cic_cache(); 1963c68d6c88SChao Yu if (err) 1964c68d6c88SChao Yu goto out; 1965c68d6c88SChao Yu err = f2fs_init_dic_cache(); 1966c68d6c88SChao Yu if (err) 1967c68d6c88SChao Yu goto free_cic; 1968c68d6c88SChao Yu return 0; 1969c68d6c88SChao Yu free_cic: 1970c68d6c88SChao Yu f2fs_destroy_cic_cache(); 1971c68d6c88SChao Yu out: 1972c68d6c88SChao Yu return -ENOMEM; 1973c68d6c88SChao Yu } 1974c68d6c88SChao Yu 1975c68d6c88SChao Yu void f2fs_destroy_compress_cache(void) 1976c68d6c88SChao Yu { 1977c68d6c88SChao Yu f2fs_destroy_dic_cache(); 1978c68d6c88SChao Yu f2fs_destroy_cic_cache(); 1979c68d6c88SChao Yu } 1980