girara
datastructures.h
Go to the documentation of this file.
1 /* SPDX-License-Identifier: Zlib */
2 
3 #ifndef GIRARA_DATASTRUCTURES_H
4 #define GIRARA_DATASTRUCTURES_H
5 
6 #include <stddef.h>
7 #include <stdbool.h>
8 #include <sys/types.h>
9 #include "macros.h"
10 #include "types.h"
11 
18 
26 
34 
45 
54 
61 
68 
76 
84 
92 
101 
110 
118 
127 
135 
145  const void* data) GIRARA_VISIBLE;
146 
154 
162 
170 
178 
186 
194 
202 
210 
218 
226 
233 
242  void* data) GIRARA_VISIBLE;
243 
244 #define GIRARA_LIST_FOREACH(list, type, iter, data) \
245  do { \
246  girara_list_iterator_t* iter = girara_list_iterator(list); \
247  while (girara_list_iterator_is_valid(iter)) { \
248  type data = (type)girara_list_iterator_data(iter);
249 
250 #define GIRARA_LIST_FOREACH_END(list, type, iter, data) \
251  girara_list_iterator_next(iter); \
252  } \
253  girara_list_iterator_free(iter); \
254  } while(0)
255 
256 #define GIRARA_LIST_FOREACH_BODY_WITH_ITER(list, type, iter, data, ...) \
257  GIRARA_LIST_FOREACH(list, type, iter, data) \
258  __VA_ARGS__ \
259  GIRARA_LIST_FOREACH_END(list, type, iter, data)
260 
261 #define GIRARA_LIST_FOREACH_BODY(list, type, data, ...) \
262  GIRARA_LIST_FOREACH(list, type, girara_list_foreach_iterator, data) \
263  __VA_ARGS__ \
264  GIRARA_LIST_FOREACH_END(list, type, girara_list_foreach_iterator, data)
265 
275 
283 
292 
300 
308 
317  void* data) GIRARA_VISIBLE;
318 
326 
334 
342 
350 
358 
366 
367 #endif
void girara_list_clear(girara_list_t *list) GIRARA_VISIBLE
void girara_node_append(girara_tree_node_t *parent, girara_tree_node_t *child) GIRARA_VISIBLE
size_t girara_list_size(girara_list_t *list) GIRARA_VISIBLE
girara_tree_node_t * girara_node_get_parent(girara_tree_node_t *node) GIRARA_VISIBLE
void girara_list_foreach(girara_list_t *list, girara_list_callback_t callback, void *data) GIRARA_VISIBLE
ssize_t girara_list_position(girara_list_t *list, void *data) GIRARA_VISIBLE
void girara_list_append(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_copy(girara_list_iterator_t *iter) GIRARA_VISIBLE
bool girara_list_iterator_has_next(girara_list_iterator_t *iter) GIRARA_VISIBLE
void * girara_node_get_data(girara_tree_node_t *node) GIRARA_VISIBLE
girara_tree_node_t * girara_node_append_data(girara_tree_node_t *parent, void *data) GIRARA_VISIBLE
void girara_list_set_free_function(girara_list_t *list, girara_free_function_t gfree) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_next(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_free(girara_list_t *list) GIRARA_VISIBLE
void girara_node_free(girara_tree_node_t *node) GIRARA_VISIBLE
size_t girara_node_get_num_children(girara_tree_node_t *node) GIRARA_VISIBLE
void girara_node_set_free_function(girara_tree_node_t *node, girara_free_function_t gfree) GIRARA_VISIBLE
girara_list_t * girara_list_merge(girara_list_t *list, girara_list_t *other) GIRARA_VISIBLE
bool girara_list_contains(girara_list_t *list, void *data) GIRARA_VISIBLE
void girara_list_prepend(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_list_t * girara_list_new(void) GIRARA_VISIBLE
void * girara_list_nth(girara_list_t *list, size_t n) GIRARA_VISIBLE
girara_list_t * girara_sorted_list_new(girara_compare_function_t cmp) GIRARA_VISIBLE
bool girara_list_iterator_has_previous(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_iterator_free(girara_list_iterator_t *iter) GIRARA_VISIBLE
girara_list_t * girara_sorted_list_new2(girara_compare_function_t cmp, girara_free_function_t gfree) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator(girara_list_t *list) GIRARA_VISIBLE
girara_list_t * girara_node_get_children(girara_tree_node_t *node) GIRARA_VISIBLE
void girara_list_iterator_remove(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_sort(girara_list_t *list, girara_compare_function_t compare) GIRARA_VISIBLE
girara_tree_node_t * girara_node_new(void *data) GIRARA_VISIBLE
void girara_node_set_data(girara_tree_node_t *node, void *data) GIRARA_VISIBLE
void * girara_list_iterator_data(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_remove(girara_list_t *list, void *data) GIRARA_VISIBLE
void girara_list_iterator_set(girara_list_iterator_t *iter, void *data) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_previous(girara_list_iterator_t *iter) GIRARA_VISIBLE
girara_tree_node_t * girara_node_get_root(girara_tree_node_t *node) GIRARA_VISIBLE
girara_list_t * girara_list_new2(girara_free_function_t gfree) GIRARA_VISIBLE
void * girara_list_find(const girara_list_t *list, girara_compare_function_t compare, const void *data) GIRARA_VISIBLE
bool girara_list_iterator_is_valid(girara_list_iterator_t *iter) GIRARA_VISIBLE
#define GIRARA_VISIBLE
Definition: macros.h:54
int(* girara_compare_function_t)(const void *data1, const void *data2)
Definition: types.h:123
struct girara_list_iterator_s girara_list_iterator_t
Definition: types.h:11
struct girara_tree_node_s girara_tree_node_t
Definition: types.h:9
struct girara_list_s girara_list_t
Definition: types.h:10
void(* girara_free_function_t)(void *data)
Definition: types.h:107
void(* girara_list_callback_t)(void *data, void *userdata)
Definition: types.h:115