Lines Matching refs:mlen
206 opt[pos].mlen = mlen_; \
441 U32 u, mlen, best_mlen, best_off, litLength; in ZSTD_compressBlock_opt_generic() local
453 mlen = (U32)ZSTD_count(ip + minMatch, ip + minMatch - repCur, iend) + minMatch; in ZSTD_compressBlock_opt_generic()
454 if (mlen > sufficient_len || mlen >= ZSTD_OPT_NUM) { in ZSTD_compressBlock_opt_generic()
455 best_mlen = mlen; in ZSTD_compressBlock_opt_generic()
463 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
464 if (mlen > last_pos || price < opt[mlen].price) in ZSTD_compressBlock_opt_generic()
465 SET_PRICE(mlen, mlen, i, litlen, price); /* note : macro modifies last_pos */ in ZSTD_compressBlock_opt_generic()
466 mlen--; in ZSTD_compressBlock_opt_generic()
467 } while (mlen >= minMatch); in ZSTD_compressBlock_opt_generic()
490 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen; in ZSTD_compressBlock_opt_generic()
492 while (mlen <= best_mlen) { in ZSTD_compressBlock_opt_generic()
493 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
494 if (mlen > last_pos || price < opt[mlen].price) in ZSTD_compressBlock_opt_generic()
495 SET_PRICE(mlen, mlen, matches[u].off, litlen, price); /* note : macro modifies last_pos */ in ZSTD_compressBlock_opt_generic()
496 mlen++; in ZSTD_compressBlock_opt_generic()
511 opt[0].mlen = 1; in ZSTD_compressBlock_opt_generic()
518 if (opt[cur - 1].mlen == 1) { in ZSTD_compressBlock_opt_generic()
538 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_generic()
540 opt[cur].rep[2] = opt[cur - mlen].rep[1]; in ZSTD_compressBlock_opt_generic()
541 opt[cur].rep[1] = opt[cur - mlen].rep[0]; in ZSTD_compressBlock_opt_generic()
544 opt[cur].rep[2] = (opt[cur].off > 1) ? opt[cur - mlen].rep[1] : opt[cur - mlen].rep[2]; in ZSTD_compressBlock_opt_generic()
545 opt[cur].rep[1] = (opt[cur].off > 0) ? opt[cur - mlen].rep[0] : opt[cur - mlen].rep[1]; in ZSTD_compressBlock_opt_generic()
547 …((opt[cur].off == ZSTD_REP_MOVE_OPT) && (mlen != 1)) ? (opt[cur - mlen].rep[0] - 1) : (opt[cur - m… in ZSTD_compressBlock_opt_generic()
552 U32 i, last_i = ZSTD_REP_CHECK + (mlen != 1); in ZSTD_compressBlock_opt_generic()
553 for (i = (opt[cur].mlen != 1); i < last_i; i++) { /* check rep */ in ZSTD_compressBlock_opt_generic()
557 mlen = (U32)ZSTD_count(inr + minMatch, inr + minMatch - repCur, iend) + minMatch; in ZSTD_compressBlock_opt_generic()
559 if (mlen > sufficient_len || cur + mlen >= ZSTD_OPT_NUM) { in ZSTD_compressBlock_opt_generic()
560 best_mlen = mlen; in ZSTD_compressBlock_opt_generic()
566 best_off = i - (opt[cur].mlen != 1); in ZSTD_compressBlock_opt_generic()
567 if (mlen > best_mlen) in ZSTD_compressBlock_opt_generic()
568 best_mlen = mlen; in ZSTD_compressBlock_opt_generic()
571 if (opt[cur].mlen == 1) { in ZSTD_compressBlock_opt_generic()
575 best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
577 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
580 … price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
583 if (cur + mlen > last_pos || price <= opt[cur + mlen].price) in ZSTD_compressBlock_opt_generic()
584 SET_PRICE(cur + mlen, mlen, i, litlen, price); in ZSTD_compressBlock_opt_generic()
585 mlen--; in ZSTD_compressBlock_opt_generic()
586 } while (mlen >= minMatch); in ZSTD_compressBlock_opt_generic()
602 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen; in ZSTD_compressBlock_opt_generic()
605 while (mlen <= best_mlen) { in ZSTD_compressBlock_opt_generic()
606 if (opt[cur].mlen == 1) { in ZSTD_compressBlock_opt_generic()
610 matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
612 … price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_generic()
615 …price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, matches[u].off - 1, mlen - MINMATCH, … in ZSTD_compressBlock_opt_generic()
618 if (cur + mlen > last_pos || (price < opt[cur + mlen].price)) in ZSTD_compressBlock_opt_generic()
619 SET_PRICE(cur + mlen, mlen, matches[u].off, litlen, price); in ZSTD_compressBlock_opt_generic()
621 mlen++; in ZSTD_compressBlock_opt_generic()
626 best_mlen = opt[last_pos].mlen; in ZSTD_compressBlock_opt_generic()
632 opt[0].mlen = 1; in ZSTD_compressBlock_opt_generic()
635 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_generic()
637 opt[cur].mlen = best_mlen; in ZSTD_compressBlock_opt_generic()
639 best_mlen = mlen; in ZSTD_compressBlock_opt_generic()
641 if (mlen > cur) in ZSTD_compressBlock_opt_generic()
643 cur -= mlen; in ZSTD_compressBlock_opt_generic()
647 u += opt[u].mlen; in ZSTD_compressBlock_opt_generic()
651 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_generic()
652 if (mlen == 1) { in ZSTD_compressBlock_opt_generic()
658 cur += mlen; in ZSTD_compressBlock_opt_generic()
678 ZSTD_updatePrice(seqStorePtr, litLength, anchor, offset, mlen - MINMATCH); in ZSTD_compressBlock_opt_generic()
679 ZSTD_storeSeq(seqStorePtr, litLength, anchor, offset, mlen - MINMATCH); in ZSTD_compressBlock_opt_generic()
680 anchor = ip = ip + mlen; in ZSTD_compressBlock_opt_generic()
739 U32 u, mlen, best_mlen, best_off, litLength; in ZSTD_compressBlock_opt_extDict_generic() local
758 …mlen = (U32)ZSTD_count_2segments(ip + minMatch, repMatch + minMatch, iend, repEnd, prefixStart) + … in ZSTD_compressBlock_opt_extDict_generic()
760 if (mlen > sufficient_len || mlen >= ZSTD_OPT_NUM) { in ZSTD_compressBlock_opt_extDict_generic()
761 best_mlen = mlen; in ZSTD_compressBlock_opt_extDict_generic()
771 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
772 if (mlen > last_pos || price < opt[mlen].price) in ZSTD_compressBlock_opt_extDict_generic()
773 SET_PRICE(mlen, mlen, i, litlen, price); /* note : macro modifies last_pos */ in ZSTD_compressBlock_opt_extDict_generic()
774 mlen--; in ZSTD_compressBlock_opt_extDict_generic()
775 } while (mlen >= minMatch); in ZSTD_compressBlock_opt_extDict_generic()
792 opt[0].mlen = 1; in ZSTD_compressBlock_opt_extDict_generic()
806 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen; in ZSTD_compressBlock_opt_extDict_generic()
809 while (mlen <= best_mlen) { in ZSTD_compressBlock_opt_extDict_generic()
810 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
811 if (mlen > last_pos || price < opt[mlen].price) in ZSTD_compressBlock_opt_extDict_generic()
812 SET_PRICE(mlen, mlen, matches[u].off, litlen, price); in ZSTD_compressBlock_opt_extDict_generic()
813 mlen++; in ZSTD_compressBlock_opt_extDict_generic()
826 if (opt[cur - 1].mlen == 1) { in ZSTD_compressBlock_opt_extDict_generic()
846 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_extDict_generic()
848 opt[cur].rep[2] = opt[cur - mlen].rep[1]; in ZSTD_compressBlock_opt_extDict_generic()
849 opt[cur].rep[1] = opt[cur - mlen].rep[0]; in ZSTD_compressBlock_opt_extDict_generic()
852 opt[cur].rep[2] = (opt[cur].off > 1) ? opt[cur - mlen].rep[1] : opt[cur - mlen].rep[2]; in ZSTD_compressBlock_opt_extDict_generic()
853 opt[cur].rep[1] = (opt[cur].off > 0) ? opt[cur - mlen].rep[0] : opt[cur - mlen].rep[1]; in ZSTD_compressBlock_opt_extDict_generic()
855 …((opt[cur].off == ZSTD_REP_MOVE_OPT) && (mlen != 1)) ? (opt[cur - mlen].rep[0] - 1) : (opt[cur - m… in ZSTD_compressBlock_opt_extDict_generic()
860 U32 i, last_i = ZSTD_REP_CHECK + (mlen != 1); in ZSTD_compressBlock_opt_extDict_generic()
861 for (i = (mlen != 1); i < last_i; i++) { in ZSTD_compressBlock_opt_extDict_generic()
871 …mlen = (U32)ZSTD_count_2segments(inr + minMatch, repMatch + minMatch, iend, repEnd, prefixStart) +… in ZSTD_compressBlock_opt_extDict_generic()
873 if (mlen > sufficient_len || cur + mlen >= ZSTD_OPT_NUM) { in ZSTD_compressBlock_opt_extDict_generic()
874 best_mlen = mlen; in ZSTD_compressBlock_opt_extDict_generic()
880 best_off = i - (opt[cur].mlen != 1); in ZSTD_compressBlock_opt_extDict_generic()
881 if (mlen > best_mlen) in ZSTD_compressBlock_opt_extDict_generic()
882 best_mlen = mlen; in ZSTD_compressBlock_opt_extDict_generic()
885 if (opt[cur].mlen == 1) { in ZSTD_compressBlock_opt_extDict_generic()
889 best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
891 price = ZSTD_getPrice(seqStorePtr, litlen, anchor, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
894 … price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, best_off, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
897 if (cur + mlen > last_pos || price <= opt[cur + mlen].price) in ZSTD_compressBlock_opt_extDict_generic()
898 SET_PRICE(cur + mlen, mlen, i, litlen, price); in ZSTD_compressBlock_opt_extDict_generic()
899 mlen--; in ZSTD_compressBlock_opt_extDict_generic()
900 } while (mlen >= minMatch); in ZSTD_compressBlock_opt_extDict_generic()
916 mlen = (u > 0) ? matches[u - 1].len + 1 : best_mlen; in ZSTD_compressBlock_opt_extDict_generic()
919 while (mlen <= best_mlen) { in ZSTD_compressBlock_opt_extDict_generic()
920 if (opt[cur].mlen == 1) { in ZSTD_compressBlock_opt_extDict_generic()
924 matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
926 … price = ZSTD_getPrice(seqStorePtr, litlen, anchor, matches[u].off - 1, mlen - MINMATCH, ultra); in ZSTD_compressBlock_opt_extDict_generic()
929 …price = opt[cur].price + ZSTD_getPrice(seqStorePtr, 0, NULL, matches[u].off - 1, mlen - MINMATCH, … in ZSTD_compressBlock_opt_extDict_generic()
932 if (cur + mlen > last_pos || (price < opt[cur + mlen].price)) in ZSTD_compressBlock_opt_extDict_generic()
933 SET_PRICE(cur + mlen, mlen, matches[u].off, litlen, price); in ZSTD_compressBlock_opt_extDict_generic()
935 mlen++; in ZSTD_compressBlock_opt_extDict_generic()
940 best_mlen = opt[last_pos].mlen; in ZSTD_compressBlock_opt_extDict_generic()
946 opt[0].mlen = 1; in ZSTD_compressBlock_opt_extDict_generic()
949 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_extDict_generic()
951 opt[cur].mlen = best_mlen; in ZSTD_compressBlock_opt_extDict_generic()
953 best_mlen = mlen; in ZSTD_compressBlock_opt_extDict_generic()
955 if (mlen > cur) in ZSTD_compressBlock_opt_extDict_generic()
957 cur -= mlen; in ZSTD_compressBlock_opt_extDict_generic()
961 u += opt[u].mlen; in ZSTD_compressBlock_opt_extDict_generic()
965 mlen = opt[cur].mlen; in ZSTD_compressBlock_opt_extDict_generic()
966 if (mlen == 1) { in ZSTD_compressBlock_opt_extDict_generic()
972 cur += mlen; in ZSTD_compressBlock_opt_extDict_generic()
993 ZSTD_updatePrice(seqStorePtr, litLength, anchor, offset, mlen - MINMATCH); in ZSTD_compressBlock_opt_extDict_generic()
994 ZSTD_storeSeq(seqStorePtr, litLength, anchor, offset, mlen - MINMATCH); in ZSTD_compressBlock_opt_extDict_generic()
995 anchor = ip = ip + mlen; in ZSTD_compressBlock_opt_extDict_generic()