Lines Matching defs:matches
236 ZSTD_match_t *matches, const U32 minMatchLen)
282 matches[mnum].off = ZSTD_REP_MOVE_OPT + curr - matchIndex3;
283 matches[mnum].len = (U32)currMl;
316 matches[mnum].off = ZSTD_REP_MOVE_OPT + curr - matchIndex;
317 matches[mnum].len = (U32)matchLength;
356 static U32 ZSTD_BtGetAllMatches(ZSTD_CCtx *zc, const BYTE *const ip, const BYTE *const iLimit, const U32 maxNbAttempts, const U32 mls, ZSTD_match_t *matches,
362 return ZSTD_insertBtAndGetAllMatches(zc, ip, iLimit, maxNbAttempts, mls, 0, matches, minMatchLen);
367 ZSTD_match_t *matches, const U32 minMatchLen)
370 case 3: return ZSTD_BtGetAllMatches(zc, ip, iHighLimit, maxNbAttempts, 3, matches, minMatchLen);
372 case 4: return ZSTD_BtGetAllMatches(zc, ip, iHighLimit, maxNbAttempts, 4, matches, minMatchLen);
373 case 5: return ZSTD_BtGetAllMatches(zc, ip, iHighLimit, maxNbAttempts, 5, matches, minMatchLen);
375 case 6: return ZSTD_BtGetAllMatches(zc, ip, iHighLimit, maxNbAttempts, 6, matches, minMatchLen);
381 ZSTD_match_t *matches, const U32 minMatchLen)
386 return ZSTD_insertBtAndGetAllMatches(zc, ip, iLimit, maxNbAttempts, mls, 1, matches, minMatchLen);
391 ZSTD_match_t *matches, const U32 minMatchLen)
394 case 3: return ZSTD_BtGetAllMatches_extDict(zc, ip, iHighLimit, maxNbAttempts, 3, matches, minMatchLen);
396 case 4: return ZSTD_BtGetAllMatches_extDict(zc, ip, iHighLimit, maxNbAttempts, 4, matches, minMatchLen);
397 case 5: return ZSTD_BtGetAllMatches_extDict(zc, ip, iHighLimit, maxNbAttempts, 5, matches, minMatchLen);
399 case 6: return ZSTD_BtGetAllMatches_extDict(zc, ip, iHighLimit, maxNbAttempts, 6, matches, minMatchLen);
424 ZSTD_match_t *matches = seqStorePtr->matchTable;
472 match_num = ZSTD_BtGetAllMatches_selectMLS(ctx, ip, iend, maxSearches, mls, matches, minMatch);
479 if (match_num && (matches[match_num - 1].len > sufficient_len || matches[match_num - 1].len >= ZSTD_OPT_NUM)) {
480 best_mlen = matches[match_num - 1].len;
481 best_off = matches[match_num - 1].off;
487 /* set prices using matches at position = 0 */
490 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen;
491 best_mlen = matches[u].len;
493 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra);
495 SET_PRICE(mlen, mlen, matches[u].off, litlen, price); /* note : macro modifies last_pos */
591 match_num = ZSTD_BtGetAllMatches_selectMLS(ctx, inr, iend, maxSearches, mls, matches, best_mlen);
593 if (match_num > 0 && (matches[match_num - 1].len > sufficient_len || cur + matches[match_num - 1].len >= ZSTD_OPT_NUM)) {
594 best_mlen = matches[match_num - 1].len;
595 best_off = matches[match_num - 1].off;
600 /* set prices using matches at position = cur */
602 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen;
603 best_mlen = matches[u].len;
610 matches[u].off - 1, mlen - MINMATCH, ultra);
612 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra);
615 price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, matches[u].off - 1, mlen - MINMATCH, ultra);
619 SET_PRICE(cur + mlen, mlen, matches[u].off, litlen, price);
721 ZSTD_match_t *matches = seqStorePtr->matchTable;
780 match_num = ZSTD_BtGetAllMatches_selectMLS_extDict(ctx, ip, iend, maxSearches, mls, matches, minMatch); /* first search (depth 0) */
794 if (match_num && (matches[match_num - 1].len > sufficient_len || matches[match_num - 1].len >= ZSTD_OPT_NUM)) {
795 best_mlen = matches[match_num - 1].len;
796 best_off = matches[match_num - 1].off;
804 /* set prices using matches at position = 0 */
806 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen;
807 best_mlen = matches[u].len;
810 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra);
812 SET_PRICE(mlen, mlen, matches[u].off, litlen, price);
905 match_num = ZSTD_BtGetAllMatches_selectMLS_extDict(ctx, inr, iend, maxSearches, mls, matches, minMatch);
907 if (match_num > 0 && (matches[match_num - 1].len > sufficient_len || cur + matches[match_num - 1].len >= ZSTD_OPT_NUM)) {
908 best_mlen = matches[match_num - 1].len;
909 best_off = matches[match_num - 1].off;
914 /* set prices using matches at position = cur */
916 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen;
917 best_mlen = matches[u].len;
924 matches[u].off - 1, mlen - MINMATCH, ultra);
926 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra);
929 price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, matches[u].off - 1, mlen - MINMATCH, ultra);
933 SET_PRICE(cur + mlen, mlen, matches[u].off, litlen, price);