[Mesa-dev] [PATCH 07/14] util: Add field for pointing to next data

Thomas Helland thomashelland90 at gmail.com
Sun Jan 1 18:37:51 UTC 2017


---
 src/util/non_replacing_hash_table.h | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/src/util/non_replacing_hash_table.h b/src/util/non_replacing_hash_table.h
index b35ee871bb..7550400539 100644
--- a/src/util/non_replacing_hash_table.h
+++ b/src/util/non_replacing_hash_table.h
@@ -42,6 +42,11 @@ struct hash_entry {
    uint32_t hash;
    const void *key;
    void *data;
+   /*
+    * If 0, no more data for this key.
+    * If anything else, it is position of the next data + 1.
+    */
+   uint32_t next_data;
 };
 
 struct hash_table {
-- 
2.11.0



More information about the mesa-dev mailing list