2 * Copyright (c) 2019 Stefan Sperling <stsp@openbsd.org>
4 * Permission to use, copy, modify, and distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 #include <sys/queue.h>
27 #include "got_error.h"
28 #include "got_object.h"
31 #include "got_lib_deflate.h"
34 #define MIN(_a,_b) ((_a) < (_b) ? (_a) : (_b))
37 const struct got_error *
38 got_deflate_init(struct got_deflate_buf *zb, uint8_t *outbuf, size_t bufsize)
40 const struct got_error *err = NULL;
43 memset(&zb->z, 0, sizeof(zb->z));
45 zb->z.zalloc = Z_NULL;
47 zerr = deflateInit(&zb->z, Z_DEFAULT_COMPRESSION);
50 return got_error_from_errno("deflateInit");
51 if (zerr == Z_MEM_ERROR) {
53 return got_error_from_errno("deflateInit");
55 return got_error(GOT_ERR_COMPRESSION);
58 zb->inlen = zb->outlen = bufsize;
60 zb->inbuf = calloc(1, zb->inlen);
61 if (zb->inbuf == NULL) {
62 err = got_error_from_errno("calloc");
68 zb->outbuf = calloc(1, zb->outlen);
69 if (zb->outbuf == NULL) {
70 err = got_error_from_errno("calloc");
73 zb->flags |= GOT_DEFLATE_F_OWN_OUTBUF;
83 csum_output(struct got_deflate_checksum *csum, const uint8_t *buf, size_t len)
86 *csum->output_crc = crc32(*csum->output_crc, buf, len);
88 if (csum->output_sha1)
89 SHA1Update(csum->output_sha1, buf, len);
92 const struct got_error *
93 got_deflate_read(struct got_deflate_buf *zb, FILE *f, off_t len,
94 size_t *outlenp, off_t *consumed)
96 size_t last_total_out = zb->z.total_out;
100 z->next_out = zb->outbuf;
101 z->avail_out = zb->outlen;
106 size_t last_total_in = z->total_in;
107 if (z->avail_in == 0) {
109 if (*consumed < len) {
110 n = fread(zb->inbuf, 1,
111 MIN(zb->inlen, len - *consumed), f);
115 return got_ferror(f, GOT_ERR_IO);
117 ret = deflate(z, Z_FINISH);
120 z->next_in = zb->inbuf;
123 ret = deflate(z, Z_NO_FLUSH);
124 *consumed += z->total_in - last_total_in;
125 } while (ret == Z_OK && z->avail_out > 0);
128 zb->flags |= GOT_DEFLATE_F_HAVE_MORE;
130 if (ret != Z_STREAM_END)
131 return got_error(GOT_ERR_COMPRESSION);
132 zb->flags &= ~GOT_DEFLATE_F_HAVE_MORE;
135 *outlenp = z->total_out - last_total_out;
139 static const struct got_error *
140 deflate_read_mmap(struct got_deflate_buf *zb, uint8_t *map, size_t offset,
141 size_t len, size_t *outlenp, size_t *consumed, int flush_on_eof)
143 z_stream *z = &zb->z;
144 size_t last_total_out = z->total_out;
147 z->next_out = zb->outbuf;
148 z->avail_out = zb->outlen;
153 size_t last_total_in = z->total_in;
154 if (z->avail_in == 0) {
155 z->next_in = map + offset + *consumed;
156 if (len - *consumed > UINT_MAX)
157 z->avail_in = UINT_MAX;
159 z->avail_in = len - *consumed;
160 if (z->avail_in == 0) {
163 ret = deflate(z, Z_FINISH);
167 ret = deflate(z, Z_NO_FLUSH);
168 *consumed += z->total_in - last_total_in;
169 } while (ret == Z_OK && z->avail_out > 0);
172 zb->flags |= GOT_DEFLATE_F_HAVE_MORE;
174 if (ret != Z_STREAM_END)
175 return got_error(GOT_ERR_COMPRESSION);
176 zb->flags &= ~GOT_DEFLATE_F_HAVE_MORE;
179 *outlenp = z->total_out - last_total_out;
183 const struct got_error *
184 got_deflate_read_mmap(struct got_deflate_buf *zb, uint8_t *map, size_t offset,
185 size_t len, size_t *outlenp, size_t *consumed)
187 return deflate_read_mmap(zb, map, offset, len, outlenp, consumed, 1);
190 const struct got_error *
191 got_deflate_flush(struct got_deflate_buf *zb, FILE *outfile,
192 struct got_deflate_checksum *csum, off_t *outlenp)
196 z_stream *z = &zb->z;
198 if (z->avail_in != 0)
199 return got_error_msg(GOT_ERR_COMPRESSION,
200 "cannot flush zb with pending input data");
203 size_t avail, last_total_out = zb->z.total_out;
205 z->next_out = zb->outbuf;
206 z->avail_out = zb->outlen;
208 ret = deflate(z, Z_FINISH);
209 if (ret != Z_STREAM_END && ret != Z_OK)
210 return got_error(GOT_ERR_COMPRESSION);
212 avail = z->total_out - last_total_out;
214 n = fwrite(zb->outbuf, avail, 1, outfile);
216 return got_ferror(outfile, GOT_ERR_IO);
218 csum_output(csum, zb->outbuf, avail);
222 } while (ret != Z_STREAM_END);
224 zb->flags &= ~GOT_DEFLATE_F_HAVE_MORE;
229 got_deflate_end(struct got_deflate_buf *zb)
232 if (zb->flags & GOT_DEFLATE_F_OWN_OUTBUF)
237 const struct got_error *
238 got_deflate_to_fd(off_t *outlen, FILE *infile, off_t len, int outfd,
239 struct got_deflate_checksum *csum)
241 const struct got_error *err;
244 struct got_deflate_buf zb;
246 err = got_deflate_init(&zb, NULL, GOT_DEFLATE_BUFSIZE);
253 err = got_deflate_read(&zb, infile, len, &avail, &consumed);
259 w = write(outfd, zb.outbuf, avail);
261 err = got_error_from_errno("write");
263 } else if (w != avail) {
264 err = got_error(GOT_ERR_IO);
268 csum_output(csum, zb.outbuf, avail);
271 } while (zb.flags & GOT_DEFLATE_F_HAVE_MORE);
274 got_deflate_end(&zb);
278 const struct got_error *
279 got_deflate_to_fd_mmap(off_t *outlen, uint8_t *map, size_t offset,
280 size_t len, int outfd, struct got_deflate_checksum *csum)
282 const struct got_error *err;
283 size_t avail, consumed;
284 struct got_deflate_buf zb;
286 err = got_deflate_init(&zb, NULL, GOT_DEFLATE_BUFSIZE);
292 err = got_deflate_read_mmap(&zb, map, offset, len, &avail,
300 w = write(outfd, zb.outbuf, avail);
302 err = got_error_from_errno("write");
304 } else if (w != avail) {
305 err = got_error(GOT_ERR_IO);
309 csum_output(csum, zb.outbuf, avail);
312 } while (zb.flags & GOT_DEFLATE_F_HAVE_MORE);
315 got_deflate_end(&zb);
319 const struct got_error *
320 got_deflate_to_file(off_t *outlen, FILE *infile, off_t len,
321 FILE *outfile, struct got_deflate_checksum *csum)
323 const struct got_error *err;
326 struct got_deflate_buf zb;
328 err = got_deflate_init(&zb, NULL, GOT_DEFLATE_BUFSIZE);
335 err = got_deflate_read(&zb, infile, len, &avail, &consumed);
341 n = fwrite(zb.outbuf, avail, 1, outfile);
343 err = got_ferror(outfile, GOT_ERR_IO);
347 csum_output(csum, zb.outbuf, avail);
350 } while (zb.flags & GOT_DEFLATE_F_HAVE_MORE);
353 got_deflate_end(&zb);
357 const struct got_error *
358 got_deflate_to_file_mmap(off_t *outlen, uint8_t *map, size_t offset,
359 size_t len, FILE *outfile, struct got_deflate_checksum *csum)
361 const struct got_error *err;
362 size_t avail, consumed;
363 struct got_deflate_buf zb;
365 err = got_deflate_init(&zb, NULL, GOT_DEFLATE_BUFSIZE);
371 err = got_deflate_read_mmap(&zb, map, offset, len, &avail,
379 n = fwrite(zb.outbuf, avail, 1, outfile);
381 err = got_ferror(outfile, GOT_ERR_IO);
385 csum_output(csum, zb.outbuf, avail);
388 } while (zb.flags & GOT_DEFLATE_F_HAVE_MORE);
391 got_deflate_end(&zb);
395 const struct got_error *
396 got_deflate_append_to_file_mmap(struct got_deflate_buf *zb, off_t *outlen,
397 uint8_t *map, size_t offset, size_t len, FILE *outfile,
398 struct got_deflate_checksum *csum)
400 const struct got_error *err;
401 size_t avail, consumed;
404 err = deflate_read_mmap(zb, map, offset, len, &avail,
412 n = fwrite(zb->outbuf, avail, 1, outfile);
414 err = got_ferror(outfile, GOT_ERR_IO);
418 csum_output(csum, zb->outbuf, avail);
422 } while ((zb->flags & GOT_DEFLATE_F_HAVE_MORE) && len > 0);
427 const struct got_error *
428 got_deflate_to_mem_mmap(uint8_t **outbuf, size_t *outlen,
429 size_t *consumed_total, struct got_deflate_checksum *csum, uint8_t *map,
430 size_t offset, size_t len)
432 const struct got_error *err;
433 size_t avail, consumed;
434 struct got_deflate_buf zb;
439 *outbuf = malloc(GOT_DEFLATE_BUFSIZE);
441 return got_error_from_errno("malloc");
442 err = got_deflate_init(&zb, *outbuf, GOT_DEFLATE_BUFSIZE);
449 err = got_deflate_init(&zb, NULL, GOT_DEFLATE_BUFSIZE);
458 err = got_deflate_read_mmap(&zb, map, offset, len, &avail,
464 *consumed_total += consumed;
466 if (avail > 0 && csum)
467 csum_output(csum, zb.outbuf, avail);
469 if ((zb.flags & GOT_DEFLATE_F_HAVE_MORE) && outbuf != NULL) {
470 newbuf = reallocarray(*outbuf, ++nbuf,
471 GOT_DEFLATE_BUFSIZE);
472 if (newbuf == NULL) {
473 err = got_error_from_errno("reallocarray");
480 zb.outbuf = newbuf + *outlen;
481 zb.outlen = (nbuf * GOT_DEFLATE_BUFSIZE) - *outlen;
483 } while (zb.flags & GOT_DEFLATE_F_HAVE_MORE);
485 got_deflate_end(&zb);