girara
Loading...
Searching...
No Matches
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
109void girara_list_set_nth(girara_list_t* list, size_t n, void* data) GIRARA_VISIBLE;
110
119
127
136
144
154 const void* data) GIRARA_VISIBLE;
155
163
171
179
187
195
203
211
219
227
235
242
251 void* data) GIRARA_VISIBLE;
252
253#define GIRARA_LIST_FOREACH(list, type, iter, data) \
254 do { \
255 girara_list_iterator_t* iter = girara_list_iterator(list); \
256 while (girara_list_iterator_is_valid(iter)) { \
257 type data = (type)girara_list_iterator_data(iter);
258
259#define GIRARA_LIST_FOREACH_END(list, type, iter, data) \
260 girara_list_iterator_next(iter); \
261 } \
262 girara_list_iterator_free(iter); \
263 } while(0)
264
265#define GIRARA_LIST_FOREACH_BODY_WITH_ITER(list, type, iter, data, ...) \
266 GIRARA_LIST_FOREACH(list, type, iter, data) \
267 __VA_ARGS__ \
268 GIRARA_LIST_FOREACH_END(list, type, iter, data)
269
270#define GIRARA_LIST_FOREACH_BODY(list, type, data, ...) \
271 do { \
272 for (size_t GIRARA_LIST_FOREACH_BODY_IDX = 0; GIRARA_LIST_FOREACH_BODY_IDX < girara_list_size(list); \
273 ++GIRARA_LIST_FOREACH_BODY_IDX) { \
274 type data = (type)girara_list_nth(list, GIRARA_LIST_FOREACH_BODY_IDX); \
275 __VA_ARGS__ \
276 } \
277 } while (0)
278
288
296
305
313
321
330 void* data) GIRARA_VISIBLE;
331
339
347
355
363
371
379
380#endif
void girara_list_clear(girara_list_t *list) GIRARA_VISIBLE
girara_tree_node_t * girara_node_get_root(girara_tree_node_t *node) 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_list_iterator_t * girara_list_iterator(girara_list_t *list) GIRARA_VISIBLE
girara_list_t * girara_list_new(void) GIRARA_VISIBLE
void girara_list_foreach(girara_list_t *list, girara_list_callback_t callback, void *data) GIRARA_VISIBLE
girara_list_t * girara_list_merge(girara_list_t *list, girara_list_t *other) GIRARA_VISIBLE
void * girara_list_nth(girara_list_t *list, size_t n) GIRARA_VISIBLE
ssize_t girara_list_position(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_tree_node_t * girara_node_get_parent(girara_tree_node_t *node) GIRARA_VISIBLE
void girara_list_append(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_tree_node_t * girara_node_append_data(girara_tree_node_t *parent, void *data) GIRARA_VISIBLE
bool girara_list_iterator_has_next(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_set_free_function(girara_list_t *list, girara_free_function_t gfree) 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
bool girara_list_contains(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_copy(girara_list_iterator_t *iter) GIRARA_VISIBLE
void girara_list_prepend(girara_list_t *list, void *data) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_next(girara_list_iterator_t *iter) GIRARA_VISIBLE
void * girara_list_iterator_data(girara_list_iterator_t *iter) GIRARA_VISIBLE
bool girara_list_iterator_has_previous(girara_list_iterator_t *iter) GIRARA_VISIBLE
girara_list_t * girara_list_new2(girara_free_function_t gfree) GIRARA_VISIBLE
girara_tree_node_t * girara_node_new(void *data) GIRARA_VISIBLE
void girara_list_iterator_free(girara_list_iterator_t *iter) 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_list_t * girara_sorted_list_new(girara_compare_function_t cmp) GIRARA_VISIBLE
void girara_node_set_data(girara_tree_node_t *node, void *data) GIRARA_VISIBLE
girara_list_t * girara_sorted_list_new2(girara_compare_function_t cmp, girara_free_function_t gfree) GIRARA_VISIBLE
void girara_list_remove(girara_list_t *list, void *data) GIRARA_VISIBLE
void * girara_node_get_data(girara_tree_node_t *node) GIRARA_VISIBLE
void girara_list_iterator_set(girara_list_iterator_t *iter, void *data) GIRARA_VISIBLE
void girara_list_set_nth(girara_list_t *list, size_t n, void *data) GIRARA_VISIBLE
girara_list_iterator_t * girara_list_iterator_previous(girara_list_iterator_t *iter) 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