| /netbsd-src/external/bsd/nsd/dist/ |
| H A D | rbtree.c | 21 RBTREE_NULL, /* Parent. */
22 RBTREE_NULL, /* Left. */
23 RBTREE_NULL, /* Right. */
51 rbtree->root = RBTREE_NULL; in rbtree_create()
68 if (right->left != RBTREE_NULL) in rbtree_rotate_left()
73 if (node->parent != RBTREE_NULL) { in rbtree_rotate_left()
95 if (left->right != RBTREE_NULL) in rbtree_rotate_right()
100 if (node->parent != RBTREE_NULL) { in rbtree_rotate_right()
191 rbnode_type *parent = RBTREE_NULL; in rbtree_insert()
194 while (node != RBTREE_NULL) { in rbtree_insert()
[all …]
|
| H A D | rbtree.h | 29 #define RBTREE_NULL &rbtree_null_node macro
66 (rbtree)->_node != RBTREE_NULL && ((k) = (rbtree)->_node->key) && \
73 (rbnode_type*)node != RBTREE_NULL; \
|
| H A D | nsec3.c | 339 if(r != RBTREE_NULL) { in nsec3_chain_find_prev()
372 tree->root = RBTREE_NULL; in hash_tree_clear()
677 *p = RBTREE_NULL; in process_first()
711 *p = RBTREE_NULL; in process_end()
744 rbnode_type *p = RBTREE_NULL, *pwc = RBTREE_NULL, *pds = RBTREE_NULL; in process_range()
745 rbnode_type *p_end = RBTREE_NULL, *pwc_end = RBTREE_NULL, *pds_end = RBTREE_NULL; in process_range()
784 while(p != RBTREE_NULL && p != p_end) { in process_range()
789 while(pwc != RBTREE_NULL && pwc != pwc_end) { in process_range()
794 while(pds != RBTREE_NULL && pds != pds_end) { in process_range()
817 if(nx != RBTREE_NULL) { in process_prehash_domain()
|
| H A D | ixfr.c | 87 pcomp->tree.root = RBTREE_NULL; in pktcompression_init()
101 pcomp->tree.root = RBTREE_NULL; in pktcompression_freeup()
520 if(!n || n == (struct ixfr_data*)RBTREE_NULL) in ixfr_data_first()
533 if(!n || n == (struct ixfr_data*)RBTREE_NULL) in ixfr_data_last()
543 if(!cur || cur == (struct ixfr_data*)RBTREE_NULL) in ixfr_data_next()
548 if(n && n != (struct ixfr_data*)RBTREE_NULL && in ixfr_data_next()
559 if(!n || n == (struct ixfr_data*)RBTREE_NULL) in ixfr_data_next()
569 if(!cur || cur == (struct ixfr_data*)RBTREE_NULL) in ixfr_data_prev()
574 if(!prev || prev == (struct ixfr_data*)RBTREE_NULL) { in ixfr_data_prev()
579 while(prev && prev != (struct ixfr_data*)RBTREE_NULL) { in ixfr_data_prev()
[all …]
|
| H A D | namedb.h | 299 return prev == RBTREE_NULL ? NULL : (domain_type *) prev; in domain_previous()
311 return next == RBTREE_NULL ? NULL : (domain_type *) next; in domain_next()
|
| H A D | xfrd-tcp.c | 250 if(node == NULL || node == RBTREE_NULL) in clear_pipeline_entry()
269 tp->zone_per_id->root = RBTREE_NULL; in xfrd_tcp_pipeline_cleanup()
321 if(n && n != RBTREE_NULL) { in xfrd_tcp_pipeline_lookup_id()
355 if(node && node != RBTREE_NULL) { in xfrd_tcp_pipeline_remove_id()
372 if(n && n != RBTREE_NULL) { in xfrd_tcp_pipeline_skip_id()
|
| H A D | mini_event.c | 170 !=RBTREE_NULL) { in handle_timeouts()
|
| H A D | options.c | 364 b->node = *RBTREE_NULL; in zone_list_free_insert()
645 if(!b || (rbnode_type*)b==RBTREE_NULL) in delbucket()
731 opt->zonefree->root = RBTREE_NULL; in zone_list_compact()
806 zone->node = *RBTREE_NULL; in zone_options_create()
869 p->node = *RBTREE_NULL; in pattern_options_create()
|
| H A D | xfrd-disk.c | 487 for(p = rbtree_first(xfrd->zones); p && p!=RBTREE_NULL; p=rbtree_next(p)) in xfrd_write_state()
|
| H A D | remote.c | 1525 while((rbnode_type*)k != RBTREE_NULL) { in repat_keys()
1734 while((rbnode_type*)p != RBTREE_NULL) { in repat_patterns()
|
| /netbsd-src/external/bsd/unbound/dist/util/ |
| H A D | rbtree.c | 54 RBTREE_NULL, /* Parent. */
55 RBTREE_NULL, /* Left. */
56 RBTREE_NULL, /* Right. */
98 rbtree->root = RBTREE_NULL; in rbtree_init()
112 if (right->left != RBTREE_NULL) in rbtree_rotate_left()
117 if (node->parent != RBTREE_NULL) { in rbtree_rotate_left()
139 if (left->right != RBTREE_NULL) in rbtree_rotate_right()
144 if (node->parent != RBTREE_NULL) { in rbtree_rotate_right()
235 rbnode_type *parent = RBTREE_NULL; in rbtree_insert()
239 while (node != RBTREE_NULL) { in rbtree_insert()
[all …]
|
| H A D | rbtree.h | 69 #define RBTREE_NULL &rbtree_null_node macro
175 (rbnode_type*)node != RBTREE_NULL; \
|
| H A D | mini_event.c | 154 !=RBTREE_NULL) { in handle_timeouts()
|
| H A D | winsock_event.c | 173 !=RBTREE_NULL) { in handle_timeouts()
|
| /netbsd-src/external/bsd/unbound/dist/util/storage/ |
| H A D | dnstree.c | 124 for(; (rbnode_type*)node != RBTREE_NULL; in addr_tree_init_parents_node()
276 if(n == RBTREE_NULL) in name_tree_next_root()
301 if(!n || n == RBTREE_NULL) in name_tree_next_root()
304 if(n == RBTREE_NULL) in name_tree_next_root()
|
| /netbsd-src/external/bsd/unbound/dist/testcode/ |
| H A D | unitneg.c | 265 while(i!=n+1 && walk && walk != RBTREE_NULL && !z->in_use) { in remove_item()
271 if(!walk || walk == RBTREE_NULL) { in remove_item()
291 while(i!=n+1 && walk && walk != RBTREE_NULL && !d->in_use) { in remove_item()
297 if(!walk || walk == RBTREE_NULL) { in remove_item()
329 if(d && (rbnode_type*)d!=RBTREE_NULL) in sumtrees_inuse()
|
| /netbsd-src/external/bsd/unbound/dist/iterator/ |
| H A D | iter_fwd.c | 413 if(n == RBTREE_NULL) in forwards_next_root()
438 if(!n || n == RBTREE_NULL) in forwards_next_root()
441 if(n == RBTREE_NULL) in forwards_next_root()
|
| /netbsd-src/external/bsd/unbound/dist/services/ |
| H A D | outside_network.c | 544 outnet->tcp_reuse.root == RBTREE_NULL)
563 if(!result || result == RBTREE_NULL)
582 while(prev && prev != RBTREE_NULL &&
589 while(result && result != RBTREE_NULL &&
1164 tree_by_id->root == RBTREE_NULL)
1211 tree_by_id->root == RBTREE_NULL)
1214 while(node && node != RBTREE_NULL) {
1252 if(store.root != NULL && store.root != RBTREE_NULL) {
2371 log_assert(node && node != RBTREE_NULL); /* tree not empty */
2377 while(node && node != RBTREE_NULL) {
[all …]
|
| H A D | localzone.c | 2007 while(p!=(struct local_zone*)RBTREE_NULL && in set_kiddo_parents()
2110 if(n == (struct local_data*)RBTREE_NULL) in is_terminal()
|
| H A D | mesh.c | 836 mstate->node = *RBTREE_NULL; in mesh_state_create()
837 mstate->run_node = *RBTREE_NULL; in mesh_state_create()
|
| H A D | authzone.c | 2616 while(next && (rbnode_type*)next != RBTREE_NULL && next->rrsets == NULL) { in az_empty_nonterminal()
2621 if((rbnode_type*)next == RBTREE_NULL || !next) { in az_empty_nonterminal()
2937 while(node && (rbnode_type*)node != RBTREE_NULL && in az_nsec3_findnode()
2941 if((rbnode_type*)node == RBTREE_NULL) in az_nsec3_findnode()
2963 while(node && (rbnode_type*)node != RBTREE_NULL && in az_nsec3_find_cover()
2967 if((rbnode_type*)node == RBTREE_NULL) in az_nsec3_find_cover()
|
| /netbsd-src/external/bsd/unbound/dist/validator/ |
| H A D | val_anchor.c | 994 while((rbnode_type*)ta != RBTREE_NULL) { in anchors_assemble_rrsets()
1332 while((rbnode_type*)ta != RBTREE_NULL) { in anchors_find_any_noninsecure()
|
| H A D | val_sigcrypt.c | 1235 while(p1 != (struct canon_rr*)RBTREE_NULL && in rrset_canonical_equal()
1236 p2 != (struct canon_rr*)RBTREE_NULL) { in rrset_canonical_equal()
|
| H A D | val_neg.c | 710 while(walk && walk != RBTREE_NULL) { in wipeout()
1146 if((rbnode_type*)data == RBTREE_NULL || !data->in_use) { in neg_find_nsec()
|
| H A D | autotrust.c | 2028 if(t != RBTREE_NULL) in wait_probe_time()
2410 if( (el=rbtree_first(&env->anchors->autr->probe)) == RBTREE_NULL) { in todo_probe()
|