Searched refs:rbt (Results 1 - 25 of 49) sorted by relevance

12

/macosx-10.10/bind9-45.101/bind9/bin/tests/db/
H A Ddns_db_iscache_1_data7 dns_db_iscache_1.data rbt . in
H A Ddns_db_iscache_2_data7 dns_db_iscache_2.data rbt . in
H A Ddns_db_iszone_1_data7 dns_db_iszone_1.data rbt . in
H A Ddns_db_iszone_2_data7 dns_db_iszone_2.data rbt . in
H A Ddns_db_expirenode_data7 dns_db_expirenode.data rbt vix.com. in a.vix.com. 10000 0 ISC_R_NOTFOUND
H A Ddns_db_load_data7 dns_db_load_1.data rbt . zone in ISC_R_SUCCESS a. A DNS_R_DELEGATION
H A Ddns_db_load_soa_not_top7 dns_db_load_25.data rbt . zone in DNS_R_NOTZONETOP a. A DNS_R_DELEGATION
H A Ddns_db_findnode_1_data7 dns_db_findnode_1.data rbt vix.com. in zone a.vix.com. NS ISC_R_SUCCESS
8 dns_db_findnode_1.data rbt vix.com. in zone b.vix.com. A ISC_R_SUCCESS
9 dns_db_findnode_1.data rbt vix.com. in zone c.vix.com. A ISC_R_NOTFOUND
H A Ddns_db_find_10_data7 dns_db_find_10.data rbt vix.com. in cache a.b.c.vix.com. NS 0 1010 ISC_R_NOTFOUND
8 dns_db_find_10.data rbt vix.com. in cache a.b.c.vix.com. NS 0 0 ISC_R_SUCCESS
H A Ddns_db_find_6_data7 dns_db_find_6.data rbt vix.com. in zone exploder.vix.com. A 0 0 DNS_R_CNAME
8 dns_db_find_6.data rbt vix.com. in zone exploder.vix.com. ANY 0 0 ISC_R_SUCCESS
H A Ddns_db_currentversion_data7 dns_db_currentversion.data rbt vix.com. IN zone a.b.c.vix.com. A
H A Ddns_db_find_1_data7 dns_db_find_1.data rbt vix.com. in zone a.b.c.vix.com. NS DNS_DB_GLUEOK 0 DNS_R_DELEGATION
H A Ddns_db_find_4_data7 dns_db_find_4.data rbt vix.com. in zone a.b.c.vix.com. ANY 0 0 DNS_R_DELEGATION
H A Ddns_db_find_7_data7 dns_db_find_7.data rbt vix.com. in zone a.b.c.vix.com. ANY 0 0 DNS_R_NXDOMAIN
H A Ddns_db_find_8_data7 dns_db_find_8.data rbt vix.com. in zone a.b.c.vix.com. NS 0 0 DNS_R_NXRRSET
H A Ddns_db_find_9_data7 dns_db_find_9.data rbt vix.com. in cache a.b.c.vix.com. NS 0 0 ISC_R_NOTFOUND
H A Ddns_db_findnode_2_data7 dns_db_findnode_2.data rbt vix.com. in zone a.b.c.vix.com.
H A Ddns_db_newversion_data7 dns_db_newversion.data rbt vix.com. in zone a.b.c.vix.com. A
H A Ddns_db_find_5_data7 dns_db_find_5.data rbt vix.com. in zone x.a.b.c.vix.com. ANY 0 0 DNS_R_DNAME
8 dns_db_find_5.data rbt vix.com. in zone a.a.b.c.vix.com. ANY 0 0 DNS_R_DNAME
H A Ddns_db_closeversion_1_data7 dns_db_closeversion_1.data rbt vix.com. in zone a.b.c.vix.com. A a.vix.com. NS
H A Ddns_db_closeversion_2_data7 dns_db_closeversion_1.data rbt vix.com. in zone a.b.c.vix.com. A a.vix.com. NS
H A Ddns_db_find_2_data7 dns_db_find_2.data rbt vix.com. in zone a.fx.vix.com. A DNS_DBFIND_GLUEOK 0 DNS_R_GLUE
8 dns_db_find_2.data rbt vix.com. in zone fx.vix.com. NS DNS_DBFIND_GLUEOK 0 DNS_R_GLUE
9 dns_db_find_2.data rbt vix.com. in zone a.fx.vix.com. NS DNS_DBFIND_GLUEOK 0 DNS_R_DELEGATION
H A Ddns_db_find_3_data7 dns_db_find_3.data rbt vix.com. in zone a.b.c.vix.com. NS DNS_DB_GLUEOK 0 DNS_R_DELEGATION
8 dns_db_find_3.data rbt vix.com. in zone a.a.b.c.vix.com. NS DNS_DB_GLUEOK 0 DNS_R_DELEGATION
9 dns_db_find_3.data rbt vix.com. in zone a.a.b.c.vix.com. A DNS_DB_GLUEOK 0 DNS_R_DELEGATION
/macosx-10.10/Libc-1044.1.2/gen/NetBSD/
H A Drb.c92 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb))
186 rb_tree_init(struct rb_tree *rbt, const rb_tree_ops_t *ops) argument
189 rbt->rbt_ops = ops;
190 rbt->rbt_root = RB_SENTINEL_NODE;
191 RB_TAILQ_INIT(&rbt->rbt_nodes);
193 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */
194 rbt->rbt_minmax[RB_DIR_RIGHT] = rbt
208 rb_tree_find_node(struct rb_tree *rbt, const void *key) argument
227 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) argument
248 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) argument
269 rb_tree_insert_node(struct rb_tree *rbt, void *object) argument
414 rb_tree_reparent_nodes(struct rb_tree *rbt, struct rb_node *old_father, const unsigned int which) argument
478 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) argument
584 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) argument
636 rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self, struct rb_node *standin) argument
789 rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self, unsigned int which) argument
834 rb_tree_remove_node(struct rb_tree *rbt, void *object) argument
899 rb_tree_removal_rebalance(struct rb_tree *rbt, struct rb_node *parent, unsigned int which) argument
1050 rb_tree_iterate(struct rb_tree *rbt, void *object, const unsigned int direction) argument
1100 rb_tree_iterate_const(const struct rb_tree *rbt, const struct rb_node *self, const unsigned int direction) argument
1162 rb_tree_check_node(const struct rb_tree *rbt, const struct rb_node *self, const struct rb_node *prev, bool red_check) argument
1364 rb_tree_check(const struct rb_tree *rbt, bool red_check) argument
1408 rb_tree_mark_depth(const struct rb_tree *rbt, const struct rb_node *self, size_t *depths, size_t depth) argument
1429 rb_tree_depths(const struct rb_tree *rbt, size_t *depths) argument
1435 rb_tree_count(rb_tree_t *rbt) argument
[all...]
/macosx-10.10/OpenLDAP-499.27/OpenLDAP/libraries/libldap/
H A Drb.c101 rb_tree_init(struct rb_tree *rbt, const struct rb_tree_ops *ops) argument
103 rbt->rbt_ops = ops;
104 *((const struct rb_node **)&rbt->rbt_root) = RB_SENTINEL_NODE;
105 RB_TAILQ_INIT(&rbt->rbt_nodes);
107 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */
108 rbt->rbt_minmax[RB_DIR_RIGHT] = rbt->rbt_root; /* maximum node */
111 rbt->rbt_count = 0;
112 rbt
122 rb_tree_find_node(struct rb_tree *rbt, const void *key) argument
138 rb_tree_find_node_geq(struct rb_tree *rbt, const void *key) argument
157 rb_tree_find_node_leq(struct rb_tree *rbt, const void *key) argument
176 rb_tree_insert_node(struct rb_tree *rbt, struct rb_node *self) argument
311 rb_tree_reparent_nodes(struct rb_tree *rbt, struct rb_node *old_father, const unsigned int which) argument
373 rb_tree_insert_rebalance(struct rb_tree *rbt, struct rb_node *self) argument
479 rb_tree_prune_node(struct rb_tree *rbt, struct rb_node *self, bool rebalance) argument
529 rb_tree_swap_prune_and_rebalance(struct rb_tree *rbt, struct rb_node *self, struct rb_node *standin) argument
682 rb_tree_prune_blackred_branch(struct rb_tree *rbt, struct rb_node *self, unsigned int which) argument
727 rb_tree_remove_node(struct rb_tree *rbt, struct rb_node *self) argument
791 rb_tree_removal_rebalance(struct rb_tree *rbt, struct rb_node *parent, unsigned int which) argument
942 rb_tree_iterate(struct rb_tree *rbt, struct rb_node *self, const unsigned int direction) argument
989 rb_tree_iterate_const(const struct rb_tree *rbt, const struct rb_node *self, const unsigned int direction) argument
1051 rb_tree_check_node(const struct rb_tree *rbt, const struct rb_node *self, const struct rb_node *prev, bool red_check) argument
1247 rb_tree_check(const struct rb_tree *rbt, bool red_check) argument
1291 rb_tree_mark_depth(const struct rb_tree *rbt, const struct rb_node *self, size_t *depths, size_t depth) argument
1312 rb_tree_depths(const struct rb_tree *rbt, size_t *depths) argument
[all...]

Completed in 292 milliseconds

12