Home
last modified time | relevance | path

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

1234

/Linux-v5.15/kernel/locking/
Drtmutex_common.h95 return !RB_EMPTY_ROOT(&lock->waiters.rb_root); in rt_mutex_has_waiters()
125 return !RB_EMPTY_ROOT(&p->pi_waiters.rb_root); in task_has_pi_waiters()
Drtmutex_api.c465 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters.rb_root)); in rt_mutex_debug_task_free()
/Linux-v5.15/lib/
Dtimerqueue.c60 return !RB_EMPTY_ROOT(&head->rb_root.rb_root); in timerqueue_del()
/Linux-v5.15/net/bridge/
Dbr_private_mcast_eht.h68 RB_EMPTY_ROOT(&pg->eht_host_tree)); in br_multicast_eht_should_del_pg()
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-v5.15/drivers/gpu/drm/i915/
Di915_scheduler.h70 return RB_EMPTY_ROOT(&sched_engine->queue.rb_root); in i915_sched_engine_is_empty()
/Linux-v5.15/fs/afs/
Dvl_alias.c195 if (!RB_EMPTY_ROOT(&p->volumes)) in afs_query_for_alias_one()
246 if (RB_EMPTY_ROOT(&p->volumes)) in afs_query_for_alias()
/Linux-v5.15/net/ceph/
Dstring_table.c105 return RB_EMPTY_ROOT(&string_tree); in ceph_strings_empty()
Dosdmap.c205 while (!RB_EMPTY_ROOT(root)) { in clear_crush_names()
251 while (!RB_EMPTY_ROOT(&c->choose_args)) { in clear_choose_args()
1135 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
1142 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
1149 while (!RB_EMPTY_ROOT(&map->pg_upmap)) { in ceph_osdmap_destroy()
1156 while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { in ceph_osdmap_destroy()
1163 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
1777 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); in osdmap_decode()
1778 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); in osdmap_decode()
2981 while (!RB_EMPTY_ROOT(locs)) { in ceph_clear_crush_locs()
Dosd_client.c1214 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in osd_cleanup()
1215 WARN_ON(!RB_EMPTY_ROOT(&osd->o_linger_requests)); in osd_cleanup()
1216 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoff_mappings)); in osd_cleanup()
1217 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoffs_by_id)); in osd_cleanup()
1286 if (RB_EMPTY_ROOT(&osd->o_requests) && in maybe_move_osd_to_lru()
1287 RB_EMPTY_ROOT(&osd->o_linger_requests)) in maybe_move_osd_to_lru()
1354 if (RB_EMPTY_ROOT(&osd->o_requests) && in reopen_osd()
1355 RB_EMPTY_ROOT(&osd->o_linger_requests)) { in reopen_osd()
1690 WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs)); in free_spg_mapping()
1931 while (!RB_EMPTY_ROOT(&osd->o_backoff_mappings)) { in DEFINE_RB_FUNCS()
[all …]
/Linux-v5.15/tools/perf/tests/
Dhists_cumulate.c140 while (!RB_EMPTY_ROOT(&root_out->rb_root)) { in del_hist_entries()
224 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root)); in do_test()
/Linux-v5.15/fs/dlm/
Ddebug_fs.c455 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
487 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
553 if (!RB_EMPTY_ROOT(tree)) { in table_seq_next()
/Linux-v5.15/block/
Dbfq-iosched.c733 !RB_EMPTY_ROOT(&bfqd->queue_weights_tree.rb_root) && in bfq_asymmetric_scenario()
1941 if (RB_EMPTY_ROOT(&bfqq->sort_list) && bfqq->dispatched == 0) in bfq_update_io_intensity()
2087 if (RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_bfqq_sync(bfqq)) { in bfq_add_request()
2284 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_remove_request()
2556 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
2939 if (bfq_bfqq_busy(bfqq) && RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_release_process_ref()
3739 if (RB_EMPTY_ROOT(&bfqq->sort_list) && in __bfq_bfqq_expire()
3759 !RB_EMPTY_ROOT(&bfqq->sort_list))) in __bfq_bfqq_expire()
4199 RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_bfqq_expire()
4465 return RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_better_to_idle(bfqq); in bfq_bfqq_must_idle()
[all …]
Dbfq-wf2q.c675 if (RB_EMPTY_ROOT(&st->active) && last_idle && in bfq_forget_idle()
1403 if (RB_EMPTY_ROOT(&st->active)) in __bfq_lookup_next_entity()
1456 if (!RB_EMPTY_ROOT(&idle_class_st->active)) in bfq_lookup_next_entity()
Dmq-deadline.c393 BUG_ON(RB_EMPTY_ROOT(&per_prio->sort_list[DD_READ])); in __dd_dispatch_request()
410 BUG_ON(RB_EMPTY_ROOT(&per_prio->sort_list[DD_WRITE])); in __dd_dispatch_request()
/Linux-v5.15/fs/ntfs3/
Dbitmap.c810 if (!RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_set_used()
871 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_free()
907 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_used()
998 if (RB_EMPTY_ROOT(&wnd->start_tree)) { in wnd_find()
1404 if (!RB_EMPTY_ROOT(&wnd->start_tree) && len) in wnd_zone_set()
/Linux-v5.15/fs/ocfs2/
Dreservations.c477 goal, wanted, RB_EMPTY_ROOT(root)); in __ocfs2_resv_find_window()
481 if (RB_EMPTY_ROOT(root)) { in __ocfs2_resv_find_window()
/Linux-v5.15/tools/include/linux/
Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
/Linux-v5.15/include/linux/
Drbtree.h30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
Dkernfs.h336 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
/Linux-v5.15/tools/perf/util/
Ddso.h257 return !RB_EMPTY_ROOT(&dso->symbols.rb_root); in dso__has_symbols()
Dcgroup.c569 while (!RB_EMPTY_ROOT(&env->cgroups.tree)) { in perf_env__purge_cgroups()
/Linux-v5.15/drivers/gpu/drm/vmwgfx/
Dvmwgfx_bo.c440 WARN_ON(!RB_EMPTY_ROOT(&vmw_bo->res_tree)); in vmw_bo_bo_free()
458 WARN_ON(!RB_EMPTY_ROOT(&vbo->res_tree)); in vmw_user_bo_destroy()
/Linux-v5.15/fs/xfs/
Dxfs_extent_busy.c603 if (RB_EMPTY_ROOT(&pag->pagb_tree)) in xfs_extent_busy_wait_all()
/Linux-v5.15/fs/ceph/
Dquota.c183 while (!RB_EMPTY_ROOT(&mdsc->quotarealms_inodes)) { in ceph_cleanup_quotarealms_inodes()

1234