1fa9e4066Sahrens /*
2fa9e4066Sahrens  * CDDL HEADER START
3fa9e4066Sahrens  *
4fa9e4066Sahrens  * The contents of this file are subject to the terms of the
55ad82045Snd  * Common Development and Distribution License (the "License").
65ad82045Snd  * You may not use this file except in compliance with the License.
7fa9e4066Sahrens  *
8fa9e4066Sahrens  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9fa9e4066Sahrens  * or http://www.opensolaris.org/os/licensing.
10fa9e4066Sahrens  * See the License for the specific language governing permissions
11fa9e4066Sahrens  * and limitations under the License.
12fa9e4066Sahrens  *
13fa9e4066Sahrens  * When distributing Covered Code, include this CDDL HEADER in each
14fa9e4066Sahrens  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15fa9e4066Sahrens  * If applicable, add the following below this CDDL HEADER, with the
16fa9e4066Sahrens  * fields enclosed by brackets "[]" replaced with your own identifying
17fa9e4066Sahrens  * information: Portions Copyright [yyyy] [name of copyright owner]
18fa9e4066Sahrens  *
19fa9e4066Sahrens  * CDDL HEADER END
20fa9e4066Sahrens  */
21c9431fa1Sahl 
22fa9e4066Sahrens /*
23b24ab676SJeff Bonwick  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
24fa9e4066Sahrens  * Use is subject to license terms.
25fa9e4066Sahrens  */
26a6f561b4SSašo Kiselkov /*
27a6f561b4SSašo Kiselkov  * Copyright (c) 2013 by Saso Kiselkov. All rights reserved.
28fa98e487SMatthew Ahrens  * Copyright (c) 2013, 2018 by Delphix. All rights reserved.
29be6fd75aSMatthew Ahrens  */
30be6fd75aSMatthew Ahrens 
31fa9e4066Sahrens #include <sys/zfs_context.h>
32fa9e4066Sahrens #include <sys/compress.h>
33fa9e4066Sahrens #include <sys/spa.h>
34db1741f5SJustin T. Gibbs #include <sys/zfeature.h>
35fa9e4066Sahrens #include <sys/zio.h>
36fa9e4066Sahrens #include <sys/zio_compress.h>
37fa9e4066Sahrens 
38fa98e487SMatthew Ahrens /*
39fa98e487SMatthew Ahrens  * If nonzero, every 1/X decompression attempts will fail, simulating
40fa98e487SMatthew Ahrens  * an undetected memory error.
41fa98e487SMatthew Ahrens  */
42fa98e487SMatthew Ahrens uint64_t zio_decompress_fail_fraction = 0;
43fa98e487SMatthew Ahrens 
44fa9e4066Sahrens /*
45fa9e4066Sahrens  * Compression vectors.
46fa9e4066Sahrens  */
47fa9e4066Sahrens zio_compress_info_t zio_compress_table[ZIO_COMPRESS_FUNCTIONS] = {
48770499e1SDan Kimmel 	{"inherit",		0,	NULL,		NULL},
49770499e1SDan Kimmel 	{"on",			0,	NULL,		NULL},
50770499e1SDan Kimmel 	{"uncompressed",	0,	NULL,		NULL},
51770499e1SDan Kimmel 	{"lzjb",		0,	lzjb_compress,	lzjb_decompress},
52770499e1SDan Kimmel 	{"empty",		0,	NULL,		NULL},
53770499e1SDan Kimmel 	{"gzip-1",		1,	gzip_compress,	gzip_decompress},
54770499e1SDan Kimmel 	{"gzip-2",		2,	gzip_compress,	gzip_decompress},
55770499e1SDan Kimmel 	{"gzip-3",		3,	gzip_compress,	gzip_decompress},
56770499e1SDan Kimmel 	{"gzip-4",		4,	gzip_compress,	gzip_decompress},
57770499e1SDan Kimmel 	{"gzip-5",		5,	gzip_compress,	gzip_decompress},
58770499e1SDan Kimmel 	{"gzip-6",		6,	gzip_compress,	gzip_decompress},
59770499e1SDan Kimmel 	{"gzip-7",		7,	gzip_compress,	gzip_decompress},
60770499e1SDan Kimmel 	{"gzip-8",		8,	gzip_compress,	gzip_decompress},
61770499e1SDan Kimmel 	{"gzip-9",		9,	gzip_compress,	gzip_decompress},
62770499e1SDan Kimmel 	{"zle",			64,	zle_compress,	zle_decompress},
63770499e1SDan Kimmel 	{"lz4",			0,	lz4_compress,	lz4_decompress}
64fa9e4066Sahrens };
65fa9e4066Sahrens 
66b24ab676SJeff Bonwick enum zio_compress
zio_compress_select(spa_t * spa,enum zio_compress child,enum zio_compress parent)67db1741f5SJustin T. Gibbs zio_compress_select(spa_t *spa, enum zio_compress child,
68db1741f5SJustin T. Gibbs     enum zio_compress parent)
69fa9e4066Sahrens {
70db1741f5SJustin T. Gibbs 	enum zio_compress result;
71db1741f5SJustin T. Gibbs 
72fa9e4066Sahrens 	ASSERT(child < ZIO_COMPRESS_FUNCTIONS);
73fa9e4066Sahrens 	ASSERT(parent < ZIO_COMPRESS_FUNCTIONS);
74db1741f5SJustin T. Gibbs 	ASSERT(parent != ZIO_COMPRESS_INHERIT);
75fa9e4066Sahrens 
76db1741f5SJustin T. Gibbs 	result = child;
77db1741f5SJustin T. Gibbs 	if (result == ZIO_COMPRESS_INHERIT)
78db1741f5SJustin T. Gibbs 		result = parent;
79fa9e4066Sahrens 
80db1741f5SJustin T. Gibbs 	if (result == ZIO_COMPRESS_ON) {
81db1741f5SJustin T. Gibbs 		if (spa_feature_is_active(spa, SPA_FEATURE_LZ4_COMPRESS))
82db1741f5SJustin T. Gibbs 			result = ZIO_COMPRESS_LZ4_ON_VALUE;
83db1741f5SJustin T. Gibbs 		else
84db1741f5SJustin T. Gibbs 			result = ZIO_COMPRESS_LEGACY_ON_VALUE;
85db1741f5SJustin T. Gibbs 	}
86fa9e4066Sahrens 
87db1741f5SJustin T. Gibbs 	return (result);
88fa9e4066Sahrens }
89fa9e4066Sahrens 
90770499e1SDan Kimmel /*ARGSUSED*/
91770499e1SDan Kimmel static int
zio_compress_zeroed_cb(void * data,size_t len,void * private)92770499e1SDan Kimmel zio_compress_zeroed_cb(void *data, size_t len, void *private)
93770499e1SDan Kimmel {
94770499e1SDan Kimmel 	uint64_t *end = (uint64_t *)((char *)data + len);
95770499e1SDan Kimmel 	for (uint64_t *word = (uint64_t *)data; word < end; word++)
96770499e1SDan Kimmel 		if (*word != 0)
97770499e1SDan Kimmel 			return (1);
98770499e1SDan Kimmel 
99770499e1SDan Kimmel 	return (0);
100770499e1SDan Kimmel }
101770499e1SDan Kimmel 
102b24ab676SJeff Bonwick size_t
zio_compress_data(enum zio_compress c,abd_t * src,void * dst,size_t s_len)103770499e1SDan Kimmel zio_compress_data(enum zio_compress c, abd_t *src, void *dst, size_t s_len)
104fa9e4066Sahrens {
1055d7b4d43SMatthew Ahrens 	size_t c_len, d_len;
106b24ab676SJeff Bonwick 	zio_compress_info_t *ci = &zio_compress_table[c];
107fa9e4066Sahrens 
108b24ab676SJeff Bonwick 	ASSERT((uint_t)c < ZIO_COMPRESS_FUNCTIONS);
109b24ab676SJeff Bonwick 	ASSERT((uint_t)c == ZIO_COMPRESS_EMPTY || ci->ci_compress != NULL);
110fa9e4066Sahrens 
111fa9e4066Sahrens 	/*
112fa9e4066Sahrens 	 * If the data is all zeroes, we don't even need to allocate
113b24ab676SJeff Bonwick 	 * a block for it.  We indicate this by returning zero size.
114fa9e4066Sahrens 	 */
115770499e1SDan Kimmel 	if (abd_iterate_func(src, 0, s_len, zio_compress_zeroed_cb, NULL) == 0)
116416e0cd8Sek 		return (0);
117416e0cd8Sek 
118b24ab676SJeff Bonwick 	if (c == ZIO_COMPRESS_EMPTY)
119b24ab676SJeff Bonwick 		return (s_len);
120b24ab676SJeff Bonwick 
121fa9e4066Sahrens 	/* Compress at least 12.5% */
1225d7b4d43SMatthew Ahrens 	d_len = s_len - (s_len >> 3);
123770499e1SDan Kimmel 
124770499e1SDan Kimmel 	/* No compression algorithms can read from ABDs directly */
125770499e1SDan Kimmel 	void *tmp = abd_borrow_buf_copy(src, s_len);
126770499e1SDan Kimmel 	c_len = ci->ci_compress(tmp, dst, s_len, d_len, ci->ci_level);
127770499e1SDan Kimmel 	abd_return_buf(src, tmp, s_len);
128fa9e4066Sahrens 
129b24ab676SJeff Bonwick 	if (c_len > d_len)
130b24ab676SJeff Bonwick 		return (s_len);
131fa9e4066Sahrens 
132b24ab676SJeff Bonwick 	ASSERT3U(c_len, <=, d_len);
133b24ab676SJeff Bonwick 	return (c_len);
134fa9e4066Sahrens }
135fa9e4066Sahrens 
136fa9e4066Sahrens int
zio_decompress_data_buf(enum zio_compress c,void * src,void * dst,size_t s_len,size_t d_len)137770499e1SDan Kimmel zio_decompress_data_buf(enum zio_compress c, void *src, void *dst,
138b24ab676SJeff Bonwick     size_t s_len, size_t d_len)
139fa9e4066Sahrens {
140b24ab676SJeff Bonwick 	zio_compress_info_t *ci = &zio_compress_table[c];
141b24ab676SJeff Bonwick 	if ((uint_t)c >= ZIO_COMPRESS_FUNCTIONS || ci->ci_decompress == NULL)
142be6fd75aSMatthew Ahrens 		return (SET_ERROR(EINVAL));
143fa9e4066Sahrens 
144b24ab676SJeff Bonwick 	return (ci->ci_decompress(src, dst, s_len, d_len, ci->ci_level));
145fa9e4066Sahrens }
146770499e1SDan Kimmel 
147*eb633035STom Caputi void *zio_decompress_failed_buf;
148*eb633035STom Caputi 
149770499e1SDan Kimmel int
zio_decompress_data(enum zio_compress c,abd_t * src,void * dst,size_t s_len,size_t d_len)150770499e1SDan Kimmel zio_decompress_data(enum zio_compress c, abd_t *src, void *dst,
151770499e1SDan Kimmel     size_t s_len, size_t d_len)
152770499e1SDan Kimmel {
153770499e1SDan Kimmel 	void *tmp = abd_borrow_buf_copy(src, s_len);
154770499e1SDan Kimmel 	int ret = zio_decompress_data_buf(c, tmp, dst, s_len, d_len);
155770499e1SDan Kimmel 
156fa98e487SMatthew Ahrens 	/*
157*eb633035STom Caputi 	 * Decompression shouldn't fail, because we've already verified
158fa98e487SMatthew Ahrens 	 * the checksum.  However, for extra protection (e.g. against bitflips
159fa98e487SMatthew Ahrens 	 * in non-ECC RAM), we handle this error (and test it).
160fa98e487SMatthew Ahrens 	 */
161*eb633035STom Caputi 	if (ret != 0) {
162*eb633035STom Caputi 		zio_decompress_failed_buf = kmem_alloc(s_len, KM_SLEEP);
163*eb633035STom Caputi 		bcopy(tmp, zio_decompress_failed_buf, s_len);
164*eb633035STom Caputi 		panic("decompression failed "
165*eb633035STom Caputi 		    "err=%u c=%u buf=%p s_len=%u d_len=%u",
166*eb633035STom Caputi 		    ret, (int)c, zio_decompress_failed_buf,
167*eb633035STom Caputi 		    (int)s_len, (int)d_len);
168*eb633035STom Caputi 	}
169*eb633035STom Caputi 
170*eb633035STom Caputi 	abd_return_buf(src, tmp, s_len);
171*eb633035STom Caputi 
172fa98e487SMatthew Ahrens 	if (zio_decompress_fail_fraction != 0 &&
173fa98e487SMatthew Ahrens 	    spa_get_random(zio_decompress_fail_fraction) == 0)
174fa98e487SMatthew Ahrens 		ret = SET_ERROR(EINVAL);
175fa98e487SMatthew Ahrens 
176770499e1SDan Kimmel 	return (ret);
177770499e1SDan Kimmel }
178