xref: /xnu-11417.140.69/libkern/zlib/compress.c (revision 43a90889846e00bfb5cf1d255cdc0a701a1e05a4)
1*43a90889SApple OSS Distributions /*
2*43a90889SApple OSS Distributions  * Copyright (c) 2008-2016 Apple Inc. All rights reserved.
3*43a90889SApple OSS Distributions  *
4*43a90889SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*43a90889SApple OSS Distributions  *
6*43a90889SApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*43a90889SApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*43a90889SApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*43a90889SApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*43a90889SApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*43a90889SApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*43a90889SApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*43a90889SApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*43a90889SApple OSS Distributions  *
15*43a90889SApple OSS Distributions  * Please obtain a copy of the License at
16*43a90889SApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*43a90889SApple OSS Distributions  *
18*43a90889SApple OSS Distributions  * The Original Code and all software distributed under the License are
19*43a90889SApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*43a90889SApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*43a90889SApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*43a90889SApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*43a90889SApple OSS Distributions  * Please see the License for the specific language governing rights and
24*43a90889SApple OSS Distributions  * limitations under the License.
25*43a90889SApple OSS Distributions  *
26*43a90889SApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*43a90889SApple OSS Distributions  */
28*43a90889SApple OSS Distributions /* compress.c -- compress a memory buffer
29*43a90889SApple OSS Distributions  * Copyright (C) 1995-2003 Jean-loup Gailly.
30*43a90889SApple OSS Distributions  * For conditions of distribution and use, see copyright notice in zlib.h
31*43a90889SApple OSS Distributions  */
32*43a90889SApple OSS Distributions 
33*43a90889SApple OSS Distributions /* @(#) $Id$ */
34*43a90889SApple OSS Distributions 
35*43a90889SApple OSS Distributions #define ZLIB_INTERNAL
36*43a90889SApple OSS Distributions #if KERNEL
37*43a90889SApple OSS Distributions     #include <libkern/zlib.h>
38*43a90889SApple OSS Distributions #else
39*43a90889SApple OSS Distributions     #include "zlib.h"
40*43a90889SApple OSS Distributions #endif /* KERNEL */
41*43a90889SApple OSS Distributions 
42*43a90889SApple OSS Distributions /* ===========================================================================
43*43a90889SApple OSS Distributions      Compresses the source buffer into the destination buffer. The level
44*43a90889SApple OSS Distributions    parameter has the same meaning as in deflateInit.  sourceLen is the byte
45*43a90889SApple OSS Distributions    length of the source buffer. Upon entry, destLen is the total size of the
46*43a90889SApple OSS Distributions    destination buffer, which must be at least 0.1% larger than sourceLen plus
47*43a90889SApple OSS Distributions    12 bytes. Upon exit, destLen is the actual size of the compressed buffer.
48*43a90889SApple OSS Distributions 
49*43a90889SApple OSS Distributions      compress2 returns Z_OK if success, Z_MEM_ERROR if there was not enough
50*43a90889SApple OSS Distributions    memory, Z_BUF_ERROR if there was not enough room in the output buffer,
51*43a90889SApple OSS Distributions    Z_STREAM_ERROR if the level parameter is invalid.
52*43a90889SApple OSS Distributions */
53*43a90889SApple OSS Distributions int ZEXPORT
compress2(Bytef * dest,uLongf * destLen,const Bytef * source,uLong sourceLen,int level)54*43a90889SApple OSS Distributions compress2(Bytef *dest, uLongf *destLen, const Bytef *source, uLong sourceLen,
55*43a90889SApple OSS Distributions 	  int level)
56*43a90889SApple OSS Distributions {
57*43a90889SApple OSS Distributions     z_stream stream;
58*43a90889SApple OSS Distributions     int err;
59*43a90889SApple OSS Distributions 
60*43a90889SApple OSS Distributions     stream.next_in = (Bytef*)source;
61*43a90889SApple OSS Distributions     stream.avail_in = (uInt)sourceLen;
62*43a90889SApple OSS Distributions #ifdef MAXSEG_64K
63*43a90889SApple OSS Distributions     /* Check for source > 64K on 16-bit machine: */
64*43a90889SApple OSS Distributions     if ((uLong)stream.avail_in != sourceLen) return Z_BUF_ERROR;
65*43a90889SApple OSS Distributions #endif
66*43a90889SApple OSS Distributions     stream.next_out = dest;
67*43a90889SApple OSS Distributions     stream.avail_out = (uInt)*destLen;
68*43a90889SApple OSS Distributions     if ((uLong)stream.avail_out != *destLen) return Z_BUF_ERROR;
69*43a90889SApple OSS Distributions 
70*43a90889SApple OSS Distributions     stream.zalloc = (alloc_func)0;
71*43a90889SApple OSS Distributions     stream.zfree = (free_func)0;
72*43a90889SApple OSS Distributions     stream.opaque = (voidpf)0;
73*43a90889SApple OSS Distributions 
74*43a90889SApple OSS Distributions     err = deflateInit(&stream, level);
75*43a90889SApple OSS Distributions     if (err != Z_OK) return err;
76*43a90889SApple OSS Distributions 
77*43a90889SApple OSS Distributions     err = deflate(&stream, Z_FINISH);
78*43a90889SApple OSS Distributions     if (err != Z_STREAM_END) {
79*43a90889SApple OSS Distributions         deflateEnd(&stream);
80*43a90889SApple OSS Distributions         return err == Z_OK ? Z_BUF_ERROR : err;
81*43a90889SApple OSS Distributions     }
82*43a90889SApple OSS Distributions     *destLen = stream.total_out;
83*43a90889SApple OSS Distributions 
84*43a90889SApple OSS Distributions     err = deflateEnd(&stream);
85*43a90889SApple OSS Distributions     return err;
86*43a90889SApple OSS Distributions }
87*43a90889SApple OSS Distributions 
88*43a90889SApple OSS Distributions /* ===========================================================================
89*43a90889SApple OSS Distributions  */
90*43a90889SApple OSS Distributions int ZEXPORT
compress(Bytef * dest,uLongf * destLen,const Bytef * source,uLong sourceLen)91*43a90889SApple OSS Distributions compress(Bytef *dest, uLongf *destLen, const Bytef *source, uLong sourceLen)
92*43a90889SApple OSS Distributions {
93*43a90889SApple OSS Distributions     return compress2(dest, destLen, source, sourceLen, Z_DEFAULT_COMPRESSION);
94*43a90889SApple OSS Distributions }
95*43a90889SApple OSS Distributions 
96*43a90889SApple OSS Distributions /* ===========================================================================
97*43a90889SApple OSS Distributions      If the default memLevel or windowBits for deflateInit() is changed, then
98*43a90889SApple OSS Distributions    this function needs to be updated.
99*43a90889SApple OSS Distributions  */
100*43a90889SApple OSS Distributions uLong ZEXPORT
compressBound(uLong sourceLen)101*43a90889SApple OSS Distributions compressBound(uLong sourceLen)
102*43a90889SApple OSS Distributions {
103*43a90889SApple OSS Distributions     return sourceLen + (sourceLen >> 12) + (sourceLen >> 14) + 11;
104*43a90889SApple OSS Distributions }
105