1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
/*
* Copyright 2003-2019 Gentoo Foundation
* Distributed under the terms of the GNU General Public License v2
*
* Copyright 2003-2007 Ned Ludd - <solar@gentoo.org>
* Copyright 2004-2014 Mike Frysinger - <vapier@gentoo.org>
* Copyright 2018- Fabian Groffen - <grobian@gentoo.org>
*/
typedef struct {
void **eles;
size_t num;
size_t len;
} array_t;
#define xrealloc_array(ptr, size, ele_size) xrealloc(ptr, (size) * (ele_size))
/* The assignment after the check is unfortunate as we do a non-NULL check (we
* already do not permit pushing of NULL pointers), but we can't put it in the
* increment phase as that will cause a load beyond the bounds of valid memory.
*/
/* TODO: remove ele = NULL after checking all consumers don't rely on this */
#define array_for_each(arr, n, ele) \
for (n = 0, ele = NULL; n < array_cnt(arr) && (ele = arr->eles[n]); n++)
#define array_for_each_rev(arr, n, ele) \
for (n = array_cnt(arr); n-- > 0 && (ele = arr->eles[n]); /*nothing*/)
#define array_get_elem(arr, n) (arr->eles[n])
#define array_init_decl { .eles = NULL, .num = 0, }
#define array_cnt(arr) (arr)->num
#define DECLARE_ARRAY(arr) array_t _##arr = array_init_decl, *arr = &_##arr
#define ARRAY_INC_SIZE 32
static void *xarrayget(array_t *arr, size_t idx)
{
if (idx >= arr->num)
return NULL;
return arr->eles[idx];
}
/* Push a pointer to memory we already hold and don't want to release. Do not
* mix xarraypush_ptr usage with the other push funcs which duplicate memory.
* The free stage won't know which pointers to release directly.
*/
static void *xarraypush_ptr(array_t *arr, void *ele)
{
size_t n = arr->num++;
if (arr->num > arr->len) {
arr->len += ARRAY_INC_SIZE;
arr->eles = xrealloc_array(arr->eles, arr->len, sizeof(ele));
}
arr->eles[n] = ele;
return ele;
}
static void *xarraypush(array_t *arr, const void *ele, size_t ele_len)
{
return xarraypush_ptr(arr, xmemdup(ele, ele_len));
}
#define xarraypush_str(arr, ele) xarraypush(arr, ele, strlen(ele) + 1 /*NUL*/)
#define xarraypush_struct(arr, ele) xarraypush(arr, ele, sizeof(*(ele)))
static void xarraydelete_ptr(array_t *arr, size_t elem)
{
arr->num--;
if (elem < arr->num)
memmove(&arr->eles[elem], &arr->eles[elem + 1],
sizeof(arr->eles[0]) * (arr->num - elem));
arr->eles[arr->num] = NULL;
}
static void xarraydelete(array_t *arr, size_t elem)
{
free(arr->eles[elem]);
xarraydelete_ptr(arr, elem);
}
/* Useful for people who call xarraypush_ptr as it does not free any of the
* pointers in the eles list.
*/
static void xarrayfree_int(array_t *arr)
{
array_t blank = array_init_decl;
free(arr->eles);
*arr = blank;
}
static void xarrayfree(array_t *arr)
{
size_t n;
for (n = 0; n < arr->num; ++n)
free(arr->eles[n]);
xarrayfree_int(arr);
}
|
GitWeb