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