Home
last modified time | relevance | path

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

1234

/Linux-v5.4/kernel/locking/
Drtmutex_common.h49 return !RB_EMPTY_ROOT(&lock->waiters.rb_root); in rt_mutex_has_waiters()
67 return !RB_EMPTY_ROOT(&p->pi_waiters.rb_root); in task_has_pi_waiters()
Drtmutex-debug.c62 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters.rb_root)); in rt_mutex_debug_task_free()
/Linux-v5.4/lib/
Dtimerqueue.c70 return !RB_EMPTY_ROOT(&head->rb_root.rb_root); in timerqueue_del()
/Linux-v5.4/net/ceph/
Dstring_table.c105 return RB_EMPTY_ROOT(&string_tree); in ceph_strings_empty()
Dosdmap.c178 while (!RB_EMPTY_ROOT(&c->choose_args)) { in clear_choose_args()
942 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
949 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
956 while (!RB_EMPTY_ROOT(&map->pg_upmap)) { in ceph_osdmap_destroy()
963 while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { in ceph_osdmap_destroy()
970 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
1581 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); in osdmap_decode()
1582 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); in osdmap_decode()
Dosd_client.c1213 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in osd_cleanup()
1214 WARN_ON(!RB_EMPTY_ROOT(&osd->o_linger_requests)); in osd_cleanup()
1215 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoff_mappings)); in osd_cleanup()
1216 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoffs_by_id)); in osd_cleanup()
1285 if (RB_EMPTY_ROOT(&osd->o_requests) && in maybe_move_osd_to_lru()
1286 RB_EMPTY_ROOT(&osd->o_linger_requests)) in maybe_move_osd_to_lru()
1353 if (RB_EMPTY_ROOT(&osd->o_requests) && in reopen_osd()
1354 RB_EMPTY_ROOT(&osd->o_linger_requests)) { in reopen_osd()
1630 WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs)); in free_spg_mapping()
1871 while (!RB_EMPTY_ROOT(&osd->o_backoff_mappings)) { in DEFINE_RB_FUNCS()
[all …]
/Linux-v5.4/tools/include/linux/
Drbtree.h39 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
/Linux-v5.4/drivers/gpu/drm/i915/
Di915_active.c456 if (RB_EMPTY_ROOT(&ref->tree)) in i915_request_await_active()
480 GEM_BUG_ON(!RB_EMPTY_ROOT(&ref->tree)); in i915_active_fini()
495 if (RB_EMPTY_ROOT(&ref->tree)) in reuse_idle_barrier()
/Linux-v5.4/include/linux/
Drbtree.h40 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
Dkernfs.h305 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
/Linux-v5.4/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.4/fs/dlm/
Ddebug_fs.c453 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
485 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
550 if (!RB_EMPTY_ROOT(tree)) { in table_seq_next()
/Linux-v5.4/block/
Dbfq-iosched.c689 !RB_EMPTY_ROOT(&bfqd->queue_weights_tree.rb_root) && in bfq_asymmetric_scenario()
1872 if (RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_bfqq_sync(bfqq)) { in bfq_add_request()
2170 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_remove_request()
2414 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
2731 if (bfq_bfqq_busy(bfqq) && RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_release_process_ref()
3480 if (RB_EMPTY_ROOT(&bfqq->sort_list) && in __bfq_bfqq_expire()
3500 !RB_EMPTY_ROOT(&bfqq->sort_list))) in __bfq_bfqq_expire()
3944 RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_bfqq_expire()
4217 return RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_better_to_idle(bfqq); in bfq_bfqq_must_idle()
4279 if (!RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_choose_bfqq_for_injection()
[all …]
Dbfq-wf2q.c681 if (RB_EMPTY_ROOT(&st->active) && last_idle && in bfq_forget_idle()
1406 if (RB_EMPTY_ROOT(&st->active)) in __bfq_lookup_next_entity()
1459 if (!RB_EMPTY_ROOT(&idle_class_st->active)) in bfq_lookup_next_entity()
Dmq-deadline.c303 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[READ])); in __dd_dispatch_request()
320 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[WRITE])); in __dd_dispatch_request()
/Linux-v5.4/fs/ocfs2/
Dreservations.c482 goal, wanted, RB_EMPTY_ROOT(root)); in __ocfs2_resv_find_window()
486 if (RB_EMPTY_ROOT(root)) { in __ocfs2_resv_find_window()
/Linux-v5.4/tools/perf/util/
Ddso.h240 return !RB_EMPTY_ROOT(&dso->symbols.rb_root); in dso__has_symbols()
/Linux-v5.4/drivers/gpu/drm/i915/gem/
Di915_gem_object.c170 GEM_BUG_ON(!RB_EMPTY_ROOT(&obj->vma.tree)); in __i915_gem_free_objects()
/Linux-v5.4/fs/fscache/
Dobject-list.c79 BUG_ON(RB_EMPTY_ROOT(&fscache_object_list)); in fscache_objlist_remove()
/Linux-v5.4/fs/btrfs/tests/
Dextent-map-tests.c15 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) { in free_extent_map_tree()
/Linux-v5.4/fs/xfs/
Dxfs_extent_busy.c630 if (RB_EMPTY_ROOT(&pag->pagb_tree)) in xfs_extent_busy_wait_all()
/Linux-v5.4/fs/ceph/
Dquota.c184 while (!RB_EMPTY_ROOT(&mdsc->quotarealms_inodes)) { in ceph_cleanup_quotarealms_inodes()
/Linux-v5.4/tools/perf/ui/browsers/
Dhists.c338 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
341 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
358 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); in callchain_node__init_have_children()
384 he->has_children = !RB_EMPTY_ROOT(&he->sorted_chain); in hist_entry__init_have_children()
387 he->has_children = !RB_EMPTY_ROOT(&he->hroot_out.rb_root); in hist_entry__init_have_children()
/Linux-v5.4/net/tipc/
Dname_table.c398 if (RB_EMPTY_ROOT(&sc->ranges) && list_empty(&sc->subscriptions)) { in tipc_nametbl_remove_publ()
723 if (RB_EMPTY_ROOT(&sc->ranges) && list_empty(&sc->subscriptions)) { in tipc_nametbl_unsubscribe()
/Linux-v5.4/kernel/bpf/
Dlocal_storage.c322 WARN_ON(!RB_EMPTY_ROOT(&map->root)); in cgroup_storage_map_free()

1234