| /src/external/bsd/zstd/dist/tests/ |
| external_matchfinder.c | 99 outSeqs[0].matchLength = 0;
113 outSeqs[0].matchLength = 4;
118 outSeqs[0].matchLength = (U32)(srcSize);
123 outSeqs[0].matchLength = 0;
128 outSeqs[0].matchLength = 1;
131 outSeqs[1].matchLength = 0;
|
| fullbench.c | 597 ip += litSize + seqs[n].matchLength;
647 if (seqs[n].matchLength == 0) break;
648 blockSize += seqs[n].litLength + seqs[n].matchLength;
|
| fuzzer.c | 317 assert(dst + seqs[i].litLength + seqs[i].matchLength <= dst + size);
318 assert(src + seqs[i].litLength + seqs[i].matchLength <= src + size);
320 assert(seqs[i].matchLength != 0 || seqs[i].offset != 0);
329 for (j = 0; j < seqs[i].matchLength; ++j)
331 dst += seqs[i].matchLength;
332 src += seqs[i].matchLength;
333 size -= seqs[i].matchLength;
365 ip += ll + seqs[n].matchLength;
|
| zstreamtest.c | 1665 sequences[0].matchLength = (1u << windowLog) - 32;
1672 sequences[i].matchLength = 10 - sequences[i].litLength;
2170 /* Test minMatch >= 4, matchLength < 4 */
|
| /src/external/bsd/zstd/dist/lib/compress/ |
| zstd_opt.c | 318 * Provides the cost of the match part (offset + matchLength) of a sequence.
325 U32 const matchLength,
331 U32 const mlBase = matchLength - MINMATCH;
332 assert(matchLength >= MINMATCH);
350 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price);
358 U32 offBase, U32 matchLength)
382 { U32 const mlBase = matchLength - MINMATCH;
491 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */
515 if (!extDict || (matchIndex+matchLength >= dictLimit)) {
516 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict *
[all...] |
| zstd_ldm.c | 214 size_t matchLength = 0;
218 matchLength++;
220 return matchLength;
233 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase);
234 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) {
236 return matchLength;
238 DEBUGLOG(7, "ZSTD_ldm_countBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength);
239 matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart);
240 DEBUGLOG(7, "final backwards match length = %zu", matchLength);
[all...] |
| zstd_lazy.c | 108 size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of common bytes */
115 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/
118 || (matchIndex+matchLength >= dictLimit)) ?
120 assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to 0 */
123 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend);
126 matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart)
[all...] |
| zstd_compress_internal.h | 88 U16 mlBase; /* mlBase == matchLength - MINMATCH */
91 /* Controls whether seqStore has a single "long" litLength or matchLength. See SeqStore_t. */
109 /* longLengthPos and longLengthType to allow us to represent either a single litLength or matchLength
111 * the existing value of the litLength or matchLength by 0x10000.
119 U32 matchLength;
124 * indicated by longLengthPos and longLengthType, and adds MINMATCH back to matchLength.
130 seqLen.matchLength = seq->mlBase + MINMATCH;
136 seqLen.matchLength += 0x10000;
202 U32 matchLength; /* Raw length of match */
209 stopped. posInSequence <= seq[pos].litLength + seq[pos].matchLength */
[all...] |
| zstd_compress.c | 3199 if (lastSeq.offset == 0 && lastSeq.matchLength == 0) {
3229 matchLenSum += seqBuf[i].matchLength;
3245 assert(seqLength.matchLength >= matchLenLowerBound);
3454 outSeqs[i].matchLength = inSeqs[i].mlBase + MINMATCH;
3465 outSeqs[i].matchLength += 0x10000;
3504 outSeqs[nbInSequences].matchLength = 0;
3559 if (sequences[in].offset == 0 && sequences[in].matchLength == 0) {
6604 ZSTD_validateSequence(U32 offBase, U32 matchLength, U32 minMatch,
6616 /* Validate maxNbSeq is large enough for the given matchLength and minMatch */
6617 RETURN_ERROR_IF(matchLength < matchLenLowerBound, externalSequences_invalid, "Matchlength too small for the minMatch")
[all...] |
| zstd_compress_superblock.c | 139 matchLengthSum += seqLen.matchLength;
141 DEBUGLOG(5, "ZSTD_seqDecompressedSize: %u sequences from %p: %u literals + %u matchlength",
|
| /src/external/bsd/zstd/dist/tests/fuzz/ |
| sequence_compression_api.c | 94 FUZZ_ASSERT(generatedSequences[i].matchLength == 0);
105 { size_t matchLength = generatedSequences[i].matchLength;
111 size_t matchInDict = MIN(matchLength, dictOffset);
115 matchLength -= matchInDict;
119 for (; j < matchLength; ++j) {
123 FUZZ_ASSERT(generatedSequences[i].matchLength == j + k);
124 bytesWritten += generatedSequences[i].matchLength;
165 uint32_t matchLength;
190 matchLength = FUZZ_dataProducer_uint32Range(producer, ZSTD_MINMATCH_MIN, matchBound)
[all...] |
| /src/external/bsd/zstd/dist/contrib/match_finders/ |
| zstd_edist.c | 52 U32 matchLength;
330 state->matches[state->nbMatches].matchLength = 1;
421 if (combinedMatch.srcIdx + combinedMatch.matchLength == match.srcIdx &&
422 combinedMatch.dictIdx + combinedMatch.matchLength == match.dictIdx) {
423 combinedMatches[nbCombinedMatches - 1].matchLength++;
426 if (combinedMatches[nbCombinedMatches - 1].matchLength < MINMATCH) {
451 match.srcIdx - (matches[i - 1].srcIdx + matches[i - 1].matchLength);
453 U32 const matchLength = match.matchLength;
456 sequences[nbSequences].matchLength = matchLength
[all...] |
| /src/external/bsd/zstd/dist/lib/decompress/ |
| zstd_decompress_block.c | 780 size_t matchLength;
913 size_t const sequenceLength = sequence.litLength + sequence.matchLength;
934 if (match + sequence.matchLength <= dictEnd) {
935 ZSTD_memmove(oLitEnd, match, sequence.matchLength);
942 sequence.matchLength -= length1;
946 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst);
961 size_t const sequenceLength = sequence.litLength + sequence.matchLength;
983 if (match + sequence.matchLength <= dictEnd) {
984 ZSTD_memmove(oLitEnd, match, sequence.matchLength);
991 sequence.matchLength -= length1
[all...] |
| /src/external/bsd/zstd/dist/lib/legacy/ |
| zstd_v01.c | 1383 BYTE* matchLength;
1638 size_t matchLength;
1657 size_t matchLength;
1691 /* MatchLength */
1692 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream));
1693 if (matchLength == MaxML)
1696 if (add < 255) matchLength += add;
1701 matchLength = ZSTD_readLE24(dumps);
1706 matchLength += MINMATCH;
1711 seq->matchLength = matchLength
[all...] |
| zstd_v05.c | 482 BYTE* matchLength;
3073 size_t matchLength;
3094 size_t matchLength;
3136 /* MatchLength */
3137 matchLength = FSEv05_decodeSymbol(&(seqState->stateML), &(seqState->DStream));
3138 if (matchLength == MaxML) {
3140 if (add < 255) matchLength += add;
3142 matchLength = MEM_readLE16(dumps);
3144 if ((matchLength & 1) && dumps < de) {
3145 matchLength += *dumps << 16
[all...] |
| zstd_v03.c | 2362 BYTE* matchLength;
2604 size_t matchLength;
2623 size_t matchLength;
2659 /* MatchLength */
2660 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream));
2661 if (matchLength == MaxML)
2664 if (add < 255) matchLength += add;
2667 matchLength = MEM_readLE24(dumps);
2672 matchLength += MINMATCH;
2677 seq->matchLength = matchLength
[all...] |
| zstd_v04.c | 2736 size_t matchLength;
2755 size_t matchLength;
2788 /* MatchLength */
2789 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream));
2790 if (matchLength == MaxML) {
2792 if (add < 255) matchLength += add;
2794 matchLength = MEM_readLE24(dumps);
2799 matchLength += MINMATCH;
2804 seq->matchLength = matchLength;
[all...] |
| zstd_v02.c | 2722 BYTE* matchLength;
2964 size_t matchLength;
2983 size_t matchLength;
3019 /* MatchLength */
3020 matchLength = FSE_decodeSymbol(&(seqState->stateML), &(seqState->DStream));
3021 if (matchLength == MaxML)
3024 if (add < 255) matchLength += add;
3027 matchLength = MEM_readLE24(dumps);
3032 matchLength += MINMATCH;
3037 seq->matchLength = matchLength
[all...] |
| zstd_v06.c | 529 U16* matchLength;
3215 size_t matchLength;
3290 seq->matchLength = ML_base[mlCode] + MINMATCH + ((mlCode>31) ? BITv06_readBits(&(seqState->DStream), mlBits) : 0); /* <= 16 bits */
3311 size_t const sequenceLength = sequence.litLength + sequence.matchLength;
3318 size_t const seqLength = sequence.litLength + sequence.matchLength;
3338 if (match + sequence.matchLength <= dictEnd) {
3339 memmove(oLitEnd, match, sequence.matchLength);
3346 sequence.matchLength -= length1;
3348 if (op > oend_8 || sequence.matchLength < MINMATCH) {
3381 ZSTDv06_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8 *
[all...] |
| zstd_v07.c | 2764 U16* matchLength;
3446 size_t matchLength;
3516 seq.matchLength = ML_base[mlCode] + ((mlCode>31) ? BITv07_readBits(&(seqState->DStream), mlBits) : 0); /* <= 16 bits */
3540 size_t const sequenceLength = sequence.litLength + sequence.matchLength;
3563 if (match + sequence.matchLength <= dictEnd) {
3564 memmove(oLitEnd, match, sequence.matchLength);
3571 sequence.matchLength -= length1;
3573 if (op > oend_w || sequence.matchLength < MINMATCH) {
3606 ZSTDv07_wildcopy(op, match, (ptrdiff_t)sequence.matchLength-8); /* works even if matchLength < 8 *
[all...] |
| /src/external/bsd/zstd/dist/lib/ |
| zstd.h | 1317 * If offset == 0 and matchLength == 0, this sequence represents the last
1322 unsigned int matchLength; /* Match length of the sequence. */
1324 /* Note: Users of this API may provide a sequence with matchLength == litLength == offset == 0.
1616 * with offset == 0, matchLength == 0, and litLength == length of last literals.
1666 * specifics regarding offset/matchlength requirements) and then bail out and return an error.
2196 * and last literals, which are defined as sequences with offset == 0 and matchLength == 0.
2213 * specifics regarding offset/matchlength requirements) then the function will bail out and
2869 * matchLength >= ZSTD_MINMATCH_MIN. The final sequence must have
2870 * matchLength >= ZSTD_MINMATCH_MIN or matchLength == 0
[all...] |
| /src/external/gpl3/gcc.old/dist/libphobos/src/std/algorithm/ |
| searching.d | 1955 // Extend matchLength as much as possible
2260 size_t matchLength = 0;
2270 if (estimatedNeedleLength < matchLength)
2271 estimatedNeedleLength = matchLength;
2276 ++matchLength;
|
