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