summaryrefslogtreecommitdiff
path: root/insert_string.c
diff options
context:
space:
mode:
Diffstat (limited to 'insert_string.c')
-rw-r--r--insert_string.c4
1 files changed, 3 insertions, 1 deletions
diff --git a/insert_string.c b/insert_string.c
index 7233668..4ddf9ae 100644
--- a/insert_string.c
+++ b/insert_string.c
@@ -14,8 +14,10 @@
* input characters, so that a running hash key can be computed from the
* previous key instead of complete recalculation each time.
*/
+#define HASH_SLIDE 16 // Number of bits to slide hash
+
#define UPDATE_HASH(s, h, val) \
- h = ((val * 2654435761U) >> (32 - HASH_BITS));
+ h = ((val * 2654435761U) >> HASH_SLIDE);
#define INSERT_STRING insert_string_c
#define QUICK_INSERT_STRING quick_insert_string_c