util/set: Use fast modulo computation

[mesa.git] / src / util / set.h

diff --git a/src/util/set.h b/src/util/set.h
index 5742c311a77a4930e8e4e74e061264accfa33693..55857aca7ab4a4f9ac899eb4114af12ae2bef7e8 100644 (file)
--- a/src/util/set.h
+++ b/src/util/set.h
@@ -47,6 +47,8 @@ struct set {
    bool (*key_equals_function)(const void *a, const void *b);
    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;
@@ -75,6 +77,12 @@ _mesa_set_add(struct set *set, const void *key);
 struct set_entry *
 _mesa_set_add_pre_hashed(struct set *set, uint32_t hash, const void *key);
 
+struct set_entry *
+_mesa_set_search_or_add(struct set *set, const void *key);
+struct set_entry *
+_mesa_set_search_or_add_pre_hashed(struct set *set, uint32_t hash,
+                                   const void *key);
+
 struct set_entry *
 _mesa_set_search(const struct set *set, const void *key);
 struct set_entry *