| /linux-6.15/lib/ |
| H A D | timerqueue.c | 57 rb_erase_cached(&node->node, &head->rb_root); in timerqueue_del()
|
| H A D | rbtree_test.c | 77 rb_erase_cached(&node->rb, root); in erase_cached()
|
| /linux-6.15/net/sched/ |
| H A D | sch_etf.c | 211 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_drop()
235 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_remove()
427 rb_erase_cached(&skb->rbnode, &q->head); in timesortedlist_clear()
|
| /linux-6.15/tools/perf/util/ |
| H A D | rblist.c | 48 rb_erase_cached(rb_node, &rblist->entries); in rblist__remove_node()
|
| H A D | symbol.c | 225 rb_erase_cached(&next->rb_node, symbols); in symbols__fixup_duplicate()
232 rb_erase_cached(&curr->rb_node, symbols); in symbols__fixup_duplicate()
349 rb_erase_cached(&pos->rb_node, symbols); in symbols__delete()
563 rb_erase_cached(&sym->rb_node, dso__symbols(dso)); in dso__delete_symbol()
818 rb_erase_cached(&pos->rb_node, &old_root); in maps__split_kallsyms_for_kcore()
985 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
993 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
|
| H A D | srcline.c | 1034 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
1118 rb_erase_cached(&pos->rb_node, tree); in inlines__tree_delete()
|
| H A D | hist.c | 397 rb_erase_cached(&he->rb_node_in, root_in); in hists__delete_entry()
398 rb_erase_cached(&he->rb_node, root_out); in hists__delete_entry()
1774 rb_erase_cached(&n->rb_node_in, root); in hists__collapse_resort()
2309 rb_erase_cached(&h->rb_node, &he->hroot_out); in resort_filtered_entry()
2376 rb_erase_cached(&h->rb_node, &hists->entries); in hists__filter_hierarchy()
2959 rb_erase_cached(node, root); in hists__delete_remaining_entries()
|
| /linux-6.15/tools/perf/tests/ |
| H A D | hists_cumulate.c | 148 rb_erase_cached(node, root_out); in del_hist_entries()
149 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()
|
| H A D | hists_output.c | 113 rb_erase_cached(node, root_out); in del_hist_entries()
114 rb_erase_cached(&he->rb_node_in, root_in); in del_hist_entries()
|
| /linux-6.15/kernel/bpf/ |
| H A D | range_tree.c | 125 rb_erase_cached(&rn->rb_range_size, &rt->range_size_root); in range_it_remove()
|
| /linux-6.15/tools/include/linux/ |
| H A D | rbtree.h | 138 static inline void rb_erase_cached(struct rb_node *node, in rb_erase_cached() function
|
| /linux-6.15/include/linux/ |
| H A D | rbtree.h | 119 rb_erase_cached(struct rb_node *node, struct rb_root_cached *root) in rb_erase_cached() function
|
| /linux-6.15/drivers/gpu/drm/i915/gt/ |
| H A D | intel_execlists_submission.c | 1028 rb_erase_cached(rb, &el->virtual); in first_virtual_engine()
1440 rb_erase_cached(rb, &execlists->virtual); in execlists_dequeue()
1561 rb_erase_cached(&p->node, &sched_engine->queue); in execlists_dequeue()
3183 rb_erase_cached(&p->node, &sched_engine->queue); in execlists_reset_cancel()
3196 rb_erase_cached(rb, &execlists->virtual); in execlists_reset_cancel()
3637 rb_erase_cached(node, &sibling->execlists.virtual); in rcu_virtual_context_destroy()
3829 rb_erase_cached(&node->rb, in virtual_submission_tasklet()
3847 rb_erase_cached(&node->rb, &sibling->execlists.virtual); in virtual_submission_tasklet()
|
| /linux-6.15/drivers/infiniband/hw/hfi1/ |
| H A D | mmu_rb.c | 102 rb_erase_cached(node, &handler->root); in hfi1_mmu_rb_unregister()
|
| /linux-6.15/kernel/locking/ |
| H A D | rtmutex.c | 495 rb_erase_cached(&waiter->tree.entry, &lock->waiters); in rt_mutex_dequeue()
523 rb_erase_cached(&waiter->pi_tree.entry, &task->pi_waiters); in rt_mutex_dequeue_pi()
|
| /linux-6.15/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 202 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *);
|
| /linux-6.15/drivers/gpu/drm/ |
| H A D | drm_mm.c | 286 rb_erase_cached(&node->rb_hole_size, &node->mm->holes_size); in rm_hole()
|
| /linux-6.15/tools/perf/ |
| H A D | builtin-annotate.c | 259 rb_erase_cached(&al->sym->rb_node, dso__symbols(dso)); in evsel__add_sample()
|
| H A D | builtin-kwork.c | 1697 rb_erase_cached(node, root); in work_sort()
2128 rb_erase_cached(node, &class->work_root); in top_merge_tasks()
|
| /linux-6.15/fs/btrfs/ |
| H A D | free-space-cache.c | 1827 rb_erase_cached(&info->bytes_index, &ctl->free_space_bytes); in unlink_free_space()
1877 rb_erase_cached(&info->bytes_index, &ctl->free_space_bytes); in relink_bitmap_entry()
3391 rb_erase_cached(&entry->bytes_index, &ctl->free_space_bytes); in btrfs_bitmap_cluster()
3493 rb_erase_cached(&entry->bytes_index, &ctl->free_space_bytes); in setup_cluster_no_bitmap()
|
| H A D | delayed-ref.c | 379 rb_erase_cached(&ref->ref_node, &head->ref_tree); in drop_delayed_ref()
|
| /linux-6.15/fs/btrfs/tests/ |
| H A D | delayed-refs-tests.c | 63 rb_erase_cached(&node->ref_node, &head->ref_tree); in delete_delayed_ref_node()
|
| /linux-6.15/drivers/gpu/drm/scheduler/ |
| H A D | sched_main.c | 154 rb_erase_cached(&entity->rb_tree_node, &rq->rb_tree_root); in drm_sched_rq_remove_fifo_locked()
|
| /linux-6.15/Documentation/core-api/ |
| H A D | rbtree.rst | 218 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *);
|
| /linux-6.15/kernel/sched/ |
| H A D | deadline.c | 646 leftmost = rb_erase_cached(&p->pushable_dl_tasks, root); in dequeue_pushable_dl_task()
2005 rb_erase_cached(&dl_se->rb_node, &dl_rq->root); in __dequeue_dl_entity()
|