[Mesa-dev] [PATCH 10/14] util: Add a comment about ordering of entries with matching keys

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


---
 src/util/non_replacing_hash_table.c | 9 +++++----
 1 file changed, 5 insertions(+), 4 deletions(-)

diff --git a/src/util/non_replacing_hash_table.c b/src/util/non_replacing_hash_table.c
index 33c93452c4..1128388ab8 100644
--- a/src/util/non_replacing_hash_table.c
+++ b/src/util/non_replacing_hash_table.c
@@ -34,10 +34,11 @@
 
 /**
  * Implements an open-addressing, linear-reprobing hash table.
- *
- * For more information, see:
- *
- * http://cgit.freedesktop.org/~anholt/hash_table/tree/README
+ * This hash table does not implement replacement. Instead it
+ * allows for inserting multiple data entries for a single key.
+ * It is important to note that the table does not guarantee that
+ * the order of data with matching keys will not be scrambled
+ * during a rehashing of the table during a resize.
  */
 
 #include <stdlib.h>
-- 
2.11.0



More information about the mesa-dev mailing list