Resolve a bug: During hash collison keep track of offsets instead of …

…overwriting it Signed-off-by: Lakshmipathi.G <lakshmipathi.g@collabora.com>
Lakshmipathi · Jul 8, 2020 · 180f2ae · 180f2ae
1 parent db20546
commit 180f2ae
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/dduper b/dduper
@@ -74,6 +74,8 @@ def get_hashes(out1):
             v.append(idx)
             if k in od:
                 print "Collison with: "+str(k) + "at offset: "+str(v)
+                # Get previous value
+                v.extend(od.get(k))
             od[k] = v
     else:
         od = OrderedDict()
@@ -83,6 +85,8 @@ def get_hashes(out1):
             v.append(idx)
             if k in od:
                 print "Collison with: "+str(k) + "at offset: "+str(v)
+                # Get previous value
+                v.extend(od.get(k))
             od[k] = v
 
     return od