3 /* dict_elm - elements of generic dictionnaries */
4 /* This file is not to be loaded from anywhere but dict.c */
6 /* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved. */
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. */
11 #ifndef _XBT_DICT_ELM_T_
12 #define _XBT_DICT_ELM_T_
14 #include "xbt/sysdep.h"
16 #include "xbt/error.h"
17 #include "xbt/dynar.h"
20 /*####[ Type definition ]####################################################*/
21 typedef struct xbt_dictelm_ {
24 int offset; /* offset on the key */
25 int internal; /* true if it's only an internal node */
27 void_f_pvoid_t *free_f; /*pointer to the function to call to free this ctn*/
29 xbt_dynar_t sub; /* sub */
30 } s_xbt_dictelm_t, *xbt_dictelm_t;
32 typedef struct xbt_dict_ {
33 s_xbt_dictelm_t *head;
36 typedef struct xbt_dict_cursor_ s_xbt_dict_cursor_t;
38 /*####[ Function prototypes ]################################################*/
39 void xbt_dictelm_free (s_xbt_dictelm_t **pp_elm);
41 void xbt_dictelm_set (s_xbt_dictelm_t **pp_head,
44 void_f_pvoid_t *free_ctn);
45 void xbt_dictelm_set_ext (s_xbt_dictelm_t **pp_head,
49 void_f_pvoid_t *free_ctn);
51 xbt_error_t xbt_dictelm_get (s_xbt_dictelm_t *p_head,
53 /* OUT */void **data);
54 xbt_error_t xbt_dictelm_get_ext (s_xbt_dictelm_t *p_head,
57 /* OUT */void **data);
59 xbt_error_t xbt_dictelm_remove (s_xbt_dictelm_t *p_head,
61 xbt_error_t xbt_dictelm_remove_ext(s_xbt_dictelm_t *p_head,
65 void xbt_dictelm_dump (s_xbt_dictelm_t *p_head,
66 void_f_pvoid_t *output);
68 void xbt_dictelm_print_fct (void *data);
70 #endif /* _XBT_DICT_ELM_T_ */