1 /* $FreeBSD: src/sys/opencrypto/deflate.c,v 1.1.2.1 2002/11/21 23:34:23 sam Exp $ */
2 /* $DragonFly: src/sys/opencrypto/deflate.c,v 1.3 2006/09/05 00:55:49 dillon Exp $ */
3 /* $OpenBSD: deflate.c,v 1.3 2001/08/20 02:45:22 hugh Exp $ */
6 * Copyright (c) 2001 Jean-Jacques Bernard-Gundol (jj@wabbitt.org)
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 * 2. Redistributions in binary form must reproduce the above copyright
15 * notice, this list of conditions and the following disclaimer in the
16 * documentation and/or other materials provided with the distribution.
17 * 3. The name of the author may not be used to endorse or promote products
18 * derived from this software without specific prior written permission.
20 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
21 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
22 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
23 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
24 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
25 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
29 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33 * This file contains a wrapper around the deflate algo compression
34 * functions using the zlib library (see net/zlib.{c,h})
37 #include <sys/types.h>
38 #include <sys/malloc.h>
39 #include <sys/param.h>
40 #include <sys/systm.h>
43 #include <opencrypto/cryptodev.h>
44 #include <opencrypto/deflate.h>
46 int window_inflate
= -1 * MAX_WBITS
;
47 int window_deflate
= -12;
50 * This function takes a block of data and (de)compress it using the deflate
55 deflate_global(data
, size
, decomp
, out
)
61 /* decomp indicates whether we compress (0) or decompress (1) */
65 u_int32_t count
, result
;
67 struct deflate_buf buf
[ZBUF
];
69 bzero(&zbuf
, sizeof(z_stream
));
70 for (j
= 0; j
< ZBUF
; j
++)
73 zbuf
.next_in
= data
; /* data that is going to be processed */
74 zbuf
.zalloc
= z_alloc
;
77 zbuf
.avail_in
= size
; /* Total length of data to be processed */
80 MALLOC(buf
[i
].out
, u_int8_t
*, (u_long
) size
, M_CRYPTO_DATA
,
82 if (buf
[i
].out
== NULL
)
89 * Choose a buffer with 4x the size of the input buffer
90 * for the size of the output buffer in the case of
91 * decompression. If it's not sufficient, it will need to be
92 * updated while the decompression is going on
95 MALLOC(buf
[i
].out
, u_int8_t
*, (u_long
) (size
* 4),
96 M_CRYPTO_DATA
, M_NOWAIT
);
97 if (buf
[i
].out
== NULL
)
99 buf
[i
].size
= size
* 4;
104 zbuf
.next_out
= buf
[0].out
;
105 zbuf
.avail_out
= buf
[0].size
;
107 error
= decomp
? inflateInit2(&zbuf
, window_inflate
) :
108 deflateInit2(&zbuf
, Z_DEFAULT_COMPRESSION
, Z_METHOD
,
109 window_deflate
, Z_MEMLEVEL
, Z_DEFAULT_STRATEGY
);
114 error
= decomp
? inflate(&zbuf
, Z_PARTIAL_FLUSH
) :
115 deflate(&zbuf
, Z_PARTIAL_FLUSH
);
116 if (error
!= Z_OK
&& error
!= Z_STREAM_END
)
118 else if (zbuf
.avail_in
== 0 && zbuf
.avail_out
!= 0)
120 else if (zbuf
.avail_out
== 0 && i
< (ZBUF
- 1)) {
121 /* we need more output space, allocate size */
122 MALLOC(buf
[i
].out
, u_int8_t
*, (u_long
) size
,
123 M_CRYPTO_DATA
, M_NOWAIT
);
124 if (buf
[i
].out
== NULL
)
126 zbuf
.next_out
= buf
[i
].out
;
129 zbuf
.avail_out
= buf
[i
].size
;
136 result
= count
= zbuf
.total_out
;
138 MALLOC(*out
, u_int8_t
*, (u_long
) result
, M_CRYPTO_DATA
, M_NOWAIT
);
146 for (j
= 0; buf
[j
].flag
!= 0; j
++) {
147 if (count
> buf
[j
].size
) {
148 bcopy(buf
[j
].out
, *out
, buf
[j
].size
);
150 FREE(buf
[j
].out
, M_CRYPTO_DATA
);
151 count
-= buf
[j
].size
;
153 /* it should be the last buffer */
154 bcopy(buf
[j
].out
, *out
, count
);
156 FREE(buf
[j
].out
, M_CRYPTO_DATA
);
165 for (j
= 0; buf
[j
].flag
!= 0; j
++)
166 FREE(buf
[j
].out
, M_CRYPTO_DATA
);
175 z_alloc(nil
, type
, size
)
181 ptr
= kmalloc(type
*size
, M_CRYPTO_DATA
, M_NOWAIT
);
189 kfree(ptr
, M_CRYPTO_DATA
);