tcp: minor optimization around tcp_hdr() usage in receive path
[linux-2.6/btrfs-unstable.git] / lib / decompress_inflate.c
blob63b4b7eee138d27001ce8e96cdbf6c82648566e6
1 // SPDX-License-Identifier: GPL-2.0
2 #ifdef STATIC
3 #define PREBOOT
4 /* Pre-boot environment: included */
6 /* prevent inclusion of _LINUX_KERNEL_H in pre-boot environment: lots
7 * errors about console_printk etc... on ARM */
8 #define _LINUX_KERNEL_H
10 #include "zlib_inflate/inftrees.c"
11 #include "zlib_inflate/inffast.c"
12 #include "zlib_inflate/inflate.c"
14 #else /* STATIC */
15 /* initramfs et al: linked */
17 #include <linux/zutil.h>
19 #include "zlib_inflate/inftrees.h"
20 #include "zlib_inflate/inffast.h"
21 #include "zlib_inflate/inflate.h"
23 #include "zlib_inflate/infutil.h"
24 #include <linux/decompress/inflate.h>
26 #endif /* STATIC */
28 #include <linux/decompress/mm.h>
30 #define GZIP_IOBUF_SIZE (16*1024)
32 static long INIT nofill(void *buffer, unsigned long len)
34 return -1;
37 /* Included from initramfs et al code */
38 STATIC int INIT __gunzip(unsigned char *buf, long len,
39 long (*fill)(void*, unsigned long),
40 long (*flush)(void*, unsigned long),
41 unsigned char *out_buf, long out_len,
42 long *pos,
43 void(*error)(char *x)) {
44 u8 *zbuf;
45 struct z_stream_s *strm;
46 int rc;
48 rc = -1;
49 if (flush) {
50 out_len = 0x8000; /* 32 K */
51 out_buf = malloc(out_len);
52 } else {
53 if (!out_len)
54 out_len = ((size_t)~0) - (size_t)out_buf; /* no limit */
56 if (!out_buf) {
57 error("Out of memory while allocating output buffer");
58 goto gunzip_nomem1;
61 if (buf)
62 zbuf = buf;
63 else {
64 zbuf = malloc(GZIP_IOBUF_SIZE);
65 len = 0;
67 if (!zbuf) {
68 error("Out of memory while allocating input buffer");
69 goto gunzip_nomem2;
72 strm = malloc(sizeof(*strm));
73 if (strm == NULL) {
74 error("Out of memory while allocating z_stream");
75 goto gunzip_nomem3;
78 strm->workspace = malloc(flush ? zlib_inflate_workspacesize() :
79 sizeof(struct inflate_state));
80 if (strm->workspace == NULL) {
81 error("Out of memory while allocating workspace");
82 goto gunzip_nomem4;
85 if (!fill)
86 fill = nofill;
88 if (len == 0)
89 len = fill(zbuf, GZIP_IOBUF_SIZE);
91 /* verify the gzip header */
92 if (len < 10 ||
93 zbuf[0] != 0x1f || zbuf[1] != 0x8b || zbuf[2] != 0x08) {
94 if (pos)
95 *pos = 0;
96 error("Not a gzip file");
97 goto gunzip_5;
100 /* skip over gzip header (1f,8b,08... 10 bytes total +
101 * possible asciz filename)
103 strm->next_in = zbuf + 10;
104 strm->avail_in = len - 10;
105 /* skip over asciz filename */
106 if (zbuf[3] & 0x8) {
107 do {
109 * If the filename doesn't fit into the buffer,
110 * the file is very probably corrupt. Don't try
111 * to read more data.
113 if (strm->avail_in == 0) {
114 error("header error");
115 goto gunzip_5;
117 --strm->avail_in;
118 } while (*strm->next_in++);
121 strm->next_out = out_buf;
122 strm->avail_out = out_len;
124 rc = zlib_inflateInit2(strm, -MAX_WBITS);
126 if (!flush) {
127 WS(strm)->inflate_state.wsize = 0;
128 WS(strm)->inflate_state.window = NULL;
131 while (rc == Z_OK) {
132 if (strm->avail_in == 0) {
133 /* TODO: handle case where both pos and fill are set */
134 len = fill(zbuf, GZIP_IOBUF_SIZE);
135 if (len < 0) {
136 rc = -1;
137 error("read error");
138 break;
140 strm->next_in = zbuf;
141 strm->avail_in = len;
143 rc = zlib_inflate(strm, 0);
145 /* Write any data generated */
146 if (flush && strm->next_out > out_buf) {
147 long l = strm->next_out - out_buf;
148 if (l != flush(out_buf, l)) {
149 rc = -1;
150 error("write error");
151 break;
153 strm->next_out = out_buf;
154 strm->avail_out = out_len;
157 /* after Z_FINISH, only Z_STREAM_END is "we unpacked it all" */
158 if (rc == Z_STREAM_END) {
159 rc = 0;
160 break;
161 } else if (rc != Z_OK) {
162 error("uncompression error");
163 rc = -1;
167 zlib_inflateEnd(strm);
168 if (pos)
169 /* add + 8 to skip over trailer */
170 *pos = strm->next_in - zbuf+8;
172 gunzip_5:
173 free(strm->workspace);
174 gunzip_nomem4:
175 free(strm);
176 gunzip_nomem3:
177 if (!buf)
178 free(zbuf);
179 gunzip_nomem2:
180 if (flush)
181 free(out_buf);
182 gunzip_nomem1:
183 return rc; /* returns Z_OK (0) if successful */
186 #ifndef PREBOOT
187 STATIC int INIT gunzip(unsigned char *buf, long len,
188 long (*fill)(void*, unsigned long),
189 long (*flush)(void*, unsigned long),
190 unsigned char *out_buf,
191 long *pos,
192 void (*error)(char *x))
194 return __gunzip(buf, len, fill, flush, out_buf, 0, pos, error);
196 #else
197 STATIC int INIT __decompress(unsigned char *buf, long len,
198 long (*fill)(void*, unsigned long),
199 long (*flush)(void*, unsigned long),
200 unsigned char *out_buf, long out_len,
201 long *pos,
202 void (*error)(char *x))
204 return __gunzip(buf, len, fill, flush, out_buf, out_len, pos, error);
206 #endif