From: Yann Collet <yann.collet.73@gmail.com>
Date: Tue, 27 Oct 2015 02:06:40 +0000 (+0100)
Subject: simplified chain
X-Git-Tag: zstd-0.3.0^2~21
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=d55a7e0e4d7ccfcc12812b30b4a337948cb01b78;p=thirdparty%2Fzstd.git

simplified chain
---

diff --git a/lib/zstdhc.c b/lib/zstdhc.c
index 1440d55ce..869e4355f 100644
--- a/lib/zstdhc.c
+++ b/lib/zstdhc.c
@@ -143,7 +143,7 @@ static void ZSTD_HC_resetCCtx_advanced (ZSTD_HC_CCtx* zc,
 ***************************************/
 #define KNUTH 2654435761U
 static U32 ZSTD_HC_hash(U32 u, U32 h) { return (u * KNUTH) >> (32-h) ; }
-#define DELTANEXT(d)           chainTable[(d) & chainMask]   /* flexible, CHAINSIZE dependent */
+#define NEXT_IN_CHAIN(d)           chainTable[(d) & chainMask]   /* flexible, CHAINSIZE dependent */
 
 static U32 ZSTD_HC_hashPtr(const void* ptr, U32 h) { return ZSTD_HC_hash(MEM_read32(ptr), h); }
 
@@ -165,8 +165,7 @@ static void ZSTD_HC_insert (ZSTD_HC_CCtx* zc, const BYTE* ip)
     while(idx < target)
     {
         U32 h = ZSTD_HC_hashPtr(base+idx, hashLog);
-        size_t delta = idx - hashTable[h];
-        DELTANEXT(idx) = (U32)delta;
+        NEXT_IN_CHAIN(idx) = hashTable[h];
         hashTable[h] = idx;
         idx++;
     }
@@ -229,7 +228,7 @@ static size_t ZSTD_HC_insertAndFindBestMatch (
         }
 
         if (base + matchIndex <= ip - chainSize) break;
-        matchIndex -= DELTANEXT(matchIndex);
+        matchIndex = NEXT_IN_CHAIN(matchIndex);
     }
 
     return ml;