X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/43e9ac12ea9282621bfaed783cb4c96847e9406b..505fa6b336fedfbe5951b01dc5c49f8c3f54e177:/src/xbt/dict_private.h diff --git a/src/xbt/dict_private.h b/src/xbt/dict_private.h index 97b23c9899..bbb2ffb65b 100644 --- a/src/xbt/dict_private.h +++ b/src/xbt/dict_private.h @@ -16,32 +16,40 @@ #include "xbt/ex.h" #include "xbt/dynar.h" #include "xbt/dict.h" +#include "xbt/mallocator.h" typedef struct xbt_dictelm_ *xbt_dictelm_t; +#define MAX_FILL_PERCENT 60 + typedef struct xbt_dictelm_ { char *key; int key_len; + unsigned int hash_code; + void *content; - void_f_pvoid_t *free_f; + void_f_pvoid_t free_f; + xbt_dictelm_t next; } s_xbt_dictelm_t; typedef struct xbt_dict_ { xbt_dictelm_t *table; int table_size; + int count; + int fill; } s_xbt_dict_t; typedef struct xbt_dict_cursor_ s_xbt_dict_cursor_t; -unsigned int xbt_dict_hash(const char *str); +extern xbt_mallocator_t dict_elm_mallocator; +extern void* dict_elm_mallocator_new_f(void); +extern void dict_elm_mallocator_free_f(void* elem); +extern void dict_elm_mallocator_reset_f(void* elem); /*####[ Function prototypes ]################################################*/ -xbt_dictelm_t xbt_dictelm_new(const char *key, - int key_len, - void *content, - void_f_pvoid_t free_f, - xbt_dictelm_t next); +xbt_dictelm_t xbt_dictelm_new(const char *key, int key_len, unsigned int hash_code, + void *content, void_f_pvoid_t free_f); void xbt_dictelm_free(xbt_dictelm_t element); void xbt_dict_add_element(xbt_dict_t dict, xbt_dictelm_t element);