summaryrefslogtreecommitdiff
path: root/src/select/arena.c
diff options
context:
space:
mode:
authorMichael Drake <tlsa@netsurf-browser.org>2015-03-07 21:50:04 +0000
committerMichael Drake <tlsa@netsurf-browser.org>2016-11-19 14:30:07 +0000
commitc953724a1a4bcaf03fc33a9f3bef8b864cb865d0 (patch)
tree347f02171e8ba78dd5a55d7a70c954afd307d9b9 /src/select/arena.c
parentfac1ad8641848a3d747b6c495cf443ccc29c077e (diff)
downloadlibcss-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.c18
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));