src/xbt/dict_private.h

   1 /* dict_elm - elements of generic dictionnaries                             */
   2 /* This file is not to be loaded from anywhere but dict.c                   */
   3
   4 /* Copyright (c) 2004-2011. The SimGrid Team.
   5  * All rights reserved.                                                     */
   6
   7 /* This program is free software; you can redistribute it and/or modify it
   8  * under the terms of the license (GNU LGPL) which comes with this package. */
   9
  10 #ifndef _XBT_DICT_PRIVATE_H__
  11 #define _XBT_DICT_PRIVATE_H__
  12
  13 #include "xbt/sysdep.h"
  14 #include "xbt/log.h"
  15 #include "xbt/ex.h"
  16 #include "xbt/dynar.h"
  17 #include "xbt/dict.h"
  18 #include "xbt/mallocator.h"
  19
  20 typedef struct s_xbt_dictelm *xbt_dictelm_t;
  21
  22 #define MAX_FILL_PERCENT 80
  23
  24 typedef struct s_xbt_dictelm {
  25   char *key;
  26   int key_len;
  27   unsigned int hash_code;
  28
  29   void *content;
  30   void_f_pvoid_t free_f;
  31
  32   xbt_dictelm_t next;
  33 } s_xbt_dictelm_t;
  34
  35 typedef struct s_xbt_dict {
  36   xbt_dictelm_t *table;
  37   int table_size;
  38   int count;
  39   int fill;
  40 } s_xbt_dict_t;
  41
  42 typedef struct s_xbt_dict_cursor s_xbt_dict_cursor_t;
  43
  44 extern xbt_mallocator_t dict_elm_mallocator;
  45 extern void *dict_elm_mallocator_new_f(void);
  46 #define dict_elm_mallocator_free_f xbt_free_f
  47 #define dict_elm_mallocator_reset_f ((void_f_pvoid_t)NULL)
  48
  49 /*####[ Function prototypes ]################################################*/
  50 xbt_dictelm_t xbt_dictelm_new(const char *key, int key_len,
  51                               unsigned int hash_code, void *content,
  52                               void_f_pvoid_t free_f);
  53 void xbt_dictelm_free(xbt_dictelm_t element);
  54
  55 #endif                          /* _XBT_DICT_PRIVATE_H_ */