ddidderr/zstd-rs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #2726 from terrelln/oss-fuzz-fix

Browse Source 
[bug-fix] Fix a determinism bug with the DUBT
This commit is contained in:
Nick Terrell
2021-07-21 13:46:21 -07:00
committed by GitHub
parent b18febe52c ba044bd6f1
commit d2b5e5496d
1 changed files with 11 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/compress/zstd_compress_internal.h
+11 -8
View File
@@ -199,6 +199,8 @@ typedef struct {
*/ */
} ZSTD_window_t; } ZSTD_window_t;
#define ZSTD_WINDOW_START_INDEX 2
typedef struct ZSTD_matchState_t ZSTD_matchState_t; typedef struct ZSTD_matchState_t ZSTD_matchState_t;
#define ZSTD_ROW_HASH_CACHE_SIZE 8 /* Size of prefetching hash cache for row-based matchfinder */ #define ZSTD_ROW_HASH_CACHE_SIZE 8 /* Size of prefetching hash cache for row-based matchfinder */
@@ -884,9 +886,9 @@ MEM_STATIC void ZSTD_window_clear(ZSTD_window_t* window)
MEM_STATIC U32 ZSTD_window_isEmpty(ZSTD_window_t const window) MEM_STATIC U32 ZSTD_window_isEmpty(ZSTD_window_t const window)
{ {
return window.dictLimit == 1 && return window.dictLimit == ZSTD_WINDOW_START_INDEX &&
window.lowLimit == 1 && window.lowLimit == ZSTD_WINDOW_START_INDEX &&
(window.nextSrc - window.base) == 1; (window.nextSrc - window.base) == ZSTD_WINDOW_START_INDEX;
} }
/** /**
@@ -1149,11 +1151,12 @@ ZSTD_checkDictValidity(const ZSTD_window_t* window,
MEM_STATIC void ZSTD_window_init(ZSTD_window_t* window) { MEM_STATIC void ZSTD_window_init(ZSTD_window_t* window) {
ZSTD_memset(window, 0, sizeof(*window)); ZSTD_memset(window, 0, sizeof(*window));
window->base = (BYTE const*)""; window->base = (BYTE const*)" ";
window->dictBase = (BYTE const*)""; window->dictBase = (BYTE const*)" ";
window->dictLimit = 1; /* start from 1, so that 1st position is valid */ ZSTD_STATIC_ASSERT(ZSTD_DUBT_UNSORTED_MARK < ZSTD_WINDOW_START_INDEX); /* Start above ZSTD_DUBT_UNSORTED_MARK */
window->lowLimit = 1; /* it ensures first and later CCtx usages compress the same */ window->dictLimit = ZSTD_WINDOW_START_INDEX; /* start from >0, so that 1st position is valid */
window->nextSrc = window->base + 1; /* see issue #1241 */ window->lowLimit = ZSTD_WINDOW_START_INDEX; /* it ensures first and later CCtx usages compress the same */
window->nextSrc = window->base + ZSTD_WINDOW_START_INDEX; /* see issue #1241 */
window->nbOverflowCorrections = 0; window->nbOverflowCorrections = 0;
} }