From: mquinson <mquinson@48e7efb5-ca39-0410-a469-dd3cf9ba447f>
Date: Wed, 10 Sep 2008 10:14:49 +0000 (+0000)
Subject: Add a xbt_dict_get_or_null_ext function
X-Git-Tag: v3.3~196
X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/3efa89025442248c83e1bf7c8d212ac22718d0b9

Add a xbt_dict_get_or_null_ext function

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/simgrid/simgrid/trunk@5912 48e7efb5-ca39-0410-a469-dd3cf9ba447f
---

diff --git a/include/xbt/dict.h b/include/xbt/dict.h
index 4904260bb5..ac3cce2654 100644
--- a/include/xbt/dict.h
+++ b/include/xbt/dict.h
@@ -18,20 +18,20 @@ SG_BEGIN_DECL()
 
 /** @addtogroup XBT_dict
  *  @brief The dictionnary data structure (comparable to hash tables)
- * 
+ *
  *  This section describes the API to a dictionnary structure that
  *  associates as string to a void* key. It provides the same
  *  functionnality than an hash table.
- * 
+ *
  *  Here is a little example of use:
  *  \verbatim xbt_dict_t mydict = xbt_dict_new();
  char buff[512];
 
  sprintf(buff,"some very precious data");
- xbt_dict_set(mydict,"my data", strdup(buff), free); 
+ xbt_dict_set(mydict,"my data", strdup(buff), free);
 
  sprintf(buff,"another good stuff");
- xbt_dict_set(mydict,"my data", strdup(buff), free); // previous data gets erased (and freed) by second add 
+ xbt_dict_set(mydict,"my data", strdup(buff), free); // previous data gets erased (and freed) by second add
 \endverbatim
  *
  */
@@ -66,8 +66,8 @@ SG_BEGIN_DECL()
   XBT_PUBLIC(int) xbt_dict_length(xbt_dict_t dict);
   XBT_PUBLIC(void) xbt_dict_dump(xbt_dict_t dict, void (*output)(void*));
   XBT_PUBLIC(void) xbt_dict_dump_sizes(xbt_dict_t dict);
-   
-   
+
+
 /** @} */
 /** @defgroup XBT_dict_nnul Dictionnaries with non-nul terminated keys
  *  @ingroup XBT_dict
@@ -81,14 +81,15 @@ SG_BEGIN_DECL()
 		         void           *data,
 		         void_f_pvoid_t free_ctn);
   XBT_PUBLIC(void*) xbt_dict_get_ext(xbt_dict_t dict, const char *key, int key_len);
+  XBT_PUBLIC(void*) xbt_dict_get_or_null_ext(xbt_dict_t dict, const char *key, int key_len);
   XBT_PUBLIC(void)  xbt_dict_remove_ext(xbt_dict_t dict, const char *key, int key_len);
 
 
 /** @} */
-/** @defgroup XBT_dict_curs Cursors on dictionnaries 
+/** @defgroup XBT_dict_curs Cursors on dictionnaries
  *  @ingroup XBT_dict
  *
- *  Don't get impressed, there is a lot of functions here, but traversing a 
+ *  Don't get impressed, there is a lot of functions here, but traversing a
  *  dictionnary is imediate with the xbt_dict_foreach macro.
  *  You only need the other functions in rare cases (they are not used directly in SG itself).
  *
@@ -134,8 +135,8 @@ SG_BEGIN_DECL()
 /** @defgroup XBT_dict_multi Multi-level dictionnaries
  *  @ingroup XBT_dict
  *
- * They can be seen as dictionnary of multiple keys or as dictionnary of 
- * dictionnary of ... of data. Most of the functions here work the same way 
+ * They can be seen as dictionnary of multiple keys or as dictionnary of
+ * dictionnary of ... of data. Most of the functions here work the same way
  * than their simple dictionnary counterpart.
  *
  * Note that there is no xbt_multidict_free neither xbt_multi_dict_new functions.
diff --git a/src/xbt/dict.c b/src/xbt/dict.c
index 0e02729428..4bd519ba40 100644
--- a/src/xbt/dict.c
+++ b/src/xbt/dict.c
@@ -319,6 +319,27 @@ void *xbt_dict_get_ext(xbt_dict_t dict,
     current = current->next;
   }
 
+  if (current == NULL)
+    return NULL;
+
+  return current->content;
+}
+/**
+ * \brief like xbt_dict_get_ext(), but returning NULL when not found
+ */
+void *xbt_dict_get_or_null_ext(xbt_dict_t dict,
+                               const char *key, int key_len) {
+  unsigned int hash_code = xbt_dict_hash_ext(key,key_len);
+  xbt_dictelm_t current;
+
+  xbt_assert(dict);
+
+  current = dict->table[hash_code & dict->table_size];
+  while (current != NULL &&
+      (hash_code != current->hash_code || key_len != current->key_len || memcmp(key, current->key, key_len))) {
+    current = current->next;
+  }
+
   if (current == NULL)
     THROW2(not_found_error, 0, "key %.*s not found", key_len, key);