| /external/zstd/lib/compress/ |
| D | zstd_lazy.c | 98 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertDUBT1() local
105 || (matchIndex+matchLength >= dictLimit) /* both in current segment*/ in ZSTD_insertDUBT1()
108 || (matchIndex+matchLength >= dictLimit)) ? in ZSTD_insertDUBT1()
110 …assert( (matchIndex+matchLength >= dictLimit) /* might be wrong if extDict is incorrectly set to… in ZSTD_insertDUBT1()
113 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertDUBT1()
116 …matchLength += ZSTD_count_2segments(ip+matchLength, match+matchLength, iend, dictEnd, prefixStart); in ZSTD_insertDUBT1()
117 if (matchIndex+matchLength >= dictLimit) in ZSTD_insertDUBT1()
122 curr, matchIndex, (U32)matchLength); in ZSTD_insertDUBT1()
124 if (ip+matchLength == iend) { /* equal : no way to know if inf or sup */ in ZSTD_insertDUBT1()
128 if (match[matchLength] < ip[matchLength]) { /* necessarily within buffer */ in ZSTD_insertDUBT1()
[all …]
|
| D | zstd_opt.c | 258 U32 const matchLength, in ZSTD_getMatchPrice() argument
264 U32 const mlBase = matchLength - MINMATCH; in ZSTD_getMatchPrice()
265 assert(matchLength >= MINMATCH); in ZSTD_getMatchPrice()
282 DEBUGLOG(8, "ZSTD_getMatchPrice(ml:%u) = %u", matchLength, price); in ZSTD_getMatchPrice()
290 U32 offsetCode, U32 matchLength) in ZSTD_updateStats() argument
314 { U32 const mlBase = matchLength - MINMATCH; in ZSTD_updateStats()
413 …size_t matchLength = MIN(commonLengthSmaller, commonLengthLarger); /* guaranteed minimum nb of c… in ZSTD_insertBt1() local
437 if (!extDict || (matchIndex+matchLength >= dictLimit)) { in ZSTD_insertBt1()
438 assert(matchIndex+matchLength >= dictLimit); /* might be wrong if actually extDict */ in ZSTD_insertBt1()
440 matchLength += ZSTD_count(ip+matchLength, match+matchLength, iend); in ZSTD_insertBt1()
[all …]
|
| D | zstd_ldm.c | 148 size_t matchLength = 0; in ZSTD_ldm_countBackwardsMatch() local
152 matchLength++; in ZSTD_ldm_countBackwardsMatch()
154 return matchLength; in ZSTD_ldm_countBackwardsMatch()
167 size_t matchLength = ZSTD_ldm_countBackwardsMatch(pIn, pAnchor, pMatch, pMatchBase); in ZSTD_ldm_countBackwardsMatch_2segments() local
168 if (pMatch - matchLength != pMatchBase || pMatchBase == pExtDictStart) { in ZSTD_ldm_countBackwardsMatch_2segments()
170 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
172 …ountBackwardsMatch_2segments: found 2-parts backwards match (length in prefix==%zu)", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
173 …matchLength += ZSTD_ldm_countBackwardsMatch(pIn - matchLength, pAnchor, pExtDictEnd, pExtDictStart… in ZSTD_ldm_countBackwardsMatch_2segments()
174 DEBUGLOG(7, "final backwards match length = %zu", matchLength); in ZSTD_ldm_countBackwardsMatch_2segments()
175 return matchLength; in ZSTD_ldm_countBackwardsMatch_2segments()
[all …]
|
| D | zstd_compress_internal.h | 92 U32 matchLength; /* Raw length of match */ member
550 seqStorePtr->sequences[0].matchLength = (U16)mlBase; in ZSTD_storeSeq()
662 size_t const matchLength = ZSTD_count(ip, match, vEnd); in ZSTD_count_2segments() local
663 if (match + matchLength != mEnd) return matchLength; in ZSTD_count_2segments()
664 DEBUGLOG(7, "ZSTD_count_2segments: found a 2-parts match (current length==%zu)", matchLength); in ZSTD_count_2segments()
667 DEBUGLOG(7, "next byte : ip==%02X, istart==%02X", ip[matchLength], *iStart); in ZSTD_count_2segments()
668 DEBUGLOG(7, "final match length = %zu", matchLength + ZSTD_count(ip+matchLength, iStart, iEnd)); in ZSTD_count_2segments()
669 return matchLength + ZSTD_count(ip+matchLength, iStart, iEnd); in ZSTD_count_2segments()
|
| /external/apache-commons-compress/src/main/java/org/apache/commons/compress/compressors/lz77support/ |
| D | LZ77Compressor.java | 425 int matchLength = 0; in compress() local
429 matchLength = longestMatch(hashHead); in compress()
431 if (lazy && matchLength <= lazyThreshold && lookahead > minMatch) { in compress()
433 matchLength = longestMatchForNextPosition(matchLength); in compress()
436 if (matchLength >= minMatch) { in compress()
442 flushBackReference(matchLength); in compress()
443 insertStringsInMatch(matchLength); in compress()
444 lookahead -= matchLength; in compress()
445 currentPosition += matchLength; in compress()
483 int matchLength = longestMatch(hashHead); in longestMatchForNextPosition() local
[all …]
|
| /external/icu/android_icu4j/libcore_bridge/src/java/com/android/icu/text/ |
| D | ExtendedTimeZoneNames.java | 65 private final int matchLength; field in ExtendedTimeZoneNames.Match
69 private Match(int matchLength, @NonNull String tzId, boolean isDst) { in Match() argument
70 this.matchLength = matchLength; in Match()
82 return matchLength; in getMatchLength()
170 if (matchInfo.matchLength() > maxMatchedInfoLength) { in matchName()
171 maxMatchedInfoLength = matchInfo.matchLength(); in matchName()
175 if (matchInfo.matchLength() >= maxMatchedInfoLength) { in matchName()
222 matchInfo.matchLength(), in matchedTimeZone()
|
| /external/zstd/tests/fuzz/ |
| D | sequence_compression_api.c | 84 FUZZ_ASSERT(generatedSequences[i].matchLength != 0); in decodeSequences()
97 { size_t matchLength = generatedSequences[i].matchLength; in decodeSequences() local
104 for (; k < offsetFromEndOfDict && k < matchLength; ++k) { in decodeSequences()
107 matchLength -= k; in decodeSequences()
111 for (; j < matchLength; ++j) { in decodeSequences()
115 FUZZ_ASSERT(generatedSequences[i].matchLength == j + k); in decodeSequences()
116 bytesWritten += generatedSequences[i].matchLength; in decodeSequences()
138 uint32_t matchLength; in generateRandomSequences() local
172 matchLength = FUZZ_dataProducer_uint32Range(producer, ZSTD_MINMATCH_MIN, matchBound); in generateRandomSequences()
173 bytesGenerated += matchLength; in generateRandomSequences()
[all …]
|
| /external/zstd/contrib/match_finders/ |
| D | zstd_edist.c | 52 U32 matchLength; member
330 state->matches[state->nbMatches].matchLength = 1; in ZSTD_eDist_insertMatch()
421 if (combinedMatch.srcIdx + combinedMatch.matchLength == match.srcIdx && in ZSTD_eDist_combineMatches()
422 combinedMatch.dictIdx + combinedMatch.matchLength == match.dictIdx) { in ZSTD_eDist_combineMatches()
423 combinedMatches[nbCombinedMatches - 1].matchLength++; in ZSTD_eDist_combineMatches()
426 if (combinedMatches[nbCombinedMatches - 1].matchLength < MINMATCH) { in ZSTD_eDist_combineMatches()
451 match.srcIdx - (matches[i - 1].srcIdx + matches[i - 1].matchLength); in ZSTD_eDist_convertMatchesToSequences()
453 U32 const matchLength = match.matchLength; in ZSTD_eDist_convertMatchesToSequences() local
456 sequences[nbSequences].matchLength = matchLength; in ZSTD_eDist_convertMatchesToSequences()
517 U32 const matchLength = match.matchLength; in ZSTD_eDist_validateMatches() local
[all …]
|
| /external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
| D | TimeZoneGenericNames.java | 603 final int matchLength; field in TimeZoneGenericNames.GenericMatchInfo
606 private GenericMatchInfo(GenericNameType nameType, String tzID, int matchLength) { in GenericMatchInfo() argument
607 this(nameType, tzID, matchLength, TimeType.UNKNOWN); in GenericMatchInfo()
610 …private GenericMatchInfo(GenericNameType nameType, String tzID, int matchLength, TimeType timeType… in GenericMatchInfo() argument
613 this.matchLength = matchLength; in GenericMatchInfo()
629 public int matchLength() { in matchLength() method in TimeZoneGenericNames.GenericMatchInfo
630 return matchLength; in matchLength()
651 public boolean handlePrefixMatch(int matchLength, Iterator<NameInfo> values) { in handlePrefixMatch() argument
657 … GenericMatchInfo matchInfo = new GenericMatchInfo(info.type, info.tzID, matchLength); in handlePrefixMatch()
662 if (matchLength > _maxMatchLen) { in handlePrefixMatch()
[all …]
|
| D | TextTrieMap.java | 29 public int matchLength; field in TextTrieMap.Output
86 output.matchLength = handler.getMatchLength(); in get()
209 public boolean handlePrefixMatch(int matchLength, Iterator<V> values); in handlePrefixMatch() argument
217 public boolean handlePrefixMatch(int matchLength, Iterator<V> values) { in handlePrefixMatch() argument
218 if (matchLength > length) { in handlePrefixMatch()
219 length = matchLength; in handlePrefixMatch()
|
| /external/icu/android_icu4j/src/main/java/android/icu/impl/ |
| D | TimeZoneGenericNames.java | 608 final int matchLength; field in TimeZoneGenericNames.GenericMatchInfo
611 private GenericMatchInfo(GenericNameType nameType, String tzID, int matchLength) { in GenericMatchInfo() argument
612 this(nameType, tzID, matchLength, TimeType.UNKNOWN); in GenericMatchInfo()
615 …private GenericMatchInfo(GenericNameType nameType, String tzID, int matchLength, TimeType timeType… in GenericMatchInfo() argument
618 this.matchLength = matchLength; in GenericMatchInfo()
634 public int matchLength() { in matchLength() method in TimeZoneGenericNames.GenericMatchInfo
635 return matchLength; in matchLength()
656 public boolean handlePrefixMatch(int matchLength, Iterator<NameInfo> values) { in handlePrefixMatch() argument
662 … GenericMatchInfo matchInfo = new GenericMatchInfo(info.type, info.tzID, matchLength); in handlePrefixMatch()
667 if (matchLength > _maxMatchLen) { in handlePrefixMatch()
[all …]
|
| D | TextTrieMap.java | 34 public int matchLength; field in TextTrieMap.Output
91 output.matchLength = handler.getMatchLength(); in get()
218 public boolean handlePrefixMatch(int matchLength, Iterator<V> values); in handlePrefixMatch() argument
226 public boolean handlePrefixMatch(int matchLength, Iterator<V> values) { in handlePrefixMatch() argument
227 if (matchLength > length) { in handlePrefixMatch()
228 length = matchLength; in handlePrefixMatch()
|
| /external/icu/icu4c/source/i18n/ |
| D | tznames.cpp | 375 int32_t matchLength; member
378 …MatchInfo(UTimeZoneNameType nameType, int32_t matchLength, const UnicodeString* tzID, const Unicod… in MatchInfo()
380 this->matchLength = matchLength; in MatchInfo()
412 TimeZoneNames::MatchInfoCollection::addZone(UTimeZoneNameType nameType, int32_t matchLength, in addZone() argument
417 MatchInfo* matchInfo = new MatchInfo(nameType, matchLength, &tzID, NULL); in addZone()
429 TimeZoneNames::MatchInfoCollection::addMetaZone(UTimeZoneNameType nameType, int32_t matchLength, in addMetaZone() argument
434 MatchInfo* matchInfo = new MatchInfo(nameType, matchLength, NULL, &mzID); in addMetaZone()
466 return match->matchLength; in getMatchLengthAt()
|
| /external/icu/icu4c/source/common/ |
| D | ucnv_ext.cpp | 132 int32_t i, j, idx, length, matchLength; in ucnv_extMatchToU() local
144 i=j=matchLength=0; in ucnv_extMatchToU()
178 matchLength=i+j; in ucnv_extMatchToU()
217 matchLength=i+j; in ucnv_extMatchToU()
226 if(matchLength==0) { in ucnv_extMatchToU()
233 return matchLength; in ucnv_extMatchToU()
544 int32_t i, j, idx, length, matchLength; in ucnv_extMatchFromU() local
582 i=j=matchLength=0; in ucnv_extMatchFromU()
598 matchLength=2+i+j; in ucnv_extMatchFromU()
635 matchLength=2+i+j; in ucnv_extMatchFromU()
[all …]
|
| /external/lz4/lib/ |
| D | lz4hc.c | 274 int matchLength=0; in LZ4HC_InsertAndGetWiderMatch() local
287 … matchLength = MINMATCH + (int)LZ4_count(ip+MINMATCH, matchPtr+MINMATCH, iHighLimit); in LZ4HC_InsertAndGetWiderMatch()
288 matchLength -= back; in LZ4HC_InsertAndGetWiderMatch()
289 if (matchLength > longest) { in LZ4HC_InsertAndGetWiderMatch()
290 longest = matchLength; in LZ4HC_InsertAndGetWiderMatch()
301 matchLength = (int)LZ4_count(ip+MINMATCH, matchPtr+MINMATCH, vLimit) + MINMATCH; in LZ4HC_InsertAndGetWiderMatch()
302 if ((ip+matchLength == vLimit) && (vLimit < iHighLimit)) in LZ4HC_InsertAndGetWiderMatch()
303 matchLength += LZ4_count(ip+matchLength, lowPrefixPtr, iHighLimit); in LZ4HC_InsertAndGetWiderMatch()
305 matchLength -= back; in LZ4HC_InsertAndGetWiderMatch()
306 if (matchLength > longest) { in LZ4HC_InsertAndGetWiderMatch()
[all …]
|
| /external/zstd/lib/decompress/ |
| D | zstd_decompress_block.c | 659 size_t matchLength; member
771 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequenceEnd()
792 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequenceEnd()
793 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequenceEnd()
800 sequence.matchLength -= length1; in ZSTD_execSequenceEnd()
803 ZSTD_safecopy(op, oend_w, match, sequence.matchLength, ZSTD_overlap_src_before_dst); in ZSTD_execSequenceEnd()
814 size_t const sequenceLength = sequence.litLength + sequence.matchLength; in ZSTD_execSequence()
858 if (match + sequence.matchLength <= dictEnd) { in ZSTD_execSequence()
859 ZSTD_memmove(oLitEnd, match, sequence.matchLength); in ZSTD_execSequence()
866 sequence.matchLength -= length1; in ZSTD_execSequence()
[all …]
|
| /external/zstd/lib/common/ |
| D | zstd_internal.h | 352 U16 matchLength; member
376 U32 matchLength; member
387 seqLen.matchLength = seq->matchLength + MINMATCH; in ZSTD_getSequenceLength()
393 seqLen.matchLength += 0xFFFF; in ZSTD_getSequenceLength()
|
| /external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/ |
| D | TimeZoneNames.java | 376 public MatchInfo(NameType nameType, String tzID, String mzID, int matchLength) { in MatchInfo() argument
383 if (matchLength <= 0) { in MatchInfo()
389 _matchLength = matchLength; in MatchInfo()
439 public int matchLength() { in matchLength() method in TimeZoneNames.MatchInfo
|
| D | TimeZoneFormat.java | 1205 if (startIdx + match.matchLength() > parsedPos) { in parse()
1207 parsedPos = startIdx + match.matchLength(); in parse()
1226 if (startIdx + match.matchLength() > parsedPos) { in parse()
1228 parsedPos = startIdx + match.matchLength(); in parse()
1261 if (bestGeneric != null && (startIdx + bestGeneric.matchLength() > parsedPos)) { in parse()
1263 pos.setIndex(startIdx + bestGeneric.matchLength()); in parse()
1420 if (startIdx + match.matchLength() > matchPos) { in parse()
1422 matchPos = startIdx + match.matchLength(); in parse()
1440 if (startIdx + match.matchLength() > matchPos) { in parse()
1442 matchPos = startIdx + match.matchLength(); in parse()
[all …]
|
| /external/icu/android_icu4j/src/main/java/android/icu/text/ |
| D | TimeZoneNames.java | 345 public MatchInfo(NameType nameType, String tzID, String mzID, int matchLength) { in MatchInfo() argument
352 if (matchLength <= 0) { in MatchInfo()
358 _matchLength = matchLength; in MatchInfo()
404 public int matchLength() { in matchLength() method in TimeZoneNames.MatchInfo
|
| D | SearchIterator.java | 77 protected int matchLength; field in SearchIterator
126 return SearchIterator.this.matchLength; in matchedLength()
130 SearchIterator.this.matchLength = matchedLength; in setMatchedLength()
|
| D | TimeZoneFormat.java | 1144 if (startIdx + match.matchLength() > parsedPos) { in parse()
1146 parsedPos = startIdx + match.matchLength(); in parse()
1165 if (startIdx + match.matchLength() > parsedPos) { in parse()
1167 parsedPos = startIdx + match.matchLength(); in parse()
1200 if (bestGeneric != null && (startIdx + bestGeneric.matchLength() > parsedPos)) { in parse()
1202 pos.setIndex(startIdx + bestGeneric.matchLength()); in parse()
1359 if (startIdx + match.matchLength() > matchPos) { in parse()
1361 matchPos = startIdx + match.matchLength(); in parse()
1379 if (startIdx + match.matchLength() > matchPos) { in parse()
1381 matchPos = startIdx + match.matchLength(); in parse()
[all …]
|
| /external/icu/icu4j/main/classes/collate/src/com/ibm/icu/text/ |
| D | SearchIterator.java | 80 protected int matchLength; field in SearchIterator
129 return SearchIterator.this.matchLength; in matchedLength()
133 SearchIterator.this.matchLength = matchedLength; in setMatchedLength()
|
| /external/icu/libicu/cts_headers/unicode/ |
| D | tznames.h | 332 void addZone(UTimeZoneNameType nameType, int32_t matchLength,
343 void addMetaZone(UTimeZoneNameType nameType, int32_t matchLength,
|
| /external/icu/icu4c/source/i18n/unicode/ |
| D | tznames.h | 332 void addZone(UTimeZoneNameType nameType, int32_t matchLength,
343 void addMetaZone(UTimeZoneNameType nameType, int32_t matchLength,
|