Lines Matching full:ip
29 const BYTE* ip = base + ms->nextToUpdate; in ZSTD_fillDoubleHashTableForCDict() local
37 for (; ip + fastHashFillStep - 1 <= iend; ip += fastHashFillStep) { in ZSTD_fillDoubleHashTableForCDict()
38 U32 const curr = (U32)(ip - base); in ZSTD_fillDoubleHashTableForCDict()
41 size_t const smHashAndTag = ZSTD_hashPtr(ip + i, hBitsS, mls); in ZSTD_fillDoubleHashTableForCDict()
42 size_t const lgHashAndTag = ZSTD_hashPtr(ip + i, hBitsL, 8); in ZSTD_fillDoubleHashTableForCDict()
67 const BYTE* ip = base + ms->nextToUpdate; in ZSTD_fillDoubleHashTableForCCtx() local
75 for (; ip + fastHashFillStep - 1 <= iend; ip += fastHashFillStep) { in ZSTD_fillDoubleHashTableForCCtx()
76 U32 const curr = (U32)(ip - base); in ZSTD_fillDoubleHashTableForCCtx()
79 size_t const smHash = ZSTD_hashPtr(ip + i, hBitsS, mls); in ZSTD_fillDoubleHashTableForCCtx()
80 size_t const lgHash = ZSTD_hashPtr(ip + i, hBitsL, 8); in ZSTD_fillDoubleHashTableForCCtx()
137 size_t hl0; /* the long hash at ip */ in ZSTD_compressBlock_doubleFast_noDict_generic()
140 U32 idxl0; /* the long match index for ip */ in ZSTD_compressBlock_doubleFast_noDict_generic()
143 const BYTE* matchl0; /* the long match for ip */ in ZSTD_compressBlock_doubleFast_noDict_generic()
144 const BYTE* matchs0; /* the short match for ip */ in ZSTD_compressBlock_doubleFast_noDict_generic()
148 const BYTE* ip = istart; /* the current position */ in ZSTD_compressBlock_doubleFast_noDict_generic() local
158 ip += ((ip - prefixLowest) == 0); in ZSTD_compressBlock_doubleFast_noDict_generic()
160 U32 const current = (U32)(ip - base); in ZSTD_compressBlock_doubleFast_noDict_generic()
170 nextStep = ip + kStepIncr; in ZSTD_compressBlock_doubleFast_noDict_generic()
171 ip1 = ip + step; in ZSTD_compressBlock_doubleFast_noDict_generic()
177 hl0 = ZSTD_hashPtr(ip, hBitsL, 8); in ZSTD_compressBlock_doubleFast_noDict_generic()
183 const size_t hs0 = ZSTD_hashPtr(ip, hBitsS, mls); in ZSTD_compressBlock_doubleFast_noDict_generic()
185 curr = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_noDict_generic()
191 if ((offset_1 > 0) & (MEM_read32(ip+1-offset_1) == MEM_read32(ip+1))) { in ZSTD_compressBlock_doubleFast_noDict_generic()
192 mLength = ZSTD_count(ip+1+4, ip+1+4-offset_1, iend) + 4; in ZSTD_compressBlock_doubleFast_noDict_generic()
193 ip++; in ZSTD_compressBlock_doubleFast_noDict_generic()
194 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, REPCODE1_TO_OFFBASE, mLength); in ZSTD_compressBlock_doubleFast_noDict_generic()
207 if (MEM_read64(matchl0_safe) == MEM_read64(ip) && matchl0_safe == matchl0) { in ZSTD_compressBlock_doubleFast_noDict_generic()
208 mLength = ZSTD_count(ip+8, matchl0+8, iend) + 8; in ZSTD_compressBlock_doubleFast_noDict_generic()
209 offset = (U32)(ip-matchl0); in ZSTD_compressBlock_doubleFast_noDict_generic()
210 …while (((ip>anchor) & (matchl0>prefixLowest)) && (ip[-1] == matchl0[-1])) { ip--; matchl0--; mLeng… in ZSTD_compressBlock_doubleFast_noDict_generic()
221 if(MEM_read32(matchs0_safe) == MEM_read32(ip) && matchs0_safe == matchs0) { in ZSTD_compressBlock_doubleFast_noDict_generic()
231 ip = ip1; in ZSTD_compressBlock_doubleFast_noDict_generic()
238 PREFETCH_L1(ip+256); in ZSTD_compressBlock_doubleFast_noDict_generic()
257 mLength = ZSTD_count(ip+4, matchs0+4, iend) + 4; in ZSTD_compressBlock_doubleFast_noDict_generic()
258 offset = (U32)(ip - matchs0); in ZSTD_compressBlock_doubleFast_noDict_generic()
265 ip = ip1; in ZSTD_compressBlock_doubleFast_noDict_generic()
267 offset = (U32)(ip-matchl1); in ZSTD_compressBlock_doubleFast_noDict_generic()
272 …while (((ip>anchor) & (matchs0>prefixLowest)) && (ip[-1] == matchs0[-1])) { ip--; matchs0--; mLeng… in ZSTD_compressBlock_doubleFast_noDict_generic()
276 _match_found: /* requires ip, offset, mLength */ in ZSTD_compressBlock_doubleFast_noDict_generic()
282 * greater than or equal to the new ip we will have after we're done in ZSTD_compressBlock_doubleFast_noDict_generic()
284 * (ip1 >= ip + mLength), which costs speed in practice, we do a simpler in ZSTD_compressBlock_doubleFast_noDict_generic()
286 * 4 bytes, so as long as step, the distance between ip and ip1 in ZSTD_compressBlock_doubleFast_noDict_generic()
287 * (initially) is less than 4, we know ip1 < new ip. */ in ZSTD_compressBlock_doubleFast_noDict_generic()
291 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, OFFSET_TO_OFFBASE(offset), mLength); in ZSTD_compressBlock_doubleFast_noDict_generic()
295 ip += mLength; in ZSTD_compressBlock_doubleFast_noDict_generic()
296 anchor = ip; in ZSTD_compressBlock_doubleFast_noDict_generic()
298 if (ip <= ilimit) { in ZSTD_compressBlock_doubleFast_noDict_generic()
303 hashLong[ZSTD_hashPtr(ip-2, hBitsL, 8)] = (U32)(ip-2-base); in ZSTD_compressBlock_doubleFast_noDict_generic()
305 hashSmall[ZSTD_hashPtr(ip-1, hBitsS, mls)] = (U32)(ip-1-base); in ZSTD_compressBlock_doubleFast_noDict_generic()
309 while ( (ip <= ilimit) in ZSTD_compressBlock_doubleFast_noDict_generic()
311 & (MEM_read32(ip) == MEM_read32(ip - offset_2)) )) { in ZSTD_compressBlock_doubleFast_noDict_generic()
313 size_t const rLength = ZSTD_count(ip+4, ip+4-offset_2, iend) + 4; in ZSTD_compressBlock_doubleFast_noDict_generic()
315 hashSmall[ZSTD_hashPtr(ip, hBitsS, mls)] = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_noDict_generic()
316 hashLong[ZSTD_hashPtr(ip, hBitsL, 8)] = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_noDict_generic()
318 ip += rLength; in ZSTD_compressBlock_doubleFast_noDict_generic()
319 anchor = ip; in ZSTD_compressBlock_doubleFast_noDict_generic()
341 const BYTE* ip = istart; in ZSTD_compressBlock_doubleFast_dictMatchState_generic() local
362 const U32 dictAndPrefixLength = (U32)((ip - prefixLowest) + (dictEnd - dictStart)); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
377 ip += (dictAndPrefixLength == 0); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
385 while (ip < ilimit) { /* < instead of <=, because repcode check at (ip+1) */ in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
388 size_t const h2 = ZSTD_hashPtr(ip, hBitsL, 8); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
389 size_t const h = ZSTD_hashPtr(ip, hBitsS, mls); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
390 size_t const dictHashAndTagL = ZSTD_hashPtr(ip, dictHBitsL, 8); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
391 size_t const dictHashAndTagS = ZSTD_hashPtr(ip, dictHBitsS, mls); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
396 U32 const curr = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
409 && (MEM_read32(repMatch) == MEM_read32(ip+1)) ) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
411 mLength = ZSTD_count_2segments(ip+1+4, repMatch+4, iend, repMatchEnd, prefixLowest) + 4; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
412 ip++; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
413 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, REPCODE1_TO_OFFBASE, mLength); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
417 if ((matchIndexL >= prefixLowestIndex) && (MEM_read64(matchLong) == MEM_read64(ip))) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
419 mLength = ZSTD_count(ip+8, matchLong+8, iend) + 8; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
420 offset = (U32)(ip-matchLong); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
421 …while (((ip>anchor) & (matchLong>prefixLowest)) && (ip[-1] == matchLong[-1])) { ip--; matchLong--;… in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
429 if (dictMatchL > dictStart && MEM_read64(dictMatchL) == MEM_read64(ip)) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
430 mLength = ZSTD_count_2segments(ip+8, dictMatchL+8, iend, dictEnd, prefixLowest) + 8; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
432 …while (((ip>anchor) & (dictMatchL>dictStart)) && (ip[-1] == dictMatchL[-1])) { ip--; dictMatchL--;… in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
438 if (MEM_read32(match) == MEM_read32(ip)) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
447 if (match > dictStart && MEM_read32(match) == MEM_read32(ip)) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
451 ip += ((ip-anchor) >> kSearchStrength) + 1; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
453 PREFETCH_L1(ip+256); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
458 { size_t const hl3 = ZSTD_hashPtr(ip+1, hBitsL, 8); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
459 size_t const dictHashAndTagL3 = ZSTD_hashPtr(ip+1, dictHBitsL, 8); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
467 if ((matchIndexL3 >= prefixLowestIndex) && (MEM_read64(matchL3) == MEM_read64(ip+1))) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
468 mLength = ZSTD_count(ip+9, matchL3+8, iend) + 8; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
469 ip++; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
470 offset = (U32)(ip-matchL3); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
471 …while (((ip>anchor) & (matchL3>prefixLowest)) && (ip[-1] == matchL3[-1])) { ip--; matchL3--; mLeng… in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
478 if (dictMatchL3 > dictStart && MEM_read64(dictMatchL3) == MEM_read64(ip+1)) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
479 … mLength = ZSTD_count_2segments(ip+1+8, dictMatchL3+8, iend, dictEnd, prefixLowest) + 8; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
480 ip++; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
482 …while (((ip>anchor) & (dictMatchL3>dictStart)) && (ip[-1] == dictMatchL3[-1])) { ip--; dictMatchL3… in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
488 mLength = ZSTD_count_2segments(ip+4, match+4, iend, dictEnd, prefixLowest) + 4; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
490 …while (((ip>anchor) & (match>dictStart)) && (ip[-1] == match[-1])) { ip--; match--; mLength++; } /… in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
492 mLength = ZSTD_count(ip+4, match+4, iend) + 4; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
493 offset = (U32)(ip - match); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
494 …while (((ip>anchor) & (match>prefixLowest)) && (ip[-1] == match[-1])) { ip--; match--; mLength++; … in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
501 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, OFFSET_TO_OFFBASE(offset), mLength); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
505 ip += mLength; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
506 anchor = ip; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
508 if (ip <= ilimit) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
513 hashLong[ZSTD_hashPtr(ip-2, hBitsL, 8)] = (U32)(ip-2-base); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
515 hashSmall[ZSTD_hashPtr(ip-1, hBitsS, mls)] = (U32)(ip-1-base); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
519 while (ip <= ilimit) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
520 U32 const current2 = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
526 && (MEM_read32(repMatch2) == MEM_read32(ip)) ) { in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
528 …size_t const repLength2 = ZSTD_count_2segments(ip+4, repMatch2+4, iend, repEnd2, prefixLowest) + 4; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
531 hashSmall[ZSTD_hashPtr(ip, hBitsS, mls)] = current2; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
532 hashLong[ZSTD_hashPtr(ip, hBitsL, 8)] = current2; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
533 ip += repLength2; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
534 anchor = ip; in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
540 } /* while (ip < ilimit) */ in ZSTD_compressBlock_doubleFast_dictMatchState_generic()
622 const BYTE* ip = istart; in ZSTD_compressBlock_doubleFast_extDict_generic() local
645 while (ip < ilimit) { /* < instead of <=, because (ip+1) */ in ZSTD_compressBlock_doubleFast_extDict_generic()
646 const size_t hSmall = ZSTD_hashPtr(ip, hBitsS, mls); in ZSTD_compressBlock_doubleFast_extDict_generic()
651 const size_t hLong = ZSTD_hashPtr(ip, hBitsL, 8); in ZSTD_compressBlock_doubleFast_extDict_generic()
656 const U32 curr = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_extDict_generic()
665 && (MEM_read32(repMatch) == MEM_read32(ip+1)) ) { in ZSTD_compressBlock_doubleFast_extDict_generic()
667 mLength = ZSTD_count_2segments(ip+1+4, repMatch+4, iend, repMatchEnd, prefixStart) + 4; in ZSTD_compressBlock_doubleFast_extDict_generic()
668 ip++; in ZSTD_compressBlock_doubleFast_extDict_generic()
669 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, REPCODE1_TO_OFFBASE, mLength); in ZSTD_compressBlock_doubleFast_extDict_generic()
671 if ((matchLongIndex > dictStartIndex) && (MEM_read64(matchLong) == MEM_read64(ip))) { in ZSTD_compressBlock_doubleFast_extDict_generic()
675 mLength = ZSTD_count_2segments(ip+8, matchLong+8, iend, matchEnd, prefixStart) + 8; in ZSTD_compressBlock_doubleFast_extDict_generic()
677 …while (((ip>anchor) & (matchLong>lowMatchPtr)) && (ip[-1] == matchLong[-1])) { ip--; matchLong--; … in ZSTD_compressBlock_doubleFast_extDict_generic()
680 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, OFFSET_TO_OFFBASE(offset), mLength); in ZSTD_compressBlock_doubleFast_extDict_generic()
682 } else if ((matchIndex > dictStartIndex) && (MEM_read32(match) == MEM_read32(ip))) { in ZSTD_compressBlock_doubleFast_extDict_generic()
683 size_t const h3 = ZSTD_hashPtr(ip+1, hBitsL, 8); in ZSTD_compressBlock_doubleFast_extDict_generic()
689 if ( (matchIndex3 > dictStartIndex) && (MEM_read64(match3) == MEM_read64(ip+1)) ) { in ZSTD_compressBlock_doubleFast_extDict_generic()
692 mLength = ZSTD_count_2segments(ip+9, match3+8, iend, matchEnd, prefixStart) + 8; in ZSTD_compressBlock_doubleFast_extDict_generic()
693 ip++; in ZSTD_compressBlock_doubleFast_extDict_generic()
695 …while (((ip>anchor) & (match3>lowMatchPtr)) && (ip[-1] == match3[-1])) { ip--; match3--; mLength++… in ZSTD_compressBlock_doubleFast_extDict_generic()
699 mLength = ZSTD_count_2segments(ip+4, match+4, iend, matchEnd, prefixStart) + 4; in ZSTD_compressBlock_doubleFast_extDict_generic()
701 …while (((ip>anchor) & (match>lowMatchPtr)) && (ip[-1] == match[-1])) { ip--; match--; mLength++; }… in ZSTD_compressBlock_doubleFast_extDict_generic()
705 … ZSTD_storeSeq(seqStore, (size_t)(ip-anchor), anchor, iend, OFFSET_TO_OFFBASE(offset), mLength); in ZSTD_compressBlock_doubleFast_extDict_generic()
708 ip += ((ip-anchor) >> kSearchStrength) + 1; in ZSTD_compressBlock_doubleFast_extDict_generic()
713 ip += mLength; in ZSTD_compressBlock_doubleFast_extDict_generic()
714 anchor = ip; in ZSTD_compressBlock_doubleFast_extDict_generic()
716 if (ip <= ilimit) { in ZSTD_compressBlock_doubleFast_extDict_generic()
721 hashLong[ZSTD_hashPtr(ip-2, hBitsL, 8)] = (U32)(ip-2-base); in ZSTD_compressBlock_doubleFast_extDict_generic()
723 hashSmall[ZSTD_hashPtr(ip-1, hBitsS, mls)] = (U32)(ip-1-base); in ZSTD_compressBlock_doubleFast_extDict_generic()
727 while (ip <= ilimit) { in ZSTD_compressBlock_doubleFast_extDict_generic()
728 U32 const current2 = (U32)(ip-base); in ZSTD_compressBlock_doubleFast_extDict_generic()
733 && (MEM_read32(repMatch2) == MEM_read32(ip)) ) { in ZSTD_compressBlock_doubleFast_extDict_generic()
735 … size_t const repLength2 = ZSTD_count_2segments(ip+4, repMatch2+4, iend, repEnd2, prefixStart) + 4; in ZSTD_compressBlock_doubleFast_extDict_generic()
738 hashSmall[ZSTD_hashPtr(ip, hBitsS, mls)] = current2; in ZSTD_compressBlock_doubleFast_extDict_generic()
739 hashLong[ZSTD_hashPtr(ip, hBitsL, 8)] = current2; in ZSTD_compressBlock_doubleFast_extDict_generic()
740 ip += repLength2; in ZSTD_compressBlock_doubleFast_extDict_generic()
741 anchor = ip; in ZSTD_compressBlock_doubleFast_extDict_generic()