From cbc3962b937315ccfb0108a6a96ee005328f467c Mon Sep 17 00:00:00 2001 From: Hans Kristian Rosbach Date: Fri, 21 Aug 2020 16:17:55 +0200 Subject: Increase hash table size from 15 to 16 bits. This gives a good performance increase, and usually also improves compression. Make separate define HASH_SLIDE for fallback version of UPDATE_HASH. --- insert_string.c | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) (limited to 'insert_string.c') diff --git a/insert_string.c b/insert_string.c index 7233668143..4ddf9ae5db 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 -- cgit 0.0.5-2-1-g0f52