zstd/compress/zstd_opt.c

942 ZSTD_opt_getNextMatchAndUpdateSeqStore(ZSTD_optLdm_t* optLdm, U32 currPosInBlock,
951     if (optLdm->seqStore.size == 0 || optLdm->seqStore.pos >= optLdm->seqStore.size) {
952         optLdm->startPosInBlock = UINT_MAX;
953         optLdm->endPosInBlock = UINT_MAX;
958     currSeq = optLdm->seqStore.seq[optLdm->seqStore.pos];
959     assert(optLdm->seqStore.posInSequence <= currSeq.litLength + currSeq.matchLength);
961     literalsBytesRemaining = (optLdm->seqStore.posInSequence < currSeq.litLength) ?
962             currSeq.litLength - (U32)optLdm->seqStore.posInSequence :
965             currSeq.matchLength - ((U32)optLdm->seqStore.posInSequence - currSeq.litLength) :
970         optLdm->startPosInBlock = UINT_MAX;
971         optLdm->endPosInBlock = UINT_MAX;
972         ZSTD_optLdm_skipRawSeqStoreBytes(&optLdm->seqStore, blockBytesRemaining);
978     optLdm->startPosInBlock = currPosInBlock + literalsBytesRemaining;
979     optLdm->endPosInBlock = optLdm->startPosInBlock + matchBytesRemaining;
980     optLdm->offset = currSeq.offset;
982     if (optLdm->endPosInBlock > currBlockEndPos) {
984         optLdm->endPosInBlock = currBlockEndPos;
985         ZSTD_optLdm_skipRawSeqStoreBytes(&optLdm->seqStore, currBlockEndPos - currPosInBlock);
988         ZSTD_optLdm_skipRawSeqStoreBytes(&optLdm->seqStore, literalsBytesRemaining + matchBytesRemaining);
998                                       const ZSTD_optLdm_t* optLdm, U32 currPosInBlock,
1001     U32 const posDiff = currPosInBlock - optLdm->startPosInBlock;
1003     U32 const candidateMatchLength = optLdm->endPosInBlock - optLdm->startPosInBlock - posDiff;
1006     if (currPosInBlock < optLdm->startPosInBlock
1007       || currPosInBlock >= optLdm->endPosInBlock
1013         U32 const candidateOffBase = OFFSET_TO_OFFBASE(optLdm->offset);
1026 ZSTD_optLdm_processMatchCandidate(ZSTD_optLdm_t* optLdm,
1031     if (optLdm->seqStore.size == 0 || optLdm->seqStore.pos >= optLdm->seqStore.size) {
1035     if (currPosInBlock >= optLdm->endPosInBlock) {
1036         if (currPosInBlock > optLdm->endPosInBlock) {
1041             U32 const posOvershoot = currPosInBlock - optLdm->endPosInBlock;
1042             ZSTD_optLdm_skipRawSeqStoreBytes(&optLdm->seqStore, posOvershoot);
1044         ZSTD_opt_getNextMatchAndUpdateSeqStore(optLdm, currPosInBlock, remainingBytes);
1046     ZSTD_optLdm_maybeAddMatch(matches, nbMatches, optLdm, currPosInBlock, minMatch);
1104     ZSTD_optLdm_t optLdm;
1108     optLdm.seqStore = ms->ldmSeqStore ? *ms->ldmSeqStore : kNullRawSeqStore;
1109     optLdm.endPosInBlock = optLdm.startPosInBlock = optLdm.offset = 0;
1110     ZSTD_opt_getNextMatchAndUpdateSeqStore(&optLdm, (U32)(ip-istart), (U32)(iend-ip));
1127             ZSTD_optLdm_processMatchCandidate(&optLdm, matches, &nbMatches,
1282                 ZSTD_optLdm_processMatchCandidate(&optLdm, matches, &nbMatches,