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