2014-08-30 17:14:44 +00:00
|
|
|
/*
|
|
|
|
frameTest - test tool for lz4frame
|
|
|
|
Copyright (C) Yann Collet 2014
|
|
|
|
GPL v2 License
|
|
|
|
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation; either version 2 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License along
|
|
|
|
with this program; if not, write to the Free Software Foundation, Inc.,
|
|
|
|
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
|
|
|
|
|
|
You can contact the author at :
|
|
|
|
- LZ4 source repository : http://code.google.com/p/lz4/
|
|
|
|
- LZ4 public forum : https://groups.google.com/forum/#!forum/lz4c
|
|
|
|
*/
|
|
|
|
|
|
|
|
/**************************************
|
|
|
|
Compiler specific
|
|
|
|
**************************************/
|
|
|
|
#define _CRT_SECURE_NO_WARNINGS // fgets
|
|
|
|
#ifdef _MSC_VER /* Visual Studio */
|
|
|
|
# pragma warning(disable : 4127) /* disable: C4127: conditional expression is constant */
|
|
|
|
# pragma warning(disable : 4146) /* disable: C4146: minus unsigned expression */
|
|
|
|
#endif
|
2014-08-31 22:14:20 +00:00
|
|
|
#define GCC_VERSION (__GNUC__ * 100 + __GNUC_MINOR__)
|
|
|
|
#ifdef __GNUC__
|
|
|
|
# pragma GCC diagnostic ignored "-Wmissing-braces" /* GCC bug 53119 : doesn't accept { 0 } as initializer (https://gcc.gnu.org/bugzilla/show_bug.cgi?id=53119) */
|
|
|
|
# pragma GCC diagnostic ignored "-Wmissing-field-initializers" /* GCC bug 53119 : doesn't accept { 0 } as initializer (https://gcc.gnu.org/bugzilla/show_bug.cgi?id=53119) */
|
|
|
|
#endif
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
/**************************************
|
|
|
|
Includes
|
|
|
|
**************************************/
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <stdio.h> // fgets, sscanf
|
|
|
|
#include <sys/timeb.h> // timeb
|
|
|
|
#include <string.h> // strcmp
|
|
|
|
#include "lz4frame.h"
|
2014-09-05 15:32:04 +00:00
|
|
|
#include "xxhash.h" // XXH64
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
/**************************************
|
|
|
|
Basic Types
|
|
|
|
**************************************/
|
|
|
|
#if defined (__STDC_VERSION__) && (__STDC_VERSION__ >= 199901L) /* C99 */
|
|
|
|
# include <stdint.h>
|
|
|
|
typedef uint8_t BYTE;
|
|
|
|
typedef uint16_t U16;
|
|
|
|
typedef uint32_t U32;
|
|
|
|
typedef int32_t S32;
|
|
|
|
typedef uint64_t U64;
|
|
|
|
#else
|
|
|
|
typedef unsigned char BYTE;
|
|
|
|
typedef unsigned short U16;
|
|
|
|
typedef unsigned int U32;
|
|
|
|
typedef signed int S32;
|
|
|
|
typedef unsigned long long U64;
|
|
|
|
#endif
|
|
|
|
|
|
|
|
|
|
|
|
/**************************************
|
|
|
|
Constants
|
|
|
|
**************************************/
|
|
|
|
#ifndef LZ4_VERSION
|
|
|
|
# define LZ4_VERSION ""
|
|
|
|
#endif
|
|
|
|
|
2014-09-01 21:44:02 +00:00
|
|
|
#define KB *(1U<<10)
|
|
|
|
#define MB *(1U<<20)
|
|
|
|
#define GB *(1U<<30)
|
|
|
|
|
2014-09-07 08:13:02 +00:00
|
|
|
static const U32 nbTestsDefault = 128 KB;
|
2014-09-01 21:44:02 +00:00
|
|
|
#define COMPRESSIBLE_NOISE_LENGTH (2 MB)
|
2014-08-30 17:14:44 +00:00
|
|
|
#define FUZ_COMPRESSIBILITY_DEFAULT 50
|
2014-09-07 08:13:02 +00:00
|
|
|
static const U32 prime1 = 2654435761U;
|
|
|
|
static const U32 prime2 = 2246822519U;
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/**************************************
|
|
|
|
Macros
|
|
|
|
**************************************/
|
2014-09-05 15:32:04 +00:00
|
|
|
#define DISPLAY(...) fprintf(stderr, __VA_ARGS__)
|
|
|
|
#define DISPLAYLEVEL(l, ...) if (displayLevel>=l) { DISPLAY(__VA_ARGS__); }
|
2014-09-06 12:06:28 +00:00
|
|
|
#define DISPLAYUPDATE(l, ...) if (displayLevel>=l) { \
|
|
|
|
if ((FUZ_GetMilliSpan(g_time) > refreshRate) || (displayLevel>=4)) \
|
|
|
|
{ g_time = FUZ_GetMilliStart(); DISPLAY(__VA_ARGS__); \
|
|
|
|
if (displayLevel>=4) fflush(stdout); } }
|
|
|
|
static const U32 refreshRate = 150;
|
|
|
|
static U32 g_time = 0;
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
/*****************************************
|
|
|
|
Local Parameters
|
|
|
|
*****************************************/
|
2014-09-06 12:06:28 +00:00
|
|
|
static U32 no_prompt = 0;
|
2014-08-30 17:14:44 +00:00
|
|
|
static char* programName;
|
2014-09-06 12:06:28 +00:00
|
|
|
static U32 displayLevel = 2;
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
/*********************************************************
|
|
|
|
Fuzzer functions
|
|
|
|
*********************************************************/
|
2014-09-06 12:06:28 +00:00
|
|
|
static U32 FUZ_GetMilliStart(void)
|
2014-08-30 17:14:44 +00:00
|
|
|
{
|
|
|
|
struct timeb tb;
|
2014-09-06 12:06:28 +00:00
|
|
|
U32 nCount;
|
2014-08-30 17:14:44 +00:00
|
|
|
ftime( &tb );
|
2014-09-07 08:13:02 +00:00
|
|
|
nCount = (U32) (((tb.time & 0xFFFFF) * 1000) + tb.millitm);
|
2014-08-30 17:14:44 +00:00
|
|
|
return nCount;
|
|
|
|
}
|
|
|
|
|
2014-09-06 12:06:28 +00:00
|
|
|
|
|
|
|
static U32 FUZ_GetMilliSpan(U32 nTimeStart)
|
2014-08-30 17:14:44 +00:00
|
|
|
{
|
2014-09-06 12:06:28 +00:00
|
|
|
U32 nCurrent = FUZ_GetMilliStart();
|
|
|
|
U32 nSpan = nCurrent - nTimeStart;
|
|
|
|
if (nTimeStart > nCurrent)
|
2014-08-30 17:14:44 +00:00
|
|
|
nSpan += 0x100000 * 1000;
|
|
|
|
return nSpan;
|
|
|
|
}
|
2014-09-06 12:06:28 +00:00
|
|
|
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
|
|
|
|
# define FUZ_rotl32(x,r) ((x << r) | (x >> (32 - r)))
|
|
|
|
unsigned int FUZ_rand(unsigned int* src)
|
|
|
|
{
|
|
|
|
U32 rand32 = *src;
|
2014-09-07 08:13:02 +00:00
|
|
|
rand32 *= prime1;
|
|
|
|
rand32 += prime2;
|
2014-08-30 17:14:44 +00:00
|
|
|
rand32 = FUZ_rotl32(rand32, 13);
|
|
|
|
*src = rand32;
|
2014-09-05 15:32:04 +00:00
|
|
|
return rand32 >> 5;
|
2014-08-30 17:14:44 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
#define FUZ_RAND15BITS (FUZ_rand(seed) & 0x7FFF)
|
|
|
|
#define FUZ_RANDLENGTH ( (FUZ_rand(seed) & 3) ? (FUZ_rand(seed) % 15) : (FUZ_rand(seed) % 510) + 15)
|
2014-08-31 22:14:20 +00:00
|
|
|
static void FUZ_fillCompressibleNoiseBuffer(void* buffer, unsigned bufferSize, double proba, U32* seed)
|
2014-08-30 17:14:44 +00:00
|
|
|
{
|
|
|
|
BYTE* BBuffer = (BYTE*)buffer;
|
2014-08-31 22:14:20 +00:00
|
|
|
unsigned pos = 0;
|
2014-08-30 17:14:44 +00:00
|
|
|
U32 P32 = (U32)(32768 * proba);
|
|
|
|
|
|
|
|
// First Byte
|
|
|
|
BBuffer[pos++] = (BYTE)(FUZ_rand(seed));
|
|
|
|
|
|
|
|
while (pos < bufferSize)
|
|
|
|
{
|
|
|
|
// Select : Literal (noise) or copy (within 64K)
|
|
|
|
if (FUZ_RAND15BITS < P32)
|
|
|
|
{
|
|
|
|
// Copy (within 64K)
|
2014-08-31 22:14:20 +00:00
|
|
|
unsigned match, end;
|
|
|
|
unsigned length = FUZ_RANDLENGTH + 4;
|
|
|
|
unsigned offset = FUZ_RAND15BITS + 1;
|
2014-08-30 17:14:44 +00:00
|
|
|
if (offset > pos) offset = pos;
|
|
|
|
if (pos + length > bufferSize) length = bufferSize - pos;
|
2014-08-31 22:14:20 +00:00
|
|
|
match = pos - offset;
|
|
|
|
end = pos + length;
|
|
|
|
while (pos < end) BBuffer[pos++] = BBuffer[match++];
|
2014-08-30 17:14:44 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
// Literal (noise)
|
2014-08-31 22:14:20 +00:00
|
|
|
unsigned end;
|
|
|
|
unsigned length = FUZ_RANDLENGTH;
|
2014-08-30 17:14:44 +00:00
|
|
|
if (pos + length > bufferSize) length = bufferSize - pos;
|
2014-08-31 22:14:20 +00:00
|
|
|
end = pos + length;
|
|
|
|
while (pos < end) BBuffer[pos++] = (BYTE)(FUZ_rand(seed) >> 5);
|
2014-08-30 17:14:44 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
static unsigned FUZ_highbit(U32 v32)
|
|
|
|
{
|
|
|
|
unsigned nbBits = 0;
|
|
|
|
if (v32==0) return 0;
|
|
|
|
while (v32) { v32 >>= 1; nbBits ++; }
|
|
|
|
return nbBits;
|
|
|
|
}
|
2014-08-30 17:14:44 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
|
2014-09-11 21:27:14 +00:00
|
|
|
int basicTests(U32 seed, double compressibility)
|
2014-08-30 17:14:44 +00:00
|
|
|
{
|
|
|
|
int testResult = 0;
|
|
|
|
void* CNBuffer;
|
|
|
|
void* compressedBuffer;
|
|
|
|
void* decodedBuffer;
|
|
|
|
U32 randState = seed;
|
2014-08-31 22:14:20 +00:00
|
|
|
size_t cSize, testSize;
|
|
|
|
LZ4F_preferences_t prefs = { 0 };
|
2014-09-03 18:49:59 +00:00
|
|
|
LZ4F_decompressionContext_t dCtx;
|
2014-09-05 15:32:04 +00:00
|
|
|
U64 crcOrig;
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
// Create compressible test buffer
|
|
|
|
CNBuffer = malloc(COMPRESSIBLE_NOISE_LENGTH);
|
|
|
|
compressedBuffer = malloc(LZ4F_compressFrameBound(COMPRESSIBLE_NOISE_LENGTH, NULL));
|
|
|
|
decodedBuffer = malloc(COMPRESSIBLE_NOISE_LENGTH);
|
2014-09-05 15:32:04 +00:00
|
|
|
FUZ_fillCompressibleNoiseBuffer(CNBuffer, COMPRESSIBLE_NOISE_LENGTH, compressibility, &randState);
|
|
|
|
crcOrig = XXH64(CNBuffer, COMPRESSIBLE_NOISE_LENGTH, 1);
|
2014-08-30 17:14:44 +00:00
|
|
|
|
2014-08-31 22:14:20 +00:00
|
|
|
// Trivial tests : one-step frame
|
|
|
|
testSize = COMPRESSIBLE_NOISE_LENGTH;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Using NULL preferences : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, NULL), CNBuffer, testSize, NULL);
|
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Decompression test : \n");
|
2014-09-03 18:49:59 +00:00
|
|
|
{
|
|
|
|
size_t decodedBufferSize = COMPRESSIBLE_NOISE_LENGTH;
|
|
|
|
size_t compressedBufferSize = cSize;
|
2014-09-04 21:56:51 +00:00
|
|
|
BYTE* op = (BYTE*)decodedBuffer;
|
|
|
|
BYTE* const oend = (BYTE*)decodedBuffer + COMPRESSIBLE_NOISE_LENGTH;
|
|
|
|
BYTE* ip = (BYTE*)compressedBuffer;
|
|
|
|
BYTE* const iend = (BYTE*)compressedBuffer + cSize;
|
2014-09-05 15:32:04 +00:00
|
|
|
U64 crcDest;
|
|
|
|
|
|
|
|
LZ4F_errorCode_t errorCode = LZ4F_createDecompressionContext(&dCtx, LZ4F_VERSION);
|
2014-09-03 18:49:59 +00:00
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
2014-09-04 21:56:51 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Single Block : \n");
|
2014-09-03 18:49:59 +00:00
|
|
|
errorCode = LZ4F_decompress(dCtx, decodedBuffer, &decodedBufferSize, compressedBuffer, &compressedBufferSize, NULL);
|
2014-09-05 15:32:04 +00:00
|
|
|
crcDest = XXH64(decodedBuffer, COMPRESSIBLE_NOISE_LENGTH, 1);
|
|
|
|
if (crcDest != crcOrig) goto _output_error;
|
|
|
|
DISPLAYLEVEL(3, "Regenerated %i bytes \n", (int)decodedBufferSize);
|
2014-09-04 21:56:51 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Byte after byte : \n");
|
2014-09-04 21:56:51 +00:00
|
|
|
while (ip < iend)
|
|
|
|
{
|
|
|
|
size_t oSize = oend-op;
|
|
|
|
size_t iSize = 1;
|
|
|
|
//DISPLAY("%7i \n", (int)(ip-(BYTE*)compressedBuffer));
|
|
|
|
errorCode = LZ4F_decompress(dCtx, op, &oSize, ip, &iSize, NULL);
|
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
|
|
|
op += oSize;
|
|
|
|
ip += iSize;
|
|
|
|
}
|
2014-09-05 15:32:04 +00:00
|
|
|
crcDest = XXH64(decodedBuffer, COMPRESSIBLE_NOISE_LENGTH, 1);
|
|
|
|
if (crcDest != crcOrig) goto _output_error;
|
|
|
|
DISPLAYLEVEL(3, "Regenerated %i bytes \n", (int)decodedBufferSize);
|
2014-09-04 21:56:51 +00:00
|
|
|
|
2014-09-03 18:49:59 +00:00
|
|
|
errorCode = LZ4F_freeDecompressionContext(dCtx);
|
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
|
|
|
}
|
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Using 64 KB block : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.blockSizeID = max64KB;
|
2014-09-05 15:32:04 +00:00
|
|
|
prefs.frameInfo.contentChecksumFlag = contentChecksumEnabled;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "without checksum : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.contentChecksumFlag = noContentChecksum;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Using 256 KB block : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.blockSizeID = max256KB;
|
|
|
|
prefs.frameInfo.contentChecksumFlag = contentChecksumEnabled;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
|
|
|
|
|
|
|
DISPLAYLEVEL(3, "Decompression test : \n");
|
|
|
|
{
|
|
|
|
size_t decodedBufferSize = COMPRESSIBLE_NOISE_LENGTH;
|
|
|
|
unsigned maxBits = FUZ_highbit(decodedBufferSize);
|
|
|
|
BYTE* op = (BYTE*)decodedBuffer;
|
|
|
|
BYTE* const oend = (BYTE*)decodedBuffer + COMPRESSIBLE_NOISE_LENGTH;
|
|
|
|
BYTE* ip = (BYTE*)compressedBuffer;
|
|
|
|
BYTE* const iend = (BYTE*)compressedBuffer + cSize;
|
|
|
|
U64 crcDest;
|
|
|
|
|
|
|
|
LZ4F_errorCode_t errorCode = LZ4F_createDecompressionContext(&dCtx, LZ4F_VERSION);
|
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
|
|
|
|
|
|
|
DISPLAYLEVEL(3, "random segment sizes : \n");
|
|
|
|
while (ip < iend)
|
|
|
|
{
|
|
|
|
unsigned nbBits = FUZ_rand(&randState) % maxBits;
|
|
|
|
size_t iSize = (FUZ_rand(&randState) & ((1<<nbBits)-1)) + 1;
|
|
|
|
size_t oSize = oend-op;
|
|
|
|
if (iSize > (size_t)(iend-ip)) iSize = iend-ip;
|
|
|
|
//DISPLAY("%7i : + %6i\n", (int)(ip-(BYTE*)compressedBuffer), (int)iSize);
|
|
|
|
errorCode = LZ4F_decompress(dCtx, op, &oSize, ip, &iSize, NULL);
|
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
|
|
|
op += oSize;
|
|
|
|
ip += iSize;
|
|
|
|
}
|
|
|
|
crcDest = XXH64(decodedBuffer, COMPRESSIBLE_NOISE_LENGTH, 1);
|
|
|
|
if (crcDest != crcOrig) goto _output_error;
|
|
|
|
DISPLAYLEVEL(3, "Regenerated %i bytes \n", (int)decodedBufferSize);
|
|
|
|
|
|
|
|
errorCode = LZ4F_freeDecompressionContext(dCtx);
|
|
|
|
if (LZ4F_isError(errorCode)) goto _output_error;
|
|
|
|
}
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "without checksum : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.contentChecksumFlag = noContentChecksum;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-30 17:14:44 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Using 1 MB block : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.blockSizeID = max1MB;
|
|
|
|
prefs.frameInfo.contentChecksumFlag = contentChecksumEnabled;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "without checksum : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.contentChecksumFlag = noContentChecksum;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Using 4 MB block : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.blockSizeID = max4MB;
|
|
|
|
prefs.frameInfo.contentChecksumFlag = contentChecksumEnabled;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-31 22:14:20 +00:00
|
|
|
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "without checksum : \n");
|
2014-08-31 22:14:20 +00:00
|
|
|
prefs.frameInfo.contentChecksumFlag = noContentChecksum;
|
2014-09-12 18:28:44 +00:00
|
|
|
cSize = LZ4F_compressFrame(compressedBuffer, LZ4F_compressFrameBound(testSize, &prefs), CNBuffer, testSize, &prefs);
|
2014-08-31 22:14:20 +00:00
|
|
|
if (LZ4F_isError(cSize)) goto _output_error;
|
2014-09-05 15:32:04 +00:00
|
|
|
DISPLAYLEVEL(3, "Compressed %i bytes into a %i bytes frame \n", (int)testSize, (int)cSize);
|
2014-08-30 17:14:44 +00:00
|
|
|
|
2014-09-06 08:47:28 +00:00
|
|
|
DISPLAY("Basic tests completed \n");
|
2014-08-30 17:14:44 +00:00
|
|
|
_end:
|
|
|
|
free(CNBuffer);
|
|
|
|
free(compressedBuffer);
|
|
|
|
free(decodedBuffer);
|
|
|
|
return testResult;
|
|
|
|
|
|
|
|
_output_error:
|
|
|
|
testResult = 1;
|
2014-09-03 18:49:59 +00:00
|
|
|
DISPLAY("Error detected ! \n");
|
2014-08-30 17:14:44 +00:00
|
|
|
goto _end;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-09-13 18:49:01 +00:00
|
|
|
static void locateBuffDiff(const void* buff1, const void* buff2, size_t size)
|
2014-09-11 21:27:14 +00:00
|
|
|
{
|
|
|
|
int p=0;
|
|
|
|
BYTE* b1=(BYTE*)buff1;
|
|
|
|
BYTE* b2=(BYTE*)buff2;
|
|
|
|
while (b1[p]==b2[p]) p++;
|
2014-09-13 18:49:01 +00:00
|
|
|
printf("Error at pos %i/%i : %02X != %02X \n", p, (int)size, b1[p], b2[p]);
|
2014-09-11 21:27:14 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-09-10 12:53:42 +00:00
|
|
|
static const U32 srcDataLength = 9 MB; /* needs to be > 2x4MB to test large blocks */
|
2014-09-05 15:32:04 +00:00
|
|
|
|
2014-09-07 11:12:46 +00:00
|
|
|
int fuzzerTests(U32 seed, unsigned nbTests, unsigned startTest, double compressibility)
|
2014-09-05 15:32:04 +00:00
|
|
|
{
|
|
|
|
unsigned testResult = 0;
|
|
|
|
unsigned testNb = 0;
|
2014-09-07 11:57:09 +00:00
|
|
|
void* srcBuffer = NULL;
|
|
|
|
void* compressedBuffer = NULL;
|
|
|
|
void* decodedBuffer = NULL;
|
2014-09-07 11:12:46 +00:00
|
|
|
U32 coreRand = seed;
|
2014-09-05 15:32:04 +00:00
|
|
|
LZ4F_decompressionContext_t dCtx;
|
2014-09-07 11:57:09 +00:00
|
|
|
LZ4F_compressionContext_t cCtx;
|
|
|
|
size_t result;
|
2014-09-06 12:06:28 +00:00
|
|
|
# define CHECK(cond, ...) if (cond) { DISPLAY("Error => "); DISPLAY(__VA_ARGS__); \
|
|
|
|
DISPLAY(" (seed %u, test nb %i) \n", seed, testNb); goto _output_error; }
|
2014-09-05 15:32:04 +00:00
|
|
|
|
2014-09-07 11:57:09 +00:00
|
|
|
// Create buffers
|
|
|
|
result = LZ4F_createDecompressionContext(&dCtx, LZ4F_VERSION);
|
|
|
|
CHECK(LZ4F_isError(result), "Allocation failed (error %i)", (int)result);
|
|
|
|
result = LZ4F_createCompressionContext(&cCtx, LZ4F_VERSION);
|
|
|
|
CHECK(LZ4F_isError(result), "Allocation failed (error %i)", (int)result);
|
2014-09-05 15:32:04 +00:00
|
|
|
srcBuffer = malloc(srcDataLength);
|
2014-09-07 11:57:09 +00:00
|
|
|
CHECK(srcBuffer==NULL, "srcBuffer Allocation failed");
|
2014-09-05 15:32:04 +00:00
|
|
|
compressedBuffer = malloc(LZ4F_compressFrameBound(srcDataLength, NULL));
|
2014-09-07 11:57:09 +00:00
|
|
|
CHECK(compressedBuffer==NULL, "compressedBuffer Allocation failed");
|
2014-09-05 15:32:04 +00:00
|
|
|
decodedBuffer = malloc(srcDataLength);
|
2014-09-07 11:57:09 +00:00
|
|
|
CHECK(decodedBuffer==NULL, "decodedBuffer Allocation failed");
|
2014-09-07 11:12:46 +00:00
|
|
|
FUZ_fillCompressibleNoiseBuffer(srcBuffer, srcDataLength, compressibility, &coreRand);
|
|
|
|
|
|
|
|
// jump to requested testNb
|
|
|
|
for (testNb =0; testNb < startTest; testNb++) (void)FUZ_rand(&coreRand); // sync randomizer
|
2014-09-05 15:32:04 +00:00
|
|
|
|
2014-09-07 11:12:46 +00:00
|
|
|
// main fuzzer loop
|
|
|
|
for ( ; testNb < nbTests; testNb++)
|
2014-09-05 15:32:04 +00:00
|
|
|
{
|
2014-09-07 11:12:46 +00:00
|
|
|
U32 randState = coreRand ^ prime1;
|
2014-09-06 08:47:28 +00:00
|
|
|
unsigned BSId = 4 + (FUZ_rand(&randState) & 3);
|
2014-09-09 22:54:22 +00:00
|
|
|
unsigned BMId = FUZ_rand(&randState) & 1;
|
2014-09-10 12:00:39 +00:00
|
|
|
unsigned CCflag = FUZ_rand(&randState) & 1;
|
2014-09-12 18:28:44 +00:00
|
|
|
unsigned autoflush = (FUZ_rand(&randState) & 3) == 2;
|
2014-09-13 09:08:55 +00:00
|
|
|
LZ4F_preferences_t prefs = { 0 };
|
|
|
|
LZ4F_compressOptions_t options = { 0 };
|
2014-09-05 15:32:04 +00:00
|
|
|
unsigned nbBits = (FUZ_rand(&randState) % (FUZ_highbit(srcDataLength-1) - 1)) + 1;
|
|
|
|
size_t srcSize = (FUZ_rand(&randState) & ((1<<nbBits)-1)) + 1;
|
|
|
|
size_t srcStart = FUZ_rand(&randState) % (srcDataLength - srcSize);
|
2014-09-07 08:13:02 +00:00
|
|
|
size_t cSize;
|
2014-09-06 11:19:26 +00:00
|
|
|
U64 crcOrig, crcDecoded;
|
|
|
|
|
2014-09-13 09:08:55 +00:00
|
|
|
prefs.frameInfo.blockMode = BMId;
|
|
|
|
prefs.frameInfo.blockSizeID = BSId;
|
|
|
|
prefs.frameInfo.contentChecksumFlag = CCflag;
|
|
|
|
prefs.autoFlush = autoflush;
|
|
|
|
|
2014-09-06 21:48:03 +00:00
|
|
|
DISPLAYUPDATE(2, "\r%5i ", testNb);
|
2014-09-11 21:27:14 +00:00
|
|
|
crcOrig = XXH64((BYTE*)srcBuffer+srcStart, srcSize, 1);
|
2014-09-07 08:13:02 +00:00
|
|
|
|
|
|
|
{
|
2014-09-11 21:27:14 +00:00
|
|
|
const BYTE* ip = (const BYTE*)srcBuffer + srcStart;
|
2014-09-07 08:13:02 +00:00
|
|
|
const BYTE* const iend = ip + srcSize;
|
|
|
|
BYTE* op = compressedBuffer;
|
|
|
|
BYTE* const oend = op + LZ4F_compressFrameBound(srcDataLength, NULL);
|
|
|
|
unsigned maxBits = FUZ_highbit(srcSize);
|
2014-09-07 11:57:09 +00:00
|
|
|
result = LZ4F_compressBegin(cCtx, op, oend-op, &prefs);
|
2014-09-07 08:13:02 +00:00
|
|
|
CHECK(LZ4F_isError(result), "Compression header failed (error %i)", (int)result);
|
|
|
|
op += result;
|
|
|
|
while (ip < iend)
|
|
|
|
{
|
2014-09-07 11:12:46 +00:00
|
|
|
unsigned nbBitsSeg = FUZ_rand(&randState) % maxBits;
|
|
|
|
size_t iSize = (FUZ_rand(&randState) & ((1<<nbBitsSeg)-1)) + 1;
|
2014-09-07 08:13:02 +00:00
|
|
|
size_t oSize = oend-op;
|
2014-09-10 12:53:42 +00:00
|
|
|
unsigned forceFlush = ((FUZ_rand(&randState) & 3) == 1);
|
2014-09-07 08:13:02 +00:00
|
|
|
if (iSize > (size_t)(iend-ip)) iSize = iend-ip;
|
2014-09-13 09:08:55 +00:00
|
|
|
options.stableSrc = ((FUZ_rand(&randState) && 3) == 2);
|
|
|
|
|
|
|
|
result = LZ4F_compressUpdate(cCtx, op, oSize, ip, iSize, &options);
|
2014-09-07 08:13:02 +00:00
|
|
|
CHECK(LZ4F_isError(result), "Compression failed (error %i)", (int)result);
|
|
|
|
op += result;
|
|
|
|
ip += iSize;
|
2014-09-13 09:08:55 +00:00
|
|
|
|
2014-09-10 12:53:42 +00:00
|
|
|
if (forceFlush)
|
|
|
|
{
|
2014-09-13 09:08:55 +00:00
|
|
|
result = LZ4F_flush(cCtx, op, oend-op, &options);
|
2014-09-10 12:53:42 +00:00
|
|
|
CHECK(LZ4F_isError(result), "Compression failed (error %i)", (int)result);
|
|
|
|
op += result;
|
|
|
|
}
|
2014-09-07 08:13:02 +00:00
|
|
|
}
|
2014-09-13 09:08:55 +00:00
|
|
|
result = LZ4F_compressEnd(cCtx, op, oend-op, &options);
|
2014-09-07 08:13:02 +00:00
|
|
|
CHECK(LZ4F_isError(result), "Compression completion failed (error %i)", (int)result);
|
|
|
|
op += result;
|
2014-09-07 10:04:29 +00:00
|
|
|
cSize = op-(BYTE*)compressedBuffer;
|
2014-09-07 08:13:02 +00:00
|
|
|
}
|
2014-09-06 21:48:03 +00:00
|
|
|
|
|
|
|
{
|
|
|
|
const BYTE* ip = compressedBuffer;
|
|
|
|
const BYTE* const iend = ip + cSize;
|
|
|
|
BYTE* op = decodedBuffer;
|
|
|
|
BYTE* const oend = op + srcDataLength;
|
2014-09-07 08:13:02 +00:00
|
|
|
unsigned maxBits = FUZ_highbit(cSize);
|
2014-09-06 21:48:03 +00:00
|
|
|
while (ip < iend)
|
|
|
|
{
|
2014-09-07 11:12:46 +00:00
|
|
|
unsigned nbBitsI = (FUZ_rand(&randState) % (maxBits-1)) + 1;
|
|
|
|
unsigned nbBitsO = (FUZ_rand(&randState) % (maxBits-1)) + 1;
|
|
|
|
size_t iSize = (FUZ_rand(&randState) & ((1<<nbBitsI)-1)) + 1;
|
|
|
|
size_t oSize = (FUZ_rand(&randState) & ((1<<nbBitsO)-1)) + 1;
|
2014-09-06 21:48:03 +00:00
|
|
|
if (iSize > (size_t)(iend-ip)) iSize = iend-ip;
|
2014-09-07 10:04:29 +00:00
|
|
|
if (oSize > (size_t)(oend-op)) oSize = oend-op;
|
2014-09-10 12:00:39 +00:00
|
|
|
oSize = oend-op;
|
2014-09-06 21:48:03 +00:00
|
|
|
result = LZ4F_decompress(dCtx, op, &oSize, ip, &iSize, NULL);
|
2014-09-13 18:49:01 +00:00
|
|
|
if (result == (size_t)-ERROR_checksum_invalid) locateBuffDiff((BYTE*)srcBuffer+srcStart, decodedBuffer, srcSize);
|
2014-09-06 21:48:03 +00:00
|
|
|
CHECK(LZ4F_isError(result), "Decompression failed (error %i)", (int)result);
|
|
|
|
op += oSize;
|
|
|
|
ip += iSize;
|
|
|
|
}
|
2014-09-13 11:15:54 +00:00
|
|
|
CHECK(result != 0, "Frame decompression failed (error %i)", (int)result);
|
2014-09-07 08:13:02 +00:00
|
|
|
crcDecoded = XXH64(decodedBuffer, op-(BYTE*)decodedBuffer, 1);
|
2014-09-13 18:49:01 +00:00
|
|
|
if (crcDecoded != crcOrig) locateBuffDiff((BYTE*)srcBuffer+srcStart, decodedBuffer, srcSize);
|
2014-09-06 21:48:03 +00:00
|
|
|
CHECK(crcDecoded != crcOrig, "Decompression corruption");
|
|
|
|
}
|
2014-09-07 11:12:46 +00:00
|
|
|
|
|
|
|
(void)FUZ_rand(&coreRand); // update rand seed
|
2014-09-05 15:32:04 +00:00
|
|
|
}
|
|
|
|
|
2014-09-07 08:13:02 +00:00
|
|
|
DISPLAYLEVEL(2, "\rAll tests completed \n");
|
2014-09-05 15:32:04 +00:00
|
|
|
|
|
|
|
_end:
|
2014-09-06 12:06:28 +00:00
|
|
|
LZ4F_freeDecompressionContext(dCtx);
|
2014-09-07 11:57:09 +00:00
|
|
|
LZ4F_freeCompressionContext(cCtx);
|
2014-09-05 15:32:04 +00:00
|
|
|
free(srcBuffer);
|
|
|
|
free(compressedBuffer);
|
|
|
|
free(decodedBuffer);
|
|
|
|
return testResult;
|
|
|
|
|
|
|
|
_output_error:
|
|
|
|
testResult = 1;
|
|
|
|
goto _end;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-08-30 17:14:44 +00:00
|
|
|
int FUZ_usage(void)
|
|
|
|
{
|
|
|
|
DISPLAY( "Usage :\n");
|
|
|
|
DISPLAY( " %s [args]\n", programName);
|
|
|
|
DISPLAY( "\n");
|
|
|
|
DISPLAY( "Arguments :\n");
|
2014-09-07 08:13:02 +00:00
|
|
|
DISPLAY( " -i# : Nb of tests (default:%i) \n", nbTestsDefault);
|
2014-08-30 17:14:44 +00:00
|
|
|
DISPLAY( " -s# : Select seed (default:prompt user)\n");
|
|
|
|
DISPLAY( " -t# : Select starting test number (default:0)\n");
|
|
|
|
DISPLAY( " -p# : Select compressibility in %% (default:%i%%)\n", FUZ_COMPRESSIBILITY_DEFAULT);
|
|
|
|
DISPLAY( " -v : verbose\n");
|
|
|
|
DISPLAY( " -h : display help and exit\n");
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-09-01 21:44:02 +00:00
|
|
|
int main(int argc, char** argv)
|
|
|
|
{
|
2014-08-30 17:14:44 +00:00
|
|
|
U32 seed=0;
|
|
|
|
int seedset=0;
|
|
|
|
int argNb;
|
2014-09-07 08:13:02 +00:00
|
|
|
int nbTests = nbTestsDefault;
|
2014-08-30 17:14:44 +00:00
|
|
|
int testNb = 0;
|
|
|
|
int proba = FUZ_COMPRESSIBILITY_DEFAULT;
|
2014-09-11 21:27:14 +00:00
|
|
|
int result=0;
|
2014-08-30 17:14:44 +00:00
|
|
|
|
|
|
|
// Check command line
|
|
|
|
programName = argv[0];
|
|
|
|
for(argNb=1; argNb<argc; argNb++)
|
|
|
|
{
|
|
|
|
char* argument = argv[argNb];
|
|
|
|
|
|
|
|
if(!argument) continue; // Protection if argument empty
|
|
|
|
|
|
|
|
// Decode command (note : aggregated commands are allowed)
|
|
|
|
if (argument[0]=='-')
|
|
|
|
{
|
|
|
|
if (!strcmp(argument, "--no-prompt")) { no_prompt=1; seedset=1; displayLevel=1; continue; }
|
|
|
|
|
|
|
|
while (argument[1]!=0)
|
|
|
|
{
|
|
|
|
argument++;
|
|
|
|
switch(*argument)
|
|
|
|
{
|
|
|
|
case 'h':
|
|
|
|
return FUZ_usage();
|
|
|
|
case 'v':
|
|
|
|
argument++;
|
|
|
|
displayLevel=4;
|
|
|
|
break;
|
2014-09-05 15:32:04 +00:00
|
|
|
case 'q':
|
|
|
|
argument++;
|
|
|
|
displayLevel--;
|
|
|
|
break;
|
2014-08-30 17:14:44 +00:00
|
|
|
case 'i':
|
|
|
|
argument++;
|
|
|
|
nbTests=0;
|
|
|
|
while ((*argument>='0') && (*argument<='9'))
|
|
|
|
{
|
|
|
|
nbTests *= 10;
|
|
|
|
nbTests += *argument - '0';
|
|
|
|
argument++;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
case 's':
|
|
|
|
argument++;
|
|
|
|
seed=0; seedset=1;
|
|
|
|
while ((*argument>='0') && (*argument<='9'))
|
|
|
|
{
|
|
|
|
seed *= 10;
|
|
|
|
seed += *argument - '0';
|
|
|
|
argument++;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
case 't':
|
|
|
|
argument++;
|
|
|
|
testNb=0;
|
|
|
|
while ((*argument>='0') && (*argument<='9'))
|
|
|
|
{
|
|
|
|
testNb *= 10;
|
|
|
|
testNb += *argument - '0';
|
|
|
|
argument++;
|
|
|
|
}
|
|
|
|
break;
|
|
|
|
case 'p':
|
|
|
|
argument++;
|
|
|
|
proba=0;
|
|
|
|
while ((*argument>='0') && (*argument<='9'))
|
|
|
|
{
|
|
|
|
proba *= 10;
|
|
|
|
proba += *argument - '0';
|
|
|
|
argument++;
|
|
|
|
}
|
|
|
|
if (proba<0) proba=0;
|
|
|
|
if (proba>100) proba=100;
|
|
|
|
break;
|
|
|
|
default: ;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Get Seed
|
|
|
|
printf("Starting lz4frame tester (%i-bits, %s)\n", (int)(sizeof(size_t)*8), LZ4_VERSION);
|
|
|
|
|
2014-09-01 21:44:02 +00:00
|
|
|
if (!seedset) seed = FUZ_GetMilliStart() % 10000;
|
2014-08-30 17:14:44 +00:00
|
|
|
printf("Seed = %u\n", seed);
|
|
|
|
if (proba!=FUZ_COMPRESSIBILITY_DEFAULT) printf("Compressibility : %i%%\n", proba);
|
|
|
|
|
|
|
|
if (nbTests<=0) nbTests=1;
|
|
|
|
|
2014-09-13 18:49:01 +00:00
|
|
|
//if (testNb==0) result = basicTests(seed, ((double)proba) / 100);
|
2014-09-09 22:54:22 +00:00
|
|
|
if (result) return 1;
|
2014-09-05 15:32:04 +00:00
|
|
|
return fuzzerTests(seed, nbTests, testNb, ((double)proba) / 100);
|
2014-08-30 17:14:44 +00:00
|
|
|
}
|