ref.c


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

#include "ref.h"
#include "util.h"

struct ref *
ref_init(void *data)
{
	struct ref *ref;

	ref = malloc(sizeof(struct ref));
	ASSERT(ref != NULL);
	ref->link = LINK_EMPTY;
	ref->data = data;
	return ref;
}

void
ref_free(struct ref *ref)
{
	free(ref);
}

void
refs_free(struct link *head)
{
	struct link *cur;

	while (head->next) {
		cur = link_pop(head->next);
		ref_free(UPCAST(cur, struct ref));
	}
}

static struct link *
refs_ffind(struct link *head, void *data)
{
	struct link *iter;

	for (iter = head->next; iter; iter = iter->next) {
		if (UPCAST(iter, struct ref)->data == data)
			return iter;
	}

	return NULL;
}

int
refs_incl(struct link *head, void *data)
{
	struct link *ref;

	ref = refs_ffind(head, data);
	return ref != NULL;
}

void
refs_rm(struct link *head, void *data)
{
	struct link *ref;
	struct ref *dataref;

	ref = refs_ffind(head, data);
	if (!ref) return;

	dataref = UPCAST(ref, struct ref);
	link_pop(ref);
	free(dataref);
}