1*bbb1b6f9SApple OSS Distributions /* 2*bbb1b6f9SApple OSS Distributions * Copyright (c) 2000-2013 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 29*bbb1b6f9SApple OSS Distributions /* direct-mapped partial matching compressor with simple 22/10 split 30*bbb1b6f9SApple OSS Distributions * 31*bbb1b6f9SApple OSS Distributions * Compresses buffers using a dictionary based match and partial match 32*bbb1b6f9SApple OSS Distributions * (high bits only or full match) scheme. 33*bbb1b6f9SApple OSS Distributions * 34*bbb1b6f9SApple OSS Distributions * Paul Wilson -- [email protected] 35*bbb1b6f9SApple OSS Distributions * Scott F. Kaplan -- [email protected] 36*bbb1b6f9SApple OSS Distributions * September 1997 37*bbb1b6f9SApple OSS Distributions */ 38*bbb1b6f9SApple OSS Distributions 39*bbb1b6f9SApple OSS Distributions /* compressed output format, in memory order 40*bbb1b6f9SApple OSS Distributions * 1. a four-word HEADER containing four one-word values: 41*bbb1b6f9SApple OSS Distributions * i. a one-word code saying what algorithm compressed the data 42*bbb1b6f9SApple OSS Distributions * ii. an integer WORD offset into the page saying 43*bbb1b6f9SApple OSS Distributions * where the queue position area starts 44*bbb1b6f9SApple OSS Distributions * iii. an integer WORD offset into the page saying where 45*bbb1b6f9SApple OSS Distributions * the low-bits area starts 46*bbb1b6f9SApple OSS Distributions * iv. an integer WORD offset into the page saying where the 47*bbb1b6f9SApple OSS Distributions * low-bits area ends 48*bbb1b6f9SApple OSS Distributions * 49*bbb1b6f9SApple OSS Distributions * 2. a 64-word TAGS AREA holding one two-bit tag for each word in 50*bbb1b6f9SApple OSS Distributions * the original (1024-word) page, packed 16 per word 51*bbb1b6f9SApple OSS Distributions * 52*bbb1b6f9SApple OSS Distributions * 3. a variable-sized FULL WORDS AREA (always word aligned and an 53*bbb1b6f9SApple OSS Distributions * integral number of words) holding full-word patterns that 54*bbb1b6f9SApple OSS Distributions * were not in the dictionary when encoded (i.e., dictionary misses) 55*bbb1b6f9SApple OSS Distributions * 56*bbb1b6f9SApple OSS Distributions * 4. a variable-sized QUEUE POSITIONS AREA (always word aligned and 57*bbb1b6f9SApple OSS Distributions * an integral number of words) holding four-bit queue positions, 58*bbb1b6f9SApple OSS Distributions * packed eight per word. 59*bbb1b6f9SApple OSS Distributions * 60*bbb1b6f9SApple OSS Distributions * 5. a variable-sized LOW BITS AREA (always word aligned and an 61*bbb1b6f9SApple OSS Distributions * integral number of words) holding ten-bit low-bit patterns 62*bbb1b6f9SApple OSS Distributions * (from partial matches), packed three per word. 63*bbb1b6f9SApple OSS Distributions */ 64*bbb1b6f9SApple OSS Distributions 65*bbb1b6f9SApple OSS Distributions #ifdef __cplusplus 66*bbb1b6f9SApple OSS Distributions extern "C" { 67*bbb1b6f9SApple OSS Distributions #endif 68*bbb1b6f9SApple OSS Distributions 69*bbb1b6f9SApple OSS Distributions #include <mach/vm_param.h> 70*bbb1b6f9SApple OSS Distributions 71*bbb1b6f9SApple OSS Distributions 72*bbb1b6f9SApple OSS Distributions #define WKdm_SCRATCH_BUF_SIZE_INTERNAL PAGE_SIZE 73*bbb1b6f9SApple OSS Distributions 74*bbb1b6f9SApple OSS Distributions typedef unsigned int WK_word; 75*bbb1b6f9SApple OSS Distributions 76*bbb1b6f9SApple OSS Distributions #if defined(__arm64__) 77*bbb1b6f9SApple OSS Distributions 78*bbb1b6f9SApple OSS Distributions void 79*bbb1b6f9SApple OSS Distributions WKdm_decompress_4k(const WK_word* src_buf, 80*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 81*bbb1b6f9SApple OSS Distributions WK_word* scratch, 82*bbb1b6f9SApple OSS Distributions unsigned int bytes); 83*bbb1b6f9SApple OSS Distributions int 84*bbb1b6f9SApple OSS Distributions WKdm_compress_4k(const WK_word* src_buf, 85*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 86*bbb1b6f9SApple OSS Distributions WK_word* scratch, 87*bbb1b6f9SApple OSS Distributions unsigned int limit); 88*bbb1b6f9SApple OSS Distributions 89*bbb1b6f9SApple OSS Distributions void 90*bbb1b6f9SApple OSS Distributions WKdm_decompress_16k(WK_word* src_buf, 91*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 92*bbb1b6f9SApple OSS Distributions WK_word* scratch, 93*bbb1b6f9SApple OSS Distributions unsigned int bytes); 94*bbb1b6f9SApple OSS Distributions int 95*bbb1b6f9SApple OSS Distributions WKdm_compress_16k(WK_word* src_buf, 96*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 97*bbb1b6f9SApple OSS Distributions WK_word* scratch, 98*bbb1b6f9SApple OSS Distributions unsigned int limit); 99*bbb1b6f9SApple OSS Distributions #else 100*bbb1b6f9SApple OSS Distributions 101*bbb1b6f9SApple OSS Distributions void 102*bbb1b6f9SApple OSS Distributions WKdm_decompress_new(WK_word* src_buf, 103*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 104*bbb1b6f9SApple OSS Distributions WK_word* scratch, 105*bbb1b6f9SApple OSS Distributions unsigned int bytes); 106*bbb1b6f9SApple OSS Distributions int 107*bbb1b6f9SApple OSS Distributions WKdm_compress_new(const WK_word* src_buf, 108*bbb1b6f9SApple OSS Distributions WK_word* dest_buf, 109*bbb1b6f9SApple OSS Distributions WK_word* scratch, 110*bbb1b6f9SApple OSS Distributions unsigned int limit); 111*bbb1b6f9SApple OSS Distributions #endif 112*bbb1b6f9SApple OSS Distributions 113*bbb1b6f9SApple OSS Distributions #ifdef __cplusplus 114*bbb1b6f9SApple OSS Distributions } /* extern "C" */ 115*bbb1b6f9SApple OSS Distributions #endif 116