2016-08-30 10:04:33 -07:00
|
|
|
/**
|
|
|
|
* Copyright (c) 2016-present, Yann Collet, Facebook, Inc.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* This source code is licensed under the BSD-style license found in the
|
|
|
|
* LICENSE file in the root directory of this source tree. An additional grant
|
|
|
|
* of patent rights can be found in the PATENTS file in the same directory.
|
|
|
|
*/
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
|
2015-10-22 07:31:46 -07:00
|
|
|
/* *************************************
|
2015-01-23 16:58:16 -08:00
|
|
|
* Includes
|
2015-10-22 07:31:46 -07:00
|
|
|
***************************************/
|
2016-12-16 05:24:01 -08:00
|
|
|
#include "platform.h" /* Compiler options */
|
|
|
|
#include "util.h" /* UTIL_GetFileSize, UTIL_sleep */
|
2015-01-23 16:58:16 -08:00
|
|
|
#include <stdlib.h> /* malloc, free */
|
|
|
|
#include <string.h> /* memset */
|
2015-10-22 08:55:40 -07:00
|
|
|
#include <stdio.h> /* fprintf, fopen, ftello64 */
|
2016-09-05 21:28:05 -07:00
|
|
|
#include <time.h> /* clock_t, clock, CLOCKS_PER_SEC */
|
2016-03-29 05:52:13 -07:00
|
|
|
|
2016-06-04 10:47:02 -07:00
|
|
|
#define ZSTD_STATIC_LINKING_ONLY
|
|
|
|
#include "zstd.h"
|
2016-04-28 03:23:33 -07:00
|
|
|
#include "datagen.h" /* RDG_genBuffer */
|
2015-01-23 16:58:16 -08:00
|
|
|
#include "xxhash.h"
|
|
|
|
|
|
|
|
|
2015-10-22 07:31:46 -07:00
|
|
|
/* *************************************
|
2015-01-23 16:58:16 -08:00
|
|
|
* Constants
|
2015-10-22 07:31:46 -07:00
|
|
|
***************************************/
|
2016-06-22 06:42:26 -07:00
|
|
|
#ifndef ZSTD_GIT_COMMIT
|
2016-06-22 07:13:25 -07:00
|
|
|
# define ZSTD_GIT_COMMIT_STRING ""
|
|
|
|
#else
|
|
|
|
# define ZSTD_GIT_COMMIT_STRING ZSTD_EXPAND_AND_QUOTE(ZSTD_GIT_COMMIT)
|
2016-06-22 06:42:26 -07:00
|
|
|
#endif
|
|
|
|
|
2016-11-03 03:38:01 -07:00
|
|
|
#define NBSECONDS 3
|
2016-04-28 04:16:01 -07:00
|
|
|
#define TIMELOOP_MICROSEC 1*1000000ULL /* 1 second */
|
|
|
|
#define ACTIVEPERIOD_MICROSEC 70*1000000ULL /* 70 seconds */
|
|
|
|
#define COOLPERIOD_SEC 10
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
#define KB *(1 <<10)
|
|
|
|
#define MB *(1 <<20)
|
|
|
|
#define GB *(1U<<30)
|
|
|
|
|
2016-08-25 16:43:47 -07:00
|
|
|
static const size_t maxMemory = (sizeof(size_t)==4) ? (2 GB - 64 MB) : (size_t)(1ULL << ((sizeof(size_t)*8)-31));
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
static U32 g_compressibilityDefault = 50;
|
|
|
|
|
|
|
|
|
2015-10-22 07:31:46 -07:00
|
|
|
/* *************************************
|
2015-12-15 17:37:24 -08:00
|
|
|
* console display
|
2015-10-22 07:31:46 -07:00
|
|
|
***************************************/
|
2015-12-15 17:37:24 -08:00
|
|
|
#define DISPLAY(...) fprintf(stderr, __VA_ARGS__)
|
|
|
|
#define DISPLAYLEVEL(l, ...) if (g_displayLevel>=l) { DISPLAY(__VA_ARGS__); }
|
|
|
|
static U32 g_displayLevel = 2; /* 0 : no display; 1: errors; 2 : + result + interaction + warnings; 3 : + progression; 4 : + information */
|
|
|
|
|
2016-08-02 14:48:13 -07:00
|
|
|
#define DISPLAYUPDATE(l, ...) if (g_displayLevel>=l) { \
|
|
|
|
if ((clock() - g_time > refreshRate) || (g_displayLevel>=4)) \
|
|
|
|
{ g_time = clock(); DISPLAY(__VA_ARGS__); \
|
|
|
|
if (g_displayLevel>=4) fflush(stdout); } }
|
|
|
|
static const clock_t refreshRate = CLOCKS_PER_SEC * 15 / 100;
|
|
|
|
static clock_t g_time = 0;
|
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
|
|
|
|
/* *************************************
|
|
|
|
* Exceptions
|
|
|
|
***************************************/
|
|
|
|
#ifndef DEBUG
|
|
|
|
# define DEBUG 0
|
|
|
|
#endif
|
|
|
|
#define DEBUGOUTPUT(...) if (DEBUG) DISPLAY(__VA_ARGS__);
|
|
|
|
#define EXM_THROW(error, ...) \
|
|
|
|
{ \
|
|
|
|
DEBUGOUTPUT("Error defined at %s, line %i : \n", __FILE__, __LINE__); \
|
|
|
|
DISPLAYLEVEL(1, "Error %i : ", error); \
|
|
|
|
DISPLAYLEVEL(1, __VA_ARGS__); \
|
2016-12-06 16:49:23 -08:00
|
|
|
DISPLAYLEVEL(1, " \n"); \
|
2015-12-15 17:37:24 -08:00
|
|
|
exit(error); \
|
|
|
|
}
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
|
2015-10-22 07:31:46 -07:00
|
|
|
/* *************************************
|
2015-01-23 16:58:16 -08:00
|
|
|
* Benchmark Parameters
|
2015-10-22 07:31:46 -07:00
|
|
|
***************************************/
|
2016-11-03 03:38:01 -07:00
|
|
|
static U32 g_nbSeconds = NBSECONDS;
|
2015-10-21 00:22:25 -07:00
|
|
|
static size_t g_blockSize = 0;
|
2016-12-06 16:49:23 -08:00
|
|
|
static int g_additionalParam = 0;
|
|
|
|
static U32 g_decodeOnly = 0;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-14 04:48:51 -07:00
|
|
|
void BMK_setNotificationLevel(unsigned level) { g_displayLevel=level; }
|
|
|
|
|
2016-03-23 12:30:26 -07:00
|
|
|
void BMK_setAdditionalParam(int additionalParam) { g_additionalParam=additionalParam; }
|
|
|
|
|
2016-11-03 03:38:01 -07:00
|
|
|
void BMK_SetNbSeconds(unsigned nbSeconds)
|
2015-01-23 16:58:16 -08:00
|
|
|
{
|
2016-11-03 03:38:01 -07:00
|
|
|
g_nbSeconds = nbSeconds;
|
|
|
|
DISPLAYLEVEL(3, "- test >= %u seconds per compression / decompression -\n", g_nbSeconds);
|
2015-01-23 16:58:16 -08:00
|
|
|
}
|
|
|
|
|
2015-10-21 00:22:25 -07:00
|
|
|
void BMK_SetBlockSize(size_t blockSize)
|
|
|
|
{
|
|
|
|
g_blockSize = blockSize;
|
2016-03-14 04:48:51 -07:00
|
|
|
DISPLAYLEVEL(2, "using blocks of size %u KB \n", (U32)(blockSize>>10));
|
2015-10-21 00:22:25 -07:00
|
|
|
}
|
|
|
|
|
2016-12-06 16:49:23 -08:00
|
|
|
void BMK_setDecodeOnly(unsigned decodeFlag) { g_decodeOnly = (decodeFlag>0); }
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2015-10-22 07:31:46 -07:00
|
|
|
/* ********************************************************
|
2015-01-23 16:58:16 -08:00
|
|
|
* Bench functions
|
2015-10-22 07:31:46 -07:00
|
|
|
**********************************************************/
|
2016-12-06 16:49:23 -08:00
|
|
|
typedef struct {
|
|
|
|
const void* srcPtr;
|
2015-10-21 00:22:25 -07:00
|
|
|
size_t srcSize;
|
2016-12-06 16:49:23 -08:00
|
|
|
void* cPtr;
|
2015-10-21 00:22:25 -07:00
|
|
|
size_t cRoom;
|
|
|
|
size_t cSize;
|
2016-12-06 16:49:23 -08:00
|
|
|
void* resPtr;
|
2015-10-21 00:22:25 -07:00
|
|
|
size_t resSize;
|
|
|
|
} blockParam_t;
|
|
|
|
|
2016-04-09 07:17:18 -07:00
|
|
|
|
2015-10-31 04:57:14 -07:00
|
|
|
#define MIN(a,b) ((a)<(b) ? (a) : (b))
|
2016-02-02 05:36:49 -08:00
|
|
|
#define MAX(a,b) ((a)>(b) ? (a) : (b))
|
2015-10-21 00:22:25 -07:00
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
static int BMK_benchMem(const void* srcBuffer, size_t srcSize,
|
2016-03-23 04:28:28 -07:00
|
|
|
const char* displayName, int cLevel,
|
2015-12-17 16:26:48 -08:00
|
|
|
const size_t* fileSizes, U32 nbFiles,
|
2016-12-13 04:03:41 -08:00
|
|
|
const void* dictBuffer, size_t dictBufferSize,
|
|
|
|
ZSTD_compressionParameters *comprParams)
|
2015-01-23 16:58:16 -08:00
|
|
|
{
|
2016-12-06 17:46:49 -08:00
|
|
|
size_t const blockSize = ((g_blockSize>=32 && !g_decodeOnly) ? g_blockSize : srcSize) + (!srcSize) /* avoid div by 0 */ ;
|
2016-08-02 15:06:24 -07:00
|
|
|
size_t const avgSize = MIN(g_blockSize, (srcSize / nbFiles));
|
2016-03-20 16:07:42 -07:00
|
|
|
U32 const maxNbBlocks = (U32) ((srcSize + (blockSize-1)) / blockSize) + nbFiles;
|
2015-12-15 17:37:24 -08:00
|
|
|
blockParam_t* const blockTable = (blockParam_t*) malloc(maxNbBlocks * sizeof(blockParam_t));
|
2016-03-26 09:18:11 -07:00
|
|
|
size_t const maxCompressedSize = ZSTD_compressBound(srcSize) + (maxNbBlocks * 1024); /* add some room for safety */
|
2015-10-21 00:22:25 -07:00
|
|
|
void* const compressedBuffer = malloc(maxCompressedSize);
|
2016-12-06 16:49:23 -08:00
|
|
|
void* resultBuffer = malloc(srcSize);
|
2016-07-13 05:56:24 -07:00
|
|
|
ZSTD_CCtx* const ctx = ZSTD_createCCtx();
|
|
|
|
ZSTD_DCtx* const dctx = ZSTD_createDCtx();
|
2016-12-06 17:46:49 -08:00
|
|
|
size_t const loadedCompressedSize = srcSize;
|
|
|
|
size_t cSize = 0;
|
|
|
|
double ratio = 0.;
|
2016-03-20 07:46:10 -07:00
|
|
|
U32 nbBlocks;
|
2016-04-28 04:16:01 -07:00
|
|
|
UTIL_time_t ticksPerSecond;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-20 07:46:10 -07:00
|
|
|
/* checks */
|
2016-06-27 04:39:30 -07:00
|
|
|
if (!compressedBuffer || !resultBuffer || !blockTable || !ctx || !dctx)
|
2016-06-27 06:12:26 -07:00
|
|
|
EXM_THROW(31, "allocation error : not enough memory");
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-20 07:46:10 -07:00
|
|
|
/* init */
|
|
|
|
if (strlen(displayName)>17) displayName += strlen(displayName)-17; /* can only display 17 characters */
|
2016-05-09 07:19:25 -07:00
|
|
|
UTIL_initTimer(&ticksPerSecond);
|
2016-03-29 05:52:13 -07:00
|
|
|
|
2016-12-06 17:46:49 -08:00
|
|
|
if (g_decodeOnly) {
|
|
|
|
const char* srcPtr = (const char*) srcBuffer;
|
|
|
|
U64 dSize64 = 0;
|
|
|
|
U32 fileNb;
|
|
|
|
for (fileNb=0; fileNb<nbFiles; fileNb++) {
|
|
|
|
U64 const fSize64 = ZSTD_getDecompressedSize(srcPtr, fileSizes[fileNb]);
|
|
|
|
if (fSize64==0) EXM_THROW(32, "Impossible to determine original size ");
|
|
|
|
dSize64 += fSize64;
|
|
|
|
srcPtr += fileSizes[fileNb];
|
|
|
|
}
|
|
|
|
{ size_t const decodedSize = (size_t)dSize64;
|
|
|
|
if (dSize64 > decodedSize) EXM_THROW(32, "original size is too large");
|
|
|
|
if (decodedSize==0) EXM_THROW(32, "Impossible to determine original size ");
|
|
|
|
free(resultBuffer);
|
|
|
|
resultBuffer = malloc(decodedSize);
|
|
|
|
if (!resultBuffer) EXM_THROW(33, "not enough memory");
|
|
|
|
cSize = srcSize;
|
|
|
|
srcSize = decodedSize;
|
|
|
|
ratio = (double)srcSize / (double)cSize;
|
|
|
|
} }
|
|
|
|
|
2015-10-21 00:22:25 -07:00
|
|
|
/* Init blockTable data */
|
2016-12-06 17:46:49 -08:00
|
|
|
{ const char* srcPtr = (const char*)srcBuffer;
|
2015-10-21 00:22:25 -07:00
|
|
|
char* cPtr = (char*)compressedBuffer;
|
|
|
|
char* resPtr = (char*)resultBuffer;
|
2016-03-17 11:37:33 -07:00
|
|
|
U32 fileNb;
|
2016-03-20 07:46:10 -07:00
|
|
|
for (nbBlocks=0, fileNb=0; fileNb<nbFiles; fileNb++) {
|
2015-12-15 18:01:03 -08:00
|
|
|
size_t remaining = fileSizes[fileNb];
|
2016-12-06 17:46:49 -08:00
|
|
|
U32 const nbBlocksforThisFile = g_decodeOnly ? 1 : (U32)((remaining + (blockSize-1)) / blockSize);
|
2016-03-17 11:37:33 -07:00
|
|
|
U32 const blockEnd = nbBlocks + nbBlocksforThisFile;
|
2016-01-29 18:14:15 -08:00
|
|
|
for ( ; nbBlocks<blockEnd; nbBlocks++) {
|
2016-03-20 07:46:10 -07:00
|
|
|
size_t const thisBlockSize = MIN(remaining, blockSize);
|
2016-12-06 16:49:23 -08:00
|
|
|
blockTable[nbBlocks].srcPtr = (const void*)srcPtr;
|
2015-12-15 17:37:24 -08:00
|
|
|
blockTable[nbBlocks].srcSize = thisBlockSize;
|
2016-12-06 16:49:23 -08:00
|
|
|
blockTable[nbBlocks].cPtr = (void*)cPtr;
|
2016-12-06 17:46:49 -08:00
|
|
|
blockTable[nbBlocks].cRoom = g_decodeOnly ? thisBlockSize : ZSTD_compressBound(thisBlockSize);
|
|
|
|
blockTable[nbBlocks].cSize = blockTable[nbBlocks].cRoom;
|
2016-12-06 16:49:23 -08:00
|
|
|
blockTable[nbBlocks].resPtr = (void*)resPtr;
|
2016-12-06 17:46:49 -08:00
|
|
|
blockTable[nbBlocks].resSize = g_decodeOnly ? (size_t) ZSTD_getDecompressedSize(srcPtr, thisBlockSize) : thisBlockSize;
|
2015-12-15 17:37:24 -08:00
|
|
|
srcPtr += thisBlockSize;
|
|
|
|
cPtr += blockTable[nbBlocks].cRoom;
|
|
|
|
resPtr += thisBlockSize;
|
|
|
|
remaining -= thisBlockSize;
|
2016-12-06 17:46:49 -08:00
|
|
|
} } }
|
2015-10-21 00:22:25 -07:00
|
|
|
|
2015-01-23 16:58:16 -08:00
|
|
|
/* warmimg up memory */
|
2015-11-30 16:31:17 -08:00
|
|
|
RDG_genBuffer(compressedBuffer, maxCompressedSize, 0.10, 0.50, 1);
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
/* Bench */
|
2016-04-15 07:54:11 -07:00
|
|
|
{ U64 fastestC = (U64)(-1LL), fastestD = (U64)(-1LL);
|
2016-12-06 16:49:23 -08:00
|
|
|
U64 const crcOrig = g_decodeOnly ? 0 : XXH64(srcBuffer, srcSize, 0);
|
2016-04-28 04:16:01 -07:00
|
|
|
UTIL_time_t coolTime;
|
2016-11-29 13:12:24 -08:00
|
|
|
U64 const maxTime = (g_nbSeconds * TIMELOOP_MICROSEC) + 1;
|
2016-08-01 04:37:17 -07:00
|
|
|
U64 totalCTime=0, totalDTime=0;
|
2016-12-06 16:49:23 -08:00
|
|
|
U32 cCompleted=g_decodeOnly, dCompleted=0;
|
2016-08-01 04:37:17 -07:00
|
|
|
# define NB_MARKS 4
|
|
|
|
const char* const marks[NB_MARKS] = { " |", " /", " =", "\\" };
|
|
|
|
U32 markNb = 0;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-05-09 07:19:25 -07:00
|
|
|
UTIL_getTime(&coolTime);
|
2016-03-14 04:48:51 -07:00
|
|
|
DISPLAYLEVEL(2, "\r%79s\r", "");
|
2016-12-06 16:49:23 -08:00
|
|
|
while (!cCompleted || !dCompleted) {
|
2016-04-28 04:16:01 -07:00
|
|
|
UTIL_time_t clockStart;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-11 04:41:20 -08:00
|
|
|
/* overheat protection */
|
2016-04-28 04:16:01 -07:00
|
|
|
if (UTIL_clockSpanMicro(coolTime, ticksPerSecond) > ACTIVEPERIOD_MICROSEC) {
|
2016-07-30 16:32:48 -07:00
|
|
|
DISPLAYLEVEL(2, "\rcooling down ... \r");
|
2016-04-28 04:16:01 -07:00
|
|
|
UTIL_sleep(COOLPERIOD_SEC);
|
2016-05-09 07:19:25 -07:00
|
|
|
UTIL_getTime(&coolTime);
|
2016-03-11 04:41:20 -08:00
|
|
|
}
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-12-06 16:49:23 -08:00
|
|
|
if (!g_decodeOnly) {
|
|
|
|
/* Compression */
|
|
|
|
DISPLAYLEVEL(2, "%2s-%-17.17s :%10u ->\r", marks[markNb], displayName, (U32)srcSize);
|
|
|
|
if (!cCompleted) memset(compressedBuffer, 0xE5, maxCompressedSize); /* warm up and erase result buffer */
|
|
|
|
|
|
|
|
UTIL_sleepMilli(1); /* give processor time to other processes */
|
|
|
|
UTIL_waitForNextTick(ticksPerSecond);
|
|
|
|
UTIL_getTime(&clockStart);
|
|
|
|
|
|
|
|
if (!cCompleted) { /* still some time to do compression tests */
|
2016-12-13 04:03:41 -08:00
|
|
|
ZSTD_parameters zparams = ZSTD_getParams(cLevel, avgSize, dictBufferSize);
|
2016-12-06 16:49:23 -08:00
|
|
|
ZSTD_customMem const cmem = { NULL, NULL, NULL };
|
|
|
|
U64 clockLoop = g_nbSeconds ? TIMELOOP_MICROSEC : 1;
|
|
|
|
U32 nbLoops = 0;
|
|
|
|
ZSTD_CDict* const cdict = ZSTD_createCDict_advanced(dictBuffer, dictBufferSize, zparams, cmem);
|
|
|
|
if (cdict==NULL) EXM_THROW(1, "ZSTD_createCDict_advanced() allocation failure");
|
2016-12-13 04:03:41 -08:00
|
|
|
if (comprParams->windowLog) zparams.cParams.windowLog = comprParams->windowLog;
|
|
|
|
if (comprParams->chainLog) zparams.cParams.chainLog = comprParams->chainLog;
|
|
|
|
if (comprParams->hashLog) zparams.cParams.hashLog = comprParams->hashLog;
|
|
|
|
if (comprParams->searchLog) zparams.cParams.searchLog = comprParams->searchLog;
|
|
|
|
if (comprParams->searchLength) zparams.cParams.searchLength = comprParams->searchLength;
|
|
|
|
if (comprParams->targetLength) zparams.cParams.targetLength = comprParams->targetLength;
|
2016-12-13 11:04:32 -08:00
|
|
|
if (comprParams->strategy) zparams.cParams.strategy = (ZSTD_strategy)(comprParams->strategy - 1);
|
2016-12-06 16:49:23 -08:00
|
|
|
do {
|
|
|
|
U32 blockNb;
|
|
|
|
size_t rSize;
|
|
|
|
for (blockNb=0; blockNb<nbBlocks; blockNb++) {
|
|
|
|
if (dictBufferSize) {
|
|
|
|
rSize = ZSTD_compress_usingCDict(ctx,
|
|
|
|
blockTable[blockNb].cPtr, blockTable[blockNb].cRoom,
|
|
|
|
blockTable[blockNb].srcPtr,blockTable[blockNb].srcSize,
|
|
|
|
cdict);
|
|
|
|
} else {
|
2016-12-13 04:03:41 -08:00
|
|
|
rSize = ZSTD_compress_advanced (ctx,
|
2016-12-06 16:49:23 -08:00
|
|
|
blockTable[blockNb].cPtr, blockTable[blockNb].cRoom,
|
2016-12-13 04:03:41 -08:00
|
|
|
blockTable[blockNb].srcPtr,blockTable[blockNb].srcSize, NULL, 0, zparams);
|
2016-12-06 16:49:23 -08:00
|
|
|
}
|
|
|
|
if (ZSTD_isError(rSize)) EXM_THROW(1, "ZSTD_compress_usingCDict() failed : %s", ZSTD_getErrorName(rSize));
|
|
|
|
blockTable[blockNb].cSize = rSize;
|
2016-11-18 02:46:30 -08:00
|
|
|
}
|
2016-12-06 16:49:23 -08:00
|
|
|
nbLoops++;
|
|
|
|
} while (UTIL_clockSpanMicro(clockStart, ticksPerSecond) < clockLoop);
|
|
|
|
ZSTD_freeCDict(cdict);
|
|
|
|
{ U64 const clockSpan = UTIL_clockSpanMicro(clockStart, ticksPerSecond);
|
|
|
|
if (clockSpan < fastestC*nbLoops) fastestC = clockSpan / nbLoops;
|
|
|
|
totalCTime += clockSpan;
|
|
|
|
cCompleted = (totalCTime >= maxTime);
|
|
|
|
} }
|
|
|
|
|
|
|
|
cSize = 0;
|
|
|
|
{ U32 blockNb; for (blockNb=0; blockNb<nbBlocks; blockNb++) cSize += blockTable[blockNb].cSize; }
|
|
|
|
ratio = (double)srcSize / (double)cSize;
|
|
|
|
markNb = (markNb+1) % NB_MARKS;
|
|
|
|
DISPLAYLEVEL(2, "%2s-%-17.17s :%10u ->%10u (%5.3f),%6.1f MB/s\r",
|
|
|
|
marks[markNb], displayName, (U32)srcSize, (U32)cSize, ratio,
|
|
|
|
(double)srcSize / fastestC );
|
|
|
|
} else { /* g_decodeOnly */
|
2016-12-06 17:46:49 -08:00
|
|
|
memcpy(compressedBuffer, srcBuffer, loadedCompressedSize);
|
2016-12-06 16:49:23 -08:00
|
|
|
}
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-25 17:48:27 -07:00
|
|
|
(void)fastestD; (void)crcOrig; /* unused when decompression disabled */
|
2016-01-30 15:58:06 -08:00
|
|
|
#if 1
|
2015-01-23 16:58:16 -08:00
|
|
|
/* Decompression */
|
2016-08-20 16:04:46 -07:00
|
|
|
if (!dCompleted) memset(resultBuffer, 0xD6, srcSize); /* warm result buffer */
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-04-28 04:16:01 -07:00
|
|
|
UTIL_sleepMilli(1); /* give processor time to other processes */
|
|
|
|
UTIL_waitForNextTick(ticksPerSecond);
|
2016-05-09 07:19:25 -07:00
|
|
|
UTIL_getTime(&clockStart);
|
2016-01-26 06:58:49 -08:00
|
|
|
|
2016-08-01 04:37:17 -07:00
|
|
|
if (!dCompleted) {
|
2016-12-06 16:49:23 -08:00
|
|
|
U64 clockLoop = g_nbSeconds ? TIMELOOP_MICROSEC : 1;
|
2016-08-01 04:37:17 -07:00
|
|
|
U32 nbLoops = 0;
|
2016-12-06 16:49:23 -08:00
|
|
|
ZSTD_DDict* const ddict = ZSTD_createDDict(dictBuffer, dictBufferSize);
|
2016-06-06 16:40:49 -07:00
|
|
|
if (!ddict) EXM_THROW(2, "ZSTD_createDDict() allocation failure");
|
2016-04-19 00:37:59 -07:00
|
|
|
do {
|
2016-03-25 17:48:27 -07:00
|
|
|
U32 blockNb;
|
|
|
|
for (blockNb=0; blockNb<nbBlocks; blockNb++) {
|
2016-06-06 16:40:49 -07:00
|
|
|
size_t const regenSize = ZSTD_decompress_usingDDict(dctx,
|
2016-12-06 17:46:49 -08:00
|
|
|
blockTable[blockNb].resPtr, blockTable[blockNb].resSize,
|
2016-06-06 16:40:49 -07:00
|
|
|
blockTable[blockNb].cPtr, blockTable[blockNb].cSize,
|
|
|
|
ddict);
|
2016-03-25 17:48:27 -07:00
|
|
|
if (ZSTD_isError(regenSize)) {
|
2016-06-27 04:36:54 -07:00
|
|
|
DISPLAY("ZSTD_decompress_usingDDict() failed on block %u : %s \n",
|
2016-03-25 17:48:27 -07:00
|
|
|
blockNb, ZSTD_getErrorName(regenSize));
|
2016-04-04 03:10:00 -07:00
|
|
|
clockLoop = 0; /* force immediate test end */
|
2016-03-25 17:48:27 -07:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
blockTable[blockNb].resSize = regenSize;
|
2016-04-19 00:37:59 -07:00
|
|
|
}
|
|
|
|
nbLoops++;
|
2016-04-28 04:16:01 -07:00
|
|
|
} while (UTIL_clockSpanMicro(clockStart, ticksPerSecond) < clockLoop);
|
2016-06-06 16:40:49 -07:00
|
|
|
ZSTD_freeDDict(ddict);
|
2016-04-28 04:16:01 -07:00
|
|
|
{ U64 const clockSpan = UTIL_clockSpanMicro(clockStart, ticksPerSecond);
|
2016-04-15 07:54:11 -07:00
|
|
|
if (clockSpan < fastestD*nbLoops) fastestD = clockSpan / nbLoops;
|
2016-08-01 04:37:17 -07:00
|
|
|
totalDTime += clockSpan;
|
2016-11-29 13:12:24 -08:00
|
|
|
dCompleted = (totalDTime >= maxTime);
|
2016-01-25 18:14:20 -08:00
|
|
|
} }
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-08-01 04:37:17 -07:00
|
|
|
markNb = (markNb+1) % NB_MARKS;
|
|
|
|
DISPLAYLEVEL(2, "%2s-%-17.17s :%10u ->%10u (%5.3f),%6.1f MB/s ,%6.1f MB/s\r",
|
|
|
|
marks[markNb], displayName, (U32)srcSize, (U32)cSize, ratio,
|
2016-03-29 02:17:58 -07:00
|
|
|
(double)srcSize / fastestC,
|
|
|
|
(double)srcSize / fastestD );
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
/* CRC Checking */
|
2016-05-20 02:24:35 -07:00
|
|
|
{ U64 const crcCheck = XXH64(resultBuffer, srcSize, 0);
|
2016-12-06 16:49:23 -08:00
|
|
|
if (!g_decodeOnly && (crcOrig!=crcCheck)) {
|
2016-03-25 17:48:27 -07:00
|
|
|
size_t u;
|
|
|
|
DISPLAY("!!! WARNING !!! %14s : Invalid Checksum : %x != %x \n", displayName, (unsigned)crcOrig, (unsigned)crcCheck);
|
|
|
|
for (u=0; u<srcSize; u++) {
|
|
|
|
if (((const BYTE*)srcBuffer)[u] != ((const BYTE*)resultBuffer)[u]) {
|
|
|
|
U32 segNb, bNb, pos;
|
|
|
|
size_t bacc = 0;
|
|
|
|
DISPLAY("Decoding error at pos %u ", (U32)u);
|
|
|
|
for (segNb = 0; segNb < nbBlocks; segNb++) {
|
|
|
|
if (bacc + blockTable[segNb].srcSize > u) break;
|
|
|
|
bacc += blockTable[segNb].srcSize;
|
|
|
|
}
|
|
|
|
pos = (U32)(u - bacc);
|
|
|
|
bNb = pos / (128 KB);
|
|
|
|
DISPLAY("(block %u, sub %u, pos %u) \n", segNb, bNb, pos);
|
|
|
|
break;
|
2016-01-20 17:21:17 -08:00
|
|
|
}
|
2016-03-25 17:48:27 -07:00
|
|
|
if (u==srcSize-1) { /* should never happen */
|
|
|
|
DISPLAY("no difference detected\n");
|
|
|
|
} }
|
|
|
|
break;
|
|
|
|
} } /* CRC Checking */
|
2015-07-25 16:23:57 -07:00
|
|
|
#endif
|
2016-11-03 03:38:01 -07:00
|
|
|
} /* for (testNb = 1; testNb <= (g_nbSeconds + !g_nbSeconds); testNb++) */
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-08-10 05:59:18 -07:00
|
|
|
if (g_displayLevel == 1) {
|
|
|
|
double cSpeed = (double)srcSize / fastestC;
|
|
|
|
double dSpeed = (double)srcSize / fastestD;
|
|
|
|
if (g_additionalParam)
|
|
|
|
DISPLAY("-%-3i%11i (%5.3f) %6.2f MB/s %6.1f MB/s %s (param=%d)\n", cLevel, (int)cSize, ratio, cSpeed, dSpeed, displayName, g_additionalParam);
|
|
|
|
else
|
|
|
|
DISPLAY("-%-3i%11i (%5.3f) %6.2f MB/s %6.1f MB/s %s\n", cLevel, (int)cSize, ratio, cSpeed, dSpeed, displayName);
|
|
|
|
}
|
2016-03-22 06:38:34 -07:00
|
|
|
DISPLAYLEVEL(2, "%2i#\n", cLevel);
|
2016-03-20 07:46:10 -07:00
|
|
|
} /* Bench */
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
/* clean up */
|
2016-05-05 04:10:57 -07:00
|
|
|
free(blockTable);
|
2015-01-23 16:58:16 -08:00
|
|
|
free(compressedBuffer);
|
|
|
|
free(resultBuffer);
|
2015-12-17 16:26:48 -08:00
|
|
|
ZSTD_freeCCtx(ctx);
|
|
|
|
ZSTD_freeDCtx(dctx);
|
2015-01-23 16:58:16 -08:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static size_t BMK_findMaxMem(U64 requiredMem)
|
|
|
|
{
|
2016-03-20 07:46:10 -07:00
|
|
|
size_t const step = 64 MB;
|
2015-01-23 16:58:16 -08:00
|
|
|
BYTE* testmem = NULL;
|
|
|
|
|
|
|
|
requiredMem = (((requiredMem >> 26) + 1) << 26);
|
2016-03-20 07:46:10 -07:00
|
|
|
requiredMem += step;
|
2015-11-03 00:49:30 -08:00
|
|
|
if (requiredMem > maxMemory) requiredMem = maxMemory;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-03-20 07:46:10 -07:00
|
|
|
do {
|
2015-01-23 16:58:16 -08:00
|
|
|
testmem = (BYTE*)malloc((size_t)requiredMem);
|
2016-03-20 07:46:10 -07:00
|
|
|
requiredMem -= step;
|
|
|
|
} while (!testmem);
|
|
|
|
|
2015-01-23 16:58:16 -08:00
|
|
|
free(testmem);
|
2016-03-20 07:46:10 -07:00
|
|
|
return (size_t)(requiredMem);
|
2015-01-23 16:58:16 -08:00
|
|
|
}
|
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
static void BMK_benchCLevel(void* srcBuffer, size_t benchedSize,
|
2016-03-23 12:30:26 -07:00
|
|
|
const char* displayName, int cLevel, int cLevelLast,
|
2015-12-17 16:26:48 -08:00
|
|
|
const size_t* fileSizes, unsigned nbFiles,
|
2016-12-13 04:03:41 -08:00
|
|
|
const void* dictBuffer, size_t dictBufferSize,
|
|
|
|
ZSTD_compressionParameters *compressionParams)
|
2015-01-23 16:58:16 -08:00
|
|
|
{
|
2016-03-14 10:10:30 -07:00
|
|
|
int l;
|
|
|
|
|
|
|
|
const char* pch = strrchr(displayName, '\\'); /* Windows */
|
|
|
|
if (!pch) pch = strrchr(displayName, '/'); /* Linux */
|
|
|
|
if (pch) displayName = pch+1;
|
|
|
|
|
2016-04-25 04:09:06 -07:00
|
|
|
SET_HIGH_PRIORITY;
|
|
|
|
|
2016-03-23 12:30:26 -07:00
|
|
|
if (g_displayLevel == 1 && !g_additionalParam)
|
2016-11-03 03:38:01 -07:00
|
|
|
DISPLAY("bench %s %s: input %u bytes, %u seconds, %u KB blocks\n", ZSTD_VERSION_STRING, ZSTD_GIT_COMMIT_STRING, (U32)benchedSize, g_nbSeconds, (U32)(g_blockSize>>10));
|
2016-03-14 10:10:30 -07:00
|
|
|
|
|
|
|
if (cLevelLast < cLevel) cLevelLast = cLevel;
|
|
|
|
|
2016-04-09 07:17:18 -07:00
|
|
|
for (l=cLevel; l <= cLevelLast; l++) {
|
2016-03-14 10:10:30 -07:00
|
|
|
BMK_benchMem(srcBuffer, benchedSize,
|
2016-03-23 04:28:28 -07:00
|
|
|
displayName, l,
|
2016-03-14 10:10:30 -07:00
|
|
|
fileSizes, nbFiles,
|
2016-12-13 04:03:41 -08:00
|
|
|
dictBuffer, dictBufferSize, compressionParams);
|
2016-08-10 05:59:18 -07:00
|
|
|
}
|
2015-12-15 17:37:24 -08:00
|
|
|
}
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
|
2016-03-25 17:48:27 -07:00
|
|
|
/*! BMK_loadFiles() :
|
|
|
|
Loads `buffer` with content of files listed within `fileNamesTable`.
|
|
|
|
At most, fills `buffer` entirely */
|
2015-12-15 18:01:03 -08:00
|
|
|
static void BMK_loadFiles(void* buffer, size_t bufferSize,
|
|
|
|
size_t* fileSizes,
|
2016-03-25 17:48:27 -07:00
|
|
|
const char** fileNamesTable, unsigned nbFiles)
|
2015-12-15 17:37:24 -08:00
|
|
|
{
|
2016-04-13 01:48:04 -07:00
|
|
|
size_t pos = 0, totalSize = 0;
|
2016-03-17 11:37:33 -07:00
|
|
|
unsigned n;
|
2016-01-29 18:14:15 -08:00
|
|
|
for (n=0; n<nbFiles; n++) {
|
2016-05-20 02:24:35 -07:00
|
|
|
FILE* f;
|
2016-04-28 03:23:33 -07:00
|
|
|
U64 fileSize = UTIL_getFileSize(fileNamesTable[n]);
|
|
|
|
if (UTIL_isDirectory(fileNamesTable[n])) {
|
2016-04-13 01:48:04 -07:00
|
|
|
DISPLAYLEVEL(2, "Ignoring %s directory... \n", fileNamesTable[n]);
|
2016-04-29 06:19:40 -07:00
|
|
|
fileSizes[n] = 0;
|
2016-04-13 01:48:04 -07:00
|
|
|
continue;
|
|
|
|
}
|
2016-04-25 04:09:06 -07:00
|
|
|
f = fopen(fileNamesTable[n], "rb");
|
2015-12-15 17:37:24 -08:00
|
|
|
if (f==NULL) EXM_THROW(10, "impossible to open file %s", fileNamesTable[n]);
|
2016-08-02 14:48:13 -07:00
|
|
|
DISPLAYUPDATE(2, "Loading %s... \r", fileNamesTable[n]);
|
2016-03-25 17:48:27 -07:00
|
|
|
if (fileSize > bufferSize-pos) fileSize = bufferSize-pos, nbFiles=n; /* buffer too small - stop after this file */
|
|
|
|
{ size_t const readSize = fread(((char*)buffer)+pos, 1, (size_t)fileSize, f);
|
|
|
|
if (readSize != (size_t)fileSize) EXM_THROW(11, "could not read %s", fileNamesTable[n]);
|
|
|
|
pos += readSize; }
|
2015-12-15 18:12:31 -08:00
|
|
|
fileSizes[n] = (size_t)fileSize;
|
2016-04-13 01:48:04 -07:00
|
|
|
totalSize += (size_t)fileSize;
|
2015-12-15 17:37:24 -08:00
|
|
|
fclose(f);
|
2015-01-23 16:58:16 -08:00
|
|
|
}
|
2016-05-01 01:26:30 -07:00
|
|
|
|
2016-04-13 01:48:04 -07:00
|
|
|
if (totalSize == 0) EXM_THROW(12, "no data to bench");
|
2015-12-15 17:37:24 -08:00
|
|
|
}
|
|
|
|
|
2016-12-13 04:03:41 -08:00
|
|
|
static void BMK_benchFileTable(const char** fileNamesTable, unsigned nbFiles, const char* dictFileName,
|
|
|
|
int cLevel, int cLevelLast, ZSTD_compressionParameters *compressionParams)
|
2015-12-15 17:37:24 -08:00
|
|
|
{
|
|
|
|
void* srcBuffer;
|
|
|
|
size_t benchedSize;
|
2015-12-17 16:26:48 -08:00
|
|
|
void* dictBuffer = NULL;
|
|
|
|
size_t dictBufferSize = 0;
|
|
|
|
size_t* fileSizes = (size_t*)malloc(nbFiles * sizeof(size_t));
|
2016-05-20 02:24:35 -07:00
|
|
|
U64 const totalSizeToLoad = UTIL_getTotalFileSize(fileNamesTable, nbFiles);
|
2015-12-15 17:37:24 -08:00
|
|
|
char mfName[20] = {0};
|
|
|
|
|
2015-12-17 16:26:48 -08:00
|
|
|
if (!fileSizes) EXM_THROW(12, "not enough memory for fileSizes");
|
|
|
|
|
|
|
|
/* Load dictionary */
|
2016-01-29 18:14:15 -08:00
|
|
|
if (dictFileName != NULL) {
|
2016-04-28 03:23:33 -07:00
|
|
|
U64 dictFileSize = UTIL_getFileSize(dictFileName);
|
2015-12-17 16:26:48 -08:00
|
|
|
if (dictFileSize > 64 MB) EXM_THROW(10, "dictionary file %s too large", dictFileName);
|
|
|
|
dictBufferSize = (size_t)dictFileSize;
|
|
|
|
dictBuffer = malloc(dictBufferSize);
|
|
|
|
if (dictBuffer==NULL) EXM_THROW(11, "not enough memory for dictionary (%u bytes)", (U32)dictBufferSize);
|
|
|
|
BMK_loadFiles(dictBuffer, dictBufferSize, fileSizes, &dictFileName, 1);
|
|
|
|
}
|
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
/* Memory allocation & restrictions */
|
|
|
|
benchedSize = BMK_findMaxMem(totalSizeToLoad * 3) / 3;
|
|
|
|
if ((U64)benchedSize > totalSizeToLoad) benchedSize = (size_t)totalSizeToLoad;
|
|
|
|
if (benchedSize < totalSizeToLoad)
|
|
|
|
DISPLAY("Not enough memory; testing %u MB only...\n", (U32)(benchedSize >> 20));
|
|
|
|
srcBuffer = malloc(benchedSize);
|
|
|
|
if (!srcBuffer) EXM_THROW(12, "not enough memory");
|
|
|
|
|
|
|
|
/* Load input buffer */
|
2015-12-15 18:01:03 -08:00
|
|
|
BMK_loadFiles(srcBuffer, benchedSize, fileSizes, fileNamesTable, nbFiles);
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2015-10-22 08:55:40 -07:00
|
|
|
/* Bench */
|
2015-12-15 17:37:24 -08:00
|
|
|
snprintf (mfName, sizeof(mfName), " %u files", nbFiles);
|
2016-05-20 02:24:35 -07:00
|
|
|
{ const char* displayName = (nbFiles > 1) ? mfName : fileNamesTable[0];
|
|
|
|
BMK_benchCLevel(srcBuffer, benchedSize,
|
|
|
|
displayName, cLevel, cLevelLast,
|
|
|
|
fileSizes, nbFiles,
|
2016-12-13 04:03:41 -08:00
|
|
|
dictBuffer, dictBufferSize, compressionParams);
|
2016-05-20 02:24:35 -07:00
|
|
|
}
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2015-10-22 08:55:40 -07:00
|
|
|
/* clean up */
|
2015-01-23 16:58:16 -08:00
|
|
|
free(srcBuffer);
|
2015-12-17 16:26:48 -08:00
|
|
|
free(dictBuffer);
|
2015-12-15 18:01:03 -08:00
|
|
|
free(fileSizes);
|
2015-01-23 16:58:16 -08:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-12-13 04:03:41 -08:00
|
|
|
static void BMK_syntheticTest(int cLevel, int cLevelLast, double compressibility, ZSTD_compressionParameters* compressionParams)
|
2015-01-23 16:58:16 -08:00
|
|
|
{
|
2015-12-15 17:37:24 -08:00
|
|
|
char name[20] = {0};
|
2015-01-23 16:58:16 -08:00
|
|
|
size_t benchedSize = 10000000;
|
2016-05-20 02:24:35 -07:00
|
|
|
void* const srcBuffer = malloc(benchedSize);
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
/* Memory allocation */
|
2015-12-15 17:37:24 -08:00
|
|
|
if (!srcBuffer) EXM_THROW(21, "not enough memory");
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
/* Fill input buffer */
|
2015-11-30 16:31:17 -08:00
|
|
|
RDG_genBuffer(srcBuffer, benchedSize, compressibility, 0.0, 0);
|
2015-01-23 16:58:16 -08:00
|
|
|
|
|
|
|
/* Bench */
|
2015-12-15 17:37:24 -08:00
|
|
|
snprintf (name, sizeof(name), "Synthetic %2u%%", (unsigned)(compressibility*100));
|
2016-12-13 04:03:41 -08:00
|
|
|
BMK_benchCLevel(srcBuffer, benchedSize, name, cLevel, cLevelLast, &benchedSize, 1, NULL, 0, compressionParams);
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2015-12-15 17:37:24 -08:00
|
|
|
/* clean up */
|
2015-01-23 16:58:16 -08:00
|
|
|
free(srcBuffer);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-12-13 04:03:41 -08:00
|
|
|
int BMK_benchFiles(const char** fileNamesTable, unsigned nbFiles, const char* dictFileName,
|
|
|
|
int cLevel, int cLevelLast, ZSTD_compressionParameters* compressionParams)
|
2015-01-23 16:58:16 -08:00
|
|
|
{
|
2016-03-17 11:37:33 -07:00
|
|
|
double const compressibility = (double)g_compressibilityDefault / 100;
|
2015-01-23 16:58:16 -08:00
|
|
|
|
2016-11-23 12:45:29 -08:00
|
|
|
if (cLevel > ZSTD_maxCLevel()) cLevel = ZSTD_maxCLevel();
|
|
|
|
if (cLevelLast > ZSTD_maxCLevel()) cLevelLast = ZSTD_maxCLevel();
|
2016-11-21 07:37:56 -08:00
|
|
|
if (cLevelLast < cLevel) cLevelLast = cLevel;
|
2016-12-06 16:49:23 -08:00
|
|
|
if (cLevelLast > cLevel) DISPLAYLEVEL(2, "Benchmarking levels from %d to %d\n", cLevel, cLevelLast);
|
2016-11-21 07:37:56 -08:00
|
|
|
|
2015-01-23 16:58:16 -08:00
|
|
|
if (nbFiles == 0)
|
2016-12-13 04:03:41 -08:00
|
|
|
BMK_syntheticTest(cLevel, cLevelLast, compressibility, compressionParams);
|
2015-01-23 16:58:16 -08:00
|
|
|
else
|
2016-12-13 04:03:41 -08:00
|
|
|
BMK_benchFileTable(fileNamesTable, nbFiles, dictFileName, cLevel, cLevelLast, compressionParams);
|
2015-01-23 16:58:16 -08:00
|
|
|
return 0;
|
|
|
|
}
|