Newer
Older
#include "lib/delegpt.h"
#include <common/mempool.h>
static void delegpt_free(struct kr_ns *dp, mm_ctx_t *mm)
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
{
mm_free(mm, dp->name);
mm_free(mm, dp);
}
static void delegmap_clear(struct kr_delegmap *map)
{
hattrie_iter_t *i = hattrie_iter_begin(map->trie, false);
while(!hattrie_iter_finished(i)) {
delegpt_free(*hattrie_iter_val(i), map->pool);
hattrie_iter_next(i);
}
hattrie_iter_free(i);
hattrie_clear(map->trie);
}
int kr_delegmap_init(struct kr_delegmap *map, mm_ctx_t *mm)
{
map->pool = mm;
map->trie = hattrie_create_n(TRIE_BUCKET_SIZE, mm);
if (map->trie == NULL) {
return -1;
}
return 0;
}
void kr_delegmap_deinit(struct kr_delegmap *map)
{
delegmap_clear(map);
hattrie_free(map->trie);
}
list_t *kr_delegmap_get(struct kr_delegmap *map, const knot_dname_t *name)
{
value_t *val = hattrie_get(map->trie, (const char *)name, knot_dname_size(name));
if (*val == NULL) {
*val = mm_alloc(map->pool, sizeof(list_t));
if (*val == NULL) {
return NULL;
}
init_list((list_t *)*val);
}
return *val;
}
list_t *kr_delegmap_find(struct kr_delegmap *map, const knot_dname_t *name)
{
value_t *val = NULL;
while(val == NULL) {
val = hattrie_tryget(map->trie, (const char *)name, knot_dname_size(name));
if (val == NULL || EMPTY_LIST(*((list_t *)*val))) {
/* No root delegation, failure. */
if (*name == '\0') {
assert(0);
return NULL;
}
/* Look up parent. */
name = knot_wire_next_label(name, NULL);
val = NULL;
}
}
return *val;
}
struct kr_ns *kr_ns_create(const knot_dname_t *name, mm_ctx_t *mm)
struct kr_ns *ns = mm_alloc(mm, sizeof(struct kr_ns));
memset(ns, 0, sizeof(struct kr_ns));
ns->name = knot_dname_copy(name, mm);
ns->flags = DP_LAME;
return ns;
void kr_ns_append(list_t *list, struct kr_ns *ns)
void kr_ns_remove(struct kr_ns *ns, mm_ctx_t *mm)
rem_node((node_t *)ns);
delegpt_free(ns, mm);
}
int kr_ns_resolve(struct kr_ns *ns)
{
return -1;