2 * Copyright (C) 2004 Internet Systems Consortium, Inc. ("ISC")
3 * Copyright (C) 2002 Internet Software Consortium.
5 * Permission to use, copy, modify, and distribute this software for any
6 * purpose with or without fee is hereby granted, provided that the above
7 * copyright notice and this permission notice appear in all copies.
9 * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
10 * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
11 * AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
12 * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
13 * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
14 * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
15 * PERFORMANCE OF THIS SOFTWARE.
18 /* $Id: order.c,v 1.4.202.4 2004/03/08 09:04:30 marka Exp $ */
22 #include <isc/magic.h>
24 #include <isc/types.h>
26 #include <isc/refcount.h>
28 #include <dns/fixedname.h>
30 #include <dns/order.h>
31 #include <dns/rdataset.h>
32 #include <dns/types.h>
34 typedef struct dns_order_ent dns_order_ent_t;
35 struct dns_order_ent {
37 dns_rdataclass_t rdclass;
38 dns_rdatatype_t rdtype;
40 ISC_LINK(dns_order_ent_t) link;
45 isc_refcount_t references;
46 ISC_LIST(dns_order_ent_t) ents;
50 #define DNS_ORDER_MAGIC ISC_MAGIC('O','r','d','r')
51 #define DNS_ORDER_VALID(order) ISC_MAGIC_VALID(order, DNS_ORDER_MAGIC)
54 dns_order_create(isc_mem_t *mctx, dns_order_t **orderp) {
56 REQUIRE(orderp != NULL && *orderp == NULL);
58 order = isc_mem_get(mctx, sizeof(*order));
60 return (ISC_R_NOMEMORY);
62 ISC_LIST_INIT(order->ents);
63 isc_refcount_init(&order->references, 1); /* Implicit attach. */
66 isc_mem_attach(mctx, &order->mctx);
67 order->magic = DNS_ORDER_MAGIC;
69 return (ISC_R_SUCCESS);
73 dns_order_add(dns_order_t *order, dns_name_t *name,
74 dns_rdatatype_t rdtype, dns_rdataclass_t rdclass,
79 REQUIRE(DNS_ORDER_VALID(order));
80 REQUIRE(mode == DNS_RDATASETATTR_RANDOMIZE ||
81 mode == DNS_RDATASETATTR_FIXEDORDER ||
82 mode == 0 /* DNS_RDATASETATTR_CYCLIC */ );
84 ent = isc_mem_get(order->mctx, sizeof(*ent));
86 return (ISC_R_NOMEMORY);
88 dns_fixedname_init(&ent->name);
89 RUNTIME_CHECK(dns_name_copy(name, dns_fixedname_name(&ent->name), NULL)
92 ent->rdclass = rdclass;
94 ISC_LINK_INIT(ent, link);
95 ISC_LIST_INITANDAPPEND(order->ents, ent, link);
96 return (ISC_R_SUCCESS);
99 static inline isc_boolean_t
100 match(dns_name_t *name1, dns_name_t *name2) {
102 if (dns_name_iswildcard(name2))
103 return(dns_name_matcheswildcard(name1, name2));
104 return (dns_name_equal(name1, name2));
108 dns_order_find(dns_order_t *order, dns_name_t *name,
109 dns_rdatatype_t rdtype, dns_rdataclass_t rdclass)
111 dns_order_ent_t *ent;
112 REQUIRE(DNS_ORDER_VALID(order));
114 for (ent = ISC_LIST_HEAD(order->ents);
116 ent = ISC_LIST_NEXT(ent, link)) {
117 if (ent->rdtype != rdtype && ent->rdtype != dns_rdatatype_any)
119 if (ent->rdclass != rdclass &&
120 ent->rdclass != dns_rdataclass_any)
122 if (match(name, dns_fixedname_name(&ent->name)))
129 dns_order_attach(dns_order_t *source, dns_order_t **target) {
130 REQUIRE(DNS_ORDER_VALID(source));
131 REQUIRE(target != NULL && *target == NULL);
132 isc_refcount_increment(&source->references, NULL);
137 dns_order_detach(dns_order_t **orderp) {
139 dns_order_ent_t *ent;
140 unsigned int references;
142 REQUIRE(orderp != NULL);
144 REQUIRE(DNS_ORDER_VALID(order));
145 isc_refcount_decrement(&order->references, &references);
151 while ((ent = ISC_LIST_HEAD(order->ents)) != NULL) {
152 ISC_LIST_UNLINK(order->ents, ent, link);
153 isc_mem_put(order->mctx, ent, sizeof(*ent));
155 isc_refcount_destroy(&order->references);
156 isc_mem_putanddetach(&order->mctx, order, sizeof(*order));