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, 2005, 2006, 2007, 2008, 2009, 2010. 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 xbt_dictelm_ *xbt_dictelm_t;
  21
  22 #define MAX_FILL_PERCENT 80
  23
  24 typedef struct xbt_dictelm_ {
  25   int dictielem:1;
  26   char *key;
  27   int key_len;
  28   unsigned int hash_code;
  29
  30   void *content;
  31   void_f_pvoid_t free_f;
  32
  33   xbt_dictelm_t next;
  34 } s_xbt_dictelm_t;
  35
  36 typedef struct xbt_dict_ {
  37   xbt_dictelm_t *table;
  38   int table_size;
  39   int count;
  40   int fill;
  41 } s_xbt_dict_t;
  42
  43 typedef struct xbt_dict_cursor_ s_xbt_dict_cursor_t;
  44
  45 extern xbt_mallocator_t dict_elm_mallocator;
  46 extern void *dict_elm_mallocator_new_f(void);
  47 extern void dict_elm_mallocator_free_f(void *elem);
  48 extern void dict_elm_mallocator_reset_f(void *elem);
  49
  50 /*####[ Function prototypes ]################################################*/
  51 xbt_dictelm_t xbt_dictelm_new(const char *key, int key_len,
  52                               unsigned int hash_code, void *content,
  53                               void_f_pvoid_t free_f);
  54 xbt_dictelm_t xbt_dictielm_new(uintptr_t key, unsigned int hash_code,
  55                                uintptr_t content);
  56 void xbt_dictelm_free(xbt_dictelm_t element);
  57 void xbt_dict_add_element(xbt_dict_t dict, xbt_dictelm_t element);
  58
  59 #endif                          /* _XBT_DICT_PRIVATE_H_ */