diff options
author | Michael Drake <tlsa@netsurf-browser.org> | 2015-03-07 21:50:04 +0000 |
---|---|---|
committer | Michael Drake <tlsa@netsurf-browser.org> | 2016-11-19 14:30:07 +0000 |
commit | c953724a1a4bcaf03fc33a9f3bef8b864cb865d0 (patch) | |
tree | 347f02171e8ba78dd5a55d7a70c954afd307d9b9 /src/select/arena.c | |
parent | fac1ad8641848a3d747b6c495cf443ccc29c077e (diff) | |
download | libcss-c953724a1a4bcaf03fc33a9f3bef8b864cb865d0.tar.gz |
Change arena hash from FNV-1 to 32-bit MurmurHash2.
Diffstat (limited to 'src/select/arena.c')
-rw-r--r-- | src/select/arena.c | 18 |
1 files changed, 1 insertions, 17 deletions
diff --git a/src/select/arena.c b/src/select/arena.c index 8f5a319..1b0ea57 100644 --- a/src/select/arena.c +++ b/src/select/arena.c @@ -9,6 +9,7 @@ #include <string.h> #include "select/arena.h" +#include "select/arena_hash.h" #include "select/computed.h" #define TU_SIZE 3037 @@ -18,23 +19,6 @@ struct css_computed_uncommon *table_u[TU_SIZE]; struct css_computed_style *table_s[TS_SIZE]; -/** - * FNV-1 hash - */ -static inline uint32_t css__arena_hash(const uint8_t *data, size_t len) -{ - lwc_hash h = 0x811c9dc5; - - while (len > 0) { - h *= 0x01000193; - h ^= *data++; - len--; - } - - return h; -} - - static inline uint32_t css__arena_hash_uncommon(struct css_computed_uncommon *u) { return css__arena_hash((const uint8_t *) &u->i, sizeof(u->i)); |