[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