| /freebsd/contrib/unbound/util/ |
| H A D | rbtree.h | 74 typedef struct rbtree_type rbtree_type; typedef
76 struct rbtree_type { struct
95 rbtree_type *rbtree_create(int (*cmpf)(const void *, const void *)); argument
102 void rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *));
110 rbnode_type *rbtree_insert(rbtree_type *rbtree, rbnode_type *data);
119 rbnode_type *rbtree_delete(rbtree_type *rbtree, const void *key);
127 rbnode_type *rbtree_search(rbtree_type *rbtree, const void *key);
138 int rbtree_find_less_equal(rbtree_type *rbtree, const void *key,
146 rbnode_type *rbtree_first(rbtree_type *rbtree);
153 rbnode_type *rbtree_last(rbtree_type *rbtree);
[all …]
|
| H A D | rbtree.c | 62 static void rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node);
64 static void rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node);
66 static void rbtree_insert_fixup(rbtree_type *rbtree, rbnode_type *node);
68 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child,
77 rbtree_type *
80 rbtree_type *rbtree; in rbtree_create()
83 rbtree = (rbtree_type *) malloc(sizeof(rbtree_type)); in rbtree_create()
95 rbtree_init(rbtree_type *rbtree, int (*cmpf)(const void *, const void *)) in rbtree_init()
108 rbtree_rotate_left(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_left()
135 rbtree_rotate_right(rbtree_type *rbtree, rbnode_type *node) in rbtree_rotate_right()
[all …]
|
| H A D | edns.h | 59 rbtree_type client_strings;
141 edns_string_addr_lookup(rbtree_type* tree, struct sockaddr_storage* addr,
|
| H A D | tcp_conn_limit.h | 60 rbtree_type tree;
|
| /freebsd/contrib/unbound/util/storage/ |
| H A D | dnstree.h | 94 void name_tree_init(rbtree_type* tree);
108 int name_tree_insert(rbtree_type* tree, struct name_tree_node* node,
116 void name_tree_init_parents(rbtree_type* tree);
127 struct name_tree_node* name_tree_find(rbtree_type* tree, uint8_t* name,
139 struct name_tree_node* name_tree_lookup(rbtree_type* tree, uint8_t* name,
148 int name_tree_next_root(rbtree_type* tree, uint16_t* dclass);
154 void addr_tree_init(rbtree_type* tree);
161 void addr_tree_addrport_init(rbtree_type* tree);
173 int addr_tree_insert(rbtree_type* tree, struct addr_tree_node* node,
181 void addr_tree_init_parents(rbtree_type* tree);
[all …]
|
| H A D | dnstree.c | 82 void name_tree_init(rbtree_type* tree) in name_tree_init()
87 void addr_tree_init(rbtree_type* tree) in addr_tree_init()
92 void addr_tree_addrport_init(rbtree_type* tree) in addr_tree_addrport_init()
97 int name_tree_insert(rbtree_type* tree, struct name_tree_node* node, in name_tree_insert()
109 int addr_tree_insert(rbtree_type* tree, struct addr_tree_node* node, in addr_tree_insert()
147 void addr_tree_init_parents(rbtree_type* tree) in addr_tree_init_parents()
153 void name_tree_init_parents(rbtree_type* tree) in name_tree_init_parents()
179 struct name_tree_node* name_tree_find(rbtree_type* tree, uint8_t* name, in name_tree_find()
191 struct name_tree_node* name_tree_lookup(rbtree_type* tree, uint8_t* name, in name_tree_lookup()
223 struct addr_tree_node* addr_tree_lookup(rbtree_type* tre
[all...] |
| /freebsd/contrib/unbound/ipsecmod/ |
| H A D | ipsecmod-whitelist.c | 57 whitelist_str_cfg(rbtree_type* whitelist, const char* name) in whitelist_str_cfg()
87 read_whitelist(rbtree_type* whitelist, struct config_file* cfg) in read_whitelist()
131 ipsecmod_whitelist_delete(rbtree_type* whitelist) in ipsecmod_whitelist_delete()
149 ipsecmod_whitelist_get_mem(rbtree_type* whitelist) in ipsecmod_whitelist_get_mem()
|
| H A D | ipsecmod-whitelist.h | 62 void ipsecmod_whitelist_delete(rbtree_type* whitelist);
80 size_t ipsecmod_whitelist_get_mem(rbtree_type* whitelist);
|
| H A D | ipsecmod.h | 55 rbtree_type* whitelist;
|
| /freebsd/contrib/unbound/iterator/ |
| H A D | iter_priv.h | 63 rbtree_type a;
70 rbtree_type n;
|
| H A D | iterator.h | 52 struct rbtree_type;
145 struct rbtree_type* caps_white;
|
| H A D | iter_donotq.h | 61 rbtree_type tree;
|
| /freebsd/contrib/unbound/edns-subnet/ |
| H A D | subnet-whitelist.h | 61 rbtree_type upstream;
66 rbtree_type dname;
|
| /freebsd/contrib/unbound/services/ |
| H A D | outside_network.h | 135 rbtree_type* pending;
137 rbtree_type* serviced;
179 rbtree_type tcp_reuse;
298 rbtree_type tree_by_id;
719 void reuse_del_readwait(rbtree_type* tree_by_id);
|
| H A D | mesh.h | 89 rbtree_type run;
91 rbtree_type all;
194 rbtree_type super_set;
197 rbtree_type sub_set;
|
| H A D | listen_dnsport.h | 488 struct rbtree_type* conn_tree;
494 struct rbtree_type* conid_tree;
507 struct rbtree_type* timer_tree;
620 struct rbtree_type stream_tree;
|
| H A D | localzone.h | 119 rbtree_type ztree;
155 struct rbtree_type* override_tree;
162 rbtree_type data;
|
| H A D | authzone.h | 77 rbtree_type ztree;
79 rbtree_type xtree;
115 rbtree_type data;
|
| H A D | view.h | 61 rbtree_type vtree;
|
| /freebsd/contrib/unbound/services/cache/ |
| H A D | infra.h | 135 rbtree_type domain_limits;
139 rbtree_type wait_limits_netblock;
141 rbtree_type wait_limits_cookie_netblock;
519 int setup_wait_limits(struct rbtree_type* wait_limits_netblock,
520 struct rbtree_type* wait_limits_cookie_netblock,
524 void wait_limits_free(struct rbtree_type* wait_limits_tree);
527 int setup_domain_limits(struct rbtree_type* domain_limits,
531 void domain_limits_free(struct rbtree_type* domain_limits);
|
| /freebsd/contrib/unbound/validator/ |
| H A D | val_neg.h | 72 rbtree_type tree;
123 rbtree_type tree;
|
| H A D | val_sigcrypt.h | 53 struct rbtree_type;
324 struct rbtree_type** sortree, int* buf_canon,
|
| H A D | val_sigcrypt.c | 558 struct rbtree_type** sortree, in dnskeyset_verify_rrset_sig()
631 rbtree_type* sortree = NULL; in dnskeyset_verify_rrset()
713 rbtree_type* sortree = NULL; in dnskey_verify_rrset()
1031 rbtree_type* sortree, struct canon_rr* rrs) in canonical_sort()
1189 struct rbtree_type sortree1, sortree2; in rrset_canonical_equal()
1268 struct rbtree_type** sortree, sldns_pkt_section section, in rrset_canonical()
1278 *sortree = (struct rbtree_type*)regional_alloc(region, in rrset_canonical()
1279 sizeof(rbtree_type)); in rrset_canonical()
1339 struct rbtree_type* sortree = NULL; in rrset_canonicalize_to_buffer()
1346 sortree = (struct rbtree_type*)regional_alloc(region, in rrset_canonicalize_to_buffer()
[all …]
|
| H A D | val_nsec3.h | 106 rbtree_type* ct;
317 int nsec3_hash_name(rbtree_type* table, struct regional* region,
|
| /freebsd/contrib/unbound/respip/ |
| H A D | respip.h | 25 struct rbtree_type ip_tree;
227 struct rbtree_type* respip_set_get_tree(struct respip_set* set);
|