/external/lz4/lib/ |
D | lz4hc.c | 74 #define OPTIMAL_ML (int)((ML_MASK-1)+MINMATCH) 81 #define HASH_FUNCTION(i) (((i) * 2654435761U) >> ((MINMATCH*8)-LZ4HC_HASH_LOG)) 287 … matchLength = MINMATCH + (int)LZ4_count(ip+MINMATCH, matchPtr+MINMATCH, iHighLimit); in LZ4HC_InsertAndGetWiderMatch() 301 matchLength = (int)LZ4_count(ip+MINMATCH, matchPtr+MINMATCH, vLimit) + MINMATCH; in LZ4HC_InsertAndGetWiderMatch() 317 int const end = longest - MINMATCH + 1; in LZ4HC_InsertAndGetWiderMatch() 427 mlt = (int)LZ4_count(ip+MINMATCH, matchPtr+MINMATCH, vLimit) + MINMATCH; in LZ4HC_InsertAndGetWiderMatch() 456 …return LZ4HC_InsertAndGetWiderMatch(hc4, ip, ip, iLimit, MINMATCH-1, matchpos, &uselessPtr, maxNbA… in LZ4HC_InsertAndFindBestMatch() 512 assert(matchLength >= MINMATCH); in LZ4HC_encodeSequence() 513 length = (size_t)matchLength - MINMATCH; in LZ4HC_encodeSequence() 573 if (ml<MINMATCH) { ip++; continue; } in LZ4HC_compress_hashChain() [all …]
|
D | lz4.c | 189 #define MINMATCH 4 macro 194 #define MATCH_SAFEGUARD_DISTANCE ((2*WILDCOPYLENGTH) - MINMATCH) /* ensure it's possible to writ… 429 assert(dstEnd >= dstPtr + MINMATCH); in LZ4_memcpy_using_offset() 634 return ((sequence * 2654435761U) >> ((MINMATCH*8)-(LZ4_HASHLOG+1))); in LZ4_hash4() 636 return ((sequence * 2654435761U) >> ((MINMATCH*8)-LZ4_HASHLOG)); in LZ4_hash4() 925 assert(startIndex - matchIndex >= MINMATCH); in LZ4_compress_generic() 967 …+ litLength /* literals */ + 2 /* offset */ + 1 /* token */ + MFLIMIT - MINMATCH /* min last liter… in LZ4_compress_generic() 996 …(op + 2 /* offset */ + 1 /* token */ + MFLIMIT - MINMATCH /* min last literals so last match is <=… in LZ4_compress_generic() 1021 matchCode = LZ4_count(ip+MINMATCH, match+MINMATCH, limit); in LZ4_compress_generic() 1022 ip += (size_t)matchCode + MINMATCH; in LZ4_compress_generic() [all …]
|
/external/zstd/lib/compress/ |
D | zstd_fast.c | 152 ZSTD_storeSeq(seqStore, (size_t)(ip0-anchor), anchor, iend, offcode, mLength-MINMATCH); in ZSTD_compressBlock_fast_generic() 170 … ZSTD_storeSeq(seqStore, 0 /*litLen*/, anchor, iend, 0 /*offCode*/, rLength-MINMATCH); in ZSTD_compressBlock_fast_generic() 275 ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, 0, mLength-MINMATCH); in ZSTD_compressBlock_fast_dictMatchState_generic() 295 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_fast_dictMatchState_generic() 310 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_fast_dictMatchState_generic() 335 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, repLength2-MINMATCH); in ZSTD_compressBlock_fast_dictMatchState_generic() 426 ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, 0, rLength-MINMATCH); in ZSTD_compressBlock_fast_extDict_generic() 442 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_fast_extDict_generic() 461 … ZSTD_storeSeq(seqStore, 0 /*litlen*/, anchor, iend, 0 /*offcode*/, repLength2-MINMATCH); in ZSTD_compressBlock_fast_extDict_generic()
|
D | zstd_double_fast.c | 151 ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, 0, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_generic() 160 ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, 0, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_generic() 253 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_generic() 284 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, repLength2-MINMATCH); in ZSTD_compressBlock_doubleFast_generic() 303 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, rLength-MINMATCH); in ZSTD_compressBlock_doubleFast_generic() 417 ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, 0, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_extDict_generic() 428 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_extDict_generic() 453 …TD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, offset + ZSTD_REP_MOVE, mLength-MINMATCH); in ZSTD_compressBlock_doubleFast_extDict_generic() 485 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, repLength2-MINMATCH); in ZSTD_compressBlock_doubleFast_extDict_generic()
|
D | zstd_lazy.c | 220 if (bestLength >= MINMATCH) { in ZSTD_DUBT_findBetterDictMatch() 369 if (bestLength >= MINMATCH) { in ZSTD_DUBT_findBestMatch() 1076 ZSTD_storeSeq(seqStore, litLength, anchor, iend, (U32)offset, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_generic() 1093 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_generic() 1108 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_generic() 1349 ZSTD_storeSeq(seqStore, litLength, anchor, iend, (U32)offset, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_extDict_generic() 1366 ZSTD_storeSeq(seqStore, 0, anchor, iend, 0, matchLength-MINMATCH); in ZSTD_compressBlock_lazy_extDict_generic()
|
D | zstd_opt.c | 264 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice() 265 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice() 314 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats() 866 || candidateMatchLength < MINMATCH) { in ZSTD_optLdm_maybeAddMatch() 1201 ZSTD_storeSeq(seqStore, llen, anchor, iend, offCode, mlen-MINMATCH); in ZSTD_compressBlock_opt_generic()
|
D | zstd_compress_sequences.c | 333 (unsigned)sequences[n].matchLength + MINMATCH, in ZSTD_encodeSequences_body()
|
D | zstd_ldm.c | 651 sequence.matchLength - MINMATCH); in ZSTD_ldm_blockCompress()
|
D | zstd_compress_internal.h | 511 pos, (U32)litLength, (U32)mlBase+MINMATCH, (U32)offCode); in ZSTD_storeSeq()
|
D | zstd_compress.c | 2539 outSeqs[i].matchLength = seqStoreSeqs[i].matchLength + MINMATCH; in ZSTD_copyBlockSequences() 4619 ZSTD_storeSeq(&cctx->seqStore, litLength, ip, iend, offCode, matchLength - MINMATCH); in ZSTD_copySequencesToSeqStoreExplicitBlockDelim() 4745 ZSTD_storeSeq(&cctx->seqStore, litLength, ip, iend, offCode, matchLength - MINMATCH); in ZSTD_copySequencesToSeqStoreNoBlockDelim()
|
/external/zstd/lib/common/ |
D | zstd_internal.h | 175 #define MINMATCH 3 macro 387 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
|
/external/zstd/contrib/match_finders/ |
D | zstd_edist.c | 426 if (combinedMatches[nbCombinedMatches - 1].matchLength < MINMATCH) { in ZSTD_eDist_combineMatches()
|
/external/zstd/lib/legacy/ |
D | zstd_v01.c | 1329 #define MINMATCH 4 macro 1748 matchLength += MINMATCH; in ZSTD_decodeSequence() 1817 if (endMatch > oend-(16-MINMATCH)) in ZSTD_execSequence()
|
D | zstd_v04.c | 368 #define MINMATCH 4 macro 2859 matchLength += MINMATCH; in ZSTD_decodeSequence() 2912 if (op > oend_8 || sequence.matchLength < MINMATCH) { in ZSTD_execSequence() 2936 if (oMatchEnd > oend-(16-MINMATCH)) in ZSTD_execSequence()
|
D | zstd_v05.c | 469 #define MINMATCH 4 macro 3208 matchLength += MINMATCH; in ZSTDv05_decodeSequence() 3268 if (op > oend_8 || sequence.matchLength < MINMATCH) { in ZSTDv05_execSequence() 3291 if (oMatchEnd > oend-(16-MINMATCH)) { in ZSTDv05_execSequence()
|
D | zstd_v06.c | 494 #define MINMATCH 3 macro 3350 …seq->matchLength = ML_base[mlCode] + MINMATCH + ((mlCode>31) ? BITv06_readBits(&(seqState->DStream… in ZSTDv06_decodeSequence() 3402 if (op > oend_8 || sequence.matchLength < MINMATCH) { in ZSTDv06_execSequence() 3427 if (oMatchEnd > oend-(16-MINMATCH)) { in ZSTDv06_execSequence()
|
D | zstd_v03.c | 2364 #define MINMATCH 4 macro 2738 matchLength += MINMATCH; in ZSTD_decodeSequence() 2798 if (oMatchEnd > oend-(16-MINMATCH)) in ZSTD_execSequence()
|
D | zstd_v02.c | 2723 #define MINMATCH 4 macro 3097 matchLength += MINMATCH; in ZSTD_decodeSequence() 3157 if (oMatchEnd > oend-(16-MINMATCH)) in ZSTD_execSequence()
|
D | zstd_v07.c | 2729 #define MINMATCH 3 macro 3629 if (op > oend_w || sequence.matchLength < MINMATCH) { in ZSTDv07_execSequence() 3654 if (oMatchEnd > oend-(16-MINMATCH)) { in ZSTDv07_execSequence()
|
/external/zstd/tests/ |
D | decodecorpus.c | 762 offsetCode, matchLen - MINMATCH); in generateSequences()
|