Searched refs:rbt_nodes (Results 1 – 2 of 2) sorted by relevance
| /netbsd/src/sys/sys/ |
| D | rbtree.h | 129 .rbt_nodes = TAILQ_HEAD_INITIALIZER((t).rbt_nodes),
167 struct rb_node_qh rbt_nodes; member
|
| /netbsd/src/common/lib/libc/gen/ |
| D | rb.c | 106 RB_TAILQ_INIT(&rbt->rbt_nodes); in rb_tree_init()
292 RB_TAILQ_INSERT_HEAD(&rbt->rbt_nodes, self, rb_link); in rb_tree_insert_node()
302 RB_TAILQ_INSERT_AFTER(&rbt->rbt_nodes, RB_FATHER(self), in rb_tree_insert_node()
521 RB_TAILQ_REMOVE(&rbt->rbt_nodes, self, rb_link); in rb_tree_prune_node()
672 RB_TAILQ_REMOVE(&rbt->rbt_nodes, self, rb_link); in rb_tree_swap_prune_and_rebalance()
731 RB_TAILQ_REMOVE(&rbt->rbt_nodes, self, rb_link); in rb_tree_prune_blackred_branch()
1295 TAILQ_FOREACH(self, &rbt->rbt_nodes, rb_link) { in rb_tree_check()
1313 TAILQ_FOREACH(self, &rbt->rbt_nodes, rb_link) { in rb_tree_check()
|