Home
last modified time | relevance | path

Searched refs:RB_EMPTY_ROOT (Results 1 – 25 of 106) sorted by relevance

12345

/linux/kernel/locking/
A Drtmutex_common.h112 return !RB_EMPTY_ROOT(&lock->waiters.rb_root); in rt_mutex_has_waiters()
144 return !RB_EMPTY_ROOT(&p->pi_waiters.rb_root); in task_has_pi_waiters()
A Drtmutex_api.c487 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters.rb_root)); in rt_mutex_debug_task_free()
/linux/lib/
A Dtimerqueue.c60 return !RB_EMPTY_ROOT(&head->rb_root.rb_root); in timerqueue_del()
/linux/net/bridge/
A Dbr_private_mcast_eht.h68 RB_EMPTY_ROOT(&pg->eht_host_tree)); in br_multicast_eht_should_del_pg()
A Dbr_multicast_eht.c155 WARN_ON(!RB_EMPTY_ROOT(&eht_set->entry_tree)); in br_multicast_destroy_eht_set()
456 if (RB_EMPTY_ROOT(&eht_set->entry_tree)) in br_multicast_create_eht_set_entry()
478 if (RB_EMPTY_ROOT(&eht_set->entry_tree)) { in br_multicast_del_eht_set_entry()
/linux/fs/afs/
A Dvl_alias.c146 if (!RB_EMPTY_ROOT(&p->volumes)) in afs_query_for_alias_one()
197 if (RB_EMPTY_ROOT(&p->volumes)) in afs_query_for_alias()
/linux/drivers/gpu/drm/i915/
A Di915_scheduler.h71 return RB_EMPTY_ROOT(&sched_engine->queue.rb_root); in i915_sched_engine_is_empty()
/linux/net/ceph/
A Dstring_table.c105 return RB_EMPTY_ROOT(&string_tree); in ceph_strings_empty()
A Dosdmap.c221 while (!RB_EMPTY_ROOT(root)) { in clear_crush_names()
267 while (!RB_EMPTY_ROOT(&c->choose_args)) { in clear_choose_args()
1151 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
1158 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
1165 while (!RB_EMPTY_ROOT(&map->pg_upmap)) { in ceph_osdmap_destroy()
1172 while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { in ceph_osdmap_destroy()
1179 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
1793 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); in osdmap_decode()
1794 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); in osdmap_decode()
2997 while (!RB_EMPTY_ROOT(locs)) { in ceph_clear_crush_locs()
A Dosd_client.c1264 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in osd_cleanup()
1341 if (RB_EMPTY_ROOT(&osd->o_requests) && in maybe_move_osd_to_lru()
1342 RB_EMPTY_ROOT(&osd->o_linger_requests)) in maybe_move_osd_to_lru()
1409 if (RB_EMPTY_ROOT(&osd->o_requests) && in reopen_osd()
1410 RB_EMPTY_ROOT(&osd->o_linger_requests)) { in reopen_osd()
1749 WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs)); in free_spg_mapping()
1995 while (!RB_EMPTY_ROOT(&spg->backoffs)) { in DEFINE_RB_FUNCS()
3549 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in handle_osds_timeout()
4504 if (RB_EMPTY_ROOT(&spg->backoffs)) { in handle_backoff_unblock()
5325 while (!RB_EMPTY_ROOT(&osdc->osds)) { in ceph_osdc_stop()
[all …]
/linux/drivers/gpu/drm/xe/
A Dxe_range_fence.c122 XE_WARN_ON(!RB_EMPTY_ROOT(&tree->root.rb_root)); in xe_range_fence_tree_fini()
/linux/fs/xfs/
A Dxfs_extent_busy.c646 if (RB_EMPTY_ROOT(&pag->pagb_tree)) in xfs_extent_busy_wait_all()
683 res = RB_EMPTY_ROOT(&pag->pagb_tree); in xfs_extent_busy_list_empty()
/linux/tools/perf/tests/
A Dhists_cumulate.c144 while (!RB_EMPTY_ROOT(&root_out->rb_root)) { in del_hist_entries()
237 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root)); in do_test()
/linux/block/
A Dbfq-iosched.c870 !RB_EMPTY_ROOT(&bfqd->queue_weights_tree.rb_root) && in bfq_asymmetric_scenario()
2406 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_remove_request()
2689 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
3919 if (RB_EMPTY_ROOT(&bfqq->sort_list) && in __bfq_bfqq_expire()
3939 !RB_EMPTY_ROOT(&bfqq->sort_list))) in __bfq_bfqq_expire()
4378 RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_bfqq_expire()
4709 if (!RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_choose_bfqq_for_injection()
4755 if (!RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_find_active_bfqq_for_actuator()
5409 WARN_ON_ONCE(!RB_EMPTY_ROOT(&bfqq->sort_list)); in bfq_put_queue()
6433 RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_completed_request()
[all …]
A Dbfq-wf2q.c661 if (RB_EMPTY_ROOT(&st->active) && last_idle && in bfq_forget_idle()
1354 if (RB_EMPTY_ROOT(&st->active)) in __bfq_lookup_next_entity()
1407 if (!RB_EMPTY_ROOT(&idle_class_st->active)) in bfq_lookup_next_entity()
A Dmq-deadline.c354 BUG_ON(RB_EMPTY_ROOT(&per_prio->sort_list[DD_READ])); in __dd_dispatch_request()
371 BUG_ON(RB_EMPTY_ROOT(&per_prio->sort_list[DD_WRITE])); in __dd_dispatch_request()
/linux/fs/ntfs3/
A Dbitmap.c800 if (!RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_set_used()
899 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_free()
935 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_used()
1025 if (RB_EMPTY_ROOT(&wnd->start_tree)) { in wnd_find()
1423 if (!RB_EMPTY_ROOT(&wnd->start_tree) && len) in wnd_zone_set()
/linux/drivers/iommu/iommufd/
A Dio_pagetable.c147 if (RB_EMPTY_ROOT(&iopt->allowed_itree.rb_root)) { in iopt_alloc_iova()
861 WARN_ON(!RB_EMPTY_ROOT(&iopt->reserved_itree.rb_root)); in iopt_destroy_table()
864 WARN_ON(!RB_EMPTY_ROOT(&iopt->area_itree.rb_root)); in iopt_destroy_table()
1324 !RB_EMPTY_ROOT(&iopt->area_itree.rb_root)) { in iopt_disable_large_pages()
/linux/fs/ocfs2/
A Dreservations.c475 goal, wanted, RB_EMPTY_ROOT(root)); in __ocfs2_resv_find_window()
479 if (RB_EMPTY_ROOT(root)) { in __ocfs2_resv_find_window()
/linux/tools/include/linux/
A Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
/linux/drivers/infiniband/sw/rxe/
A Drxe.c32 WARN_ON(!RB_EMPTY_ROOT(&rxe->mcg_tree)); in rxe_dealloc()
/linux/include/linux/
A Drbtree.h30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
A Dkernfs.h382 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
/linux/fs/ceph/
A Dquota.c189 while (!RB_EMPTY_ROOT(&mdsc->quotarealms_inodes)) { in ceph_cleanup_quotarealms_inodes()
/linux/tools/perf/util/
A Dannotate-data.c662 while (!RB_EMPTY_ROOT(root)) { in global_var_type__tree_delete()
757 if (RB_EMPTY_ROOT(dso__global_vars(dso))) in get_global_var_type()
1666 while (!RB_EMPTY_ROOT(root)) { in annotated_data_type__tree_delete()

Completed in 108 milliseconds

12345