diff --git a/lz4.c b/lz4.c index 1cf04d8..92fe61a 100644 --- a/lz4.c +++ b/lz4.c @@ -160,6 +160,7 @@ int LZ4_compressCtx(void** ctx, BYTE* op = (BYTE*) dest; + const size_t DeBruijnBytePos[32] = { 0, 0, 3, 0, 3, 1, 3, 0, 3, 2, 2, 1, 3, 2, 0, 1, 3, 3, 1, 2, 2, 2, 2, 0, 3, 1, 2, 0, 1, 0, 1, 1 }; int len, length; const int skipStrength = SKIPSTRENGTH; U32 forwardH; @@ -227,13 +228,16 @@ _next_match: // Start Counting ip+=MINMATCH; ref+=MINMATCH; // MinMatch verified anchor = ip; - while (A32(ref) == A32(ip)) + while (ipmatchlimit-4) { ref -= ip - (matchlimit-3); ip = matchlimit-3; break; } + int diff = A32(ref) ^ A32(ip); + if (!diff) { ip+=4; ref+=4; continue; } + ip += DeBruijnBytePos[((U32)((diff & -diff) * 0x077CB531U)) >> 27]; + goto _endCount; } - if (A16(ref) == A16(ip)) { ip+=2; ref+=2; } - if (*ref == *ip) ip++; + if ((ip<(matchlimit-1)) && (A16(ref) == A16(ip))) { ip+=2; ref+=2; } + if ((ip> 27]; goto _endCount; } if ((ip<(matchlimit-1)) && (A16(ref) == A16(ip))) { ip+=2; ref+=2; }