blob: c628aac0dc97ff663db216e4f05a14b8cfd38bbf (
plain)
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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
/* CC0 (Public domain) - see LICENSE file for details */
#include <ccan/take/take.h>
#include <ccan/likely/likely.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static const void **takenarr;
static const char **labelarr;
static size_t max_taken, num_taken;
static size_t allocfail;
static void (*allocfailfn)(const void *p);
void *take_(const void *p, const char *label)
{
/* Overallocate: it's better than risking calloc returning NULL! */
if (unlikely(label && !labelarr))
labelarr = calloc(max_taken+1, sizeof(*labelarr));
if (unlikely(num_taken == max_taken)) {
const void **new;
new = realloc(takenarr, sizeof(*takenarr) * (max_taken+1));
if (unlikely(!new)) {
if (allocfailfn) {
allocfail++;
allocfailfn(p);
return NULL;
}
/* Otherwise we leak p. */
return (void *)p;
}
takenarr = new;
/* Once labelarr is set, we maintain it. */
if (labelarr)
labelarr = realloc(labelarr,
sizeof(*labelarr) * (max_taken+1));
max_taken++;
}
if (unlikely(labelarr))
labelarr[num_taken] = label;
takenarr[num_taken++] = p;
return (void *)p;
}
static size_t find_taken(const void *p)
{
size_t i;
for (i = 0; i < num_taken; i++) {
if (takenarr[i] == p)
return i+1;
}
return 0;
}
bool taken(const void *p)
{
size_t i;
if (!p && unlikely(allocfail)) {
allocfail--;
return true;
}
i = find_taken(p);
if (!i)
return false;
memmove(&takenarr[i-1], &takenarr[i],
(--num_taken - (i - 1))*sizeof(takenarr[0]));
return true;
}
bool is_taken(const void *p)
{
if (!p && unlikely(allocfail))
return true;
return find_taken(p) > 0;
}
const char *taken_any(void)
{
static char pointer_buf[32];
if (num_taken == 0)
return NULL;
/* We're *allowed* to have some with labels, some without. */
if (labelarr) {
size_t i;
for (i = 0; i < num_taken; i++)
if (labelarr[i])
return labelarr[i];
}
sprintf(pointer_buf, "%p", takenarr[0]);
return pointer_buf;
}
void take_cleanup(void)
{
max_taken = num_taken = 0;
free(takenarr);
takenarr = NULL;
free(labelarr);
labelarr = NULL;
}
void take_allocfail(void (*fn)(const void *p))
{
allocfailfn = fn;
}
|
