xref: /aosp_15_r20/external/lz4/tests/fuzzer.c (revision 27162e4e17433d5aa7cb38e7b6a433a09405fc7f)
1*27162e4eSAndroid Build Coastguard Worker /*
2*27162e4eSAndroid Build Coastguard Worker     fuzzer.c - Fuzzer test tool for LZ4
3*27162e4eSAndroid Build Coastguard Worker     Copyright (C) Yann Collet 2012-2020
4*27162e4eSAndroid Build Coastguard Worker 
5*27162e4eSAndroid Build Coastguard Worker     GPL v2 License
6*27162e4eSAndroid Build Coastguard Worker 
7*27162e4eSAndroid Build Coastguard Worker     This program is free software; you can redistribute it and/or modify
8*27162e4eSAndroid Build Coastguard Worker     it under the terms of the GNU General Public License as published by
9*27162e4eSAndroid Build Coastguard Worker     the Free Software Foundation; either version 2 of the License, or
10*27162e4eSAndroid Build Coastguard Worker     (at your option) any later version.
11*27162e4eSAndroid Build Coastguard Worker 
12*27162e4eSAndroid Build Coastguard Worker     This program is distributed in the hope that it will be useful,
13*27162e4eSAndroid Build Coastguard Worker     but WITHOUT ANY WARRANTY; without even the implied warranty of
14*27162e4eSAndroid Build Coastguard Worker     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15*27162e4eSAndroid Build Coastguard Worker     GNU General Public License for more details.
16*27162e4eSAndroid Build Coastguard Worker 
17*27162e4eSAndroid Build Coastguard Worker     You should have received a copy of the GNU General Public License along
18*27162e4eSAndroid Build Coastguard Worker     with this program; if not, write to the Free Software Foundation, Inc.,
19*27162e4eSAndroid Build Coastguard Worker     51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
20*27162e4eSAndroid Build Coastguard Worker 
21*27162e4eSAndroid Build Coastguard Worker     You can contact the author at :
22*27162e4eSAndroid Build Coastguard Worker     - LZ4 homepage : http://www.lz4.org
23*27162e4eSAndroid Build Coastguard Worker     - LZ4 source repo : https://github.com/lz4/lz4
24*27162e4eSAndroid Build Coastguard Worker */
25*27162e4eSAndroid Build Coastguard Worker 
26*27162e4eSAndroid Build Coastguard Worker /*-************************************
27*27162e4eSAndroid Build Coastguard Worker *  Compiler options
28*27162e4eSAndroid Build Coastguard Worker **************************************/
29*27162e4eSAndroid Build Coastguard Worker #ifdef _MSC_VER    /* Visual Studio */
30*27162e4eSAndroid Build Coastguard Worker #  pragma warning(disable : 4127)    /* disable: C4127: conditional expression is constant */
31*27162e4eSAndroid Build Coastguard Worker #  pragma warning(disable : 4146)    /* disable: C4146: minus unsigned expression */
32*27162e4eSAndroid Build Coastguard Worker #  pragma warning(disable : 4310)    /* disable: C4310: constant char value > 127 */
33*27162e4eSAndroid Build Coastguard Worker #  pragma warning(disable : 26451)   /* disable: C26451: Arithmetic overflow */
34*27162e4eSAndroid Build Coastguard Worker #endif
35*27162e4eSAndroid Build Coastguard Worker 
36*27162e4eSAndroid Build Coastguard Worker 
37*27162e4eSAndroid Build Coastguard Worker /*-************************************
38*27162e4eSAndroid Build Coastguard Worker *  Dependencies
39*27162e4eSAndroid Build Coastguard Worker **************************************/
40*27162e4eSAndroid Build Coastguard Worker #if defined(__unix__) && !defined(_AIX)   /* must be included before platform.h for MAP_ANONYMOUS */
41*27162e4eSAndroid Build Coastguard Worker #  undef  _GNU_SOURCE     /* in case it's already defined */
42*27162e4eSAndroid Build Coastguard Worker #  define _GNU_SOURCE     /* MAP_ANONYMOUS even in -std=c99 mode */
43*27162e4eSAndroid Build Coastguard Worker #  include <sys/mman.h>   /* mmap */
44*27162e4eSAndroid Build Coastguard Worker #endif
45*27162e4eSAndroid Build Coastguard Worker #include "platform.h"   /* _CRT_SECURE_NO_WARNINGS */
46*27162e4eSAndroid Build Coastguard Worker #include "util.h"       /* U32 */
47*27162e4eSAndroid Build Coastguard Worker #include <stdlib.h>
48*27162e4eSAndroid Build Coastguard Worker #include <stdio.h>      /* fgets, sscanf */
49*27162e4eSAndroid Build Coastguard Worker #include <string.h>     /* strcmp */
50*27162e4eSAndroid Build Coastguard Worker #include <time.h>       /* clock_t, clock, CLOCKS_PER_SEC */
51*27162e4eSAndroid Build Coastguard Worker #include <assert.h>
52*27162e4eSAndroid Build Coastguard Worker #include <limits.h>     /* INT_MAX */
53*27162e4eSAndroid Build Coastguard Worker 
54*27162e4eSAndroid Build Coastguard Worker #if defined(_AIX)
55*27162e4eSAndroid Build Coastguard Worker #  include <sys/mman.h>   /* mmap */
56*27162e4eSAndroid Build Coastguard Worker #endif
57*27162e4eSAndroid Build Coastguard Worker 
58*27162e4eSAndroid Build Coastguard Worker #define LZ4_DISABLE_DEPRECATE_WARNINGS   /* LZ4_decompress_fast */
59*27162e4eSAndroid Build Coastguard Worker #define LZ4_STATIC_LINKING_ONLY
60*27162e4eSAndroid Build Coastguard Worker #include "lz4.h"
61*27162e4eSAndroid Build Coastguard Worker #define LZ4_HC_STATIC_LINKING_ONLY
62*27162e4eSAndroid Build Coastguard Worker #include "lz4hc.h"
63*27162e4eSAndroid Build Coastguard Worker #define XXH_STATIC_LINKING_ONLY
64*27162e4eSAndroid Build Coastguard Worker #include "xxhash.h"
65*27162e4eSAndroid Build Coastguard Worker 
66*27162e4eSAndroid Build Coastguard Worker 
67*27162e4eSAndroid Build Coastguard Worker /*-************************************
68*27162e4eSAndroid Build Coastguard Worker *  Basic Types
69*27162e4eSAndroid Build Coastguard Worker **************************************/
70*27162e4eSAndroid Build Coastguard Worker #if !defined(__cplusplus) && !(defined (__STDC_VERSION__) && (__STDC_VERSION__ >= 199901L) /* C99 */)
71*27162e4eSAndroid Build Coastguard Worker typedef size_t uintptr_t;   /* true on most systems, except OpenVMS-64 (which doesn't need address overflow test) */
72*27162e4eSAndroid Build Coastguard Worker #endif
73*27162e4eSAndroid Build Coastguard Worker 
74*27162e4eSAndroid Build Coastguard Worker 
75*27162e4eSAndroid Build Coastguard Worker /*-************************************
76*27162e4eSAndroid Build Coastguard Worker *  Constants
77*27162e4eSAndroid Build Coastguard Worker **************************************/
78*27162e4eSAndroid Build Coastguard Worker #define NB_ATTEMPTS (1<<16)
79*27162e4eSAndroid Build Coastguard Worker #define COMPRESSIBLE_NOISE_LENGTH (1 << 21)
80*27162e4eSAndroid Build Coastguard Worker #define FUZ_MAX_BLOCK_SIZE (1 << 17)
81*27162e4eSAndroid Build Coastguard Worker #define FUZ_MAX_DICT_SIZE  (1 << 15)
82*27162e4eSAndroid Build Coastguard Worker #define FUZ_COMPRESSIBILITY_DEFAULT 60
83*27162e4eSAndroid Build Coastguard Worker #define PRIME1   2654435761U
84*27162e4eSAndroid Build Coastguard Worker #define PRIME2   2246822519U
85*27162e4eSAndroid Build Coastguard Worker #define PRIME3   3266489917U
86*27162e4eSAndroid Build Coastguard Worker 
87*27162e4eSAndroid Build Coastguard Worker #define KB *(1U<<10)
88*27162e4eSAndroid Build Coastguard Worker #define MB *(1U<<20)
89*27162e4eSAndroid Build Coastguard Worker #define GB *(1U<<30)
90*27162e4eSAndroid Build Coastguard Worker 
91*27162e4eSAndroid Build Coastguard Worker 
92*27162e4eSAndroid Build Coastguard Worker /*-***************************************
93*27162e4eSAndroid Build Coastguard Worker *  Macros
94*27162e4eSAndroid Build Coastguard Worker *****************************************/
95*27162e4eSAndroid Build Coastguard Worker #define DISPLAY(...)         fprintf(stdout, __VA_ARGS__)
96*27162e4eSAndroid Build Coastguard Worker #define DISPLAYLEVEL(l, ...) do { if (g_displayLevel>=l) DISPLAY(__VA_ARGS__); } while (0)
97*27162e4eSAndroid Build Coastguard Worker static int g_displayLevel = 2;
98*27162e4eSAndroid Build Coastguard Worker 
99*27162e4eSAndroid Build Coastguard Worker #define MIN(a,b)   ( (a) < (b) ? (a) : (b) )
100*27162e4eSAndroid Build Coastguard Worker 
101*27162e4eSAndroid Build Coastguard Worker 
102*27162e4eSAndroid Build Coastguard Worker /*-*******************************************************
103*27162e4eSAndroid Build Coastguard Worker *  Fuzzer functions
104*27162e4eSAndroid Build Coastguard Worker *********************************************************/
FUZ_GetClockSpan(clock_t clockStart)105*27162e4eSAndroid Build Coastguard Worker static clock_t FUZ_GetClockSpan(clock_t clockStart)
106*27162e4eSAndroid Build Coastguard Worker {
107*27162e4eSAndroid Build Coastguard Worker     return clock() - clockStart;   /* works even if overflow; max span ~ 30mn */
108*27162e4eSAndroid Build Coastguard Worker }
109*27162e4eSAndroid Build Coastguard Worker 
FUZ_displayUpdate(unsigned testNb)110*27162e4eSAndroid Build Coastguard Worker static void FUZ_displayUpdate(unsigned testNb)
111*27162e4eSAndroid Build Coastguard Worker {
112*27162e4eSAndroid Build Coastguard Worker     static clock_t g_time = 0;
113*27162e4eSAndroid Build Coastguard Worker     static const clock_t g_refreshRate = CLOCKS_PER_SEC / 5;
114*27162e4eSAndroid Build Coastguard Worker     if ((FUZ_GetClockSpan(g_time) > g_refreshRate) || (g_displayLevel>=4)) {
115*27162e4eSAndroid Build Coastguard Worker         g_time = clock();
116*27162e4eSAndroid Build Coastguard Worker         DISPLAY("\r%5u   ", testNb);
117*27162e4eSAndroid Build Coastguard Worker         fflush(stdout);
118*27162e4eSAndroid Build Coastguard Worker     }
119*27162e4eSAndroid Build Coastguard Worker }
120*27162e4eSAndroid Build Coastguard Worker 
FUZ_rotl32(U32 u32,U32 nbBits)121*27162e4eSAndroid Build Coastguard Worker static U32 FUZ_rotl32(U32 u32, U32 nbBits)
122*27162e4eSAndroid Build Coastguard Worker {
123*27162e4eSAndroid Build Coastguard Worker     return ((u32 << nbBits) | (u32 >> (32 - nbBits)));
124*27162e4eSAndroid Build Coastguard Worker }
125*27162e4eSAndroid Build Coastguard Worker 
FUZ_highbit32(U32 v32)126*27162e4eSAndroid Build Coastguard Worker static U32 FUZ_highbit32(U32 v32)
127*27162e4eSAndroid Build Coastguard Worker {
128*27162e4eSAndroid Build Coastguard Worker     unsigned nbBits = 0;
129*27162e4eSAndroid Build Coastguard Worker     if (v32==0) return 0;
130*27162e4eSAndroid Build Coastguard Worker     while (v32) { v32 >>= 1; nbBits++; }
131*27162e4eSAndroid Build Coastguard Worker     return nbBits;
132*27162e4eSAndroid Build Coastguard Worker }
133*27162e4eSAndroid Build Coastguard Worker 
FUZ_rand(U32 * src)134*27162e4eSAndroid Build Coastguard Worker static U32 FUZ_rand(U32* src)
135*27162e4eSAndroid Build Coastguard Worker {
136*27162e4eSAndroid Build Coastguard Worker     U32 rand32 = *src;
137*27162e4eSAndroid Build Coastguard Worker     rand32 *= PRIME1;
138*27162e4eSAndroid Build Coastguard Worker     rand32 ^= PRIME2;
139*27162e4eSAndroid Build Coastguard Worker     rand32  = FUZ_rotl32(rand32, 13);
140*27162e4eSAndroid Build Coastguard Worker     *src = rand32;
141*27162e4eSAndroid Build Coastguard Worker     return rand32;
142*27162e4eSAndroid Build Coastguard Worker }
143*27162e4eSAndroid Build Coastguard Worker 
144*27162e4eSAndroid Build Coastguard Worker 
145*27162e4eSAndroid Build Coastguard Worker #define FUZ_RAND15BITS  ((FUZ_rand(seed) >> 3) & 32767)
146*27162e4eSAndroid Build Coastguard Worker #define FUZ_RANDLENGTH  ( ((FUZ_rand(seed) >> 7) & 3) ? (FUZ_rand(seed) % 15) : (FUZ_rand(seed) % 510) + 15)
FUZ_fillCompressibleNoiseBuffer(void * buffer,size_t bufferSize,double proba,U32 * seed)147*27162e4eSAndroid Build Coastguard Worker static void FUZ_fillCompressibleNoiseBuffer(void* buffer, size_t bufferSize, double proba, U32* seed)
148*27162e4eSAndroid Build Coastguard Worker {
149*27162e4eSAndroid Build Coastguard Worker     BYTE* const BBuffer = (BYTE*)buffer;
150*27162e4eSAndroid Build Coastguard Worker     size_t pos = 0;
151*27162e4eSAndroid Build Coastguard Worker     U32 const P32 = (U32)(32768 * proba);
152*27162e4eSAndroid Build Coastguard Worker 
153*27162e4eSAndroid Build Coastguard Worker     /* First Bytes */
154*27162e4eSAndroid Build Coastguard Worker     while (pos < 20)
155*27162e4eSAndroid Build Coastguard Worker         BBuffer[pos++] = (BYTE)(FUZ_rand(seed));
156*27162e4eSAndroid Build Coastguard Worker 
157*27162e4eSAndroid Build Coastguard Worker     while (pos < bufferSize) {
158*27162e4eSAndroid Build Coastguard Worker         /* Select : Literal (noise) or copy (within 64K) */
159*27162e4eSAndroid Build Coastguard Worker         if (FUZ_RAND15BITS < P32) {
160*27162e4eSAndroid Build Coastguard Worker             /* Copy (within 64K) */
161*27162e4eSAndroid Build Coastguard Worker             size_t const length = (size_t)FUZ_RANDLENGTH + 4;
162*27162e4eSAndroid Build Coastguard Worker             size_t const d = MIN(pos+length, bufferSize);
163*27162e4eSAndroid Build Coastguard Worker             size_t match;
164*27162e4eSAndroid Build Coastguard Worker             size_t offset = (size_t)FUZ_RAND15BITS + 1;
165*27162e4eSAndroid Build Coastguard Worker             while (offset > pos) offset >>= 1;
166*27162e4eSAndroid Build Coastguard Worker             match = pos - offset;
167*27162e4eSAndroid Build Coastguard Worker             while (pos < d) BBuffer[pos++] = BBuffer[match++];
168*27162e4eSAndroid Build Coastguard Worker         } else {
169*27162e4eSAndroid Build Coastguard Worker             /* Literal (noise) */
170*27162e4eSAndroid Build Coastguard Worker             size_t const length = FUZ_RANDLENGTH;
171*27162e4eSAndroid Build Coastguard Worker             size_t const d = MIN(pos+length, bufferSize);
172*27162e4eSAndroid Build Coastguard Worker             while (pos < d) BBuffer[pos++] = (BYTE)(FUZ_rand(seed) >> 5);
173*27162e4eSAndroid Build Coastguard Worker         }
174*27162e4eSAndroid Build Coastguard Worker     }
175*27162e4eSAndroid Build Coastguard Worker }
176*27162e4eSAndroid Build Coastguard Worker 
177*27162e4eSAndroid Build Coastguard Worker 
178*27162e4eSAndroid Build Coastguard Worker #define MAX_NB_BUFF_I134 150
179*27162e4eSAndroid Build Coastguard Worker #define BLOCKSIZE_I134   (32 MB)
180*27162e4eSAndroid Build Coastguard Worker /*! FUZ_AddressOverflow() :
181*27162e4eSAndroid Build Coastguard Worker *   Aggressively pushes memory allocation limits,
182*27162e4eSAndroid Build Coastguard Worker *   and generates patterns which create address space overflow.
183*27162e4eSAndroid Build Coastguard Worker *   only possible in 32-bits mode */
FUZ_AddressOverflow(void)184*27162e4eSAndroid Build Coastguard Worker static int FUZ_AddressOverflow(void)
185*27162e4eSAndroid Build Coastguard Worker {
186*27162e4eSAndroid Build Coastguard Worker     char* buffers[MAX_NB_BUFF_I134+1];
187*27162e4eSAndroid Build Coastguard Worker     int nbBuff=0;
188*27162e4eSAndroid Build Coastguard Worker     int highAddress = 0;
189*27162e4eSAndroid Build Coastguard Worker 
190*27162e4eSAndroid Build Coastguard Worker     DISPLAY("Overflow tests : ");
191*27162e4eSAndroid Build Coastguard Worker 
192*27162e4eSAndroid Build Coastguard Worker     /* Only possible in 32-bits */
193*27162e4eSAndroid Build Coastguard Worker     if (sizeof(void*)==8) {
194*27162e4eSAndroid Build Coastguard Worker         DISPLAY("64 bits mode : no overflow \n");
195*27162e4eSAndroid Build Coastguard Worker         fflush(stdout);
196*27162e4eSAndroid Build Coastguard Worker         return 0;
197*27162e4eSAndroid Build Coastguard Worker     }
198*27162e4eSAndroid Build Coastguard Worker 
199*27162e4eSAndroid Build Coastguard Worker     buffers[0] = (char*)malloc(BLOCKSIZE_I134);
200*27162e4eSAndroid Build Coastguard Worker     buffers[1] = (char*)malloc(BLOCKSIZE_I134);
201*27162e4eSAndroid Build Coastguard Worker     if ((!buffers[0]) || (!buffers[1])) {
202*27162e4eSAndroid Build Coastguard Worker         free(buffers[0]); free(buffers[1]);
203*27162e4eSAndroid Build Coastguard Worker         DISPLAY("not enough memory for tests \n");
204*27162e4eSAndroid Build Coastguard Worker         return 0;
205*27162e4eSAndroid Build Coastguard Worker     }
206*27162e4eSAndroid Build Coastguard Worker 
207*27162e4eSAndroid Build Coastguard Worker     for (nbBuff=2; nbBuff < MAX_NB_BUFF_I134; nbBuff++) {
208*27162e4eSAndroid Build Coastguard Worker         DISPLAY("%3i \b\b\b\b", nbBuff); fflush(stdout);
209*27162e4eSAndroid Build Coastguard Worker         buffers[nbBuff] = (char*)malloc(BLOCKSIZE_I134);
210*27162e4eSAndroid Build Coastguard Worker         if (buffers[nbBuff]==NULL) goto _endOfTests;
211*27162e4eSAndroid Build Coastguard Worker 
212*27162e4eSAndroid Build Coastguard Worker         if (((uintptr_t)buffers[nbBuff] > (uintptr_t)0x80000000) && (!highAddress)) {
213*27162e4eSAndroid Build Coastguard Worker             DISPLAY("high address detected : ");
214*27162e4eSAndroid Build Coastguard Worker             fflush(stdout);
215*27162e4eSAndroid Build Coastguard Worker             highAddress=1;
216*27162e4eSAndroid Build Coastguard Worker         }
217*27162e4eSAndroid Build Coastguard Worker 
218*27162e4eSAndroid Build Coastguard Worker         {   size_t const sizeToGenerateOverflow = (size_t)(- ((uintptr_t)buffers[nbBuff-1]) + 512);
219*27162e4eSAndroid Build Coastguard Worker             int const nbOf255 = (int)((sizeToGenerateOverflow / 255) + 1);
220*27162e4eSAndroid Build Coastguard Worker             char* const input = buffers[nbBuff-1];
221*27162e4eSAndroid Build Coastguard Worker             char* output = buffers[nbBuff];
222*27162e4eSAndroid Build Coastguard Worker             int r;
223*27162e4eSAndroid Build Coastguard Worker             input[0] = (char)0xF0;   /* Literal length overflow */
224*27162e4eSAndroid Build Coastguard Worker             input[1] = (char)0xFF;
225*27162e4eSAndroid Build Coastguard Worker             input[2] = (char)0xFF;
226*27162e4eSAndroid Build Coastguard Worker             input[3] = (char)0xFF;
227*27162e4eSAndroid Build Coastguard Worker             { int u; for(u = 4; u <= nbOf255+4; u++) input[u] = (char)0xff; }
228*27162e4eSAndroid Build Coastguard Worker             r = LZ4_decompress_safe(input, output, nbOf255+64, BLOCKSIZE_I134);
229*27162e4eSAndroid Build Coastguard Worker             if (r>0) { DISPLAY("LZ4_decompress_safe = %i \n", r); goto _overflowError; }
230*27162e4eSAndroid Build Coastguard Worker             input[0] = (char)0x1F;   /* Match length overflow */
231*27162e4eSAndroid Build Coastguard Worker             input[1] = (char)0x01;
232*27162e4eSAndroid Build Coastguard Worker             input[2] = (char)0x01;
233*27162e4eSAndroid Build Coastguard Worker             input[3] = (char)0x00;
234*27162e4eSAndroid Build Coastguard Worker             r = LZ4_decompress_safe(input, output, nbOf255+64, BLOCKSIZE_I134);
235*27162e4eSAndroid Build Coastguard Worker             if (r>0) { DISPLAY("LZ4_decompress_safe = %i \n", r); goto _overflowError; }
236*27162e4eSAndroid Build Coastguard Worker 
237*27162e4eSAndroid Build Coastguard Worker             output = buffers[nbBuff-2];   /* Reverse in/out pointer order */
238*27162e4eSAndroid Build Coastguard Worker             input[0] = (char)0xF0;   /* Literal length overflow */
239*27162e4eSAndroid Build Coastguard Worker             input[1] = (char)0xFF;
240*27162e4eSAndroid Build Coastguard Worker             input[2] = (char)0xFF;
241*27162e4eSAndroid Build Coastguard Worker             input[3] = (char)0xFF;
242*27162e4eSAndroid Build Coastguard Worker             r = LZ4_decompress_safe(input, output, nbOf255+64, BLOCKSIZE_I134);
243*27162e4eSAndroid Build Coastguard Worker             if (r>0) goto _overflowError;
244*27162e4eSAndroid Build Coastguard Worker             input[0] = (char)0x1F;   /* Match length overflow */
245*27162e4eSAndroid Build Coastguard Worker             input[1] = (char)0x01;
246*27162e4eSAndroid Build Coastguard Worker             input[2] = (char)0x01;
247*27162e4eSAndroid Build Coastguard Worker             input[3] = (char)0x00;
248*27162e4eSAndroid Build Coastguard Worker             r = LZ4_decompress_safe(input, output, nbOf255+64, BLOCKSIZE_I134);
249*27162e4eSAndroid Build Coastguard Worker             if (r>0) goto _overflowError;
250*27162e4eSAndroid Build Coastguard Worker         }
251*27162e4eSAndroid Build Coastguard Worker     }
252*27162e4eSAndroid Build Coastguard Worker 
253*27162e4eSAndroid Build Coastguard Worker     nbBuff++;
254*27162e4eSAndroid Build Coastguard Worker _endOfTests:
255*27162e4eSAndroid Build Coastguard Worker     { int i; for (i=0 ; i<nbBuff; i++) free(buffers[i]); }
256*27162e4eSAndroid Build Coastguard Worker     if (!highAddress) DISPLAY("high address not possible \n");
257*27162e4eSAndroid Build Coastguard Worker     else DISPLAY("all overflows correctly detected \n");
258*27162e4eSAndroid Build Coastguard Worker     return 0;
259*27162e4eSAndroid Build Coastguard Worker 
260*27162e4eSAndroid Build Coastguard Worker _overflowError:
261*27162e4eSAndroid Build Coastguard Worker     DISPLAY("Address space overflow error !! \n");
262*27162e4eSAndroid Build Coastguard Worker     exit(1);
263*27162e4eSAndroid Build Coastguard Worker }
264*27162e4eSAndroid Build Coastguard Worker 
265*27162e4eSAndroid Build Coastguard Worker 
266*27162e4eSAndroid Build Coastguard Worker #ifdef __unix__   /* is expected to be triggered on linux+gcc */
267*27162e4eSAndroid Build Coastguard Worker 
FUZ_createLowAddr(size_t size)268*27162e4eSAndroid Build Coastguard Worker static void* FUZ_createLowAddr(size_t size)
269*27162e4eSAndroid Build Coastguard Worker {
270*27162e4eSAndroid Build Coastguard Worker     void* const lowBuff = mmap((void*)(0x1000), size,
271*27162e4eSAndroid Build Coastguard Worker                     PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS,
272*27162e4eSAndroid Build Coastguard Worker                     -1, 0);
273*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(2, "generating low buffer at address %p \n", lowBuff);
274*27162e4eSAndroid Build Coastguard Worker     return lowBuff;
275*27162e4eSAndroid Build Coastguard Worker }
276*27162e4eSAndroid Build Coastguard Worker 
FUZ_freeLowAddr(void * buffer,size_t size)277*27162e4eSAndroid Build Coastguard Worker static void FUZ_freeLowAddr(void* buffer, size_t size)
278*27162e4eSAndroid Build Coastguard Worker {
279*27162e4eSAndroid Build Coastguard Worker     if (munmap(buffer, size)) {
280*27162e4eSAndroid Build Coastguard Worker         perror("fuzzer: freeing low address buffer");
281*27162e4eSAndroid Build Coastguard Worker         abort();
282*27162e4eSAndroid Build Coastguard Worker     }
283*27162e4eSAndroid Build Coastguard Worker }
284*27162e4eSAndroid Build Coastguard Worker 
285*27162e4eSAndroid Build Coastguard Worker #else
286*27162e4eSAndroid Build Coastguard Worker 
FUZ_createLowAddr(size_t size)287*27162e4eSAndroid Build Coastguard Worker static void* FUZ_createLowAddr(size_t size)
288*27162e4eSAndroid Build Coastguard Worker {
289*27162e4eSAndroid Build Coastguard Worker     return malloc(size);
290*27162e4eSAndroid Build Coastguard Worker }
291*27162e4eSAndroid Build Coastguard Worker 
FUZ_freeLowAddr(void * buffer,size_t size)292*27162e4eSAndroid Build Coastguard Worker static void FUZ_freeLowAddr(void* buffer, size_t size)
293*27162e4eSAndroid Build Coastguard Worker {
294*27162e4eSAndroid Build Coastguard Worker     (void)size;
295*27162e4eSAndroid Build Coastguard Worker     free(buffer);
296*27162e4eSAndroid Build Coastguard Worker }
297*27162e4eSAndroid Build Coastguard Worker 
298*27162e4eSAndroid Build Coastguard Worker #endif
299*27162e4eSAndroid Build Coastguard Worker 
300*27162e4eSAndroid Build Coastguard Worker 
301*27162e4eSAndroid Build Coastguard Worker /*! FUZ_findDiff() :
302*27162e4eSAndroid Build Coastguard Worker *   find the first different byte between buff1 and buff2.
303*27162e4eSAndroid Build Coastguard Worker *   presumes buff1 != buff2.
304*27162e4eSAndroid Build Coastguard Worker *   presumes a difference exists before end of either buffer.
305*27162e4eSAndroid Build Coastguard Worker *   Typically invoked after a checksum mismatch.
306*27162e4eSAndroid Build Coastguard Worker */
FUZ_findDiff(const void * buff1,const void * buff2)307*27162e4eSAndroid Build Coastguard Worker static void FUZ_findDiff(const void* buff1, const void* buff2)
308*27162e4eSAndroid Build Coastguard Worker {
309*27162e4eSAndroid Build Coastguard Worker     const BYTE* const b1 = (const BYTE*)buff1;
310*27162e4eSAndroid Build Coastguard Worker     const BYTE* const b2 = (const BYTE*)buff2;
311*27162e4eSAndroid Build Coastguard Worker     size_t u = 0;
312*27162e4eSAndroid Build Coastguard Worker     while (b1[u]==b2[u]) u++;
313*27162e4eSAndroid Build Coastguard Worker     DISPLAY("\nWrong Byte at position %u \n", (unsigned)u);
314*27162e4eSAndroid Build Coastguard Worker }
315*27162e4eSAndroid Build Coastguard Worker 
316*27162e4eSAndroid Build Coastguard Worker 
FUZ_test(U32 seed,U32 nbCycles,const U32 startCycle,const double compressibility,U32 duration_s)317*27162e4eSAndroid Build Coastguard Worker static int FUZ_test(U32 seed, U32 nbCycles, const U32 startCycle, const double compressibility, U32 duration_s)
318*27162e4eSAndroid Build Coastguard Worker {
319*27162e4eSAndroid Build Coastguard Worker     unsigned long long bytes = 0;
320*27162e4eSAndroid Build Coastguard Worker     unsigned long long cbytes = 0;
321*27162e4eSAndroid Build Coastguard Worker     unsigned long long hcbytes = 0;
322*27162e4eSAndroid Build Coastguard Worker     unsigned long long ccbytes = 0;
323*27162e4eSAndroid Build Coastguard Worker     void* const CNBuffer = malloc(COMPRESSIBLE_NOISE_LENGTH);
324*27162e4eSAndroid Build Coastguard Worker     size_t const compressedBufferSize = (size_t)LZ4_compressBound(FUZ_MAX_BLOCK_SIZE);
325*27162e4eSAndroid Build Coastguard Worker     char* const compressedBuffer = (char*)malloc(compressedBufferSize);
326*27162e4eSAndroid Build Coastguard Worker     char* const decodedBuffer = (char*)malloc(FUZ_MAX_DICT_SIZE + FUZ_MAX_BLOCK_SIZE);
327*27162e4eSAndroid Build Coastguard Worker     size_t const labSize = 96 KB;
328*27162e4eSAndroid Build Coastguard Worker     void* const lowAddrBuffer = FUZ_createLowAddr(labSize);
329*27162e4eSAndroid Build Coastguard Worker     void* const stateLZ4   = malloc((size_t)LZ4_sizeofState());
330*27162e4eSAndroid Build Coastguard Worker     void* const stateLZ4HC = malloc((size_t)LZ4_sizeofStateHC());
331*27162e4eSAndroid Build Coastguard Worker     LZ4_stream_t LZ4dictBody;
332*27162e4eSAndroid Build Coastguard Worker     LZ4_streamHC_t* const LZ4dictHC = LZ4_createStreamHC();
333*27162e4eSAndroid Build Coastguard Worker     U32 coreRandState = seed;
334*27162e4eSAndroid Build Coastguard Worker     clock_t const clockStart = clock();
335*27162e4eSAndroid Build Coastguard Worker     clock_t const clockDuration = (clock_t)duration_s * CLOCKS_PER_SEC;
336*27162e4eSAndroid Build Coastguard Worker     int result = 0;
337*27162e4eSAndroid Build Coastguard Worker     unsigned cycleNb;
338*27162e4eSAndroid Build Coastguard Worker 
339*27162e4eSAndroid Build Coastguard Worker #   define EXIT_MSG(...) do {                          \
340*27162e4eSAndroid Build Coastguard Worker     printf("Test %u : ", testNb); printf(__VA_ARGS__); \
341*27162e4eSAndroid Build Coastguard Worker     printf(" (seed %u, cycle %u) \n", seed, cycleNb);  \
342*27162e4eSAndroid Build Coastguard Worker     exit(1);                                           \
343*27162e4eSAndroid Build Coastguard Worker } while (0)
344*27162e4eSAndroid Build Coastguard Worker 
345*27162e4eSAndroid Build Coastguard Worker #   define FUZ_CHECKTEST(cond, ...)  do { if (cond) EXIT_MSG(__VA_ARGS__); } while (0)
346*27162e4eSAndroid Build Coastguard Worker 
347*27162e4eSAndroid Build Coastguard Worker #   define FUZ_DISPLAYTEST(...) do {              \
348*27162e4eSAndroid Build Coastguard Worker                 testNb++;                         \
349*27162e4eSAndroid Build Coastguard Worker                 if (g_displayLevel>=4) {          \
350*27162e4eSAndroid Build Coastguard Worker                     printf("\r%4u - %2u :", cycleNb, testNb);  \
351*27162e4eSAndroid Build Coastguard Worker                     printf(" " __VA_ARGS__);      \
352*27162e4eSAndroid Build Coastguard Worker                     printf("   ");                \
353*27162e4eSAndroid Build Coastguard Worker                     fflush(stdout);               \
354*27162e4eSAndroid Build Coastguard Worker                 }                                 \
355*27162e4eSAndroid Build Coastguard Worker             } while (0)
356*27162e4eSAndroid Build Coastguard Worker 
357*27162e4eSAndroid Build Coastguard Worker 
358*27162e4eSAndroid Build Coastguard Worker     /* init */
359*27162e4eSAndroid Build Coastguard Worker     if(!CNBuffer || !compressedBuffer || !decodedBuffer || !LZ4dictHC) {
360*27162e4eSAndroid Build Coastguard Worker         DISPLAY("Not enough memory to start fuzzer tests");
361*27162e4eSAndroid Build Coastguard Worker         exit(1);
362*27162e4eSAndroid Build Coastguard Worker     }
363*27162e4eSAndroid Build Coastguard Worker     if ( LZ4_initStream(&LZ4dictBody, sizeof(LZ4dictBody)) == NULL) abort();
364*27162e4eSAndroid Build Coastguard Worker     {   U32 randState = coreRandState ^ PRIME3;
365*27162e4eSAndroid Build Coastguard Worker         FUZ_fillCompressibleNoiseBuffer(CNBuffer, COMPRESSIBLE_NOISE_LENGTH, compressibility, &randState);
366*27162e4eSAndroid Build Coastguard Worker     }
367*27162e4eSAndroid Build Coastguard Worker 
368*27162e4eSAndroid Build Coastguard Worker     /* move to startCycle */
369*27162e4eSAndroid Build Coastguard Worker     for (cycleNb = 0; cycleNb < startCycle; cycleNb++)
370*27162e4eSAndroid Build Coastguard Worker         (void) FUZ_rand(&coreRandState);   /* sync coreRandState */
371*27162e4eSAndroid Build Coastguard Worker 
372*27162e4eSAndroid Build Coastguard Worker     /* Main test loop */
373*27162e4eSAndroid Build Coastguard Worker     for (cycleNb = startCycle;
374*27162e4eSAndroid Build Coastguard Worker         (cycleNb < nbCycles) || (FUZ_GetClockSpan(clockStart) < clockDuration);
375*27162e4eSAndroid Build Coastguard Worker         cycleNb++) {
376*27162e4eSAndroid Build Coastguard Worker         U32 testNb = 0;
377*27162e4eSAndroid Build Coastguard Worker         U32 randState = FUZ_rand(&coreRandState) ^ PRIME3;
378*27162e4eSAndroid Build Coastguard Worker         int const blockSize  = (FUZ_rand(&randState) % (FUZ_MAX_BLOCK_SIZE-1)) + 1;
379*27162e4eSAndroid Build Coastguard Worker         int const blockStart = (int)(FUZ_rand(&randState) % (U32)(COMPRESSIBLE_NOISE_LENGTH - blockSize - 1)) + 1;
380*27162e4eSAndroid Build Coastguard Worker         int const dictSizeRand = FUZ_rand(&randState) % FUZ_MAX_DICT_SIZE;
381*27162e4eSAndroid Build Coastguard Worker         int const dictSize = MIN(dictSizeRand, blockStart - 1);
382*27162e4eSAndroid Build Coastguard Worker         int const compressionLevel = FUZ_rand(&randState) % (LZ4HC_CLEVEL_MAX+1);
383*27162e4eSAndroid Build Coastguard Worker         const char* block = ((char*)CNBuffer) + blockStart;
384*27162e4eSAndroid Build Coastguard Worker         const char* dict = block - dictSize;
385*27162e4eSAndroid Build Coastguard Worker         int compressedSize, HCcompressedSize;
386*27162e4eSAndroid Build Coastguard Worker         int blockContinueCompressedSize;
387*27162e4eSAndroid Build Coastguard Worker         U32 const crcOrig = XXH32(block, (size_t)blockSize, 0);
388*27162e4eSAndroid Build Coastguard Worker         int ret;
389*27162e4eSAndroid Build Coastguard Worker 
390*27162e4eSAndroid Build Coastguard Worker         FUZ_displayUpdate(cycleNb);
391*27162e4eSAndroid Build Coastguard Worker 
392*27162e4eSAndroid Build Coastguard Worker         /* Compression tests */
393*27162e4eSAndroid Build Coastguard Worker         if ( ((FUZ_rand(&randState) & 63) == 2)
394*27162e4eSAndroid Build Coastguard Worker           && ((size_t)blockSize < labSize) ) {
395*27162e4eSAndroid Build Coastguard Worker             memcpy(lowAddrBuffer, block, blockSize);
396*27162e4eSAndroid Build Coastguard Worker             block = (const char*)lowAddrBuffer;
397*27162e4eSAndroid Build Coastguard Worker         }
398*27162e4eSAndroid Build Coastguard Worker 
399*27162e4eSAndroid Build Coastguard Worker         /* Test compression destSize */
400*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_destSize()");
401*27162e4eSAndroid Build Coastguard Worker         {   int cSize, srcSize = blockSize;
402*27162e4eSAndroid Build Coastguard Worker             int const targetSize = srcSize * (int)((FUZ_rand(&randState) & 127)+1) >> 7;
403*27162e4eSAndroid Build Coastguard Worker             char const endCheck = (char)(FUZ_rand(&randState) & 255);
404*27162e4eSAndroid Build Coastguard Worker             compressedBuffer[targetSize] = endCheck;
405*27162e4eSAndroid Build Coastguard Worker             cSize = LZ4_compress_destSize(block, compressedBuffer, &srcSize, targetSize);
406*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(cSize > targetSize, "LZ4_compress_destSize() result larger than dst buffer !");
407*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(compressedBuffer[targetSize] != endCheck, "LZ4_compress_destSize() overwrite dst buffer !");
408*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(srcSize > blockSize, "LZ4_compress_destSize() read more than src buffer !");
409*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(5, "destSize : %7i/%7i; content%7i/%7i ", cSize, targetSize, srcSize, blockSize);
410*27162e4eSAndroid Build Coastguard Worker             if (targetSize>0) {
411*27162e4eSAndroid Build Coastguard Worker                 /* check correctness */
412*27162e4eSAndroid Build Coastguard Worker                 U32 const crcBase = XXH32(block, (size_t)srcSize, 0);
413*27162e4eSAndroid Build Coastguard Worker                 char const canary = (char)(FUZ_rand(&randState) & 255);
414*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST((cSize==0), "LZ4_compress_destSize() compression failed");
415*27162e4eSAndroid Build Coastguard Worker                 FUZ_DISPLAYTEST();
416*27162e4eSAndroid Build Coastguard Worker                 decodedBuffer[srcSize] = canary;
417*27162e4eSAndroid Build Coastguard Worker                 {   int const dSize = LZ4_decompress_safe(compressedBuffer, decodedBuffer, cSize, srcSize);
418*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(dSize<0, "LZ4_decompress_safe() failed on data compressed by LZ4_compress_destSize");
419*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(dSize!=srcSize, "LZ4_decompress_safe() failed : did not fully decompressed data");
420*27162e4eSAndroid Build Coastguard Worker                 }
421*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(decodedBuffer[srcSize] != canary, "LZ4_decompress_safe() overwrite dst buffer !");
422*27162e4eSAndroid Build Coastguard Worker                 {   U32 const crcDec = XXH32(decodedBuffer, (size_t)srcSize, 0);
423*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(crcDec!=crcBase, "LZ4_decompress_safe() corrupted decoded data");
424*27162e4eSAndroid Build Coastguard Worker             }   }
425*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(5, " OK \n");
426*27162e4eSAndroid Build Coastguard Worker         }
427*27162e4eSAndroid Build Coastguard Worker 
428*27162e4eSAndroid Build Coastguard Worker         /* Test compression HC destSize */
429*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC_destSize()");
430*27162e4eSAndroid Build Coastguard Worker         {   int cSize, srcSize = blockSize;
431*27162e4eSAndroid Build Coastguard Worker             int const targetSize = srcSize * (int)((FUZ_rand(&randState) & 127)+1) >> 7;
432*27162e4eSAndroid Build Coastguard Worker             char const endCheck = (char)(FUZ_rand(&randState) & 255);
433*27162e4eSAndroid Build Coastguard Worker             void* const ctx = LZ4_createHC(block);
434*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ctx==NULL, "LZ4_createHC() allocation failed");
435*27162e4eSAndroid Build Coastguard Worker             compressedBuffer[targetSize] = endCheck;
436*27162e4eSAndroid Build Coastguard Worker             cSize = LZ4_compress_HC_destSize(ctx, block, compressedBuffer, &srcSize, targetSize, compressionLevel);
437*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(5, "LZ4_compress_HC_destSize(%i): destSize : %7i/%7i; content%7i/%7i ",
438*27162e4eSAndroid Build Coastguard Worker                             compressionLevel, cSize, targetSize, srcSize, blockSize);
439*27162e4eSAndroid Build Coastguard Worker             LZ4_freeHC(ctx);
440*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(cSize > targetSize, "LZ4_compress_HC_destSize() result larger than dst buffer !");
441*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(compressedBuffer[targetSize] != endCheck, "LZ4_compress_HC_destSize() overwrite dst buffer !");
442*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(srcSize > blockSize, "LZ4_compress_HC_destSize() fed more than src buffer !");
443*27162e4eSAndroid Build Coastguard Worker             if (targetSize>0) {
444*27162e4eSAndroid Build Coastguard Worker                 /* check correctness */
445*27162e4eSAndroid Build Coastguard Worker                 U32 const crcBase = XXH32(block, (size_t)srcSize, 0);
446*27162e4eSAndroid Build Coastguard Worker                 char const canary = (char)(FUZ_rand(&randState) & 255);
447*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST((cSize==0), "LZ4_compress_HC_destSize() compression failed");
448*27162e4eSAndroid Build Coastguard Worker                 FUZ_DISPLAYTEST();
449*27162e4eSAndroid Build Coastguard Worker                 decodedBuffer[srcSize] = canary;
450*27162e4eSAndroid Build Coastguard Worker                 {   int const dSize = LZ4_decompress_safe(compressedBuffer, decodedBuffer, cSize, srcSize);
451*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(dSize<0, "LZ4_decompress_safe failed (%i) on data compressed by LZ4_compressHC_destSize", dSize);
452*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(dSize!=srcSize, "LZ4_decompress_safe failed : decompressed %i bytes, was supposed to decompress %i bytes", dSize, srcSize);
453*27162e4eSAndroid Build Coastguard Worker                 }
454*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(decodedBuffer[srcSize] != canary, "LZ4_decompress_safe overwrite dst buffer !");
455*27162e4eSAndroid Build Coastguard Worker                 {   U32 const crcDec = XXH32(decodedBuffer, (size_t)srcSize, 0);
456*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(crcDec!=crcBase, "LZ4_decompress_safe() corrupted decoded data");
457*27162e4eSAndroid Build Coastguard Worker             }   }
458*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(5, " OK \n");
459*27162e4eSAndroid Build Coastguard Worker         }
460*27162e4eSAndroid Build Coastguard Worker 
461*27162e4eSAndroid Build Coastguard Worker         /* Test compression HC */
462*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC()");
463*27162e4eSAndroid Build Coastguard Worker         HCcompressedSize = LZ4_compress_HC(block, compressedBuffer, blockSize, (int)compressedBufferSize, compressionLevel);
464*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(HCcompressedSize==0, "LZ4_compress_HC() failed");
465*27162e4eSAndroid Build Coastguard Worker 
466*27162e4eSAndroid Build Coastguard Worker         /* Test compression HC using external state */
467*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC_extStateHC()");
468*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_compress_HC_extStateHC(stateLZ4HC, block, compressedBuffer, blockSize, (int)compressedBufferSize, compressionLevel);
469*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r==0, "LZ4_compress_HC_extStateHC() failed");
470*27162e4eSAndroid Build Coastguard Worker         }
471*27162e4eSAndroid Build Coastguard Worker 
472*27162e4eSAndroid Build Coastguard Worker         /* Test compression HC using fast reset external state */
473*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC_extStateHC_fastReset()");
474*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_compress_HC_extStateHC_fastReset(stateLZ4HC, block, compressedBuffer, blockSize, (int)compressedBufferSize, compressionLevel);
475*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r==0, "LZ4_compress_HC_extStateHC_fastReset() failed");
476*27162e4eSAndroid Build Coastguard Worker         }
477*27162e4eSAndroid Build Coastguard Worker 
478*27162e4eSAndroid Build Coastguard Worker         /* Test compression using external state */
479*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_extState()");
480*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_compress_fast_extState(stateLZ4, block, compressedBuffer, blockSize, (int)compressedBufferSize, 8);
481*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r==0, "LZ4_compress_fast_extState() failed");
482*27162e4eSAndroid Build Coastguard Worker 
483*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("test LZ4_compress_fast_extState() with a too small destination buffer (must fail)");
484*27162e4eSAndroid Build Coastguard Worker             {   int const r2 = LZ4_compress_fast_extState(stateLZ4, block, compressedBuffer, blockSize, r-1, 8);
485*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r2!=0, "LZ4_compress_fast_extState() should have failed");
486*27162e4eSAndroid Build Coastguard Worker             }
487*27162e4eSAndroid Build Coastguard Worker 
488*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("test LZ4_compress_destSize_extState() with too small dest buffer (must succeed, compress less than full input)");
489*27162e4eSAndroid Build Coastguard Worker             {   int inputSize = blockSize;
490*27162e4eSAndroid Build Coastguard Worker                 int const r3 = LZ4_compress_destSize_extState(stateLZ4, block, compressedBuffer, &inputSize, r-1, 8);
491*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r3==0, "LZ4_compress_destSize_extState() failed");
492*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(inputSize>=blockSize, "LZ4_compress_destSize_extState() should consume less than full input");
493*27162e4eSAndroid Build Coastguard Worker             }
494*27162e4eSAndroid Build Coastguard Worker         }
495*27162e4eSAndroid Build Coastguard Worker 
496*27162e4eSAndroid Build Coastguard Worker         /* Test compression using fast reset external state*/
497*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_extState_fastReset()");
498*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_compress_fast_extState_fastReset(stateLZ4, block, compressedBuffer, blockSize, (int)compressedBufferSize, 8);
499*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r==0, "LZ4_compress_fast_extState_fastReset() failed"); }
500*27162e4eSAndroid Build Coastguard Worker 
501*27162e4eSAndroid Build Coastguard Worker         /* Test compression */
502*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_default()");
503*27162e4eSAndroid Build Coastguard Worker         compressedSize = LZ4_compress_default(block, compressedBuffer, blockSize, (int)compressedBufferSize);
504*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(compressedSize<=0, "LZ4_compress_default() failed");
505*27162e4eSAndroid Build Coastguard Worker 
506*27162e4eSAndroid Build Coastguard Worker         /* Decompression tests */
507*27162e4eSAndroid Build Coastguard Worker 
508*27162e4eSAndroid Build Coastguard Worker         /* Test decompress_fast() with input buffer size exactly correct => must not read out of bound */
509*27162e4eSAndroid Build Coastguard Worker         {   char* const cBuffer_exact = (char*)malloc((size_t)compressedSize);
510*27162e4eSAndroid Build Coastguard Worker             assert(cBuffer_exact != NULL);
511*27162e4eSAndroid Build Coastguard Worker             assert(compressedSize <= (int)compressedBufferSize);
512*27162e4eSAndroid Build Coastguard Worker #if defined(_MSC_VER) && (_MSC_VER <= 1936) /* MSVC 2022 ver 17.6 or earlier */
513*27162e4eSAndroid Build Coastguard Worker #  pragma warning(push)
514*27162e4eSAndroid Build Coastguard Worker #  pragma warning(disable : 6385) /* lz4\tests\fuzzer.c(497): warning C6385: Reading invalid data from 'compressedBuffer'. */
515*27162e4eSAndroid Build Coastguard Worker #endif
516*27162e4eSAndroid Build Coastguard Worker             memcpy(cBuffer_exact, compressedBuffer, compressedSize);
517*27162e4eSAndroid Build Coastguard Worker #if defined(_MSC_VER) && (_MSC_VER <= 1936) /* MSVC 2022 ver 17.6 or earlier */
518*27162e4eSAndroid Build Coastguard Worker #  pragma warning(pop)
519*27162e4eSAndroid Build Coastguard Worker #endif
520*27162e4eSAndroid Build Coastguard Worker 
521*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with output size exactly correct => must work */
522*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("LZ4_decompress_fast() with exact output buffer");
523*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_fast(cBuffer_exact, decodedBuffer, blockSize);
524*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r<0, "LZ4_decompress_fast failed despite correct space");
525*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r!=compressedSize, "LZ4_decompress_fast failed : did not fully read compressed data");
526*27162e4eSAndroid Build Coastguard Worker             }
527*27162e4eSAndroid Build Coastguard Worker             {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
528*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_fast corrupted decoded data");
529*27162e4eSAndroid Build Coastguard Worker             }
530*27162e4eSAndroid Build Coastguard Worker 
531*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with one byte missing => must fail */
532*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("LZ4_decompress_fast() with output buffer 1-byte too short");
533*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[blockSize-1] = 0;
534*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_fast(cBuffer_exact, decodedBuffer, blockSize-1);
535*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r>=0, "LZ4_decompress_fast should have failed, due to Output Size being too small");
536*27162e4eSAndroid Build Coastguard Worker             }
537*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[blockSize-1]!=0, "LZ4_decompress_fast overrun specified output buffer");
538*27162e4eSAndroid Build Coastguard Worker 
539*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with one byte too much => must fail */
540*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
541*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_fast(cBuffer_exact, decodedBuffer, blockSize+1);
542*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r>=0, "LZ4_decompress_fast should have failed, due to Output Size being too large");
543*27162e4eSAndroid Build Coastguard Worker             }
544*27162e4eSAndroid Build Coastguard Worker 
545*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with output size exactly what's necessary => must work */
546*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
547*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[blockSize] = 0;
548*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_safe(cBuffer_exact, decodedBuffer, compressedSize, blockSize);
549*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r<0, "LZ4_decompress_safe failed despite sufficient space");
550*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r!=blockSize, "LZ4_decompress_safe did not regenerate original data");
551*27162e4eSAndroid Build Coastguard Worker             }
552*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe overrun specified output buffer size");
553*27162e4eSAndroid Build Coastguard Worker             {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
554*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_safe corrupted decoded data");
555*27162e4eSAndroid Build Coastguard Worker             }
556*27162e4eSAndroid Build Coastguard Worker 
557*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with more than enough output size => must work */
558*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
559*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[blockSize] = 0;
560*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[blockSize+1] = 0;
561*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_safe(cBuffer_exact, decodedBuffer, compressedSize, blockSize+1);
562*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r<0, "LZ4_decompress_safe failed despite amply sufficient space");
563*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r!=blockSize, "LZ4_decompress_safe did not regenerate original data");
564*27162e4eSAndroid Build Coastguard Worker             }
565*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[blockSize+1], "LZ4_decompress_safe overrun specified output buffer size");
566*27162e4eSAndroid Build Coastguard Worker             {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
567*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_safe corrupted decoded data");
568*27162e4eSAndroid Build Coastguard Worker             }
569*27162e4eSAndroid Build Coastguard Worker 
570*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with output size being one byte too short => must fail */
571*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
572*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[blockSize-1] = 0;
573*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_safe(cBuffer_exact, decodedBuffer, compressedSize, blockSize-1);
574*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r>=0, "LZ4_decompress_safe should have failed, due to Output Size being one byte too short");
575*27162e4eSAndroid Build Coastguard Worker             }
576*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[blockSize-1], "LZ4_decompress_safe overrun specified output buffer size");
577*27162e4eSAndroid Build Coastguard Worker 
578*27162e4eSAndroid Build Coastguard Worker             /* Test decoding with output size being 10 bytes too short => must fail */
579*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
580*27162e4eSAndroid Build Coastguard Worker             if (blockSize>10) {
581*27162e4eSAndroid Build Coastguard Worker                 decodedBuffer[blockSize-10] = 0;
582*27162e4eSAndroid Build Coastguard Worker                 {   int const r = LZ4_decompress_safe(cBuffer_exact, decodedBuffer, compressedSize, blockSize-10);
583*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(r>=0, "LZ4_decompress_safe should have failed, due to Output Size being 10 bytes too short");
584*27162e4eSAndroid Build Coastguard Worker                 }
585*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(decodedBuffer[blockSize-10], "LZ4_decompress_safe overrun specified output buffer size");
586*27162e4eSAndroid Build Coastguard Worker             }
587*27162e4eSAndroid Build Coastguard Worker 
588*27162e4eSAndroid Build Coastguard Worker             /* noisy src decompression test */
589*27162e4eSAndroid Build Coastguard Worker 
590*27162e4eSAndroid Build Coastguard Worker             /* insert noise into src */
591*27162e4eSAndroid Build Coastguard Worker             {   U32 const maxNbBits = FUZ_highbit32((U32)compressedSize);
592*27162e4eSAndroid Build Coastguard Worker                 size_t pos = 0;
593*27162e4eSAndroid Build Coastguard Worker                 for (;;) {
594*27162e4eSAndroid Build Coastguard Worker                     /* keep some original src */
595*27162e4eSAndroid Build Coastguard Worker                     {   U32 const nbBits = FUZ_rand(&randState) % maxNbBits;
596*27162e4eSAndroid Build Coastguard Worker                         size_t const mask = (1ULL <<nbBits) - 1;
597*27162e4eSAndroid Build Coastguard Worker                         size_t const skipLength = FUZ_rand(&randState) & mask;
598*27162e4eSAndroid Build Coastguard Worker                         pos += skipLength;
599*27162e4eSAndroid Build Coastguard Worker                     }
600*27162e4eSAndroid Build Coastguard Worker                     if (pos >= (size_t)compressedSize) break;
601*27162e4eSAndroid Build Coastguard Worker                     /* add noise */
602*27162e4eSAndroid Build Coastguard Worker                     {   U32 const nbBitsCodes = FUZ_rand(&randState) % maxNbBits;
603*27162e4eSAndroid Build Coastguard Worker                         U32 const nbBits = nbBitsCodes ? nbBitsCodes-1 : 0;
604*27162e4eSAndroid Build Coastguard Worker                         size_t const mask = (1ULL <<nbBits) - 1;
605*27162e4eSAndroid Build Coastguard Worker                         size_t const rNoiseLength = (FUZ_rand(&randState) & mask) + 1;
606*27162e4eSAndroid Build Coastguard Worker                         size_t const noiseLength = MIN(rNoiseLength, (size_t)compressedSize-pos);
607*27162e4eSAndroid Build Coastguard Worker                         size_t const noiseStart = FUZ_rand(&randState) % (COMPRESSIBLE_NOISE_LENGTH - noiseLength);
608*27162e4eSAndroid Build Coastguard Worker                         memcpy(cBuffer_exact + pos, (const char*)CNBuffer + noiseStart, noiseLength);
609*27162e4eSAndroid Build Coastguard Worker                         pos += noiseLength;
610*27162e4eSAndroid Build Coastguard Worker             }   }   }
611*27162e4eSAndroid Build Coastguard Worker 
612*27162e4eSAndroid Build Coastguard Worker             /* decompress noisy source */
613*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("decompress noisy source ");
614*27162e4eSAndroid Build Coastguard Worker             {   U32 const endMark = 0xA9B1C3D6;
615*27162e4eSAndroid Build Coastguard Worker                 memcpy(decodedBuffer+blockSize, &endMark, sizeof(endMark));
616*27162e4eSAndroid Build Coastguard Worker                 {   int const decompressResult = LZ4_decompress_safe(cBuffer_exact, decodedBuffer, compressedSize, blockSize);
617*27162e4eSAndroid Build Coastguard Worker                     /* result *may* be an unlikely success, but even then, it must strictly respect dst buffer boundaries */
618*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(decompressResult > blockSize, "LZ4_decompress_safe on noisy src : result is too large : %u > %u (dst buffer)", (unsigned)decompressResult, (unsigned)blockSize);
619*27162e4eSAndroid Build Coastguard Worker                 }
620*27162e4eSAndroid Build Coastguard Worker                 {   U32 endCheck; memcpy(&endCheck, decodedBuffer+blockSize, sizeof(endCheck));
621*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(endMark!=endCheck, "LZ4_decompress_safe on noisy src : dst buffer overflow");
622*27162e4eSAndroid Build Coastguard Worker             }   }   /* noisy src decompression test */
623*27162e4eSAndroid Build Coastguard Worker 
624*27162e4eSAndroid Build Coastguard Worker             free(cBuffer_exact);
625*27162e4eSAndroid Build Coastguard Worker         }
626*27162e4eSAndroid Build Coastguard Worker 
627*27162e4eSAndroid Build Coastguard Worker         /* Test decoding with input size being one byte too short => must fail */
628*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
629*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_decompress_safe(compressedBuffer, decodedBuffer, compressedSize-1, blockSize);
630*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r>=0, "LZ4_decompress_safe should have failed, due to input size being one byte too short (blockSize=%i, result=%i, compressedSize=%i)", blockSize, r, compressedSize);
631*27162e4eSAndroid Build Coastguard Worker         }
632*27162e4eSAndroid Build Coastguard Worker 
633*27162e4eSAndroid Build Coastguard Worker         /* Test decoding with input size being one byte too large => must fail */
634*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
635*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
636*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_decompress_safe(compressedBuffer, decodedBuffer, compressedSize+1, blockSize);
637*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r>=0, "LZ4_decompress_safe should have failed, due to input size being too large");
638*27162e4eSAndroid Build Coastguard Worker         }
639*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe overrun specified output buffer size");
640*27162e4eSAndroid Build Coastguard Worker 
641*27162e4eSAndroid Build Coastguard Worker         /* Test partial decoding => must work */
642*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_safe_partial");
643*27162e4eSAndroid Build Coastguard Worker         {   size_t const missingOutBytes = FUZ_rand(&randState) % (unsigned)blockSize;
644*27162e4eSAndroid Build Coastguard Worker             int const targetSize = (int)((size_t)blockSize - missingOutBytes);
645*27162e4eSAndroid Build Coastguard Worker             size_t const extraneousInBytes = FUZ_rand(&randState) % 2;
646*27162e4eSAndroid Build Coastguard Worker             int const inCSize = (int)((size_t)compressedSize + extraneousInBytes);
647*27162e4eSAndroid Build Coastguard Worker             char const sentinel = decodedBuffer[targetSize] = block[targetSize] ^ 0x5A;
648*27162e4eSAndroid Build Coastguard Worker             int const decResult = LZ4_decompress_safe_partial(compressedBuffer, decodedBuffer, inCSize, targetSize, blockSize);
649*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult<0, "LZ4_decompress_safe_partial failed despite valid input data (error:%i)", decResult);
650*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult != targetSize, "LZ4_decompress_safe_partial did not regenerated required amount of data (%i < %i <= %i)", decResult, targetSize, blockSize);
651*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[targetSize] != sentinel, "LZ4_decompress_safe_partial overwrite beyond requested size (though %i <= %i <= %i)", decResult, targetSize, blockSize);
652*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(memcmp(block, decodedBuffer, (size_t)targetSize), "LZ4_decompress_safe_partial: corruption detected in regenerated data");
653*27162e4eSAndroid Build Coastguard Worker         }
654*27162e4eSAndroid Build Coastguard Worker 
655*27162e4eSAndroid Build Coastguard Worker         /* Partial decompression using dictionary. */
656*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_safe_partial_usingDict using no dict");
657*27162e4eSAndroid Build Coastguard Worker         {   size_t const missingOutBytes = FUZ_rand(&randState) % (unsigned)blockSize;
658*27162e4eSAndroid Build Coastguard Worker             int const targetSize = (int)((size_t)blockSize - missingOutBytes);
659*27162e4eSAndroid Build Coastguard Worker             size_t const extraneousInBytes = FUZ_rand(&randState) % 2;
660*27162e4eSAndroid Build Coastguard Worker             int const inCSize = (int)((size_t)compressedSize + extraneousInBytes);
661*27162e4eSAndroid Build Coastguard Worker             char const sentinel = decodedBuffer[targetSize] = block[targetSize] ^ 0x5A;
662*27162e4eSAndroid Build Coastguard Worker             int const decResult = LZ4_decompress_safe_partial_usingDict(compressedBuffer, decodedBuffer, inCSize, targetSize, blockSize, NULL, 0);
663*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult<0, "LZ4_decompress_safe_partial_usingDict failed despite valid input data (error:%i)", decResult);
664*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult != targetSize, "LZ4_decompress_safe_partial_usingDict did not regenerated required amount of data (%i < %i <= %i)", decResult, targetSize, blockSize);
665*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[targetSize] != sentinel, "LZ4_decompress_safe_partial_usingDict overwrite beyond requested size (though %i <= %i <= %i)", decResult, targetSize, blockSize);
666*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(memcmp(block, decodedBuffer, (size_t)targetSize), "LZ4_decompress_safe_partial_usingDict: corruption detected in regenerated data");
667*27162e4eSAndroid Build Coastguard Worker         }
668*27162e4eSAndroid Build Coastguard Worker 
669*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_safe_partial_usingDict() using prefix as dict");
670*27162e4eSAndroid Build Coastguard Worker         {   size_t const missingOutBytes = FUZ_rand(&randState) % (unsigned)blockSize;
671*27162e4eSAndroid Build Coastguard Worker             int const targetSize = (int)((size_t)blockSize - missingOutBytes);
672*27162e4eSAndroid Build Coastguard Worker             size_t const extraneousInBytes = FUZ_rand(&randState) % 2;
673*27162e4eSAndroid Build Coastguard Worker             int const inCSize = (int)((size_t)compressedSize + extraneousInBytes);
674*27162e4eSAndroid Build Coastguard Worker             char const sentinel = decodedBuffer[targetSize] = block[targetSize] ^ 0x5A;
675*27162e4eSAndroid Build Coastguard Worker             int const decResult = LZ4_decompress_safe_partial_usingDict(compressedBuffer, decodedBuffer, inCSize, targetSize, blockSize, decodedBuffer, dictSize);
676*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult<0, "LZ4_decompress_safe_partial_usingDict failed despite valid input data (error:%i)", decResult);
677*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult != targetSize, "LZ4_decompress_safe_partial_usingDict did not regenerated required amount of data (%i < %i <= %i)", decResult, targetSize, blockSize);
678*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[targetSize] != sentinel, "LZ4_decompress_safe_partial_usingDict overwrite beyond requested size (though %i <= %i <= %i)", decResult, targetSize, blockSize);
679*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(memcmp(block, decodedBuffer, (size_t)targetSize), "LZ4_decompress_safe_partial_usingDict: corruption detected in regenerated data");
680*27162e4eSAndroid Build Coastguard Worker         }
681*27162e4eSAndroid Build Coastguard Worker 
682*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_safe_partial_usingDict() using external dict");
683*27162e4eSAndroid Build Coastguard Worker         {   size_t const missingOutBytes = FUZ_rand(&randState) % (unsigned)blockSize;
684*27162e4eSAndroid Build Coastguard Worker             int const targetSize = (int)((size_t)blockSize - missingOutBytes);
685*27162e4eSAndroid Build Coastguard Worker             size_t const extraneousInBytes = FUZ_rand(&randState) % 2;
686*27162e4eSAndroid Build Coastguard Worker             int const inCSize = (int)((size_t)compressedSize + extraneousInBytes);
687*27162e4eSAndroid Build Coastguard Worker             char const sentinel = decodedBuffer[targetSize] = block[targetSize] ^ 0x5A;
688*27162e4eSAndroid Build Coastguard Worker             int const decResult = LZ4_decompress_safe_partial_usingDict(compressedBuffer, decodedBuffer, inCSize, targetSize, blockSize, dict, dictSize);
689*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult<0, "LZ4_decompress_safe_partial_usingDict failed despite valid input data (error:%i)", decResult);
690*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decResult != targetSize, "LZ4_decompress_safe_partial_usingDict did not regenerated required amount of data (%i < %i <= %i)", decResult, targetSize, blockSize);
691*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[targetSize] != sentinel, "LZ4_decompress_safe_partial_usingDict overwrite beyond requested size (though %i <= %i <= %i)", decResult, targetSize, blockSize);
692*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(memcmp(block, decodedBuffer, (size_t)targetSize), "LZ4_decompress_safe_partial_usingDict: corruption detected in regenerated data");
693*27162e4eSAndroid Build Coastguard Worker         }
694*27162e4eSAndroid Build Coastguard Worker 
695*27162e4eSAndroid Build Coastguard Worker         /* Test Compression with limited output size */
696*27162e4eSAndroid Build Coastguard Worker 
697*27162e4eSAndroid Build Coastguard Worker         /* Test compression with output size being exactly what's necessary (should work) */
698*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_default() with output buffer just the right size");
699*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_default(block, compressedBuffer, blockSize, compressedSize);
700*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret==0, "LZ4_compress_default() failed despite sufficient space");
701*27162e4eSAndroid Build Coastguard Worker 
702*27162e4eSAndroid Build Coastguard Worker         /* Test compression with output size being exactly what's necessary and external state (should work) */
703*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_extState() with output buffer just the right size");
704*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_fast_extState(stateLZ4, block, compressedBuffer, blockSize, compressedSize, 1);
705*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret==0, "LZ4_compress_fast_extState() failed despite sufficient space");
706*27162e4eSAndroid Build Coastguard Worker 
707*27162e4eSAndroid Build Coastguard Worker         /* Test HC compression with output size being exactly what's necessary (should work) */
708*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC() with output buffer just the right size");
709*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_HC(block, compressedBuffer, blockSize, HCcompressedSize, compressionLevel);
710*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret==0, "LZ4_compress_HC() failed despite sufficient space");
711*27162e4eSAndroid Build Coastguard Worker 
712*27162e4eSAndroid Build Coastguard Worker         /* Test HC compression with output size being exactly what's necessary (should work) */
713*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC_extStateHC() with output buffer just the right size");
714*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_HC_extStateHC(stateLZ4HC, block, compressedBuffer, blockSize, HCcompressedSize, compressionLevel);
715*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret==0, "LZ4_compress_HC_extStateHC() failed despite sufficient space");
716*27162e4eSAndroid Build Coastguard Worker 
717*27162e4eSAndroid Build Coastguard Worker         /* Test compression with missing bytes into output buffer => must fail */
718*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_default() with output buffer a bit too short");
719*27162e4eSAndroid Build Coastguard Worker         {   int missingBytes = (FUZ_rand(&randState) % 0x3F) + 1;
720*27162e4eSAndroid Build Coastguard Worker             if (missingBytes >= compressedSize) missingBytes = compressedSize-1;
721*27162e4eSAndroid Build Coastguard Worker             missingBytes += !missingBytes;   /* avoid special case missingBytes==0 */
722*27162e4eSAndroid Build Coastguard Worker             compressedBuffer[compressedSize-missingBytes] = 0;
723*27162e4eSAndroid Build Coastguard Worker             {   int const cSize = LZ4_compress_default(block, compressedBuffer, blockSize, compressedSize-missingBytes);
724*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(cSize, "LZ4_compress_default should have failed (output buffer too small by %i byte)", missingBytes);
725*27162e4eSAndroid Build Coastguard Worker             }
726*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(compressedBuffer[compressedSize-missingBytes], "LZ4_compress_default overran output buffer ! (%i missingBytes)", missingBytes);
727*27162e4eSAndroid Build Coastguard Worker         }
728*27162e4eSAndroid Build Coastguard Worker 
729*27162e4eSAndroid Build Coastguard Worker         /* Test HC compression with missing bytes into output buffer => must fail */
730*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_HC() with output buffer a bit too short");
731*27162e4eSAndroid Build Coastguard Worker         {   int missingBytes = (FUZ_rand(&randState) % 0x3F) + 1;
732*27162e4eSAndroid Build Coastguard Worker             if (missingBytes >= HCcompressedSize) missingBytes = HCcompressedSize-1;
733*27162e4eSAndroid Build Coastguard Worker             missingBytes += !missingBytes;   /* avoid special case missingBytes==0 */
734*27162e4eSAndroid Build Coastguard Worker             compressedBuffer[HCcompressedSize-missingBytes] = 0;
735*27162e4eSAndroid Build Coastguard Worker             {   int const hcSize = LZ4_compress_HC(block, compressedBuffer, blockSize, HCcompressedSize-missingBytes, compressionLevel);
736*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(hcSize, "LZ4_compress_HC should have failed (output buffer too small by %i byte)", missingBytes);
737*27162e4eSAndroid Build Coastguard Worker             }
738*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(compressedBuffer[HCcompressedSize-missingBytes], "LZ4_compress_HC overran output buffer ! (%i missingBytes)", missingBytes);
739*27162e4eSAndroid Build Coastguard Worker         }
740*27162e4eSAndroid Build Coastguard Worker 
741*27162e4eSAndroid Build Coastguard Worker 
742*27162e4eSAndroid Build Coastguard Worker         /*-******************/
743*27162e4eSAndroid Build Coastguard Worker         /* Dictionary tests */
744*27162e4eSAndroid Build Coastguard Worker         /*-******************/
745*27162e4eSAndroid Build Coastguard Worker 
746*27162e4eSAndroid Build Coastguard Worker         /* Compress using dictionary */
747*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_continue() with dictionary of size %i", dictSize);
748*27162e4eSAndroid Build Coastguard Worker         {   LZ4_stream_t LZ4_stream;
749*27162e4eSAndroid Build Coastguard Worker             LZ4_initStream(&LZ4_stream, sizeof(LZ4_stream));
750*27162e4eSAndroid Build Coastguard Worker             LZ4_compress_fast_continue (&LZ4_stream, dict, compressedBuffer, dictSize, (int)compressedBufferSize, 1);   /* Just to fill hash tables */
751*27162e4eSAndroid Build Coastguard Worker             blockContinueCompressedSize = LZ4_compress_fast_continue (&LZ4_stream, block, compressedBuffer, blockSize, (int)compressedBufferSize, 1);
752*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_fast_continue failed");
753*27162e4eSAndroid Build Coastguard Worker         }
754*27162e4eSAndroid Build Coastguard Worker 
755*27162e4eSAndroid Build Coastguard Worker         /* Decompress with dictionary as prefix */
756*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_fast_usingDict() with dictionary as prefix");
757*27162e4eSAndroid Build Coastguard Worker         memcpy(decodedBuffer, dict, dictSize);
758*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_fast_usingDict(compressedBuffer, decodedBuffer+dictSize, blockSize, decodedBuffer, dictSize);
759*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_decompress_fast_usingDict did not read all compressed block input");
760*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer+dictSize, (size_t)blockSize, 0);
761*27162e4eSAndroid Build Coastguard Worker             if (crcCheck!=crcOrig) {
762*27162e4eSAndroid Build Coastguard Worker                 FUZ_findDiff(block, decodedBuffer);
763*27162e4eSAndroid Build Coastguard Worker                 EXIT_MSG("LZ4_decompress_fast_usingDict corrupted decoded data (dict %i)", dictSize);
764*27162e4eSAndroid Build Coastguard Worker         }   }
765*27162e4eSAndroid Build Coastguard Worker 
766*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_safe_usingDict()");
767*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer+dictSize, blockContinueCompressedSize, blockSize, decodedBuffer, dictSize);
768*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockSize, "LZ4_decompress_safe_usingDict did not regenerate original data");
769*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer+dictSize, (size_t)blockSize, 0);
770*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_safe_usingDict corrupted decoded data");
771*27162e4eSAndroid Build Coastguard Worker         }
772*27162e4eSAndroid Build Coastguard Worker 
773*27162e4eSAndroid Build Coastguard Worker         /* Compress using External dictionary */
774*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_continue(), with non-contiguous dictionary");
775*27162e4eSAndroid Build Coastguard Worker         dict -= (size_t)(FUZ_rand(&randState) & 0xF) + 1;   /* create space, so now dictionary is an ExtDict */
776*27162e4eSAndroid Build Coastguard Worker         if (dict < (char*)CNBuffer) dict = (char*)CNBuffer;
777*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDict(&LZ4dictBody, dict, dictSize);
778*27162e4eSAndroid Build Coastguard Worker         blockContinueCompressedSize = LZ4_compress_fast_continue(&LZ4dictBody, block, compressedBuffer, blockSize, (int)compressedBufferSize, 1);
779*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_fast_continue failed");
780*27162e4eSAndroid Build Coastguard Worker 
781*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("LZ4_compress_fast_continue() with dictionary and output buffer too short by one byte");
782*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDict(&LZ4dictBody, dict, dictSize);
783*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_fast_continue(&LZ4dictBody, block, compressedBuffer, blockSize, blockContinueCompressedSize-1, 1);
784*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>0, "LZ4_compress_fast_continue using ExtDict should fail : one missing byte for output buffer : %i written, %i buffer", ret, blockContinueCompressedSize);
785*27162e4eSAndroid Build Coastguard Worker 
786*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_compress_fast_continue() with dictionary loaded with LZ4_loadDict()");
787*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(5, " compress %i bytes from buffer(%p) into dst(%p) using dict(%p) of size %i \n",
788*27162e4eSAndroid Build Coastguard Worker                      blockSize, (const void *)block, (void *)decodedBuffer, (const void *)dict, dictSize);
789*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDict(&LZ4dictBody, dict, dictSize);
790*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_fast_continue(&LZ4dictBody, block, compressedBuffer, blockSize, blockContinueCompressedSize, 1);
791*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_limitedOutput_compressed size is different (%i != %i)", ret, blockContinueCompressedSize);
792*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret<=0, "LZ4_compress_fast_continue should work : enough size available within output buffer");
793*27162e4eSAndroid Build Coastguard Worker 
794*27162e4eSAndroid Build Coastguard Worker         /* Decompress with dictionary as external */
795*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("test LZ4_decompress_fast_usingDict() with dictionary as extDict");
796*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(5, " decoding %i bytes from buffer(%p) using dict(%p) of size %i \n",
797*27162e4eSAndroid Build Coastguard Worker                      blockSize, (void *)decodedBuffer, (const void *)dict, dictSize);
798*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
799*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_fast_usingDict(compressedBuffer, decodedBuffer, blockSize, dict, dictSize);
800*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_decompress_fast_usingDict did not read all compressed block input");
801*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_fast_usingDict overrun specified output buffer size");
802*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
803*27162e4eSAndroid Build Coastguard Worker             if (crcCheck!=crcOrig) {
804*27162e4eSAndroid Build Coastguard Worker                 FUZ_findDiff(block, decodedBuffer);
805*27162e4eSAndroid Build Coastguard Worker                 EXIT_MSG("LZ4_decompress_fast_usingDict corrupted decoded data (dict %i)", dictSize);
806*27162e4eSAndroid Build Coastguard Worker         }   }
807*27162e4eSAndroid Build Coastguard Worker 
808*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
809*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
810*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize, dict, dictSize);
811*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockSize, "LZ4_decompress_safe_usingDict did not regenerate original data");
812*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
813*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
814*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_safe_usingDict corrupted decoded data");
815*27162e4eSAndroid Build Coastguard Worker         }
816*27162e4eSAndroid Build Coastguard Worker 
817*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
818*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize-1] = 0;
819*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_fast_usingDict(compressedBuffer, decodedBuffer, blockSize-1, dict, dictSize);
820*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>=0, "LZ4_decompress_fast_usingDict should have failed : wrong original size (-1 byte)");
821*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize-1], "LZ4_decompress_fast_usingDict overrun specified output buffer size");
822*27162e4eSAndroid Build Coastguard Worker 
823*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
824*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize-1] = 0;
825*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize-1, dict, dictSize);
826*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>=0, "LZ4_decompress_safe_usingDict should have failed : not enough output size (-1 byte)");
827*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize-1], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
828*27162e4eSAndroid Build Coastguard Worker 
829*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
830*27162e4eSAndroid Build Coastguard Worker         {   int const missingBytes = (FUZ_rand(&randState) & 0xF) + 2;
831*27162e4eSAndroid Build Coastguard Worker             if (blockSize > missingBytes) {
832*27162e4eSAndroid Build Coastguard Worker                 decodedBuffer[blockSize-missingBytes] = 0;
833*27162e4eSAndroid Build Coastguard Worker                 ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize-missingBytes, dict, dictSize);
834*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(ret>=0, "LZ4_decompress_safe_usingDict should have failed : output buffer too small (-%i byte)", missingBytes);
835*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(decodedBuffer[blockSize-missingBytes], "LZ4_decompress_safe_usingDict overrun specified output buffer size (-%i byte) (blockSize=%i)", missingBytes, blockSize);
836*27162e4eSAndroid Build Coastguard Worker         }   }
837*27162e4eSAndroid Build Coastguard Worker 
838*27162e4eSAndroid Build Coastguard Worker         /* Compress using external dictionary stream */
839*27162e4eSAndroid Build Coastguard Worker         {   LZ4_stream_t LZ4_stream;
840*27162e4eSAndroid Build Coastguard Worker             int expectedSize;
841*27162e4eSAndroid Build Coastguard Worker             U32 expectedCrc;
842*27162e4eSAndroid Build Coastguard Worker 
843*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("LZ4_compress_fast_continue() after LZ4_loadDict()");
844*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDict(&LZ4dictBody, dict, dictSize);
845*27162e4eSAndroid Build Coastguard Worker             expectedSize = LZ4_compress_fast_continue(&LZ4dictBody, block, compressedBuffer, blockSize, (int)compressedBufferSize, 1);
846*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(expectedSize<=0, "LZ4_compress_fast_continue reference compression for extDictCtx should have succeeded");
847*27162e4eSAndroid Build Coastguard Worker             expectedCrc = XXH32(compressedBuffer, (size_t)expectedSize, 0);
848*27162e4eSAndroid Build Coastguard Worker 
849*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("LZ4_compress_fast_continue() after LZ4_attach_dictionary()");
850*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDict(&LZ4dictBody, dict, dictSize);
851*27162e4eSAndroid Build Coastguard Worker             LZ4_initStream(&LZ4_stream, sizeof(LZ4_stream));
852*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_dictionary(&LZ4_stream, &LZ4dictBody);
853*27162e4eSAndroid Build Coastguard Worker             blockContinueCompressedSize = LZ4_compress_fast_continue(&LZ4_stream, block, compressedBuffer, blockSize, (int)compressedBufferSize, 1);
854*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_fast_continue using extDictCtx failed");
855*27162e4eSAndroid Build Coastguard Worker 
856*27162e4eSAndroid Build Coastguard Worker             /* In the future, it might be desirable to let extDictCtx mode's
857*27162e4eSAndroid Build Coastguard Worker              * output diverge from the output generated by regular extDict mode.
858*27162e4eSAndroid Build Coastguard Worker              * Until that time, this comparison serves as a good regression
859*27162e4eSAndroid Build Coastguard Worker              * test.
860*27162e4eSAndroid Build Coastguard Worker              */
861*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize != expectedSize, "LZ4_compress_fast_continue using extDictCtx produced different-sized output (%d expected vs %d actual)", expectedSize, blockContinueCompressedSize);
862*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(XXH32(compressedBuffer, (size_t)blockContinueCompressedSize, 0) != expectedCrc, "LZ4_compress_fast_continue using extDictCtx produced different output");
863*27162e4eSAndroid Build Coastguard Worker 
864*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST("LZ4_compress_fast_continue() after LZ4_attach_dictionary(), but output buffer is 1 byte too short");
865*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStream_fast(&LZ4_stream);
866*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_dictionary(&LZ4_stream, &LZ4dictBody);
867*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_fast_continue(&LZ4_stream, block, compressedBuffer, blockSize, blockContinueCompressedSize-1, 1);
868*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret>0, "LZ4_compress_fast_continue using extDictCtx should fail : one missing byte for output buffer : %i written, %i buffer", ret, blockContinueCompressedSize);
869*27162e4eSAndroid Build Coastguard Worker             /* note : context is no longer dirty after a failed compressed block */
870*27162e4eSAndroid Build Coastguard Worker 
871*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
872*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStream_fast(&LZ4_stream);
873*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_dictionary(&LZ4_stream, &LZ4dictBody);
874*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_fast_continue(&LZ4_stream, block, compressedBuffer, blockSize, blockContinueCompressedSize, 1);
875*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_limitedOutput_compressed size is different (%i != %i)", ret, blockContinueCompressedSize);
876*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret<=0, "LZ4_compress_fast_continue using extDictCtx should work : enough size available within output buffer");
877*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret != expectedSize, "LZ4_compress_fast_continue using extDictCtx produced different-sized output");
878*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(XXH32(compressedBuffer, (size_t)ret, 0) != expectedCrc, "LZ4_compress_fast_continue using extDictCtx produced different output");
879*27162e4eSAndroid Build Coastguard Worker 
880*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
881*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStream_fast(&LZ4_stream);
882*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_dictionary(&LZ4_stream, &LZ4dictBody);
883*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_fast_continue(&LZ4_stream, block, compressedBuffer, blockSize, blockContinueCompressedSize, 1);
884*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_limitedOutput_compressed size is different (%i != %i)", ret, blockContinueCompressedSize);
885*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret<=0, "LZ4_compress_fast_continue using extDictCtx with re-used context should work : enough size available within output buffer");
886*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret != expectedSize, "LZ4_compress_fast_continue using extDictCtx produced different-sized output");
887*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(XXH32(compressedBuffer, (size_t)ret, 0) != expectedCrc, "LZ4_compress_fast_continue using extDictCtx produced different output");
888*27162e4eSAndroid Build Coastguard Worker         }
889*27162e4eSAndroid Build Coastguard Worker 
890*27162e4eSAndroid Build Coastguard Worker         /* Decompress with dictionary as external */
891*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
892*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
893*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_fast_usingDict(compressedBuffer, decodedBuffer, blockSize, dict, dictSize);
894*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_decompress_fast_usingDict did not read all compressed block input");
895*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_fast_usingDict overrun specified output buffer size");
896*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
897*27162e4eSAndroid Build Coastguard Worker             if (crcCheck!=crcOrig) {
898*27162e4eSAndroid Build Coastguard Worker                 FUZ_findDiff(block, decodedBuffer);
899*27162e4eSAndroid Build Coastguard Worker                 EXIT_MSG("LZ4_decompress_fast_usingDict corrupted decoded data (dict %i)", dictSize);
900*27162e4eSAndroid Build Coastguard Worker         }   }
901*27162e4eSAndroid Build Coastguard Worker 
902*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
903*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
904*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize, dict, dictSize);
905*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockSize, "LZ4_decompress_safe_usingDict did not regenerate original data");
906*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
907*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
908*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(crcCheck!=crcOrig, "LZ4_decompress_safe_usingDict corrupted decoded data");
909*27162e4eSAndroid Build Coastguard Worker         }
910*27162e4eSAndroid Build Coastguard Worker 
911*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
912*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize-1] = 0;
913*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_fast_usingDict(compressedBuffer, decodedBuffer, blockSize-1, dict, dictSize);
914*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>=0, "LZ4_decompress_fast_usingDict should have failed : wrong original size (-1 byte)");
915*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize-1], "LZ4_decompress_fast_usingDict overrun specified output buffer size");
916*27162e4eSAndroid Build Coastguard Worker 
917*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
918*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize-1] = 0;
919*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize-1, dict, dictSize);
920*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>=0, "LZ4_decompress_safe_usingDict should have failed : not enough output size (-1 byte)");
921*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize-1], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
922*27162e4eSAndroid Build Coastguard Worker 
923*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("LZ4_decompress_safe_usingDict with a too small output buffer");
924*27162e4eSAndroid Build Coastguard Worker         {   int const missingBytes = (FUZ_rand(&randState) & 0xF) + 2;
925*27162e4eSAndroid Build Coastguard Worker             if (blockSize > missingBytes) {
926*27162e4eSAndroid Build Coastguard Worker                 decodedBuffer[blockSize-missingBytes] = 0;
927*27162e4eSAndroid Build Coastguard Worker                 ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize-missingBytes, dict, dictSize);
928*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(ret>=0, "LZ4_decompress_safe_usingDict should have failed : output buffer too small (-%i byte)", missingBytes);
929*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(decodedBuffer[blockSize-missingBytes], "LZ4_decompress_safe_usingDict overrun specified output buffer size (-%i byte) (blockSize=%i)", missingBytes, blockSize);
930*27162e4eSAndroid Build Coastguard Worker         }   }
931*27162e4eSAndroid Build Coastguard Worker 
932*27162e4eSAndroid Build Coastguard Worker         /* Compress HC using External dictionary */
933*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("LZ4_compress_HC_continue with an external dictionary");
934*27162e4eSAndroid Build Coastguard Worker         dict -= (FUZ_rand(&randState) & 7);    /* even bigger separation */
935*27162e4eSAndroid Build Coastguard Worker         if (dict < (char*)CNBuffer) dict = (char*)CNBuffer;
936*27162e4eSAndroid Build Coastguard Worker         LZ4_setCompressionLevel (LZ4dictHC, compressionLevel);
937*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDictHC(LZ4dictHC, dict, dictSize);
938*27162e4eSAndroid Build Coastguard Worker         blockContinueCompressedSize = LZ4_compress_HC_continue(LZ4dictHC, block, compressedBuffer, blockSize, (int)compressedBufferSize);
939*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_HC_continue failed");
940*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(LZ4dictHC->internal_donotuse.dirty, "Context should be clean");
941*27162e4eSAndroid Build Coastguard Worker 
942*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("LZ4_compress_HC_continue with same external dictionary, but output buffer 1 byte too short");
943*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDictHC(LZ4dictHC, dict, dictSize);
944*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_HC_continue(LZ4dictHC, block, compressedBuffer, blockSize, blockContinueCompressedSize-1);
945*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret>0, "LZ4_compress_HC_continue using ExtDict should fail : one missing byte for output buffer (expected %i, but result=%i)", blockContinueCompressedSize, ret);
946*27162e4eSAndroid Build Coastguard Worker         /* note : context is no longer dirty after a failed compressed block */
947*27162e4eSAndroid Build Coastguard Worker 
948*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST("LZ4_compress_HC_continue with same external dictionary, and output buffer exactly the right size");
949*27162e4eSAndroid Build Coastguard Worker         LZ4_loadDictHC(LZ4dictHC, dict, dictSize);
950*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_compress_HC_continue(LZ4dictHC, block, compressedBuffer, blockSize, blockContinueCompressedSize);
951*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_HC_continue size is different : ret(%i) != expected(%i)", ret, blockContinueCompressedSize);
952*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret<=0, "LZ4_compress_HC_continue should work : enough size available within output buffer");
953*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(LZ4dictHC->internal_donotuse.dirty, "Context should be clean");
954*27162e4eSAndroid Build Coastguard Worker 
955*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
956*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
957*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize, dict, dictSize);
958*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockSize, "LZ4_decompress_safe_usingDict did not regenerate original data");
959*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
960*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
961*27162e4eSAndroid Build Coastguard Worker             if (crcCheck!=crcOrig) {
962*27162e4eSAndroid Build Coastguard Worker                 FUZ_findDiff(block, decodedBuffer);
963*27162e4eSAndroid Build Coastguard Worker                 EXIT_MSG("LZ4_decompress_safe_usingDict corrupted decoded data");
964*27162e4eSAndroid Build Coastguard Worker         }   }
965*27162e4eSAndroid Build Coastguard Worker 
966*27162e4eSAndroid Build Coastguard Worker         /* Compress HC using external dictionary stream */
967*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
968*27162e4eSAndroid Build Coastguard Worker         {   LZ4_streamHC_t* const LZ4_streamHC = LZ4_createStreamHC();
969*27162e4eSAndroid Build Coastguard Worker 
970*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(LZ4dictHC, dict, dictSize);
971*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_HC_dictionary(LZ4_streamHC, LZ4dictHC);
972*27162e4eSAndroid Build Coastguard Worker             LZ4_setCompressionLevel (LZ4_streamHC, compressionLevel);
973*27162e4eSAndroid Build Coastguard Worker             blockContinueCompressedSize = LZ4_compress_HC_continue(LZ4_streamHC, block, compressedBuffer, blockSize, (int)compressedBufferSize);
974*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_HC_continue with ExtDictCtx failed");
975*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(LZ4_streamHC->internal_donotuse.dirty, "Context should be clean");
976*27162e4eSAndroid Build Coastguard Worker 
977*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
978*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast (LZ4_streamHC, compressionLevel);
979*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_HC_dictionary(LZ4_streamHC, LZ4dictHC);
980*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_HC_continue(LZ4_streamHC, block, compressedBuffer, blockSize, blockContinueCompressedSize-1);
981*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret>0, "LZ4_compress_HC_continue using ExtDictCtx should fail : one missing byte for output buffer (%i != %i)", ret, blockContinueCompressedSize);
982*27162e4eSAndroid Build Coastguard Worker             /* note : context is no longer dirty after a failed compressed block */
983*27162e4eSAndroid Build Coastguard Worker 
984*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
985*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast (LZ4_streamHC, compressionLevel);
986*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_HC_dictionary(LZ4_streamHC, LZ4dictHC);
987*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_HC_continue(LZ4_streamHC, block, compressedBuffer, blockSize, blockContinueCompressedSize);
988*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_HC_continue using ExtDictCtx size is different (%i != %i)", ret, blockContinueCompressedSize);
989*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret<=0, "LZ4_compress_HC_continue using ExtDictCtx should work : enough size available within output buffer");
990*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(LZ4_streamHC->internal_donotuse.dirty, "Context should be clean");
991*27162e4eSAndroid Build Coastguard Worker 
992*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
993*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast (LZ4_streamHC, compressionLevel);
994*27162e4eSAndroid Build Coastguard Worker             LZ4_attach_HC_dictionary(LZ4_streamHC, LZ4dictHC);
995*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_compress_HC_continue(LZ4_streamHC, block, compressedBuffer, blockSize, blockContinueCompressedSize);
996*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret!=blockContinueCompressedSize, "LZ4_compress_HC_continue using ExtDictCtx and fast reset size is different (%i != %i)",
997*27162e4eSAndroid Build Coastguard Worker                         ret, blockContinueCompressedSize);
998*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret<=0, "LZ4_compress_HC_continue using ExtDictCtx and fast reset should work : enough size available within output buffer");
999*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(LZ4_streamHC->internal_donotuse.dirty, "Context should be clean");
1000*27162e4eSAndroid Build Coastguard Worker 
1001*27162e4eSAndroid Build Coastguard Worker             LZ4_freeStreamHC(LZ4_streamHC);
1002*27162e4eSAndroid Build Coastguard Worker         }
1003*27162e4eSAndroid Build Coastguard Worker 
1004*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
1005*27162e4eSAndroid Build Coastguard Worker         decodedBuffer[blockSize] = 0;
1006*27162e4eSAndroid Build Coastguard Worker         ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, blockSize, dict, dictSize);
1007*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(ret!=blockSize, "LZ4_decompress_safe_usingDict did not regenerate original data");
1008*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(decodedBuffer[blockSize], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
1009*27162e4eSAndroid Build Coastguard Worker         {   U32 const crcCheck = XXH32(decodedBuffer, (size_t)blockSize, 0);
1010*27162e4eSAndroid Build Coastguard Worker             if (crcCheck!=crcOrig) {
1011*27162e4eSAndroid Build Coastguard Worker                 FUZ_findDiff(block, decodedBuffer);
1012*27162e4eSAndroid Build Coastguard Worker                 EXIT_MSG("LZ4_decompress_safe_usingDict corrupted decoded data");
1013*27162e4eSAndroid Build Coastguard Worker         }   }
1014*27162e4eSAndroid Build Coastguard Worker 
1015*27162e4eSAndroid Build Coastguard Worker         /* Compress HC continue destSize */
1016*27162e4eSAndroid Build Coastguard Worker         FUZ_DISPLAYTEST();
1017*27162e4eSAndroid Build Coastguard Worker         {   int const availableSpace = (int)(FUZ_rand(&randState) % (U32)blockSize) + 5;
1018*27162e4eSAndroid Build Coastguard Worker             int consumedSize = blockSize;
1019*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
1020*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(LZ4dictHC, dict, dictSize);
1021*27162e4eSAndroid Build Coastguard Worker             LZ4_setCompressionLevel(LZ4dictHC, compressionLevel);
1022*27162e4eSAndroid Build Coastguard Worker             blockContinueCompressedSize = LZ4_compress_HC_continue_destSize(LZ4dictHC, block, compressedBuffer, &consumedSize, availableSpace);
1023*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(5, " LZ4_compress_HC_continue_destSize : compressed %6i/%6i into %6i/%6i at cLevel=%i \n",
1024*27162e4eSAndroid Build Coastguard Worker                         consumedSize, blockSize, blockContinueCompressedSize, availableSpace, compressionLevel);
1025*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize==0, "LZ4_compress_HC_continue_destSize failed");
1026*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(blockContinueCompressedSize > availableSpace, "LZ4_compress_HC_continue_destSize write overflow");
1027*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(consumedSize > blockSize, "LZ4_compress_HC_continue_destSize read overflow");
1028*27162e4eSAndroid Build Coastguard Worker 
1029*27162e4eSAndroid Build Coastguard Worker             FUZ_DISPLAYTEST();
1030*27162e4eSAndroid Build Coastguard Worker             decodedBuffer[consumedSize] = 0;
1031*27162e4eSAndroid Build Coastguard Worker             ret = LZ4_decompress_safe_usingDict(compressedBuffer, decodedBuffer, blockContinueCompressedSize, consumedSize, dict, dictSize);
1032*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(ret != consumedSize, "LZ4_decompress_safe_usingDict regenerated %i bytes (%i expected)", ret, consumedSize);
1033*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(decodedBuffer[consumedSize], "LZ4_decompress_safe_usingDict overrun specified output buffer size");
1034*27162e4eSAndroid Build Coastguard Worker             {   U32 const crcSrc = XXH32(block, (size_t)consumedSize, 0);
1035*27162e4eSAndroid Build Coastguard Worker                 U32 const crcDst = XXH32(decodedBuffer, (size_t)consumedSize, 0);
1036*27162e4eSAndroid Build Coastguard Worker                 if (crcSrc!=crcDst) {
1037*27162e4eSAndroid Build Coastguard Worker                     FUZ_findDiff(block, decodedBuffer);
1038*27162e4eSAndroid Build Coastguard Worker                     EXIT_MSG("LZ4_decompress_safe_usingDict corrupted decoded data");
1039*27162e4eSAndroid Build Coastguard Worker             }   }
1040*27162e4eSAndroid Build Coastguard Worker         }
1041*27162e4eSAndroid Build Coastguard Worker 
1042*27162e4eSAndroid Build Coastguard Worker         /* ***** End of tests *** */
1043*27162e4eSAndroid Build Coastguard Worker         /* Fill stats */
1044*27162e4eSAndroid Build Coastguard Worker         assert(blockSize >= 0);
1045*27162e4eSAndroid Build Coastguard Worker         bytes += (unsigned)blockSize;
1046*27162e4eSAndroid Build Coastguard Worker         assert(compressedSize >= 0);
1047*27162e4eSAndroid Build Coastguard Worker         cbytes += (unsigned)compressedSize;
1048*27162e4eSAndroid Build Coastguard Worker         assert(HCcompressedSize >= 0);
1049*27162e4eSAndroid Build Coastguard Worker         hcbytes += (unsigned)HCcompressedSize;
1050*27162e4eSAndroid Build Coastguard Worker         assert(blockContinueCompressedSize >= 0);
1051*27162e4eSAndroid Build Coastguard Worker         ccbytes += (unsigned)blockContinueCompressedSize;
1052*27162e4eSAndroid Build Coastguard Worker     }
1053*27162e4eSAndroid Build Coastguard Worker 
1054*27162e4eSAndroid Build Coastguard Worker     if (nbCycles<=1) nbCycles = cycleNb;   /* end by time */
1055*27162e4eSAndroid Build Coastguard Worker     bytes += !bytes;   /* avoid division by 0 */
1056*27162e4eSAndroid Build Coastguard Worker     printf("\r%7u /%7u   - ", cycleNb, nbCycles);
1057*27162e4eSAndroid Build Coastguard Worker     printf("all tests completed successfully \n");
1058*27162e4eSAndroid Build Coastguard Worker     printf("compression ratio: %0.3f%%\n", (double)cbytes/(double)bytes*100);
1059*27162e4eSAndroid Build Coastguard Worker     printf("HC compression ratio: %0.3f%%\n", (double)hcbytes/(double)bytes*100);
1060*27162e4eSAndroid Build Coastguard Worker     printf("ratio with dict: %0.3f%%\n", (double)ccbytes/(double)bytes*100);
1061*27162e4eSAndroid Build Coastguard Worker 
1062*27162e4eSAndroid Build Coastguard Worker     /* release memory */
1063*27162e4eSAndroid Build Coastguard Worker     free(CNBuffer);
1064*27162e4eSAndroid Build Coastguard Worker     free(compressedBuffer);
1065*27162e4eSAndroid Build Coastguard Worker     free(decodedBuffer);
1066*27162e4eSAndroid Build Coastguard Worker     FUZ_freeLowAddr(lowAddrBuffer, labSize);
1067*27162e4eSAndroid Build Coastguard Worker     LZ4_freeStreamHC(LZ4dictHC);
1068*27162e4eSAndroid Build Coastguard Worker     free(stateLZ4);
1069*27162e4eSAndroid Build Coastguard Worker     free(stateLZ4HC);
1070*27162e4eSAndroid Build Coastguard Worker     return result;
1071*27162e4eSAndroid Build Coastguard Worker }
1072*27162e4eSAndroid Build Coastguard Worker 
1073*27162e4eSAndroid Build Coastguard Worker 
1074*27162e4eSAndroid Build Coastguard Worker #define testInputSize (196 KB)
1075*27162e4eSAndroid Build Coastguard Worker #define testCompressedSize (130 KB)
1076*27162e4eSAndroid Build Coastguard Worker #define ringBufferSize (8 KB)
1077*27162e4eSAndroid Build Coastguard Worker 
FUZ_unitTests(int compressionLevel)1078*27162e4eSAndroid Build Coastguard Worker static void FUZ_unitTests(int compressionLevel)
1079*27162e4eSAndroid Build Coastguard Worker {
1080*27162e4eSAndroid Build Coastguard Worker     const unsigned testNb = 0;
1081*27162e4eSAndroid Build Coastguard Worker     const unsigned seed   = 0;
1082*27162e4eSAndroid Build Coastguard Worker     const unsigned cycleNb= 0;
1083*27162e4eSAndroid Build Coastguard Worker     char* testInput = (char*)malloc(testInputSize);
1084*27162e4eSAndroid Build Coastguard Worker     char* testCompressed = (char*)malloc(testCompressedSize);
1085*27162e4eSAndroid Build Coastguard Worker     char* testVerify = (char*)malloc(testInputSize);
1086*27162e4eSAndroid Build Coastguard Worker     char ringBuffer[ringBufferSize] = {0};
1087*27162e4eSAndroid Build Coastguard Worker     U32 randState = 1;
1088*27162e4eSAndroid Build Coastguard Worker 
1089*27162e4eSAndroid Build Coastguard Worker     /* Init */
1090*27162e4eSAndroid Build Coastguard Worker     if (!testInput || !testCompressed || !testVerify) {
1091*27162e4eSAndroid Build Coastguard Worker         EXIT_MSG("not enough memory for FUZ_unitTests");
1092*27162e4eSAndroid Build Coastguard Worker     }
1093*27162e4eSAndroid Build Coastguard Worker     FUZ_fillCompressibleNoiseBuffer(testInput, testInputSize, 0.50, &randState);
1094*27162e4eSAndroid Build Coastguard Worker 
1095*27162e4eSAndroid Build Coastguard Worker     /* 32-bits address space overflow test */
1096*27162e4eSAndroid Build Coastguard Worker     FUZ_AddressOverflow();
1097*27162e4eSAndroid Build Coastguard Worker 
1098*27162e4eSAndroid Build Coastguard Worker     /* Test decoding with empty input */
1099*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_decompress_safe() with empty input \n");
1100*27162e4eSAndroid Build Coastguard Worker     LZ4_decompress_safe(testCompressed, testVerify, 0, testInputSize);
1101*27162e4eSAndroid Build Coastguard Worker 
1102*27162e4eSAndroid Build Coastguard Worker     /* Test decoding with a one byte input */
1103*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_decompress_safe() with one byte input \n");
1104*27162e4eSAndroid Build Coastguard Worker     {   char const tmp = (char)0xFF;
1105*27162e4eSAndroid Build Coastguard Worker         LZ4_decompress_safe(&tmp, testVerify, 1, testInputSize);
1106*27162e4eSAndroid Build Coastguard Worker     }
1107*27162e4eSAndroid Build Coastguard Worker 
1108*27162e4eSAndroid Build Coastguard Worker     /* Test decoding shortcut edge case */
1109*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_decompress_safe() with shortcut edge case \n");
1110*27162e4eSAndroid Build Coastguard Worker     {   char tmp[17];
1111*27162e4eSAndroid Build Coastguard Worker         /* 14 bytes of literals, followed by a 14 byte match.
1112*27162e4eSAndroid Build Coastguard Worker          * Should not read beyond the end of the buffer.
1113*27162e4eSAndroid Build Coastguard Worker          * See https://github.com/lz4/lz4/issues/508. */
1114*27162e4eSAndroid Build Coastguard Worker         *tmp = (char)0xEE;
1115*27162e4eSAndroid Build Coastguard Worker         memset(tmp + 1, 0, 14);
1116*27162e4eSAndroid Build Coastguard Worker         tmp[15] = 14;
1117*27162e4eSAndroid Build Coastguard Worker         tmp[16] = 0;
1118*27162e4eSAndroid Build Coastguard Worker         {   int const r = LZ4_decompress_safe(tmp, testVerify, sizeof(tmp), testInputSize);
1119*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(r >= 0, "LZ4_decompress_safe() should fail");
1120*27162e4eSAndroid Build Coastguard Worker     }   }
1121*27162e4eSAndroid Build Coastguard Worker 
1122*27162e4eSAndroid Build Coastguard Worker 
1123*27162e4eSAndroid Build Coastguard Worker     /* to be tested with undefined sanitizer */
1124*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_compress_default() with NULL input:");
1125*27162e4eSAndroid Build Coastguard Worker     {	int const maxCSize = LZ4_compressBound(0);
1126*27162e4eSAndroid Build Coastguard Worker         int const cSize = LZ4_compress_default(NULL, testCompressed, 0, maxCSize);
1127*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(!(cSize==1 && testCompressed[0]==0),
1128*27162e4eSAndroid Build Coastguard Worker                     "compressing empty should give byte 0"
1129*27162e4eSAndroid Build Coastguard Worker                     " (maxCSize == %i) (cSize == %i) (byte == 0x%02X)",
1130*27162e4eSAndroid Build Coastguard Worker                     maxCSize, cSize, testCompressed[0]);
1131*27162e4eSAndroid Build Coastguard Worker     }
1132*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, " OK \n");
1133*27162e4eSAndroid Build Coastguard Worker 
1134*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_compress_default() with both NULL input and output:");
1135*27162e4eSAndroid Build Coastguard Worker     {	int const cSize = LZ4_compress_default(NULL, NULL, 0, 0);
1136*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(cSize != 0,
1137*27162e4eSAndroid Build Coastguard Worker                     "compressing into NULL must fail"
1138*27162e4eSAndroid Build Coastguard Worker                     " (cSize == %i !=  0)", cSize);
1139*27162e4eSAndroid Build Coastguard Worker     }
1140*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, " OK \n");
1141*27162e4eSAndroid Build Coastguard Worker 
1142*27162e4eSAndroid Build Coastguard Worker     /* in-place compression test */
1143*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "in-place compression using LZ4_compress_default() :");
1144*27162e4eSAndroid Build Coastguard Worker     {   int const sampleSize = 65 KB;
1145*27162e4eSAndroid Build Coastguard Worker         int const maxCSize = LZ4_COMPRESSBOUND(sampleSize);
1146*27162e4eSAndroid Build Coastguard Worker         int const outSize = LZ4_COMPRESS_INPLACE_BUFFER_SIZE(maxCSize);
1147*27162e4eSAndroid Build Coastguard Worker         int const startInputIndex = outSize - sampleSize;
1148*27162e4eSAndroid Build Coastguard Worker         char* const startInput = testCompressed + startInputIndex;
1149*27162e4eSAndroid Build Coastguard Worker         XXH32_hash_t const crcOrig = XXH32(testInput, sampleSize, 0);
1150*27162e4eSAndroid Build Coastguard Worker         int cSize;
1151*27162e4eSAndroid Build Coastguard Worker         assert(outSize < (int)testCompressedSize);
1152*27162e4eSAndroid Build Coastguard Worker         memcpy(startInput, testInput, sampleSize);  /* copy at end of buffer */
1153*27162e4eSAndroid Build Coastguard Worker         /* compress in-place */
1154*27162e4eSAndroid Build Coastguard Worker         cSize = LZ4_compress_default(startInput, testCompressed, sampleSize, maxCSize);
1155*27162e4eSAndroid Build Coastguard Worker         assert(cSize != 0);  /* ensure compression is successful */
1156*27162e4eSAndroid Build Coastguard Worker         assert(maxCSize < INT_MAX);
1157*27162e4eSAndroid Build Coastguard Worker         assert(cSize <= maxCSize);
1158*27162e4eSAndroid Build Coastguard Worker         /* decompress and verify */
1159*27162e4eSAndroid Build Coastguard Worker         {   int const dSize = LZ4_decompress_safe(testCompressed, testVerify, cSize, testInputSize);
1160*27162e4eSAndroid Build Coastguard Worker             assert(dSize == sampleSize);   /* correct size */
1161*27162e4eSAndroid Build Coastguard Worker             {   XXH32_hash_t const crcCheck = XXH32(testVerify, (size_t)dSize, 0);
1162*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crcCheck != crcOrig, "LZ4_decompress_safe decompression corruption");
1163*27162e4eSAndroid Build Coastguard Worker     }   }   }
1164*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, " OK \n");
1165*27162e4eSAndroid Build Coastguard Worker 
1166*27162e4eSAndroid Build Coastguard Worker     /* in-place decompression test */
1167*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "in-place decompression, limit case:");
1168*27162e4eSAndroid Build Coastguard Worker     {   int const sampleSize = 65 KB;
1169*27162e4eSAndroid Build Coastguard Worker 
1170*27162e4eSAndroid Build Coastguard Worker         FUZ_fillCompressibleNoiseBuffer(testInput, sampleSize, 0.0, &randState);
1171*27162e4eSAndroid Build Coastguard Worker         memset(testInput, 0, 267);   /* calculated exactly so that compressedSize == originalSize-1 */
1172*27162e4eSAndroid Build Coastguard Worker 
1173*27162e4eSAndroid Build Coastguard Worker         {   XXH64_hash_t const crcOrig = XXH64(testInput, sampleSize, 0);
1174*27162e4eSAndroid Build Coastguard Worker             int const cSize = LZ4_compress_default(testInput, testCompressed, sampleSize, testCompressedSize);
1175*27162e4eSAndroid Build Coastguard Worker             assert(cSize == sampleSize - 1);  /* worst case for in-place decompression */
1176*27162e4eSAndroid Build Coastguard Worker 
1177*27162e4eSAndroid Build Coastguard Worker             {   int const bufferSize = LZ4_DECOMPRESS_INPLACE_BUFFER_SIZE(sampleSize);
1178*27162e4eSAndroid Build Coastguard Worker                 int const startInputIndex = bufferSize - cSize;
1179*27162e4eSAndroid Build Coastguard Worker                 char* const startInput = testVerify + startInputIndex;
1180*27162e4eSAndroid Build Coastguard Worker                 memcpy(startInput, testCompressed, cSize);
1181*27162e4eSAndroid Build Coastguard Worker 
1182*27162e4eSAndroid Build Coastguard Worker                 /* decompress and verify */
1183*27162e4eSAndroid Build Coastguard Worker                 {   int const dSize = LZ4_decompress_safe(startInput, testVerify, cSize, sampleSize);
1184*27162e4eSAndroid Build Coastguard Worker                     assert(dSize == sampleSize);   /* correct size */
1185*27162e4eSAndroid Build Coastguard Worker                     {   XXH64_hash_t const crcCheck = XXH64(testVerify, (size_t)dSize, 0);
1186*27162e4eSAndroid Build Coastguard Worker                         FUZ_CHECKTEST(crcCheck != crcOrig, "LZ4_decompress_safe decompression corruption");
1187*27162e4eSAndroid Build Coastguard Worker     }   }   }   }   }
1188*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, " OK \n");
1189*27162e4eSAndroid Build Coastguard Worker 
1190*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_initStream with multiple valid alignments : ");
1191*27162e4eSAndroid Build Coastguard Worker     {   typedef struct {
1192*27162e4eSAndroid Build Coastguard Worker             LZ4_stream_t state1;
1193*27162e4eSAndroid Build Coastguard Worker             LZ4_stream_t state2;
1194*27162e4eSAndroid Build Coastguard Worker             char              c;
1195*27162e4eSAndroid Build Coastguard Worker             LZ4_stream_t state3;
1196*27162e4eSAndroid Build Coastguard Worker         } shct;
1197*27162e4eSAndroid Build Coastguard Worker         shct* const shc = (shct*)malloc(sizeof(*shc));
1198*27162e4eSAndroid Build Coastguard Worker         assert(shc != NULL);
1199*27162e4eSAndroid Build Coastguard Worker         memset(shc, 0, sizeof(*shc));
1200*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(4, "state1(%p) state2(%p) state3(%p) LZ4_stream_t size(0x%x): ",
1201*27162e4eSAndroid Build Coastguard Worker                     (void*)&(shc->state1), (void*)&(shc->state2), (void*)&(shc->state3), (unsigned)sizeof(LZ4_stream_t));
1202*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStream(&(shc->state1), sizeof(shc->state1)) == NULL, "state1 (%p) failed init", (void*)&(shc->state1) );
1203*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStream(&(shc->state2), sizeof(shc->state2)) == NULL, "state2 (%p) failed init", (void*)&(shc->state2)  );
1204*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStream(&(shc->state3), sizeof(shc->state3)) == NULL, "state3 (%p) failed init", (void*)&(shc->state3)  );
1205*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStream((char*)&(shc->state1) + 1, sizeof(shc->state1)) != NULL,
1206*27162e4eSAndroid Build Coastguard Worker                        "hc1+1 (%p) init must fail, due to bad alignment", (void*)((char*)&(shc->state1) + 1) );
1207*27162e4eSAndroid Build Coastguard Worker         free(shc);
1208*27162e4eSAndroid Build Coastguard Worker     }
1209*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "all inits OK \n");
1210*27162e4eSAndroid Build Coastguard Worker 
1211*27162e4eSAndroid Build Coastguard Worker     /* Allocation test */
1212*27162e4eSAndroid Build Coastguard Worker     {   LZ4_stream_t* const statePtr = LZ4_createStream();
1213*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST(statePtr==NULL, "LZ4_createStream() allocation failed");
1214*27162e4eSAndroid Build Coastguard Worker         LZ4_freeStream(statePtr);
1215*27162e4eSAndroid Build Coastguard Worker     }
1216*27162e4eSAndroid Build Coastguard Worker 
1217*27162e4eSAndroid Build Coastguard Worker     /* LZ4 streaming tests */
1218*27162e4eSAndroid Build Coastguard Worker     {   LZ4_stream_t streamingState;
1219*27162e4eSAndroid Build Coastguard Worker 
1220*27162e4eSAndroid Build Coastguard Worker         /* simple compression test */
1221*27162e4eSAndroid Build Coastguard Worker         LZ4_initStream(&streamingState, sizeof(streamingState));
1222*27162e4eSAndroid Build Coastguard Worker         {   int const cs = LZ4_compress_fast_continue(&streamingState, testInput, testCompressed, testCompressedSize, testCompressedSize-1, 1);
1223*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(cs==0, "LZ4_compress_fast_continue() compression failed!");
1224*27162e4eSAndroid Build Coastguard Worker             {   int const r = LZ4_decompress_safe(testCompressed, testVerify, cs, testCompressedSize);
1225*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(r!=(int)testCompressedSize, "LZ4_decompress_safe() decompression failed");
1226*27162e4eSAndroid Build Coastguard Worker         }   }
1227*27162e4eSAndroid Build Coastguard Worker         {   U64 const crcOrig = XXH64(testInput, testCompressedSize, 0);
1228*27162e4eSAndroid Build Coastguard Worker             U64 const crcNew = XXH64(testVerify, testCompressedSize, 0);
1229*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe() decompression corruption");
1230*27162e4eSAndroid Build Coastguard Worker         }
1231*27162e4eSAndroid Build Coastguard Worker 
1232*27162e4eSAndroid Build Coastguard Worker         /* early saveDict */
1233*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "saveDict (right after init) : ");
1234*27162e4eSAndroid Build Coastguard Worker         {   LZ4_stream_t* const ctx = LZ4_initStream(&streamingState, sizeof(streamingState));
1235*27162e4eSAndroid Build Coastguard Worker             assert(ctx != NULL);  /* ensure init is successful */
1236*27162e4eSAndroid Build Coastguard Worker 
1237*27162e4eSAndroid Build Coastguard Worker             /* Check access violation with asan */
1238*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST( LZ4_saveDict(ctx, NULL, 0) != 0,
1239*27162e4eSAndroid Build Coastguard Worker             "LZ4_saveDict() can't save anything into (NULL,0)");
1240*27162e4eSAndroid Build Coastguard Worker 
1241*27162e4eSAndroid Build Coastguard Worker             /* Check access violation with asan */
1242*27162e4eSAndroid Build Coastguard Worker             {   char tmp_buffer[240] = { 0 };
1243*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST( LZ4_saveDict(ctx, tmp_buffer, sizeof(tmp_buffer)) != 0,
1244*27162e4eSAndroid Build Coastguard Worker                 "LZ4_saveDict() can't save anything since compression hasn't started");
1245*27162e4eSAndroid Build Coastguard Worker         }   }
1246*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "OK \n");
1247*27162e4eSAndroid Build Coastguard Worker 
1248*27162e4eSAndroid Build Coastguard Worker         /* ring buffer test */
1249*27162e4eSAndroid Build Coastguard Worker         {   XXH64_state_t xxhOrig;
1250*27162e4eSAndroid Build Coastguard Worker             XXH64_state_t xxhNewSafe, xxhNewFast;
1251*27162e4eSAndroid Build Coastguard Worker             LZ4_streamDecode_t decodeStateSafe, decodeStateFast;
1252*27162e4eSAndroid Build Coastguard Worker             const U32 maxMessageSizeLog = 10;
1253*27162e4eSAndroid Build Coastguard Worker             const U32 maxMessageSizeMask = (1<<maxMessageSizeLog) - 1;
1254*27162e4eSAndroid Build Coastguard Worker             U32 messageSize = (FUZ_rand(&randState) & maxMessageSizeMask) + 1;
1255*27162e4eSAndroid Build Coastguard Worker             U32 iNext = 0;
1256*27162e4eSAndroid Build Coastguard Worker             U32 rNext = 0;
1257*27162e4eSAndroid Build Coastguard Worker             U32 dNext = 0;
1258*27162e4eSAndroid Build Coastguard Worker             const U32 dBufferSize = ringBufferSize + maxMessageSizeMask;
1259*27162e4eSAndroid Build Coastguard Worker 
1260*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhOrig, 0);
1261*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewSafe, 0);
1262*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewFast, 0);
1263*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStream_fast(&streamingState);
1264*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateSafe, NULL, 0);
1265*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateFast, NULL, 0);
1266*27162e4eSAndroid Build Coastguard Worker 
1267*27162e4eSAndroid Build Coastguard Worker             while (iNext + messageSize < testCompressedSize) {
1268*27162e4eSAndroid Build Coastguard Worker                 int compressedSize; U64 crcOrig;
1269*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhOrig, testInput + iNext, messageSize);
1270*27162e4eSAndroid Build Coastguard Worker                 crcOrig = XXH64_digest(&xxhOrig);
1271*27162e4eSAndroid Build Coastguard Worker 
1272*27162e4eSAndroid Build Coastguard Worker                 memcpy (ringBuffer + rNext, testInput + iNext, messageSize);
1273*27162e4eSAndroid Build Coastguard Worker                 compressedSize = LZ4_compress_fast_continue(&streamingState, ringBuffer + rNext, testCompressed, (int)messageSize, testCompressedSize-ringBufferSize, 1);
1274*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(compressedSize==0, "LZ4_compress_fast_continue() compression failed");
1275*27162e4eSAndroid Build Coastguard Worker 
1276*27162e4eSAndroid Build Coastguard Worker                 { int const r = LZ4_decompress_safe_continue(&decodeStateSafe, testCompressed, testVerify + dNext, compressedSize, (int)messageSize);
1277*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(r!=(int)messageSize, "ringBuffer : LZ4_decompress_safe_continue() test failed"); }
1278*27162e4eSAndroid Build Coastguard Worker 
1279*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewSafe, testVerify + dNext, messageSize);
1280*27162e4eSAndroid Build Coastguard Worker                 { U64 const crcNew = XXH64_digest(&xxhNewSafe);
1281*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe_continue() decompression corruption"); }
1282*27162e4eSAndroid Build Coastguard Worker 
1283*27162e4eSAndroid Build Coastguard Worker                 { int const r = LZ4_decompress_fast_continue(&decodeStateFast, testCompressed, testVerify + dNext, (int)messageSize);
1284*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(r!=compressedSize, "ringBuffer : LZ4_decompress_fast_continue() test failed"); }
1285*27162e4eSAndroid Build Coastguard Worker 
1286*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewFast, testVerify + dNext, messageSize);
1287*27162e4eSAndroid Build Coastguard Worker                 { U64 const crcNew = XXH64_digest(&xxhNewFast);
1288*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_fast_continue() decompression corruption"); }
1289*27162e4eSAndroid Build Coastguard Worker 
1290*27162e4eSAndroid Build Coastguard Worker                 /* prepare next message */
1291*27162e4eSAndroid Build Coastguard Worker                 iNext += messageSize;
1292*27162e4eSAndroid Build Coastguard Worker                 rNext += messageSize;
1293*27162e4eSAndroid Build Coastguard Worker                 dNext += messageSize;
1294*27162e4eSAndroid Build Coastguard Worker                 messageSize = (FUZ_rand(&randState) & maxMessageSizeMask) + 1;
1295*27162e4eSAndroid Build Coastguard Worker                 if (rNext + messageSize > ringBufferSize) rNext = 0;
1296*27162e4eSAndroid Build Coastguard Worker                 if (dNext + messageSize > dBufferSize) dNext = 0;
1297*27162e4eSAndroid Build Coastguard Worker         }   }
1298*27162e4eSAndroid Build Coastguard Worker     }
1299*27162e4eSAndroid Build Coastguard Worker 
1300*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_initStreamHC with multiple valid alignments : ");
1301*27162e4eSAndroid Build Coastguard Worker     {   typedef struct {
1302*27162e4eSAndroid Build Coastguard Worker             LZ4_streamHC_t hc1;
1303*27162e4eSAndroid Build Coastguard Worker             LZ4_streamHC_t hc2;
1304*27162e4eSAndroid Build Coastguard Worker             char             c;
1305*27162e4eSAndroid Build Coastguard Worker             LZ4_streamHC_t hc3;
1306*27162e4eSAndroid Build Coastguard Worker         } shct;
1307*27162e4eSAndroid Build Coastguard Worker         shct* const shc = (shct*)malloc(sizeof(*shc));
1308*27162e4eSAndroid Build Coastguard Worker         assert(shc != NULL);
1309*27162e4eSAndroid Build Coastguard Worker         memset(shc, 0, sizeof(*shc));
1310*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(4, "hc1(%p) hc2(%p) hc3(%p) size(0x%x): ",
1311*27162e4eSAndroid Build Coastguard Worker                     (void*)&(shc->hc1), (void*)&(shc->hc2), (void*)&(shc->hc3),
1312*27162e4eSAndroid Build Coastguard Worker                     (unsigned)sizeof(LZ4_streamHC_t));
1313*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStreamHC(&(shc->hc1), sizeof(shc->hc1)) == NULL, "hc1 (%p) failed init", (void*)&(shc->hc1) );
1314*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStreamHC(&(shc->hc2), sizeof(shc->hc2)) == NULL, "hc2 (%p) failed init", (void*)&(shc->hc2)  );
1315*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStreamHC(&(shc->hc3), sizeof(shc->hc3)) == NULL, "hc3 (%p) failed init", (void*)&(shc->hc3)  );
1316*27162e4eSAndroid Build Coastguard Worker         FUZ_CHECKTEST( LZ4_initStreamHC((char*)&(shc->hc1) + 1, sizeof(shc->hc1)) != NULL,
1317*27162e4eSAndroid Build Coastguard Worker                         "hc1+1 (%p) init must fail, due to bad alignment", (void*)((char*)&(shc->hc1) + 1) );
1318*27162e4eSAndroid Build Coastguard Worker         free(shc);
1319*27162e4eSAndroid Build Coastguard Worker     }
1320*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "all inits OK \n");
1321*27162e4eSAndroid Build Coastguard Worker 
1322*27162e4eSAndroid Build Coastguard Worker     /* LZ4 HC streaming tests */
1323*27162e4eSAndroid Build Coastguard Worker     {   LZ4_streamHC_t sHC;   /* statically allocated */
1324*27162e4eSAndroid Build Coastguard Worker         int result;
1325*27162e4eSAndroid Build Coastguard Worker         LZ4_initStreamHC(&sHC, sizeof(sHC));
1326*27162e4eSAndroid Build Coastguard Worker 
1327*27162e4eSAndroid Build Coastguard Worker         /* Allocation test */
1328*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "Basic HC allocation : ");
1329*27162e4eSAndroid Build Coastguard Worker         {   LZ4_streamHC_t* const sp = LZ4_createStreamHC();
1330*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sp==NULL, "LZ4_createStreamHC() allocation failed");
1331*27162e4eSAndroid Build Coastguard Worker             LZ4_freeStreamHC(sp);
1332*27162e4eSAndroid Build Coastguard Worker         }
1333*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "OK \n");
1334*27162e4eSAndroid Build Coastguard Worker 
1335*27162e4eSAndroid Build Coastguard Worker         /* simple HC compression test */
1336*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "Simple HC round-trip : ");
1337*27162e4eSAndroid Build Coastguard Worker         {   U64 const crc64 = XXH64(testInput, testCompressedSize, 0);
1338*27162e4eSAndroid Build Coastguard Worker             LZ4_setCompressionLevel(&sHC, compressionLevel);
1339*27162e4eSAndroid Build Coastguard Worker             result = LZ4_compress_HC_continue(&sHC, testInput, testCompressed, testCompressedSize, testCompressedSize-1);
1340*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result==0, "LZ4_compressHC_limitedOutput_continue() compression failed");
1341*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1342*27162e4eSAndroid Build Coastguard Worker 
1343*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_safe(testCompressed, testVerify, result, testCompressedSize);
1344*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=(int)testCompressedSize, "LZ4_decompress_safe() decompression failed");
1345*27162e4eSAndroid Build Coastguard Worker             {   U64 const crcNew = XXH64(testVerify, testCompressedSize, 0);
1346*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crc64!=crcNew, "LZ4_decompress_safe() decompression corruption");
1347*27162e4eSAndroid Build Coastguard Worker         }   }
1348*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "OK \n");
1349*27162e4eSAndroid Build Coastguard Worker 
1350*27162e4eSAndroid Build Coastguard Worker         /* saveDictHC test #926 */
1351*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "saveDictHC test #926 : ");
1352*27162e4eSAndroid Build Coastguard Worker         {   LZ4_streamHC_t* const ctx = LZ4_initStreamHC(&sHC, sizeof(sHC));
1353*27162e4eSAndroid Build Coastguard Worker             assert(ctx != NULL);  /* ensure init is successful */
1354*27162e4eSAndroid Build Coastguard Worker 
1355*27162e4eSAndroid Build Coastguard Worker             /* Check access violation with asan */
1356*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST( LZ4_saveDictHC(ctx, NULL, 0) != 0,
1357*27162e4eSAndroid Build Coastguard Worker             "LZ4_saveDictHC() can't save anything into (NULL,0)");
1358*27162e4eSAndroid Build Coastguard Worker 
1359*27162e4eSAndroid Build Coastguard Worker             /* Check access violation with asan */
1360*27162e4eSAndroid Build Coastguard Worker             {   char tmp_buffer[240] = { 0 };
1361*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST( LZ4_saveDictHC(ctx, tmp_buffer, sizeof(tmp_buffer)) != 0,
1362*27162e4eSAndroid Build Coastguard Worker                 "LZ4_saveDictHC() can't save anything since compression hasn't started");
1363*27162e4eSAndroid Build Coastguard Worker         }   }
1364*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "OK \n");
1365*27162e4eSAndroid Build Coastguard Worker 
1366*27162e4eSAndroid Build Coastguard Worker         /* long sequence test */
1367*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "Long sequence HC_destSize test : ");
1368*27162e4eSAndroid Build Coastguard Worker         {   size_t const blockSize = 1 MB;
1369*27162e4eSAndroid Build Coastguard Worker             size_t const targetSize = 4116;  /* size carefully selected to trigger an overflow */
1370*27162e4eSAndroid Build Coastguard Worker             void*  const block = malloc(blockSize);
1371*27162e4eSAndroid Build Coastguard Worker             void*  const dstBlock = malloc(targetSize+1);
1372*27162e4eSAndroid Build Coastguard Worker             BYTE   const sentinel = 101;
1373*27162e4eSAndroid Build Coastguard Worker             int srcSize;
1374*27162e4eSAndroid Build Coastguard Worker 
1375*27162e4eSAndroid Build Coastguard Worker             assert(block != NULL); assert(dstBlock != NULL);
1376*27162e4eSAndroid Build Coastguard Worker             memset(block, 0, blockSize);
1377*27162e4eSAndroid Build Coastguard Worker             ((char*)dstBlock)[targetSize] = sentinel;
1378*27162e4eSAndroid Build Coastguard Worker 
1379*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, 3);
1380*27162e4eSAndroid Build Coastguard Worker             assert(blockSize < INT_MAX);
1381*27162e4eSAndroid Build Coastguard Worker             srcSize = (int)blockSize;
1382*27162e4eSAndroid Build Coastguard Worker             assert(targetSize < INT_MAX);
1383*27162e4eSAndroid Build Coastguard Worker             result = LZ4_compress_HC_destSize(&sHC, (const char*)block, (char*)dstBlock, &srcSize, (int)targetSize, 3);
1384*27162e4eSAndroid Build Coastguard Worker             DISPLAYLEVEL(4, "cSize=%i; readSize=%i; ", result, srcSize);
1385*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result != 4116, "LZ4_compress_HC_destSize() : "
1386*27162e4eSAndroid Build Coastguard Worker                 "compression (%i->%i) must fill dstBuffer (%i) exactly",
1387*27162e4eSAndroid Build Coastguard Worker                 srcSize, result, (int)targetSize);
1388*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(((char*)dstBlock)[targetSize] != sentinel,
1389*27162e4eSAndroid Build Coastguard Worker                 "LZ4_compress_HC_destSize() overwrites dst buffer");
1390*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(srcSize < 1045000, "LZ4_compress_HC_destSize() doesn't compress enough"
1391*27162e4eSAndroid Build Coastguard Worker                 " (%i -> %i , expected > %i)", srcSize, result, 1045000);
1392*27162e4eSAndroid Build Coastguard Worker 
1393*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, 3);   /* make sure the context is clean after the test */
1394*27162e4eSAndroid Build Coastguard Worker             free(block);
1395*27162e4eSAndroid Build Coastguard Worker             free(dstBlock);
1396*27162e4eSAndroid Build Coastguard Worker         }
1397*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, " OK \n");
1398*27162e4eSAndroid Build Coastguard Worker 
1399*27162e4eSAndroid Build Coastguard Worker         /* simple dictionary HC compression test */
1400*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, "HC dictionary compression test : ");
1401*27162e4eSAndroid Build Coastguard Worker         {   U64 const crc64 = XXH64(testInput + 64 KB, testCompressedSize, 0);
1402*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1403*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(&sHC, testInput, 64 KB);
1404*27162e4eSAndroid Build Coastguard Worker             {   int const cSize = LZ4_compress_HC_continue(&sHC, testInput + 64 KB, testCompressed, testCompressedSize, testCompressedSize-1);
1405*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(cSize==0, "LZ4_compressHC_limitedOutput_continue() dictionary compression failed : @return = %i", cSize);
1406*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1407*27162e4eSAndroid Build Coastguard Worker                 {   int const dSize = LZ4_decompress_safe_usingDict(testCompressed, testVerify, cSize, testCompressedSize, testInput, 64 KB);
1408*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(dSize!=(int)testCompressedSize, "LZ4_decompress_safe() simple dictionary decompression test failed");
1409*27162e4eSAndroid Build Coastguard Worker             }   }
1410*27162e4eSAndroid Build Coastguard Worker             {   U64 const crcNew = XXH64(testVerify, testCompressedSize, 0);
1411*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crc64!=crcNew, "LZ4_decompress_safe() simple dictionary decompression test : corruption");
1412*27162e4eSAndroid Build Coastguard Worker         }   }
1413*27162e4eSAndroid Build Coastguard Worker         DISPLAYLEVEL(3, " OK \n");
1414*27162e4eSAndroid Build Coastguard Worker 
1415*27162e4eSAndroid Build Coastguard Worker         /* multiple HC compression test with dictionary */
1416*27162e4eSAndroid Build Coastguard Worker         {   int result1, result2;
1417*27162e4eSAndroid Build Coastguard Worker             int segSize = testCompressedSize / 2;
1418*27162e4eSAndroid Build Coastguard Worker             XXH64_hash_t const crc64 = ( (void)assert((unsigned)segSize + testCompressedSize < testInputSize) ,
1419*27162e4eSAndroid Build Coastguard Worker                                         XXH64(testInput + segSize, testCompressedSize, 0) );
1420*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1421*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(&sHC, testInput, segSize);
1422*27162e4eSAndroid Build Coastguard Worker             result1 = LZ4_compress_HC_continue(&sHC, testInput + segSize, testCompressed, segSize, segSize -1);
1423*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result1==0, "LZ4_compressHC_limitedOutput_continue() dictionary compression failed : result = %i", result1);
1424*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1425*27162e4eSAndroid Build Coastguard Worker             result2 = LZ4_compress_HC_continue(&sHC, testInput + 2*(size_t)segSize, testCompressed+result1, segSize, segSize-1);
1426*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result2==0, "LZ4_compressHC_limitedOutput_continue() dictionary compression failed : result = %i", result2);
1427*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1428*27162e4eSAndroid Build Coastguard Worker 
1429*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_safe_usingDict(testCompressed, testVerify, result1, segSize, testInput, segSize);
1430*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=segSize, "LZ4_decompress_safe() dictionary decompression part 1 failed");
1431*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_safe_usingDict(testCompressed+result1, testVerify+segSize, result2, segSize, testInput, 2*segSize);
1432*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=segSize, "LZ4_decompress_safe() dictionary decompression part 2 failed");
1433*27162e4eSAndroid Build Coastguard Worker             {   XXH64_hash_t const crcNew = XXH64(testVerify, testCompressedSize, 0);
1434*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crc64!=crcNew, "LZ4_decompress_safe() dictionary decompression corruption");
1435*27162e4eSAndroid Build Coastguard Worker         }   }
1436*27162e4eSAndroid Build Coastguard Worker 
1437*27162e4eSAndroid Build Coastguard Worker         /* remote dictionary HC compression test */
1438*27162e4eSAndroid Build Coastguard Worker         {   U64 const crc64 = XXH64(testInput + 64 KB, testCompressedSize, 0);
1439*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1440*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(&sHC, testInput, 32 KB);
1441*27162e4eSAndroid Build Coastguard Worker             result = LZ4_compress_HC_continue(&sHC, testInput + 64 KB, testCompressed, testCompressedSize, testCompressedSize-1);
1442*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result==0, "LZ4_compressHC_limitedOutput_continue() remote dictionary failed : result = %i", result);
1443*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1444*27162e4eSAndroid Build Coastguard Worker 
1445*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_safe_usingDict(testCompressed, testVerify, result, testCompressedSize, testInput, 32 KB);
1446*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=(int)testCompressedSize, "LZ4_decompress_safe_usingDict() decompression failed following remote dictionary HC compression test");
1447*27162e4eSAndroid Build Coastguard Worker             {   U64 const crcNew = XXH64(testVerify, testCompressedSize, 0);
1448*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(crc64!=crcNew, "LZ4_decompress_safe_usingDict() decompression corruption");
1449*27162e4eSAndroid Build Coastguard Worker         }   }
1450*27162e4eSAndroid Build Coastguard Worker 
1451*27162e4eSAndroid Build Coastguard Worker         /* multiple HC compression with ext. dictionary */
1452*27162e4eSAndroid Build Coastguard Worker         {   XXH64_state_t crcOrigState;
1453*27162e4eSAndroid Build Coastguard Worker             XXH64_state_t crcNewState;
1454*27162e4eSAndroid Build Coastguard Worker             const char* dict = testInput + 3;
1455*27162e4eSAndroid Build Coastguard Worker             size_t dictSize = (FUZ_rand(&randState) & 8191);
1456*27162e4eSAndroid Build Coastguard Worker             char* dst = testVerify;
1457*27162e4eSAndroid Build Coastguard Worker 
1458*27162e4eSAndroid Build Coastguard Worker             size_t segStart = dictSize + 7;
1459*27162e4eSAndroid Build Coastguard Worker             size_t segSize = (FUZ_rand(&randState) & 8191);
1460*27162e4eSAndroid Build Coastguard Worker             int segNb = 1;
1461*27162e4eSAndroid Build Coastguard Worker 
1462*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1463*27162e4eSAndroid Build Coastguard Worker             LZ4_loadDictHC(&sHC, dict, (int)dictSize);
1464*27162e4eSAndroid Build Coastguard Worker 
1465*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&crcOrigState, 0);
1466*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&crcNewState, 0);
1467*27162e4eSAndroid Build Coastguard Worker 
1468*27162e4eSAndroid Build Coastguard Worker             while (segStart + segSize < testInputSize) {
1469*27162e4eSAndroid Build Coastguard Worker                 XXH64_hash_t crcOrig;
1470*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&crcOrigState, testInput + segStart, segSize);
1471*27162e4eSAndroid Build Coastguard Worker                 crcOrig = XXH64_digest(&crcOrigState);
1472*27162e4eSAndroid Build Coastguard Worker                 assert(segSize <= INT_MAX);
1473*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_compress_HC_continue(&sHC, testInput + segStart, testCompressed, (int)segSize, LZ4_compressBound((int)segSize));
1474*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result==0, "LZ4_compressHC_limitedOutput_continue() dictionary compression failed : result = %i", result);
1475*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1476*27162e4eSAndroid Build Coastguard Worker 
1477*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_decompress_safe_usingDict(testCompressed, dst, result, (int)segSize, dict, (int)dictSize);
1478*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result!=(int)segSize, "LZ4_decompress_safe_usingDict() dictionary decompression part %i failed", (int)segNb);
1479*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&crcNewState, dst, segSize);
1480*27162e4eSAndroid Build Coastguard Worker                 {   U64 const crcNew = XXH64_digest(&crcNewState);
1481*27162e4eSAndroid Build Coastguard Worker                     if (crcOrig != crcNew) FUZ_findDiff(dst, testInput+segStart);
1482*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe_usingDict() part %i corruption", segNb);
1483*27162e4eSAndroid Build Coastguard Worker                 }
1484*27162e4eSAndroid Build Coastguard Worker 
1485*27162e4eSAndroid Build Coastguard Worker                 dict = dst;
1486*27162e4eSAndroid Build Coastguard Worker                 dictSize = segSize;
1487*27162e4eSAndroid Build Coastguard Worker 
1488*27162e4eSAndroid Build Coastguard Worker                 dst += segSize + 1;
1489*27162e4eSAndroid Build Coastguard Worker                 segNb ++;
1490*27162e4eSAndroid Build Coastguard Worker 
1491*27162e4eSAndroid Build Coastguard Worker                 segStart += segSize + (FUZ_rand(&randState) & 0xF) + 1;
1492*27162e4eSAndroid Build Coastguard Worker                 segSize = (FUZ_rand(&randState) & 8191);
1493*27162e4eSAndroid Build Coastguard Worker         }   }
1494*27162e4eSAndroid Build Coastguard Worker 
1495*27162e4eSAndroid Build Coastguard Worker         /* ring buffer test */
1496*27162e4eSAndroid Build Coastguard Worker         {   XXH64_state_t xxhOrig;
1497*27162e4eSAndroid Build Coastguard Worker             XXH64_state_t xxhNewSafe, xxhNewFast;
1498*27162e4eSAndroid Build Coastguard Worker             LZ4_streamDecode_t decodeStateSafe, decodeStateFast;
1499*27162e4eSAndroid Build Coastguard Worker             const U32 maxMessageSizeLog = 10;
1500*27162e4eSAndroid Build Coastguard Worker             const U32 maxMessageSizeMask = (1<<maxMessageSizeLog) - 1;
1501*27162e4eSAndroid Build Coastguard Worker             U32 messageSize = (FUZ_rand(&randState) & maxMessageSizeMask) + 1;
1502*27162e4eSAndroid Build Coastguard Worker             U32 iNext = 0;
1503*27162e4eSAndroid Build Coastguard Worker             U32 rNext = 0;
1504*27162e4eSAndroid Build Coastguard Worker             U32 dNext = 0;
1505*27162e4eSAndroid Build Coastguard Worker             const U32 dBufferSize = ringBufferSize + maxMessageSizeMask;
1506*27162e4eSAndroid Build Coastguard Worker 
1507*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhOrig, 0);
1508*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewSafe, 0);
1509*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewFast, 0);
1510*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1511*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateSafe, NULL, 0);
1512*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateFast, NULL, 0);
1513*27162e4eSAndroid Build Coastguard Worker 
1514*27162e4eSAndroid Build Coastguard Worker             while (iNext + messageSize < testCompressedSize) {
1515*27162e4eSAndroid Build Coastguard Worker                 int compressedSize;
1516*27162e4eSAndroid Build Coastguard Worker                 XXH64_hash_t crcOrig;
1517*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhOrig, testInput + iNext, messageSize);
1518*27162e4eSAndroid Build Coastguard Worker                 crcOrig = XXH64_digest(&xxhOrig);
1519*27162e4eSAndroid Build Coastguard Worker 
1520*27162e4eSAndroid Build Coastguard Worker                 memcpy (ringBuffer + rNext, testInput + iNext, messageSize);
1521*27162e4eSAndroid Build Coastguard Worker                 assert(messageSize < INT_MAX);
1522*27162e4eSAndroid Build Coastguard Worker                 compressedSize = LZ4_compress_HC_continue(&sHC, ringBuffer + rNext, testCompressed, (int)messageSize, testCompressedSize-ringBufferSize);
1523*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(compressedSize==0, "LZ4_compress_HC_continue() compression failed");
1524*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1525*27162e4eSAndroid Build Coastguard Worker 
1526*27162e4eSAndroid Build Coastguard Worker                 assert(messageSize < INT_MAX);
1527*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_decompress_safe_continue(&decodeStateSafe, testCompressed, testVerify + dNext, compressedSize, (int)messageSize);
1528*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result!=(int)messageSize, "ringBuffer : LZ4_decompress_safe_continue() test failed");
1529*27162e4eSAndroid Build Coastguard Worker 
1530*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewSafe, testVerify + dNext, messageSize);
1531*27162e4eSAndroid Build Coastguard Worker                 { XXH64_hash_t const crcNew = XXH64_digest(&xxhNewSafe);
1532*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe_continue() decompression corruption"); }
1533*27162e4eSAndroid Build Coastguard Worker 
1534*27162e4eSAndroid Build Coastguard Worker                 assert(messageSize < INT_MAX);
1535*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_decompress_fast_continue(&decodeStateFast, testCompressed, testVerify + dNext, (int)messageSize);
1536*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result!=compressedSize, "ringBuffer : LZ4_decompress_fast_continue() test failed");
1537*27162e4eSAndroid Build Coastguard Worker 
1538*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewFast, testVerify + dNext, messageSize);
1539*27162e4eSAndroid Build Coastguard Worker                 { XXH64_hash_t const crcNew = XXH64_digest(&xxhNewFast);
1540*27162e4eSAndroid Build Coastguard Worker                   FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_fast_continue() decompression corruption"); }
1541*27162e4eSAndroid Build Coastguard Worker 
1542*27162e4eSAndroid Build Coastguard Worker                 /* prepare next message */
1543*27162e4eSAndroid Build Coastguard Worker                 iNext += messageSize;
1544*27162e4eSAndroid Build Coastguard Worker                 rNext += messageSize;
1545*27162e4eSAndroid Build Coastguard Worker                 dNext += messageSize;
1546*27162e4eSAndroid Build Coastguard Worker                 messageSize = (FUZ_rand(&randState) & maxMessageSizeMask) + 1;
1547*27162e4eSAndroid Build Coastguard Worker                 if (rNext + messageSize > ringBufferSize) rNext = 0;
1548*27162e4eSAndroid Build Coastguard Worker                 if (dNext + messageSize > dBufferSize) dNext = 0;
1549*27162e4eSAndroid Build Coastguard Worker             }
1550*27162e4eSAndroid Build Coastguard Worker         }
1551*27162e4eSAndroid Build Coastguard Worker 
1552*27162e4eSAndroid Build Coastguard Worker         /* Ring buffer test : Non synchronized decoder */
1553*27162e4eSAndroid Build Coastguard Worker         /* This test uses minimum amount of memory required to setup a decoding ring buffer
1554*27162e4eSAndroid Build Coastguard Worker          * while being unsynchronized with encoder
1555*27162e4eSAndroid Build Coastguard Worker          * (no assumption done on how the data is encoded, it just follows LZ4 format specification).
1556*27162e4eSAndroid Build Coastguard Worker          * This size is documented in lz4.h, and is LZ4_decoderRingBufferSize(maxBlockSize).
1557*27162e4eSAndroid Build Coastguard Worker          */
1558*27162e4eSAndroid Build Coastguard Worker         {   XXH64_state_t xxhOrig;
1559*27162e4eSAndroid Build Coastguard Worker             XXH64_state_t xxhNewSafe, xxhNewFast;
1560*27162e4eSAndroid Build Coastguard Worker             XXH64_hash_t crcOrig;
1561*27162e4eSAndroid Build Coastguard Worker             LZ4_streamDecode_t decodeStateSafe, decodeStateFast;
1562*27162e4eSAndroid Build Coastguard Worker             const int maxMessageSizeLog = 12;
1563*27162e4eSAndroid Build Coastguard Worker             const int maxMessageSize = 1 << maxMessageSizeLog;
1564*27162e4eSAndroid Build Coastguard Worker             const int maxMessageSizeMask = maxMessageSize - 1;
1565*27162e4eSAndroid Build Coastguard Worker             int messageSize;
1566*27162e4eSAndroid Build Coastguard Worker             U32 totalMessageSize = 0;
1567*27162e4eSAndroid Build Coastguard Worker             const int dBufferSize = LZ4_decoderRingBufferSize(maxMessageSize);
1568*27162e4eSAndroid Build Coastguard Worker             char* const ringBufferSafe = testVerify;
1569*27162e4eSAndroid Build Coastguard Worker             char* const ringBufferFast = testVerify + dBufferSize + 1;   /* used by LZ4_decompress_fast_continue */
1570*27162e4eSAndroid Build Coastguard Worker             int iNext = 0;
1571*27162e4eSAndroid Build Coastguard Worker             int dNext = 0;
1572*27162e4eSAndroid Build Coastguard Worker             int compressedSize;
1573*27162e4eSAndroid Build Coastguard Worker 
1574*27162e4eSAndroid Build Coastguard Worker             assert((size_t)dBufferSize * 2 + 1 < testInputSize);   /* space used by ringBufferSafe and ringBufferFast */
1575*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhOrig, 0);
1576*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewSafe, 0);
1577*27162e4eSAndroid Build Coastguard Worker             XXH64_reset(&xxhNewFast, 0);
1578*27162e4eSAndroid Build Coastguard Worker             LZ4_resetStreamHC_fast(&sHC, compressionLevel);
1579*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateSafe, NULL, 0);
1580*27162e4eSAndroid Build Coastguard Worker             LZ4_setStreamDecode(&decodeStateFast, NULL, 0);
1581*27162e4eSAndroid Build Coastguard Worker 
1582*27162e4eSAndroid Build Coastguard Worker #define BSIZE1 (dBufferSize - (maxMessageSize-1))
1583*27162e4eSAndroid Build Coastguard Worker 
1584*27162e4eSAndroid Build Coastguard Worker             /* first block */
1585*27162e4eSAndroid Build Coastguard Worker             messageSize = BSIZE1;   /* note : we cheat a bit here, in theory no message should be > maxMessageSize. We just want to fill the decoding ring buffer once. */
1586*27162e4eSAndroid Build Coastguard Worker             XXH64_update(&xxhOrig, testInput + iNext, (size_t)messageSize);
1587*27162e4eSAndroid Build Coastguard Worker             crcOrig = XXH64_digest(&xxhOrig);
1588*27162e4eSAndroid Build Coastguard Worker 
1589*27162e4eSAndroid Build Coastguard Worker             compressedSize = LZ4_compress_HC_continue(&sHC, testInput + iNext, testCompressed, messageSize, testCompressedSize-ringBufferSize);
1590*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(compressedSize==0, "LZ4_compress_HC_continue() compression failed");
1591*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1592*27162e4eSAndroid Build Coastguard Worker 
1593*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_safe_continue(&decodeStateSafe, testCompressed, ringBufferSafe + dNext, compressedSize, messageSize);
1594*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=messageSize, "64K D.ringBuffer : LZ4_decompress_safe_continue() test failed");
1595*27162e4eSAndroid Build Coastguard Worker 
1596*27162e4eSAndroid Build Coastguard Worker             XXH64_update(&xxhNewSafe, ringBufferSafe + dNext, (size_t)messageSize);
1597*27162e4eSAndroid Build Coastguard Worker             { U64 const crcNew = XXH64_digest(&xxhNewSafe);
1598*27162e4eSAndroid Build Coastguard Worker               FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe_continue() decompression corruption"); }
1599*27162e4eSAndroid Build Coastguard Worker 
1600*27162e4eSAndroid Build Coastguard Worker             result = LZ4_decompress_fast_continue(&decodeStateFast, testCompressed, ringBufferFast + dNext, messageSize);
1601*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(result!=compressedSize, "64K D.ringBuffer : LZ4_decompress_fast_continue() test failed");
1602*27162e4eSAndroid Build Coastguard Worker 
1603*27162e4eSAndroid Build Coastguard Worker             XXH64_update(&xxhNewFast, ringBufferFast + dNext, (size_t)messageSize);
1604*27162e4eSAndroid Build Coastguard Worker             { U64 const crcNew = XXH64_digest(&xxhNewFast);
1605*27162e4eSAndroid Build Coastguard Worker               FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_fast_continue() decompression corruption"); }
1606*27162e4eSAndroid Build Coastguard Worker 
1607*27162e4eSAndroid Build Coastguard Worker             /* prepare second message */
1608*27162e4eSAndroid Build Coastguard Worker             dNext += messageSize;
1609*27162e4eSAndroid Build Coastguard Worker             assert(messageSize >= 0);
1610*27162e4eSAndroid Build Coastguard Worker             totalMessageSize += (unsigned)messageSize;
1611*27162e4eSAndroid Build Coastguard Worker             messageSize = maxMessageSize;
1612*27162e4eSAndroid Build Coastguard Worker             iNext = BSIZE1+1;
1613*27162e4eSAndroid Build Coastguard Worker             assert(BSIZE1 >= 65535);
1614*27162e4eSAndroid Build Coastguard Worker             memcpy(testInput + iNext, testInput + (BSIZE1-65535), messageSize);  /* will generate a match at max distance == 65535 */
1615*27162e4eSAndroid Build Coastguard Worker             FUZ_CHECKTEST(dNext+messageSize <= dBufferSize, "Ring buffer test : second message should require restarting from beginning");
1616*27162e4eSAndroid Build Coastguard Worker             dNext = 0;
1617*27162e4eSAndroid Build Coastguard Worker 
1618*27162e4eSAndroid Build Coastguard Worker             while (totalMessageSize < 9 MB) {
1619*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhOrig, testInput + iNext, (size_t)messageSize);
1620*27162e4eSAndroid Build Coastguard Worker                 crcOrig = XXH64_digest(&xxhOrig);
1621*27162e4eSAndroid Build Coastguard Worker 
1622*27162e4eSAndroid Build Coastguard Worker                 compressedSize = LZ4_compress_HC_continue(&sHC, testInput + iNext, testCompressed, messageSize, testCompressedSize-ringBufferSize);
1623*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(compressedSize==0, "LZ4_compress_HC_continue() compression failed");
1624*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(sHC.internal_donotuse.dirty, "Context should be clean");
1625*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "compressed %i bytes to %i bytes \n", messageSize, compressedSize);
1626*27162e4eSAndroid Build Coastguard Worker 
1627*27162e4eSAndroid Build Coastguard Worker                 /* test LZ4_decompress_safe_continue */
1628*27162e4eSAndroid Build Coastguard Worker                 assert(dNext < dBufferSize);
1629*27162e4eSAndroid Build Coastguard Worker                 assert(dBufferSize - dNext >= maxMessageSize);
1630*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_decompress_safe_continue(&decodeStateSafe,
1631*27162e4eSAndroid Build Coastguard Worker                                                       testCompressed, ringBufferSafe + dNext,
1632*27162e4eSAndroid Build Coastguard Worker                                                       compressedSize, dBufferSize - dNext);   /* works without knowing messageSize, under assumption that messageSize <= maxMessageSize */
1633*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result!=messageSize, "D.ringBuffer : LZ4_decompress_safe_continue() test failed");
1634*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewSafe, ringBufferSafe + dNext, (size_t)messageSize);
1635*27162e4eSAndroid Build Coastguard Worker                 {   U64 const crcNew = XXH64_digest(&xxhNewSafe);
1636*27162e4eSAndroid Build Coastguard Worker                     if (crcOrig != crcNew) FUZ_findDiff(testInput + iNext, ringBufferSafe + dNext);
1637*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_safe_continue() decompression corruption during D.ringBuffer test");
1638*27162e4eSAndroid Build Coastguard Worker                 }
1639*27162e4eSAndroid Build Coastguard Worker 
1640*27162e4eSAndroid Build Coastguard Worker                 /* test LZ4_decompress_fast_continue in its own buffer ringBufferFast */
1641*27162e4eSAndroid Build Coastguard Worker                 result = LZ4_decompress_fast_continue(&decodeStateFast, testCompressed, ringBufferFast + dNext, messageSize);
1642*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(result!=compressedSize, "D.ringBuffer : LZ4_decompress_fast_continue() test failed");
1643*27162e4eSAndroid Build Coastguard Worker                 XXH64_update(&xxhNewFast, ringBufferFast + dNext, (size_t)messageSize);
1644*27162e4eSAndroid Build Coastguard Worker                 {   U64 const crcNew = XXH64_digest(&xxhNewFast);
1645*27162e4eSAndroid Build Coastguard Worker                     if (crcOrig != crcNew) FUZ_findDiff(testInput + iNext, ringBufferFast + dNext);
1646*27162e4eSAndroid Build Coastguard Worker                     FUZ_CHECKTEST(crcOrig!=crcNew, "LZ4_decompress_fast_continue() decompression corruption during D.ringBuffer test");
1647*27162e4eSAndroid Build Coastguard Worker                 }
1648*27162e4eSAndroid Build Coastguard Worker 
1649*27162e4eSAndroid Build Coastguard Worker                 /* prepare next message */
1650*27162e4eSAndroid Build Coastguard Worker                 dNext += messageSize;
1651*27162e4eSAndroid Build Coastguard Worker                 assert(messageSize >= 0);
1652*27162e4eSAndroid Build Coastguard Worker                 totalMessageSize += (unsigned)messageSize;
1653*27162e4eSAndroid Build Coastguard Worker                 messageSize = (FUZ_rand(&randState) & maxMessageSizeMask) + 1;
1654*27162e4eSAndroid Build Coastguard Worker                 iNext = (FUZ_rand(&randState) & 65535);
1655*27162e4eSAndroid Build Coastguard Worker                 if (dNext + maxMessageSize > dBufferSize) dNext = 0;
1656*27162e4eSAndroid Build Coastguard Worker             }
1657*27162e4eSAndroid Build Coastguard Worker         }  /* Ring buffer test : Non synchronized decoder */
1658*27162e4eSAndroid Build Coastguard Worker     }
1659*27162e4eSAndroid Build Coastguard Worker 
1660*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, "LZ4_compress_HC_destSize : ");
1661*27162e4eSAndroid Build Coastguard Worker     /* encode congenerical sequence test for HC compressors */
1662*27162e4eSAndroid Build Coastguard Worker     {   LZ4_streamHC_t* const sHC = LZ4_createStreamHC();
1663*27162e4eSAndroid Build Coastguard Worker         int const src_buf_size = 3 MB;
1664*27162e4eSAndroid Build Coastguard Worker         int const dst_buf_size = 6 KB;
1665*27162e4eSAndroid Build Coastguard Worker         int const payload = 0;
1666*27162e4eSAndroid Build Coastguard Worker         int const dst_step = 43;
1667*27162e4eSAndroid Build Coastguard Worker         int const dst_min_len = 33 + (FUZ_rand(&randState) % dst_step);
1668*27162e4eSAndroid Build Coastguard Worker         int const dst_max_len = 5000;
1669*27162e4eSAndroid Build Coastguard Worker         int slen, dlen;
1670*27162e4eSAndroid Build Coastguard Worker         char* sbuf1 = (char*)malloc(src_buf_size + 1);
1671*27162e4eSAndroid Build Coastguard Worker         char* sbuf2 = (char*)malloc(src_buf_size + 1);
1672*27162e4eSAndroid Build Coastguard Worker         char* dbuf1 = (char*)malloc(dst_buf_size + 1);
1673*27162e4eSAndroid Build Coastguard Worker         char* dbuf2 = (char*)malloc(dst_buf_size + 1);
1674*27162e4eSAndroid Build Coastguard Worker 
1675*27162e4eSAndroid Build Coastguard Worker         assert(sHC != NULL);
1676*27162e4eSAndroid Build Coastguard Worker         assert(dst_buf_size > dst_max_len);
1677*27162e4eSAndroid Build Coastguard Worker         if (!sbuf1 || !sbuf2 || !dbuf1 || !dbuf2) {
1678*27162e4eSAndroid Build Coastguard Worker             EXIT_MSG("not enough memory for FUZ_unitTests (destSize)");
1679*27162e4eSAndroid Build Coastguard Worker         }
1680*27162e4eSAndroid Build Coastguard Worker         for (dlen = dst_min_len; dlen <= dst_max_len; dlen += dst_step) {
1681*27162e4eSAndroid Build Coastguard Worker             int src_len = (dlen - 10)*255 + 24;
1682*27162e4eSAndroid Build Coastguard Worker             if (src_len + 10 >= src_buf_size) break;   /* END of check */
1683*27162e4eSAndroid Build Coastguard Worker             for (slen = src_len - 3; slen <= src_len + 3; slen++) {
1684*27162e4eSAndroid Build Coastguard Worker                 int srcsz1, srcsz2;
1685*27162e4eSAndroid Build Coastguard Worker                 int dsz1, dsz2;
1686*27162e4eSAndroid Build Coastguard Worker                 int res1, res2;
1687*27162e4eSAndroid Build Coastguard Worker                 char const endchk = (char)0x88;
1688*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "slen = %i, ", slen);
1689*27162e4eSAndroid Build Coastguard Worker 
1690*27162e4eSAndroid Build Coastguard Worker                 srcsz1 = slen;
1691*27162e4eSAndroid Build Coastguard Worker                 memset(sbuf1, payload, slen);
1692*27162e4eSAndroid Build Coastguard Worker                 memset(dbuf1, 0, dlen);
1693*27162e4eSAndroid Build Coastguard Worker                 dbuf1[dlen] = endchk;
1694*27162e4eSAndroid Build Coastguard Worker                 dsz1 = LZ4_compress_destSize(sbuf1, dbuf1, &srcsz1, dlen);
1695*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "LZ4_compress_destSize: %i bytes compressed into %i bytes, ", srcsz1, dsz1);
1696*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "last token : 0x%0X, ", dbuf1[dsz1 - 6]);
1697*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "last ML extra lenbyte : 0x%0X, \n", dbuf1[dsz1 - 7]);
1698*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dbuf1[dlen] != endchk, "LZ4_compress_destSize() overwrite dst buffer !");
1699*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dsz1 <= 0,             "LZ4_compress_destSize() compression failed");
1700*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dsz1 > dlen,           "LZ4_compress_destSize() result larger than dst buffer !");
1701*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(srcsz1 > slen,         "LZ4_compress_destSize() read more than src buffer !");
1702*27162e4eSAndroid Build Coastguard Worker 
1703*27162e4eSAndroid Build Coastguard Worker                 res1 = LZ4_decompress_safe(dbuf1, sbuf1, dsz1, src_buf_size);
1704*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(res1 != srcsz1,        "LZ4_compress_destSize() decompression failed!");
1705*27162e4eSAndroid Build Coastguard Worker 
1706*27162e4eSAndroid Build Coastguard Worker                 srcsz2 = slen;
1707*27162e4eSAndroid Build Coastguard Worker                 memset(sbuf2, payload, slen);
1708*27162e4eSAndroid Build Coastguard Worker                 memset(dbuf2, 0, dlen);
1709*27162e4eSAndroid Build Coastguard Worker                 dbuf2[dlen] = endchk;
1710*27162e4eSAndroid Build Coastguard Worker                 LZ4_resetStreamHC(sHC, compressionLevel);
1711*27162e4eSAndroid Build Coastguard Worker                 dsz2 = LZ4_compress_HC_destSize(sHC, sbuf2, dbuf2, &srcsz2, dlen, compressionLevel);
1712*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "LZ4_compress_HC_destSize: %i bytes compressed into %i bytes, ", srcsz2, dsz2);
1713*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "last token : 0x%0X, ", dbuf2[dsz2 - 6]);
1714*27162e4eSAndroid Build Coastguard Worker                 DISPLAYLEVEL(5, "last ML extra lenbyte : 0x%0X, \n", dbuf2[dsz2 - 7]);
1715*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dbuf2[dlen] != endchk,      "LZ4_compress_HC_destSize() overwrite dst buffer !");
1716*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dsz2 <= 0,                  "LZ4_compress_HC_destSize() compression failed");
1717*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dsz2 > dlen,                "LZ4_compress_HC_destSize() result larger than dst buffer !");
1718*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(srcsz2 > slen,              "LZ4_compress_HC_destSize() read more than src buffer !");
1719*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(dsz2 != dsz1,               "LZ4_compress_HC_destSize() return incorrect result !");
1720*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(srcsz2 != srcsz1,           "LZ4_compress_HC_destSize() return incorrect src buffer size "
1721*27162e4eSAndroid Build Coastguard Worker                                                           ": srcsz2(%i) != srcsz1(%i)", srcsz2, srcsz1);
1722*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(memcmp(dbuf2, dbuf1, (size_t)dsz2), "LZ4_compress_HC_destSize() return incorrect data into dst buffer !");
1723*27162e4eSAndroid Build Coastguard Worker 
1724*27162e4eSAndroid Build Coastguard Worker                 res2 = LZ4_decompress_safe(dbuf2, sbuf1, dsz2, src_buf_size);
1725*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(res2 != srcsz1,             "LZ4_compress_HC_destSize() decompression failed!");
1726*27162e4eSAndroid Build Coastguard Worker 
1727*27162e4eSAndroid Build Coastguard Worker                 FUZ_CHECKTEST(memcmp(sbuf1, sbuf2, (size_t)res2), "LZ4_compress_HC_destSize() decompression corruption!");
1728*27162e4eSAndroid Build Coastguard Worker             }
1729*27162e4eSAndroid Build Coastguard Worker         }
1730*27162e4eSAndroid Build Coastguard Worker         LZ4_freeStreamHC(sHC);
1731*27162e4eSAndroid Build Coastguard Worker         free(sbuf1);
1732*27162e4eSAndroid Build Coastguard Worker         free(sbuf2);
1733*27162e4eSAndroid Build Coastguard Worker         free(dbuf1);
1734*27162e4eSAndroid Build Coastguard Worker         free(dbuf2);
1735*27162e4eSAndroid Build Coastguard Worker     }
1736*27162e4eSAndroid Build Coastguard Worker     DISPLAYLEVEL(3, " OK \n");
1737*27162e4eSAndroid Build Coastguard Worker 
1738*27162e4eSAndroid Build Coastguard Worker 
1739*27162e4eSAndroid Build Coastguard Worker     /* clean up */
1740*27162e4eSAndroid Build Coastguard Worker     free(testInput);
1741*27162e4eSAndroid Build Coastguard Worker     free(testCompressed);
1742*27162e4eSAndroid Build Coastguard Worker     free(testVerify);
1743*27162e4eSAndroid Build Coastguard Worker 
1744*27162e4eSAndroid Build Coastguard Worker     printf("All unit tests completed successfully compressionLevel=%d \n", compressionLevel);
1745*27162e4eSAndroid Build Coastguard Worker     return;
1746*27162e4eSAndroid Build Coastguard Worker }
1747*27162e4eSAndroid Build Coastguard Worker 
1748*27162e4eSAndroid Build Coastguard Worker 
1749*27162e4eSAndroid Build Coastguard Worker 
1750*27162e4eSAndroid Build Coastguard Worker /* =======================================
1751*27162e4eSAndroid Build Coastguard Worker  * CLI
1752*27162e4eSAndroid Build Coastguard Worker  * ======================================= */
1753*27162e4eSAndroid Build Coastguard Worker 
FUZ_usage(const char * programName)1754*27162e4eSAndroid Build Coastguard Worker static int FUZ_usage(const char* programName)
1755*27162e4eSAndroid Build Coastguard Worker {
1756*27162e4eSAndroid Build Coastguard Worker     DISPLAY( "Usage :\n");
1757*27162e4eSAndroid Build Coastguard Worker     DISPLAY( "      %s [args]\n", programName);
1758*27162e4eSAndroid Build Coastguard Worker     DISPLAY( "\n");
1759*27162e4eSAndroid Build Coastguard Worker     DISPLAY( "Arguments :\n");
1760*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -i#    : Nb of tests (default:%i) \n", NB_ATTEMPTS);
1761*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -T#    : Duration of tests, in seconds (default: use Nb of tests) \n");
1762*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -s#    : Select seed (default:prompt user)\n");
1763*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -t#    : Select starting test number (default:0)\n");
1764*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -P#    : Select compressibility in %% (default:%i%%)\n", FUZ_COMPRESSIBILITY_DEFAULT);
1765*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -v     : verbose\n");
1766*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -p     : pause at the end\n");
1767*27162e4eSAndroid Build Coastguard Worker     DISPLAY( " -h     : display help and exit\n");
1768*27162e4eSAndroid Build Coastguard Worker     return 0;
1769*27162e4eSAndroid Build Coastguard Worker }
1770*27162e4eSAndroid Build Coastguard Worker 
1771*27162e4eSAndroid Build Coastguard Worker 
main(int argc,const char ** argv)1772*27162e4eSAndroid Build Coastguard Worker int main(int argc, const char** argv)
1773*27162e4eSAndroid Build Coastguard Worker {
1774*27162e4eSAndroid Build Coastguard Worker     U32 seed = 0;
1775*27162e4eSAndroid Build Coastguard Worker     int seedset = 0;
1776*27162e4eSAndroid Build Coastguard Worker     int argNb;
1777*27162e4eSAndroid Build Coastguard Worker     unsigned nbTests = NB_ATTEMPTS;
1778*27162e4eSAndroid Build Coastguard Worker     unsigned testNb = 0;
1779*27162e4eSAndroid Build Coastguard Worker     int proba = FUZ_COMPRESSIBILITY_DEFAULT;
1780*27162e4eSAndroid Build Coastguard Worker     int use_pause = 0;
1781*27162e4eSAndroid Build Coastguard Worker     const char* programName = argv[0];
1782*27162e4eSAndroid Build Coastguard Worker     U32 duration = 0;
1783*27162e4eSAndroid Build Coastguard Worker 
1784*27162e4eSAndroid Build Coastguard Worker     /* Check command line */
1785*27162e4eSAndroid Build Coastguard Worker     for(argNb=1; argNb<argc; argNb++) {
1786*27162e4eSAndroid Build Coastguard Worker         const char* argument = argv[argNb];
1787*27162e4eSAndroid Build Coastguard Worker 
1788*27162e4eSAndroid Build Coastguard Worker         if(!argument) continue;   // Protection if argument empty
1789*27162e4eSAndroid Build Coastguard Worker 
1790*27162e4eSAndroid Build Coastguard Worker         // Decode command (note : aggregated commands are allowed)
1791*27162e4eSAndroid Build Coastguard Worker         if (argument[0]=='-') {
1792*27162e4eSAndroid Build Coastguard Worker             if (!strcmp(argument, "--no-prompt")) { use_pause=0; seedset=1; g_displayLevel=1; continue; }
1793*27162e4eSAndroid Build Coastguard Worker             argument++;
1794*27162e4eSAndroid Build Coastguard Worker 
1795*27162e4eSAndroid Build Coastguard Worker             while (*argument!=0) {
1796*27162e4eSAndroid Build Coastguard Worker                 switch(*argument)
1797*27162e4eSAndroid Build Coastguard Worker                 {
1798*27162e4eSAndroid Build Coastguard Worker                 case 'h':   /* display help */
1799*27162e4eSAndroid Build Coastguard Worker                     return FUZ_usage(programName);
1800*27162e4eSAndroid Build Coastguard Worker 
1801*27162e4eSAndroid Build Coastguard Worker                 case 'v':   /* verbose mode */
1802*27162e4eSAndroid Build Coastguard Worker                     g_displayLevel++;
1803*27162e4eSAndroid Build Coastguard Worker                     argument++;
1804*27162e4eSAndroid Build Coastguard Worker                     break;
1805*27162e4eSAndroid Build Coastguard Worker 
1806*27162e4eSAndroid Build Coastguard Worker                 case 'p':   /* pause at the end */
1807*27162e4eSAndroid Build Coastguard Worker                     use_pause=1;
1808*27162e4eSAndroid Build Coastguard Worker                     argument++;
1809*27162e4eSAndroid Build Coastguard Worker                     break;
1810*27162e4eSAndroid Build Coastguard Worker 
1811*27162e4eSAndroid Build Coastguard Worker                 case 'i':
1812*27162e4eSAndroid Build Coastguard Worker                     argument++;
1813*27162e4eSAndroid Build Coastguard Worker                     nbTests = 0; duration = 0;
1814*27162e4eSAndroid Build Coastguard Worker                     while ((*argument>='0') && (*argument<='9')) {
1815*27162e4eSAndroid Build Coastguard Worker                         nbTests *= 10;
1816*27162e4eSAndroid Build Coastguard Worker                         nbTests += (unsigned)(*argument - '0');
1817*27162e4eSAndroid Build Coastguard Worker                         argument++;
1818*27162e4eSAndroid Build Coastguard Worker                     }
1819*27162e4eSAndroid Build Coastguard Worker                     break;
1820*27162e4eSAndroid Build Coastguard Worker 
1821*27162e4eSAndroid Build Coastguard Worker                 case 'T':
1822*27162e4eSAndroid Build Coastguard Worker                     argument++;
1823*27162e4eSAndroid Build Coastguard Worker                     nbTests = 0; duration = 0;
1824*27162e4eSAndroid Build Coastguard Worker                     for (;;) {
1825*27162e4eSAndroid Build Coastguard Worker                         switch(*argument)
1826*27162e4eSAndroid Build Coastguard Worker                         {
1827*27162e4eSAndroid Build Coastguard Worker                             case 'm': duration *= 60; argument++; continue;
1828*27162e4eSAndroid Build Coastguard Worker                             case 's':
1829*27162e4eSAndroid Build Coastguard Worker                             case 'n': argument++; continue;
1830*27162e4eSAndroid Build Coastguard Worker                             case '0':
1831*27162e4eSAndroid Build Coastguard Worker                             case '1':
1832*27162e4eSAndroid Build Coastguard Worker                             case '2':
1833*27162e4eSAndroid Build Coastguard Worker                             case '3':
1834*27162e4eSAndroid Build Coastguard Worker                             case '4':
1835*27162e4eSAndroid Build Coastguard Worker                             case '5':
1836*27162e4eSAndroid Build Coastguard Worker                             case '6':
1837*27162e4eSAndroid Build Coastguard Worker                             case '7':
1838*27162e4eSAndroid Build Coastguard Worker                             case '8':
1839*27162e4eSAndroid Build Coastguard Worker                             case '9': duration *= 10; duration += (U32)(*argument++ - '0'); continue;
1840*27162e4eSAndroid Build Coastguard Worker                         }
1841*27162e4eSAndroid Build Coastguard Worker                         break;
1842*27162e4eSAndroid Build Coastguard Worker                     }
1843*27162e4eSAndroid Build Coastguard Worker                     break;
1844*27162e4eSAndroid Build Coastguard Worker 
1845*27162e4eSAndroid Build Coastguard Worker                 case 's':
1846*27162e4eSAndroid Build Coastguard Worker                     argument++;
1847*27162e4eSAndroid Build Coastguard Worker                     seed=0; seedset=1;
1848*27162e4eSAndroid Build Coastguard Worker                     while ((*argument>='0') && (*argument<='9')) {
1849*27162e4eSAndroid Build Coastguard Worker                         seed *= 10;
1850*27162e4eSAndroid Build Coastguard Worker                         seed += (U32)(*argument - '0');
1851*27162e4eSAndroid Build Coastguard Worker                         argument++;
1852*27162e4eSAndroid Build Coastguard Worker                     }
1853*27162e4eSAndroid Build Coastguard Worker                     break;
1854*27162e4eSAndroid Build Coastguard Worker 
1855*27162e4eSAndroid Build Coastguard Worker                 case 't':   /* select starting test nb */
1856*27162e4eSAndroid Build Coastguard Worker                     argument++;
1857*27162e4eSAndroid Build Coastguard Worker                     testNb=0;
1858*27162e4eSAndroid Build Coastguard Worker                     while ((*argument>='0') && (*argument<='9')) {
1859*27162e4eSAndroid Build Coastguard Worker                         testNb *= 10;
1860*27162e4eSAndroid Build Coastguard Worker                         testNb += (unsigned)(*argument - '0');
1861*27162e4eSAndroid Build Coastguard Worker                         argument++;
1862*27162e4eSAndroid Build Coastguard Worker                     }
1863*27162e4eSAndroid Build Coastguard Worker                     break;
1864*27162e4eSAndroid Build Coastguard Worker 
1865*27162e4eSAndroid Build Coastguard Worker                 case 'P':  /* change probability */
1866*27162e4eSAndroid Build Coastguard Worker                     argument++;
1867*27162e4eSAndroid Build Coastguard Worker                     proba=0;
1868*27162e4eSAndroid Build Coastguard Worker                     while ((*argument>='0') && (*argument<='9')) {
1869*27162e4eSAndroid Build Coastguard Worker                         proba *= 10;
1870*27162e4eSAndroid Build Coastguard Worker                         proba += *argument - '0';
1871*27162e4eSAndroid Build Coastguard Worker                         argument++;
1872*27162e4eSAndroid Build Coastguard Worker                     }
1873*27162e4eSAndroid Build Coastguard Worker                     if (proba<0) proba=0;
1874*27162e4eSAndroid Build Coastguard Worker                     if (proba>100) proba=100;
1875*27162e4eSAndroid Build Coastguard Worker                     break;
1876*27162e4eSAndroid Build Coastguard Worker                 default: ;
1877*27162e4eSAndroid Build Coastguard Worker                 }
1878*27162e4eSAndroid Build Coastguard Worker             }
1879*27162e4eSAndroid Build Coastguard Worker         }
1880*27162e4eSAndroid Build Coastguard Worker     }
1881*27162e4eSAndroid Build Coastguard Worker 
1882*27162e4eSAndroid Build Coastguard Worker     printf("Starting LZ4 fuzzer (%i-bits, v%s)\n", (int)(sizeof(size_t)*8), LZ4_versionString());
1883*27162e4eSAndroid Build Coastguard Worker 
1884*27162e4eSAndroid Build Coastguard Worker     if (!seedset) {
1885*27162e4eSAndroid Build Coastguard Worker         time_t const t = time(NULL);
1886*27162e4eSAndroid Build Coastguard Worker         U32 const h = XXH32(&t, sizeof(t), 1);
1887*27162e4eSAndroid Build Coastguard Worker         seed = h % 10000;
1888*27162e4eSAndroid Build Coastguard Worker     }
1889*27162e4eSAndroid Build Coastguard Worker     printf("Seed = %u\n", seed);
1890*27162e4eSAndroid Build Coastguard Worker 
1891*27162e4eSAndroid Build Coastguard Worker     if (proba!=FUZ_COMPRESSIBILITY_DEFAULT) printf("Compressibility : %i%%\n", proba);
1892*27162e4eSAndroid Build Coastguard Worker 
1893*27162e4eSAndroid Build Coastguard Worker     if ((seedset==0) && (testNb==0)) { FUZ_unitTests(LZ4HC_CLEVEL_DEFAULT); FUZ_unitTests(LZ4HC_CLEVEL_OPT_MIN); }
1894*27162e4eSAndroid Build Coastguard Worker 
1895*27162e4eSAndroid Build Coastguard Worker     nbTests += (nbTests==0);  /* avoid zero */
1896*27162e4eSAndroid Build Coastguard Worker 
1897*27162e4eSAndroid Build Coastguard Worker     {   int const result = FUZ_test(seed, nbTests, testNb, ((double)proba) / 100, duration);
1898*27162e4eSAndroid Build Coastguard Worker         if (use_pause) {
1899*27162e4eSAndroid Build Coastguard Worker             DISPLAY("press enter ... \n");
1900*27162e4eSAndroid Build Coastguard Worker             (void)getchar();
1901*27162e4eSAndroid Build Coastguard Worker         }
1902*27162e4eSAndroid Build Coastguard Worker         return result;
1903*27162e4eSAndroid Build Coastguard Worker     }
1904*27162e4eSAndroid Build Coastguard Worker }
1905