zstd/compress/zstd_compress.c

1206  * Returns an adjusted window log that is large enough to fit the source and the dictionary.
1208  * is within the window. So the hashLog and chainLog should be large enough to reference both
1209  * the dictionary and the window. So we must use this adjusted dictAndWindowLog when downsizing
1225         /* If the window size is already large enough to fit both the source and the dictionary
1226          * then just use the window size. Otherwise adjust so that it fits the dictionary and
1227          * the window.
1232             return ZSTD_WINDOWLOG_MAX; /* Larger than max window log */
1605     ZSTD_window_clear(&ms->window);
1607     ms->nextToUpdate = ms->window.dictLimit;
1662         ZSTD_window_init(&ms->window);
1790         int const indexTooClose = ZSTD_indexTooCloseToMax(zc->blockState.matchState.window);
1906             ZSTD_window_init(&zc->ldmState.window);
1926     assert(!ZSTD_window_hasExtDict(cctx->blockState.matchState.window));
1992     {   const U32 cdictEnd = (U32)( cdict->matchState.window.nextSrc
1993                                   - cdict->matchState.window.base);
1994         const U32 cdictLen = cdictEnd - cdict->matchState.window.dictLimit;
2004             if (cctx->blockState.matchState.window.dictLimit < cdictEnd) {
2005                 cctx->blockState.matchState.window.nextSrc =
2006                     cctx->blockState.matchState.window.base + cdictEnd;
2007                 ZSTD_window_clear(&cctx->blockState.matchState.window);
2010             cctx->blockState.matchState.loadedDictEnd = cctx->blockState.matchState.window.dictLimit;
2087         dstMatchState->window       = srcMatchState->window;
2189         dstMatchState->window       = srcMatchState->window;
2743     /* a gap between an attached dict and the current window is not safe,
2746     assert(ms->dictMatchState == NULL || ms->loadedDictEnd == ms->window.dictLimit);
2749     {   const BYTE* const base = ms->window.base;
3587                 (unsigned)dstCapacity, (unsigned)zc->blockState.matchState.window.dictLimit,
3685                 (unsigned)dstCapacity, (unsigned)zc->blockState.matchState.window.dictLimit,
3798                 (unsigned)dstCapacity, (unsigned)zc->blockState.matchState.window.dictLimit, (unsigned)zc->blockState.matchState.nextToUpdate, srcSize);
3818     if (ZSTD_window_needOverflowCorrection(ms->window, cycleLog, maxDist, ms->loadedDictEnd, ip, iend)) {
3819         U32 const correction = ZSTD_window_correctOverflow(&ms->window, cycleLog, maxDist, ip);
3870         ZSTD_checkDictValidity(&ms->window, ip + blockSize, maxDist, &ms->loadedDictEnd, &ms->dictMatchState);
3871         ZSTD_window_enforceMaxDist(&ms->window, ip, maxDist, &ms->loadedDictEnd, &ms->dictMatchState);
3874         if (ms->nextToUpdate < ms->window.lowLimit) ms->nextToUpdate = ms->window.lowLimit;
4045     if (!ZSTD_window_update(&ms->window, src, srcSize, ms->forceNonContiguous)) {
4047         ms->nextToUpdate = ms->window.dictLimit;
4050         ZSTD_window_update(&cctx->ldmState.window, src, srcSize, /* forceNonContiguous */ 0);
4130         assert(ZSTD_window_isEmpty(ms->window));
4132             assert(ZSTD_window_isEmpty(ls->window));
4142     ZSTD_window_update(&ms->window, src, srcSize, /* forceNonContiguous */ 0);
4143     ms->loadedDictEnd = params->forceWindow ? 0 : (U32)(iend - ms->window.base);
4147         ZSTD_window_update(&ls->window, src, srcSize, /* forceNonContiguous */ 0);
4148         ls->loadedDictEnd = params->forceWindow ? 0 : (U32)(iend - ls->window.base);
4200     ms->nextToUpdate = (U32)(iend - ms->window.base);
4959     /* Increase window log to fit the entire dictionary and source if the
4961      * window log for compression level 1 with the largest source size.
5568      * As long as the amount of data decoded is less than or equal to window size, offsets may be
5570      * window size. After output surpasses windowSize, we're limited to windowSize offsets again.