summaryrefslogtreecommitdiffstats
path: root/src/util/hash_table.h
diff options
context:
space:
mode:
authorConnor Abbott <[email protected]>2019-05-21 12:56:31 +0200
committerConnor Abbott <[email protected]>2019-05-31 19:14:35 +0200
commit8c74772edc62326fb296e62b55d69012cd81cfb0 (patch)
tree187b577aa03b16643e53cce13261ef09cf032b75 /src/util/hash_table.h
parent83667f7a61c9b540d1f649db67a4bcfdda096a6c (diff)
util/hash_table: Use fast modulo computation
While we're here, copy the size table from set.c to get rid of hard tabs in the hash_table.c version. Reviewed-by: Eric Anholt <[email protected]> Acked-by: Jason Ekstrand <[email protected]>
Diffstat (limited to 'src/util/hash_table.h')
-rw-r--r--src/util/hash_table.h2
1 files changed, 2 insertions, 0 deletions
diff --git a/src/util/hash_table.h b/src/util/hash_table.h
index e451bd7c21b..c808a06d428 100644
--- a/src/util/hash_table.h
+++ b/src/util/hash_table.h
@@ -51,6 +51,8 @@ struct hash_table {
const void *deleted_key;
uint32_t size;
uint32_t rehash;
+ uint64_t size_magic;
+ uint64_t rehash_magic;
uint32_t max_entries;
uint32_t size_index;
uint32_t entries;