archive_write_add_filter_zstd.c revision 324417
1/*-
2 * Copyright (c) 2017 Sean Purcell
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * 1. Redistributions of source code must retain the above copyright
9 *    notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 *    notice, this list of conditions and the following disclaimer in the
12 *    documentation and/or other materials provided with the distribution.
13 *
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
16 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
17 * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
18 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
19 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
20 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
21 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#include "archive_platform.h"
27
28__FBSDID("$FreeBSD: stable/11/contrib/libarchive/libarchive/archive_write_add_filter_zstd.c 324417 2017-10-08 20:54:53Z mm $");
29
30
31#ifdef HAVE_ERRNO_H
32#include <errno.h>
33#endif
34#ifdef HAVE_STDLIB_H
35#include <stdlib.h>
36#endif
37#ifdef HAVE_STRING_H
38#include <string.h>
39#endif
40#ifdef HAVE_ZSTD_H
41#include <zstd.h>
42#endif
43
44#include "archive.h"
45#include "archive_private.h"
46#include "archive_string.h"
47#include "archive_write_private.h"
48
49/* Don't compile this if we don't have zstd.h */
50
51struct private_data {
52	int		 compression_level;
53#if HAVE_ZSTD_H && HAVE_LIBZSTD
54	ZSTD_CStream	*cstream;
55	int64_t		 total_in;
56	ZSTD_outBuffer	 out;
57#else
58	struct archive_write_program_data *pdata;
59#endif
60};
61
62static int archive_compressor_zstd_options(struct archive_write_filter *,
63		    const char *, const char *);
64static int archive_compressor_zstd_open(struct archive_write_filter *);
65static int archive_compressor_zstd_write(struct archive_write_filter *,
66		    const void *, size_t);
67static int archive_compressor_zstd_close(struct archive_write_filter *);
68static int archive_compressor_zstd_free(struct archive_write_filter *);
69#if HAVE_ZSTD_H && HAVE_LIBZSTD
70static int drive_compressor(struct archive_write_filter *,
71		    struct private_data *, int, const void *, size_t);
72#endif
73
74
75/*
76 * Add a zstd compression filter to this write handle.
77 */
78int
79archive_write_add_filter_zstd(struct archive *_a)
80{
81	struct archive_write *a = (struct archive_write *)_a;
82	struct archive_write_filter *f = __archive_write_allocate_filter(_a);
83	struct private_data *data;
84	archive_check_magic(&a->archive, ARCHIVE_WRITE_MAGIC,
85	    ARCHIVE_STATE_NEW, "archive_write_add_filter_zstd");
86
87	data = calloc(1, sizeof(*data));
88	if (data == NULL) {
89		archive_set_error(&a->archive, ENOMEM, "Out of memory");
90		return (ARCHIVE_FATAL);
91	}
92	f->data = data;
93	f->open = &archive_compressor_zstd_open;
94	f->options = &archive_compressor_zstd_options;
95	f->close = &archive_compressor_zstd_close;
96	f->free = &archive_compressor_zstd_free;
97	f->code = ARCHIVE_FILTER_ZSTD;
98	f->name = "zstd";
99	data->compression_level = 3; /* Default level used by the zstd CLI */
100#if HAVE_ZSTD_H && HAVE_LIBZSTD
101	data->cstream = ZSTD_createCStream();
102	if (data->cstream == NULL) {
103		free(data);
104		archive_set_error(&a->archive, ENOMEM,
105		    "Failed to allocate zstd compressor object");
106		return (ARCHIVE_FATAL);
107	}
108
109	return (ARCHIVE_OK);
110#else
111	data->pdata = __archive_write_program_allocate("zstd");
112	if (data->pdata == NULL) {
113		free(data);
114		archive_set_error(&a->archive, ENOMEM, "Out of memory");
115		return (ARCHIVE_FATAL);
116	}
117	archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
118	    "Using external zstd program");
119	return (ARCHIVE_WARN);
120#endif
121}
122
123static int
124archive_compressor_zstd_free(struct archive_write_filter *f)
125{
126	struct private_data *data = (struct private_data *)f->data;
127#if HAVE_ZSTD_H && HAVE_LIBZSTD
128	ZSTD_freeCStream(data->cstream);
129	free(data->out.dst);
130#else
131	__archive_write_program_free(data->pdata);
132#endif
133	free(data);
134	f->data = NULL;
135	return (ARCHIVE_OK);
136}
137
138/*
139 * Set write options.
140 */
141static int
142archive_compressor_zstd_options(struct archive_write_filter *f, const char *key,
143    const char *value)
144{
145	struct private_data *data = (struct private_data *)f->data;
146
147	if (strcmp(key, "compression-level") == 0) {
148		int level = atoi(value);
149#if HAVE_ZSTD_H && HAVE_LIBZSTD
150		if (level < 1 || level > ZSTD_maxCLevel()) {
151#else
152		/* If we don't have the library, hard-code the max level */
153		if (level < 1 || level > 22) {
154#endif
155			return (ARCHIVE_WARN);
156		}
157		data->compression_level = level;
158		return (ARCHIVE_OK);
159	}
160
161	/* Note: The "warn" return is just to inform the options
162	 * supervisor that we didn't handle it.  It will generate
163	 * a suitable error if no one used this option. */
164	return (ARCHIVE_WARN);
165}
166
167#if HAVE_ZSTD_H && HAVE_LIBZSTD
168/*
169 * Setup callback.
170 */
171static int
172archive_compressor_zstd_open(struct archive_write_filter *f)
173{
174	struct private_data *data = (struct private_data *)f->data;
175	int ret;
176
177	ret = __archive_write_open_filter(f->next_filter);
178	if (ret != ARCHIVE_OK)
179		return (ret);
180
181	if (data->out.dst == NULL) {
182		size_t bs = ZSTD_CStreamOutSize(), bpb;
183		if (f->archive->magic == ARCHIVE_WRITE_MAGIC) {
184			/* Buffer size should be a multiple number of
185			 * the of bytes per block for performance. */
186			bpb = archive_write_get_bytes_per_block(f->archive);
187			if (bpb > bs)
188				bs = bpb;
189			else if (bpb != 0)
190				bs -= bs % bpb;
191		}
192		data->out.size = bs;
193		data->out.pos = 0;
194		data->out.dst
195		    = (unsigned char *)malloc(data->out.size);
196		if (data->out.dst == NULL) {
197			archive_set_error(f->archive, ENOMEM,
198			    "Can't allocate data for compression buffer");
199			return (ARCHIVE_FATAL);
200		}
201	}
202
203	f->write = archive_compressor_zstd_write;
204
205	if (ZSTD_isError(ZSTD_initCStream(data->cstream,
206	    data->compression_level))) {
207		archive_set_error(f->archive, ARCHIVE_ERRNO_MISC,
208		    "Internal error initializing zstd compressor object");
209		return (ARCHIVE_FATAL);
210	}
211
212	return (ARCHIVE_OK);
213}
214
215/*
216 * Write data to the compressed stream.
217 */
218static int
219archive_compressor_zstd_write(struct archive_write_filter *f, const void *buff,
220    size_t length)
221{
222	struct private_data *data = (struct private_data *)f->data;
223	int ret;
224
225	/* Update statistics */
226	data->total_in += length;
227
228	if ((ret = drive_compressor(f, data, 0, buff, length)) != ARCHIVE_OK)
229		return (ret);
230
231	return (ARCHIVE_OK);
232}
233
234/*
235 * Finish the compression...
236 */
237static int
238archive_compressor_zstd_close(struct archive_write_filter *f)
239{
240	struct private_data *data = (struct private_data *)f->data;
241	int r1, r2;
242
243	/* Finish zstd frame */
244	r1 = drive_compressor(f, data, 1, NULL, 0);
245
246	r2 = __archive_write_close_filter(f->next_filter);
247
248	return r1 < r2 ? r1 : r2;
249}
250
251/*
252 * Utility function to push input data through compressor,
253 * writing full output blocks as necessary.
254 *
255 * Note that this handles both the regular write case (finishing ==
256 * false) and the end-of-archive case (finishing == true).
257 */
258static int
259drive_compressor(struct archive_write_filter *f,
260    struct private_data *data, int finishing, const void *src, size_t length)
261{
262	ZSTD_inBuffer in = (ZSTD_inBuffer) { src, length, 0 };
263
264	for (;;) {
265		if (data->out.pos == data->out.size) {
266			const int ret = __archive_write_filter(f->next_filter,
267			    data->out.dst, data->out.size);
268			if (ret != ARCHIVE_OK)
269				return (ARCHIVE_FATAL);
270			data->out.pos = 0;
271		}
272
273		/* If there's nothing to do, we're done. */
274		if (!finishing && in.pos == in.size)
275			return (ARCHIVE_OK);
276
277		{
278			const size_t zstdret = !finishing ?
279			    ZSTD_compressStream(data->cstream, &data->out, &in)
280			    : ZSTD_endStream(data->cstream, &data->out);
281
282			if (ZSTD_isError(zstdret)) {
283				archive_set_error(f->archive,
284				    ARCHIVE_ERRNO_MISC,
285				    "Zstd compression failed: %s",
286				    ZSTD_getErrorName(zstdret));
287				return (ARCHIVE_FATAL);
288			}
289
290			/* If we're finishing, 0 means nothing left to flush */
291			if (finishing && zstdret == 0) {
292				const int ret = __archive_write_filter(f->next_filter,
293				    data->out.dst, data->out.pos);
294				return (ret);
295			}
296		}
297	}
298}
299
300#else /* HAVE_ZSTD_H && HAVE_LIBZSTD */
301
302static int
303archive_compressor_zstd_open(struct archive_write_filter *f)
304{
305	struct private_data *data = (struct private_data *)f->data;
306	struct archive_string as;
307	int r;
308
309	archive_string_init(&as);
310	archive_string_sprintf(&as, "zstd -%d", data->compression_level);
311
312	f->write = archive_compressor_zstd_write;
313	r = __archive_write_program_open(f, data->pdata, as.s);
314	archive_string_free(&as);
315	return (r);
316}
317
318static int
319archive_compressor_zstd_write(struct archive_write_filter *f, const void *buff,
320    size_t length)
321{
322	struct private_data *data = (struct private_data *)f->data;
323
324	return __archive_write_program_write(f, data->pdata, buff, length);
325}
326
327static int
328archive_compressor_zstd_close(struct archive_write_filter *f)
329{
330	struct private_data *data = (struct private_data *)f->data;
331
332	return __archive_write_program_close(f, data->pdata);
333}
334
335#endif /* HAVE_ZSTD_H && HAVE_LIBZSTD */
336