Chris Mason | c8b9781 | 2008-10-29 14:49:59 -0400 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2008 Oracle. All rights reserved. |
| 3 | * |
| 4 | * This program is free software; you can redistribute it and/or |
| 5 | * modify it under the terms of the GNU General Public |
| 6 | * License v2 as published by the Free Software Foundation. |
| 7 | * |
| 8 | * This program is distributed in the hope that it will be useful, |
| 9 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 11 | * General Public License for more details. |
| 12 | * |
| 13 | * You should have received a copy of the GNU General Public |
| 14 | * License along with this program; if not, write to the |
| 15 | * Free Software Foundation, Inc., 59 Temple Place - Suite 330, |
| 16 | * Boston, MA 021110-1307, USA. |
| 17 | */ |
| 18 | |
| 19 | #ifndef __BTRFS_COMPRESSION_ |
| 20 | #define __BTRFS_COMPRESSION_ |
| 21 | |
David Sterba | ff76386 | 2017-02-14 19:30:39 +0100 | [diff] [blame] | 22 | /* |
| 23 | * We want to make sure that amount of RAM required to uncompress an extent is |
| 24 | * reasonable, so we limit the total size in ram of a compressed extent to |
| 25 | * 128k. This is a crucial number because it also controls how easily we can |
| 26 | * spread reads across cpus for decompression. |
| 27 | * |
| 28 | * We also want to make sure the amount of IO required to do a random read is |
| 29 | * reasonably small, so we limit the size of a compressed extent to 128k. |
| 30 | */ |
| 31 | |
| 32 | /* Maximum length of compressed data stored on disk */ |
| 33 | #define BTRFS_MAX_COMPRESSED (SZ_128K) |
| 34 | /* Maximum size of data before compression */ |
| 35 | #define BTRFS_MAX_UNCOMPRESSED (SZ_128K) |
| 36 | |
Qu Wenruo | eae8d82 | 2017-11-06 10:43:18 +0800 | [diff] [blame] | 37 | #define BTRFS_ZLIB_DEFAULT_LEVEL 3 |
| 38 | |
Anand Jain | e1ddce7 | 2017-05-26 15:44:59 +0800 | [diff] [blame] | 39 | struct compressed_bio { |
| 40 | /* number of bios pending for this compressed extent */ |
| 41 | refcount_t pending_bios; |
| 42 | |
| 43 | /* the pages with the compressed data on them */ |
| 44 | struct page **compressed_pages; |
| 45 | |
| 46 | /* inode that owns this data */ |
| 47 | struct inode *inode; |
| 48 | |
| 49 | /* starting offset in the inode for our pages */ |
| 50 | u64 start; |
| 51 | |
| 52 | /* number of bytes in the inode we're working on */ |
| 53 | unsigned long len; |
| 54 | |
| 55 | /* number of bytes on disk */ |
| 56 | unsigned long compressed_len; |
| 57 | |
| 58 | /* the compression algorithm for this bio */ |
| 59 | int compress_type; |
| 60 | |
| 61 | /* number of compressed pages in the array */ |
| 62 | unsigned long nr_pages; |
| 63 | |
| 64 | /* IO errors */ |
| 65 | int errors; |
| 66 | int mirror_num; |
| 67 | |
| 68 | /* for reads, this is the bio we are copying the data into */ |
| 69 | struct bio *orig_bio; |
| 70 | |
| 71 | /* |
| 72 | * the start of a variable length array of checksums only |
| 73 | * used by reads |
| 74 | */ |
| 75 | u32 sums; |
| 76 | }; |
| 77 | |
Liu Bo | f5c29bd | 2017-11-02 17:21:50 -0600 | [diff] [blame] | 78 | void __init btrfs_init_compress(void); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 79 | void btrfs_exit_compress(void); |
| 80 | |
David Sterba | f51d2b5 | 2017-09-15 17:36:57 +0200 | [diff] [blame] | 81 | int btrfs_compress_pages(unsigned int type_level, struct address_space *mapping, |
David Sterba | 38c3146 | 2017-02-14 19:04:07 +0100 | [diff] [blame] | 82 | u64 start, struct page **pages, |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 83 | unsigned long *out_pages, |
| 84 | unsigned long *total_in, |
David Sterba | e5d7490 | 2017-02-14 19:45:05 +0100 | [diff] [blame] | 85 | unsigned long *total_out); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 86 | int btrfs_decompress(int type, unsigned char *data_in, struct page *dest_page, |
| 87 | unsigned long start_byte, size_t srclen, size_t destlen); |
David Sterba | 14a3357 | 2017-02-14 17:58:04 +0100 | [diff] [blame] | 88 | int btrfs_decompress_buf2page(const char *buf, unsigned long buf_start, |
Li Zefan | 3a39c18 | 2010-11-08 15:22:19 +0800 | [diff] [blame] | 89 | unsigned long total_out, u64 disk_start, |
Christoph Hellwig | 974b1ad | 2016-11-25 09:07:46 +0100 | [diff] [blame] | 90 | struct bio *bio); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 91 | |
Christoph Hellwig | 4e4cbee | 2017-06-03 09:38:06 +0200 | [diff] [blame] | 92 | blk_status_t btrfs_submit_compressed_write(struct inode *inode, u64 start, |
Chris Mason | c8b9781 | 2008-10-29 14:49:59 -0400 | [diff] [blame] | 93 | unsigned long len, u64 disk_start, |
| 94 | unsigned long compressed_len, |
| 95 | struct page **compressed_pages, |
Liu Bo | f82b735 | 2017-10-23 23:18:16 -0600 | [diff] [blame] | 96 | unsigned long nr_pages, |
| 97 | unsigned int write_flags); |
Christoph Hellwig | 4e4cbee | 2017-06-03 09:38:06 +0200 | [diff] [blame] | 98 | blk_status_t btrfs_submit_compressed_read(struct inode *inode, struct bio *bio, |
Chris Mason | c8b9781 | 2008-10-29 14:49:59 -0400 | [diff] [blame] | 99 | int mirror_num, unsigned long bio_flags); |
Anand Jain | ebb8765 | 2016-03-10 17:26:59 +0800 | [diff] [blame] | 100 | |
David Sterba | f51d2b5 | 2017-09-15 17:36:57 +0200 | [diff] [blame] | 101 | unsigned btrfs_compress_str2level(const char *str); |
| 102 | |
Anand Jain | ebb8765 | 2016-03-10 17:26:59 +0800 | [diff] [blame] | 103 | enum btrfs_compression_type { |
| 104 | BTRFS_COMPRESS_NONE = 0, |
| 105 | BTRFS_COMPRESS_ZLIB = 1, |
| 106 | BTRFS_COMPRESS_LZO = 2, |
Nick Terrell | 5c1aab1 | 2017-08-09 19:39:02 -0700 | [diff] [blame] | 107 | BTRFS_COMPRESS_ZSTD = 3, |
| 108 | BTRFS_COMPRESS_TYPES = 3, |
Anand Jain | ebb8765 | 2016-03-10 17:26:59 +0800 | [diff] [blame] | 109 | }; |
| 110 | |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 111 | struct btrfs_compress_op { |
| 112 | struct list_head *(*alloc_workspace)(void); |
| 113 | |
| 114 | void (*free_workspace)(struct list_head *workspace); |
| 115 | |
| 116 | int (*compress_pages)(struct list_head *workspace, |
| 117 | struct address_space *mapping, |
David Sterba | 38c3146 | 2017-02-14 19:04:07 +0100 | [diff] [blame] | 118 | u64 start, |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 119 | struct page **pages, |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 120 | unsigned long *out_pages, |
| 121 | unsigned long *total_in, |
David Sterba | e5d7490 | 2017-02-14 19:45:05 +0100 | [diff] [blame] | 122 | unsigned long *total_out); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 123 | |
Christoph Hellwig | 974b1ad | 2016-11-25 09:07:46 +0100 | [diff] [blame] | 124 | int (*decompress_bio)(struct list_head *workspace, |
Anand Jain | e1ddce7 | 2017-05-26 15:44:59 +0800 | [diff] [blame] | 125 | struct compressed_bio *cb); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 126 | |
| 127 | int (*decompress)(struct list_head *workspace, |
| 128 | unsigned char *data_in, |
| 129 | struct page *dest_page, |
| 130 | unsigned long start_byte, |
| 131 | size_t srclen, size_t destlen); |
David Sterba | f51d2b5 | 2017-09-15 17:36:57 +0200 | [diff] [blame] | 132 | |
| 133 | void (*set_level)(struct list_head *ws, unsigned int type); |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 134 | }; |
| 135 | |
David Sterba | e8c9f18 | 2015-01-02 18:23:10 +0100 | [diff] [blame] | 136 | extern const struct btrfs_compress_op btrfs_zlib_compress; |
| 137 | extern const struct btrfs_compress_op btrfs_lzo_compress; |
Nick Terrell | 5c1aab1 | 2017-08-09 19:39:02 -0700 | [diff] [blame] | 138 | extern const struct btrfs_compress_op btrfs_zstd_compress; |
Li Zefan | 261507a0 | 2010-12-17 14:21:50 +0800 | [diff] [blame] | 139 | |
David Sterba | e128f9c | 2017-10-31 17:24:26 +0100 | [diff] [blame^] | 140 | const char* btrfs_compress_type2str(enum btrfs_compression_type type); |
| 141 | |
Timofey Titovets | c2fcdcd | 2017-07-17 16:52:58 +0300 | [diff] [blame] | 142 | int btrfs_compress_heuristic(struct inode *inode, u64 start, u64 end); |
| 143 | |
Chris Mason | c8b9781 | 2008-10-29 14:49:59 -0400 | [diff] [blame] | 144 | #endif |