Max the number of hash buckets needed precise, and explicitly linked to the hash function.

2026-09-07 10:17:38 +02:00 · 2017-07-16 01:27:20 +01:00
parent f9375d0797
commit c4fbaf248e
1 changed files with 1 additions and 1 deletions
@@ -5,7 +5,7 @@ class WuManber(object):
        self.minimum_pattern_length = None

        self._block_size = block_size
-        self._maximum_hash = (1 << 14)  # This depends on the hash function used
+        self._maximum_hash = self._hash_function([0xff, 0xff, 0xff]) + 1  # This depends on the hash function used

        self._patterns = []
        self._shift = None  # This gets generated by preprocess