]>
Commit | Line | Data |
---|---|---|
1bf9f027 DL |
1 | /* |
2 | * Copyright (c) 2015-16 David Lamparter, for NetDEF, Inc. | |
3 | * | |
4 | * This file is part of Quagga | |
5 | * | |
6 | * Quagga is free software; you can redistribute it and/or modify it | |
7 | * under the terms of the GNU General Public License as published by the | |
8 | * Free Software Foundation; either version 2, or (at your option) any | |
9 | * later version. | |
10 | * | |
11 | * Quagga is distributed in the hope that it will be useful, but | |
12 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 | * General Public License for more details. | |
15 | * | |
896014f4 DL |
16 | * You should have received a copy of the GNU General Public License along |
17 | * with this program; see the file COPYING; if not, write to the Free Software | |
18 | * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA | |
1bf9f027 DL |
19 | */ |
20 | ||
21 | #include <zebra.h> | |
22 | ||
23 | #include "thread.h" | |
24 | #include "memory.h" | |
25 | #include "hash.h" | |
26 | #include "log.h" | |
27 | #include "qobj.h" | |
bd74dc61 | 28 | #include "jhash.h" |
1bf9f027 | 29 | |
679b1649 | 30 | static uint32_t qobj_hash(const struct qobj_node *node) |
1bf9f027 | 31 | { |
679b1649 | 32 | return (uint32_t)node->nid; |
1bf9f027 DL |
33 | } |
34 | ||
679b1649 | 35 | static int qobj_cmp(const struct qobj_node *na, const struct qobj_node *nb) |
1bf9f027 | 36 | { |
679b1649 DL |
37 | if (na->nid < nb->nid) |
38 | return -1; | |
39 | if (na->nid > nb->nid) | |
40 | return 1; | |
41 | return 0; | |
1bf9f027 DL |
42 | } |
43 | ||
679b1649 DL |
44 | DECLARE_HASH(qobj_nodes, struct qobj_node, nodehash, |
45 | qobj_cmp, qobj_hash) | |
46 | ||
47 | static pthread_rwlock_t nodes_lock; | |
48 | static struct qobj_nodes_head nodes = { }; | |
49 | ||
50 | ||
1bf9f027 DL |
51 | void qobj_reg(struct qobj_node *node, struct qobj_nodetype *type) |
52 | { | |
d62a17ae | 53 | node->type = type; |
54 | pthread_rwlock_wrlock(&nodes_lock); | |
55 | do { | |
56 | node->nid = (uint64_t)random(); | |
57 | node->nid ^= (uint64_t)random() << 32; | |
679b1649 DL |
58 | } while (!node->nid || qobj_nodes_find(&nodes, node)); |
59 | qobj_nodes_add(&nodes, node); | |
d62a17ae | 60 | pthread_rwlock_unlock(&nodes_lock); |
1bf9f027 DL |
61 | } |
62 | ||
63 | void qobj_unreg(struct qobj_node *node) | |
64 | { | |
d62a17ae | 65 | pthread_rwlock_wrlock(&nodes_lock); |
679b1649 | 66 | qobj_nodes_del(&nodes, node); |
d62a17ae | 67 | pthread_rwlock_unlock(&nodes_lock); |
1bf9f027 DL |
68 | } |
69 | ||
70 | struct qobj_node *qobj_get(uint64_t id) | |
71 | { | |
d62a17ae | 72 | struct qobj_node dummy = {.nid = id}, *rv; |
73 | pthread_rwlock_rdlock(&nodes_lock); | |
679b1649 | 74 | rv = qobj_nodes_find(&nodes, &dummy); |
d62a17ae | 75 | pthread_rwlock_unlock(&nodes_lock); |
76 | return rv; | |
1bf9f027 DL |
77 | } |
78 | ||
79 | void *qobj_get_typed(uint64_t id, struct qobj_nodetype *type) | |
80 | { | |
d62a17ae | 81 | struct qobj_node dummy = {.nid = id}; |
82 | struct qobj_node *node; | |
83 | void *rv; | |
297c8f6a | 84 | |
d62a17ae | 85 | pthread_rwlock_rdlock(&nodes_lock); |
679b1649 | 86 | node = qobj_nodes_find(&nodes, &dummy); |
297c8f6a | 87 | |
d62a17ae | 88 | /* note: we explicitly hold the lock until after we have checked the |
89 | * type. | |
90 | * if the caller holds a lock that for example prevents the deletion of | |
91 | * route-maps, we can still race against a delete of something that | |
92 | * isn't | |
93 | * a route-map. */ | |
94 | if (!node || node->type != type) | |
95 | rv = NULL; | |
96 | else | |
97 | rv = (char *)node - node->type->node_member_offset; | |
297c8f6a | 98 | |
d62a17ae | 99 | pthread_rwlock_unlock(&nodes_lock); |
100 | return rv; | |
1bf9f027 DL |
101 | } |
102 | ||
d62a17ae | 103 | void qobj_init(void) |
1bf9f027 | 104 | { |
679b1649 DL |
105 | pthread_rwlock_init(&nodes_lock, NULL); |
106 | qobj_nodes_init(&nodes); | |
1bf9f027 DL |
107 | } |
108 | ||
d62a17ae | 109 | void qobj_finish(void) |
1bf9f027 | 110 | { |
679b1649 DL |
111 | struct qobj_node *node; |
112 | while ((node = qobj_nodes_pop(&nodes))) | |
113 | qobj_nodes_del(&nodes, node); | |
d62a17ae | 114 | pthread_rwlock_destroy(&nodes_lock); |
1bf9f027 | 115 | } |