src/xbt/dict_private.h

   1 /* $Id$ */
   2
   3 /* dict_elm - elements of generic dictionnaries                             */
   4 /* This file is not to be loaded from anywhere but dict.c                   */
   5
   6 /* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved.            */
   7
   8 /* This program is free software; you can redistribute it and/or modify it
   9  * under the terms of the license (GNU LGPL) which comes with this package. */
  10
  11 #ifndef _XBT_DICT_PRIVATE_H__
  12 #define _XBT_DICT_PRIVATE_H__
  13
  14 #include "xbt/sysdep.h"
  15 #include "xbt/log.h"
  16 #include "xbt/ex.h"
  17 #include "xbt/dynar.h"
  18 #include "xbt/dict.h"
  19 #include "xbt/mallocator.h"
  20
  21 typedef struct xbt_dictelm_ *xbt_dictelm_t;
  22
  23 #define MAX_FILL_PERCENT 80
  24
  25 typedef struct xbt_dictelm_ {
  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, unsigned int hash_code,
  52                               void *content, void_f_pvoid_t free_f);
  53 void xbt_dictelm_free(xbt_dictelm_t element);
  54 void xbt_dict_add_element(xbt_dict_t dict, xbt_dictelm_t element);
  55
  56 #endif  /* _XBT_DICT_PRIVATE_H_ */