+#include "xbt/error.h"
+#include "xbt/dynar.h" /* void_f_pvoid_t */
+
+BEGIN_DECL()
+
+/** @addtogroup XBT_dict
+ *
+ * This section describes the API to a dictionnary structure that
+ * associates as string to a void* key. Even if it provides the same
+ * functionnality than an hash table, the implementation differs and the
+ * internal data-structure rather looks like a tree.
+ *
+ * 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);
+
+ sprintf(buff,"another good stuff");
+ xbt_dict_set(mydict,"my data", strdup(buff), free); // previous data gets erased (and freed) by second add \endverbatim
+
+ *
+ * \warning This section also gets bitten by the doxygen bug reordering the name sections.
+ * Make sure to read in this order:
+ * -# Constructor/destructor
+ * -# Dictionnaries basic usage
+ * -# Non-null terminated keys
+ * -# Traversing dictionnaries with cursors
+ *
+ * @{
+*/
+
+/** @name 1. Constructor/destructor
+ * @{
+ */
+
+ /** \brief Dictionnary data type (opaque structure) */
+ typedef struct xbt_dict_ *xbt_dict_t;
+ xbt_dict_t xbt_dict_new(void);
+ void xbt_dict_free(xbt_dict_t *dict);
+
+/** @} */
+/** @name 2. Dictionnaries basic usage
+ *
+ * Careful, those functions assume that the key is null-terminated.
+ *
+ * @{ */
+
+ void xbt_dict_set(xbt_dict_t head, const char *key, void *data, void_f_pvoid_t *free_ctn);
+ xbt_error_t xbt_dict_get(xbt_dict_t head,const char *key, /* OUT */void **data);
+ xbt_error_t xbt_dict_remove(xbt_dict_t head,const char *key);
+ void xbt_dict_dump(xbt_dict_t head,void (*output)(void*));
+
+/** @} */
+/** @name 3. Non-null terminated keys
+ *
+ * Those functions work even with non-null terminated keys.
+ *
+ * @{
+ */
+ void xbt_dict_set_ext(xbt_dict_t head,
+ const char *key, int key_len,
+ void *data,
+ void_f_pvoid_t *free_ctn);
+ xbt_error_t xbt_dict_get_ext(xbt_dict_t head,const char *key, int key_len,
+ /* OUT */void **data);
+ xbt_error_t xbt_dict_remove_ext(xbt_dict_t head,
+ const char *key, int key_len);