46 typedef struct dnode_t {  struct
48     struct dnode_t *dict_left;  argument
49     struct dnode_t *dict_right;  argument
50     struct dnode_t *dict_parent;  argument
57 } dnode_t;  typedef
60 typedef dnode_t *(*dnode_alloc_t)(void *);
61 typedef void (*dnode_free_t)(dnode_t *, void *);
65     dnode_t dict_nilnode;
78 typedef void (*dnode_process_t)(dict_t *, dnode_t *, void *);
83     dnode_t dict_nilnode;
98 extern dnode_t *dict_lookup(dict_t *, const void *);
99 extern dnode_t *dict_lower_bound(dict_t *, const void *);
100 extern dnode_t *dict_upper_bound(dict_t *, const void *);
101 extern void dict_insert(dict_t *, dnode_t *, const void *);
102 extern dnode_t *dict_delete(dict_t *, dnode_t *);
104 extern void dict_delete_free(dict_t *, dnode_t *);
105 extern dnode_t *dict_first(dict_t *);
106 extern dnode_t *dict_last(dict_t *);
107 extern dnode_t *dict_next(dict_t *, dnode_t *);
108 extern dnode_t *dict_prev(dict_t *, dnode_t *);
112 extern int dict_contains(dict_t *, dnode_t *);
114 extern int dnode_is_in_a_dict(dnode_t *);
115 extern dnode_t *dnode_create(void *);
116 extern dnode_t *dnode_init(dnode_t *, void *);
117 extern void dnode_destroy(dnode_t *);
118 extern void *dnode_get(dnode_t *);
119 extern const void *dnode_getkey(dnode_t *);
120 extern void dnode_put(dnode_t *, void *);
123 extern void dict_load_next(dict_load_t *, dnode_t *, const void *);