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) 2003, 2004 Martin Quinson. All rights reserved.            */
   5
   6 /* This program is free software; you can redistribute it and/or modify it
   7  * under the terms of the license (GNU LGPL) which comes with this package. */
   8
   9 #ifndef _XBT_DICT_PRIVATE_H__
  10 #define _XBT_DICT_PRIVATE_H__
  11
  12 #include "xbt/sysdep.h"
  13 #include "xbt/log.h"
  14 #include "xbt/ex.h"
  15 #include "xbt/dynar.h"
  16 #include "xbt/dict.h"
  17 #include "xbt/mallocator.h"
  18
  19 typedef struct xbt_dictelm_ *xbt_dictelm_t;
  20
  21 #define MAX_FILL_PERCENT 80
  22
  23 typedef struct xbt_dictelm_ {
  24   int dictielem:1;
  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 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 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 extern void dict_elm_mallocator_free_f(void *elem);
  47 extern void dict_elm_mallocator_reset_f(void *elem);
  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 xbt_dictelm_t xbt_dictielm_new(uintptr_t key, unsigned int hash_code, uintptr_t content);
  54 void xbt_dictelm_free(xbt_dictelm_t element);
  55 void xbt_dict_add_element(xbt_dict_t dict, xbt_dictelm_t element);
  56
  57 #endif /* _XBT_DICT_PRIVATE_H_ */