Searched refs:rb_nodes (Results 1 – 9 of 9) sorted by relevance
42 #define rb_left rb_nodes[RB_DIR_LEFT]43 #define rb_right rb_nodes[RB_DIR_RIGHT]112 parent = parent->rb_nodes[diff > 0]; in __archive_rb_tree_find_node()131 parent = parent->rb_nodes[diff > 0]; in __archive_rb_tree_find_node_geq()150 parent = parent->rb_nodes[diff > 0]; in __archive_rb_tree_find_node_leq()190 tmp = parent->rb_nodes[position]; in __archive_rb_tree_insert_node()209 self->rb_left = parent->rb_nodes[position]; in __archive_rb_tree_insert_node()210 self->rb_right = parent->rb_nodes[position]; in __archive_rb_tree_insert_node()211 parent->rb_nodes[position] = self; in __archive_rb_tree_insert_node()236 struct archive_rb_node * const old_child = old_father->rb_nodes[which]; in __archive_rb_tree_reparent_nodes()[all …]
36 struct archive_rb_node *rb_nodes[2]; member
135 parent = parent->rb_nodes[diff < 0]; in rb_tree_find_node()156 parent = parent->rb_nodes[diff < 0]; in rb_tree_find_node_geq()177 parent = parent->rb_nodes[diff < 0]; in rb_tree_find_node_leq()220 tmp = parent->rb_nodes[position]; in rb_tree_insert_node()280 KASSERT(RB_SENTINEL_P(parent->rb_nodes[position])); in rb_tree_insert_node()281 self->rb_left = parent->rb_nodes[position]; in rb_tree_insert_node()282 self->rb_right = parent->rb_nodes[position]; in rb_tree_insert_node()283 parent->rb_nodes[position] = self; in rb_tree_insert_node()333 struct rb_node * const old_child = old_father->rb_nodes[which]; in rb_tree_reparent_nodes()350 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father; in rb_tree_reparent_nodes()[all …]
46 struct rb_node *rb_nodes[2]; member50 #define rb_left rb_nodes[RB_DIR_LEFT]51 #define rb_right rb_nodes[RB_DIR_RIGHT]
117 set $ld = (struct lockdebug *)$ld->ld_rb_node.rb_nodes[1]120 set $ld = (struct lockdebug *)$ld->ld_rb_node.rb_nodes[0]
462 node = node->rb_nodes[diff < 0]; in cache_lookup_entry() 464 node = node->rb_nodes[ncp->nc_key < key]; in cache_lookup_entry()
1852 node = node->rb_nodes[1]; in arena_run_alloc()1856 node = node->rb_nodes[0]; in arena_run_alloc()
425 brother = (struct vm_map_entry *)parent->rb_node.rb_nodes[which];
2227 node = node->rb_nodes[pve->pve_pte.pte_va < va];