Searched refs:rb_left (Results 1 – 21 of 21) sorted by relevance
131 parent->rb_right = tmp = node->rb_left; in __rb_insert()132 node->rb_left = parent; in __rb_insert()151 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()159 tmp = gparent->rb_left; in __rb_insert()170 tmp = parent->rb_left; in __rb_insert()173 parent->rb_left = tmp = node->rb_right; in __rb_insert()181 tmp = node->rb_left; in __rb_insert()186 parent->rb_left = gparent; in __rb_insert()226 parent->rb_right = tmp1 = sibling->rb_left; in ____rb_erase_color()227 sibling->rb_left = parent; in ____rb_erase_color()[all …]
128 if (parent->rb_left == old) in __rb_change_child()129 parent->rb_left = new; in __rb_change_child()143 struct rb_node *child = node->rb_right, *tmp = node->rb_left; in __rb_erase_augmented()173 tmp = child->rb_left; in __rb_erase_augmented()205 tmp = tmp->rb_left; in __rb_erase_augmented()207 parent->rb_left = child2 = successor->rb_right; in __rb_erase_augmented()214 successor->rb_left = tmp = node->rb_left; in __rb_erase_augmented()
38 struct rb_node *rb_left; member83 node->rb_left = node->rb_right = NULL; in rb_link_node()
41 p = &parent->rb_left; in block_range__find()53 struct rb_node **p = &node->rb_left; in rb_link_left_of_node()66 p = &node->rb_left; in rb_link_right_of_node()90 p = &parent->rb_left; in block_range__create()
26 p = &(*p)->rb_left; in rblist__add_node()65 p = &(*p)->rb_left; in __rblist__findnew()
67 p = &(*p)->rb_left; in comm_str__findnew()
109 p = &(*p)->rb_left; in call_path__findnew()
82 p = &(*p)->rb_left; \
544 p = &(*p)->rb_left; in hists__findnew_entry()1290 p = &parent->rb_left; in hierarchy_insert_entry()1413 p = &(*p)->rb_left; in hists__collapse_insert_entry()1573 p = &parent->rb_left; in hierarchy_insert_output_entry()1670 p = &(*p)->rb_left; in __hists__insert_output_entry()1968 p = &(*p)->rb_left; in resort_filtered_entry()2143 p = &(*p)->rb_left; in hists__add_dummy_entry()2188 p = &parent->rb_left; in add_dummy_hierarchy_entry()2222 n = n->rb_left; in hists__find_entry()2250 n = n->rb_left; in hists__find_hierarchy_entry()
245 p = &(*p)->rb_left; in rb_insert_callchain()252 p = &(*p)->rb_left; in rb_insert_callchain()572 pp = &p->rb_left; in split_add_child()619 p = &parent->rb_left; in append_chain_children()
302 p = &(*p)->rb_left; in __symbols__insert()328 n = n->rb_left; in symbols__find()380 p = &(*p)->rb_left; in symbols__insert_by_name()417 n = n->rb_left; in symbols__find_by_name()864 p = &(*p)->rb_left; in add_module()898 n = n->rb_left; in find_module()
604 p = &(*p)->rb_left; in dso_cache__find()632 p = &(*p)->rb_left; in dso_cache__insert()945 p = &parent->rb_left; in __dso__findlink_by_longname()
786 p = &(*p)->rb_left; in __maps__insert()828 p = &(*p)->rb_left; in maps__find()
177 p = &(*p)->rb_left; in machines__add()215 p = &(*p)->rb_left; in machines__find()386 p = &(*p)->rb_left; in ____machine__findnew_thread()
1460 p = &(*p)->rb_left; in insert_source_line()1496 p = &(*p)->rb_left; in __resort_source_line()
129 node = node->rb_left; in thread_stat_find()148 rb = &(*rb)->rb_left; in thread_stat_insert()289 rb = &(*rb)->rb_left; in insert_to_result()306 while (node->rb_left) in pop_from_result()307 node = node->rb_left; in pop_from_result()
82 node = &(*node)->rb_left; in insert_alloc_stat()125 node = &(*node)->rb_left; in insert_caller_stat()207 node = node->rb_left; in search_alloc_stat()435 node = &parent->rb_left; in __page_stat__findnew_page()490 node = &parent->rb_left; in __page_stat__findnew_alloc()545 node = &parent->rb_left; in __page_stat__findnew_caller()1237 new = &((*new)->rb_left); in sort_slab_insert()1284 new = &parent->rb_left; in sort_page_insert()
849 node = node->rb_left; in thread_atoms_search()876 new = &((*new)->rb_left); in __thread_latency_insert()1690 new = &((*new)->rb_left); in __merge_work_atoms()
489 rb = &(*rb)->rb_left; in insert_to_result()
111 node = &l->node.rb_left; in __get_lock_node()
330 p = &(*p)->rb_left; in disasm_rb_tree__insert()