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