Home
last modified time | relevance | path

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

123

/linux/fs/afs/
H 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/net/bridge/
H A Dbr_private_mcast_eht.h68 RB_EMPTY_ROOT(&pg->eht_host_tree)); in br_multicast_eht_should_del_pg()
H A Dbr_multicast_eht.c155 WARN_ON(!RB_EMPTY_ROOT(&eht_set->entry_tree)); in br_multicast_destroy_eht_set()
459 if (RB_EMPTY_ROOT(&eht_set->entry_tree)) in br_multicast_create_eht_set_entry()
481 if (RB_EMPTY_ROOT(&eht_set->entry_tree)) { in br_multicast_del_eht_set_entry()
/linux/drivers/gpu/drm/i915/
H A Di915_scheduler.h71 return RB_EMPTY_ROOT(&sched_engine->queue.rb_root); in i915_sched_engine_is_empty()
/linux/net/ceph/
H A Dstring_table.c105 return RB_EMPTY_ROOT(&string_tree); in ceph_strings_empty()
H A Dosdmap.c221 while (!RB_EMPTY_ROOT(root)) { in clear_crush_names()
271 while (!RB_EMPTY_ROOT(&c->choose_args)) { in clear_choose_args()
1142 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
1149 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
1156 while (!RB_EMPTY_ROOT(&map->pg_upmap)) { in ceph_osdmap_destroy()
1163 while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { in ceph_osdmap_destroy()
1170 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
1782 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); in osdmap_decode()
1783 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); in osdmap_decode()
2994 while (!RB_EMPTY_ROOT(locs)) { in ceph_clear_crush_locs()
H A Dosd_client.c1242 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in osd_cleanup()
1243 WARN_ON(!RB_EMPTY_ROOT(&osd->o_linger_requests)); in osd_cleanup()
1244 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoff_mappings)); in osd_cleanup()
1245 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoffs_by_id)); in osd_cleanup()
1317 if (RB_EMPTY_ROOT(&osd->o_requests) && in maybe_move_osd_to_lru()
1318 RB_EMPTY_ROOT(&osd->o_linger_requests)) in maybe_move_osd_to_lru()
1385 if (RB_EMPTY_ROOT(&osd->o_requests) && in reopen_osd()
1386 RB_EMPTY_ROOT(&osd->o_linger_requests)) { in reopen_osd()
1732 WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs)); in free_spg_mapping()
1973 while (!RB_EMPTY_ROOT(&osd->o_backoff_mappings)) { in DEFINE_RB_FUNCS()
[all …]
/linux/drivers/gpu/drm/xe/
H A Dxe_range_fence.c122 XE_WARN_ON(!RB_EMPTY_ROOT(&tree->root.rb_root)); in xe_range_fence_tree_fini()
/linux/tools/perf/tests/
H 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()
H A Dcode-reading.c95 while (!RB_EMPTY_ROOT(root)) { in tested_sections__free()
/linux/block/
H A Dbfq-iosched.c872 !RB_EMPTY_ROOT(&bfqd->queue_weights_tree.rb_root) && in bfq_asymmetric_scenario()
2057 if (RB_EMPTY_ROOT(&bfqq->sort_list) && bfqq->dispatched == 0) in bfq_update_io_intensity()
2408 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_remove_request()
2684 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
3118 if (bfq_bfqq_busy(bfqq) && RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_release_process_ref()
3914 if (RB_EMPTY_ROOT(&bfqq->sort_list) && in __bfq_bfqq_expire()
3934 !RB_EMPTY_ROOT(&bfqq->sort_list))) in __bfq_bfqq_expire()
4373 RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_bfqq_expire()
4639 return RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_better_to_idle(bfqq); in bfq_bfqq_must_idle()
4704 if (!RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_choose_bfqq_for_injection()
[all …]
H 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()
/linux/fs/ntfs3/
H A Dbitmap.c801 if (!RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_set_used()
894 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_free()
931 if (RB_EMPTY_ROOT(&wnd->start_tree)) in wnd_is_used()
1014 if (RB_EMPTY_ROOT(&wnd->start_tree)) { in wnd_find()
1413 if (!RB_EMPTY_ROOT(&wnd->start_tree) && len) in wnd_zone_set()
/linux/drivers/gpu/drm/
H A Ddrm_gpusvm.c504 WARN_ON(!RB_EMPTY_ROOT(&gpusvm->root.rb_root)); in drm_gpusvm_fini()
550 WARN_ON(!RB_EMPTY_ROOT(&notifier->root.rb_root)); in drm_gpusvm_notifier_free()
1238 if (RB_EMPTY_ROOT(&notifier->root.rb_root)) { in drm_gpusvm_range_remove()
/linux/tools/include/linux/
H A Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
/linux/tools/perf/util/
H A Dbpf-trace-summary.c455 if (!RB_EMPTY_ROOT(&cgroups)) { in trace_cleanup_bpf_summary()
H A Dcgroup.c606 while (!RB_EMPTY_ROOT(&env->cgroups.tree)) { in read_all_cgroups()
H A Dannotate-data.c709 while (!RB_EMPTY_ROOT(root)) { in global_var_type__tree_delete()
799 if (RB_EMPTY_ROOT(dso__global_vars(dso))) in get_global_var_type()
1791 while (!RB_EMPTY_ROOT(root)) {
/linux/include/linux/
H A Dkernfs.h386 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
/linux/fs/ceph/
H A Dquota.c189 while (!RB_EMPTY_ROOT(&mdsc->quotarealms_inodes)) { in ceph_cleanup_quotarealms_inodes()
/linux/drivers/md/persistent-data/
H A Ddm-transaction-manager.c170 while (!RB_EMPTY_ROOT(&tm->buckets[i])) { in wipe_shadow_table()
/linux/net/tipc/
H A Dname_table.c535 if (RB_EMPTY_ROOT(&sc->ranges) && list_empty(&sc->subscriptions)) { in tipc_nametbl_remove_publ()
878 if (RB_EMPTY_ROOT(&sc->ranges) && list_empty(&sc->subscriptions)) { in tipc_nametbl_unsubscribe()
/linux/kernel/bpf/
H A Dlocal_storage.c356 WARN_ON(!RB_EMPTY_ROOT(&map->root)); in cgroup_storage_map_free()
/linux/tools/perf/ui/browsers/
H A Dhists.c342 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
345 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
362 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); in callchain_node__init_have_children()
388 he->has_children = !RB_EMPTY_ROOT(&he->sorted_chain); in hist_entry__init_have_children()
391 he->has_children = !RB_EMPTY_ROOT(&he->hroot_out.rb_root); in hist_entry__init_have_children()
/linux/net/rxrpc/
H A Drecvmsg.c390 if (RB_EMPTY_ROOT(&rx->calls) && in rxrpc_recvmsg()

123