Allow for really big keys in Tie::SubstrHash
Unknown Contributor [Tue, 28 Jan 1997 20:14:34 +0000 (21:14 +0100)]
private-msgid: <199701282014.VAA12645@selters.uio.no>

lib/Tie/SubstrHash.pm

index 825f305..44c2140 100644 (file)
@@ -144,13 +144,17 @@ sub hashkey {
     $hash = 2;
     for (unpack('C*', $key)) {
        $hash = $hash * 33 + $_;
+       &_hashwrap if $hash >= 1e13;
     }
-    $hash = $hash - int($hash / $tsize) * $tsize
-       if $hash >= $tsize;
+    &_hashwrap if $hash >= $tsize;
     $hash = 1 unless $hash;
     $hashbase = $hash;
 }
 
+sub _hashwrap {
+    $hash -= int($hash / $tsize) * $tsize;
+}
+
 sub rehash {
     $hash += $hashbase;
     $hash -= $tsize if $hash >= $tsize;