Home
last modified time | relevance | path

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

1234

/Linux-v4.19/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-v4.19/tools/include/linux/
Drbtree.h52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) macro
/Linux-v4.19/net/ceph/
Dstring_table.c105 return RB_EMPTY_ROOT(&string_tree); in ceph_strings_empty()
Dosd_client.c1123 WARN_ON(!RB_EMPTY_ROOT(&osd->o_requests)); in osd_cleanup()
1124 WARN_ON(!RB_EMPTY_ROOT(&osd->o_linger_requests)); in osd_cleanup()
1125 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoff_mappings)); in osd_cleanup()
1126 WARN_ON(!RB_EMPTY_ROOT(&osd->o_backoffs_by_id)); in osd_cleanup()
1195 if (RB_EMPTY_ROOT(&osd->o_requests) && in maybe_move_osd_to_lru()
1196 RB_EMPTY_ROOT(&osd->o_linger_requests)) in maybe_move_osd_to_lru()
1263 if (RB_EMPTY_ROOT(&osd->o_requests) && in reopen_osd()
1264 RB_EMPTY_ROOT(&osd->o_linger_requests)) { in reopen_osd()
1542 WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs)); in free_spg_mapping()
1783 while (!RB_EMPTY_ROOT(&osd->o_backoff_mappings)) { in DEFINE_RB_FUNCS()
[all …]
Dosdmap.c178 while (!RB_EMPTY_ROOT(&c->choose_args)) { in clear_choose_args()
943 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
950 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
957 while (!RB_EMPTY_ROOT(&map->pg_upmap)) { in ceph_osdmap_destroy()
964 while (!RB_EMPTY_ROOT(&map->pg_upmap_items)) { in ceph_osdmap_destroy()
971 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
1565 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap)); in osdmap_decode()
1566 WARN_ON(!RB_EMPTY_ROOT(&map->pg_upmap_items)); in osdmap_decode()
/Linux-v4.19/include/linux/
Drbtree.h68 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL) macro
Dkernfs.h289 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
/Linux-v4.19/block/
Dcfq-iosched.c988 if (!RB_EMPTY_ROOT(&st->rb.rb_root)) { in update_min_vdisktime()
2407 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) { in cfq_del_rq_rb()
2574 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list) && in cfq_merged_requests()
2680 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) in __cfq_slice_expired()
2717 if (RB_EMPTY_ROOT(&st->rb.rb_root)) in cfq_get_next_queue()
2780 if (RB_EMPTY_ROOT(root)) in cfqq_close()
2923 WARN_ON(!RB_EMPTY_ROOT(&cfqq->sort_list)); in cfq_arm_slice_timer()
3204 if (RB_EMPTY_ROOT(&st->rb.rb_root)) in cfq_get_next_cfqg()
3248 if (cfq_cfqq_wait_busy(cfqq) && !RB_EMPTY_ROOT(&cfqq->sort_list)) in cfq_select_queue()
3264 if (cfqq->cfqg->nr_cfqq == 1 && RB_EMPTY_ROOT(&cfqq->sort_list) in cfq_select_queue()
[all …]
Ddeadline-iosched.c335 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[READ])); in deadline_dispatch_requests()
352 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[WRITE])); in deadline_dispatch_requests()
Dbfq-wf2q.c684 if (RB_EMPTY_ROOT(&st->active) && last_idle && in bfq_forget_idle()
1400 if (RB_EMPTY_ROOT(&st->active)) in __bfq_lookup_next_entity()
1453 if (!RB_EMPTY_ROOT(&idle_class_st->active)) in bfq_lookup_next_entity()
Dbfq-iosched.c635 return (!RB_EMPTY_ROOT(&bfqd->queue_weights_tree) && in bfq_differentiated_weights()
640 (!RB_EMPTY_ROOT(&bfqd->group_weights_tree) && in bfq_differentiated_weights()
1794 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_remove_request()
2022 if (RB_EMPTY_ROOT(root)) in bfqq_find_close()
2797 if (RB_EMPTY_ROOT(&bfqq->sort_list)) { in __bfq_bfqq_expire()
3255 RB_EMPTY_ROOT(&bfqq->sort_list)) { in bfq_bfqq_expire()
3629 return RB_EMPTY_ROOT(&bfqq->sort_list) && bfq_better_to_idle(bfqq); in bfq_bfqq_must_idle()
4722 RB_EMPTY_ROOT(&bfqq->sort_list)) in bfq_completed_request()
4761 else if (RB_EMPTY_ROOT(&bfqq->sort_list) && in bfq_completed_request()
Dmq-deadline.c302 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[READ])); in __dd_dispatch_request()
319 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[WRITE])); in __dd_dispatch_request()
/Linux-v4.19/tools/perf/tests/
Dhists_cumulate.c139 while (!RB_EMPTY_ROOT(root_out)) { in del_hist_entries()
223 TEST_ASSERT_VAL("callchains expected", !RB_EMPTY_ROOT(root)); in do_test()
/Linux-v4.19/fs/dlm/
Ddebug_fs.c455 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
487 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
552 if (!RB_EMPTY_ROOT(tree)) { in table_seq_next()
/Linux-v4.19/fs/ocfs2/
Dreservations.c490 goal, wanted, RB_EMPTY_ROOT(root)); in __ocfs2_resv_find_window()
494 if (RB_EMPTY_ROOT(root)) { in __ocfs2_resv_find_window()
/Linux-v4.19/drivers/net/ethernet/mellanox/mlx5/core/
Dfs_counters.c174 if (!list_empty(&tmplist) || !RB_EMPTY_ROOT(&fc_stats->counters)) in mlx5_fc_stats_work()
/Linux-v4.19/tools/perf/util/
Ddso.h238 return !RB_EMPTY_ROOT(&dso->symbols); in dso__has_symbols()
/Linux-v4.19/fs/fscache/
Dobject-list.c83 BUG_ON(RB_EMPTY_ROOT(&fscache_object_list)); in fscache_objlist_remove()
/Linux-v4.19/fs/btrfs/tests/
Dextent-map-tests.c15 while (!RB_EMPTY_ROOT(&em_tree->map)) { in free_extent_map_tree()
/Linux-v4.19/kernel/bpf/
Dlocal_storage.c234 WARN_ON(!RB_EMPTY_ROOT(&map->root)); in cgroup_storage_map_free()
/Linux-v4.19/net/rxrpc/
Dlocal_object.c413 ASSERT(RB_EMPTY_ROOT(&local->client_conns)); in rxrpc_local_destroyer()
/Linux-v4.19/drivers/gpu/drm/i915/selftests/
Dintel_breadcrumbs.c98 if (!RB_EMPTY_ROOT(&b->waiters)) { in check_rbtree_empty()
/Linux-v4.19/fs/xfs/
Dxfs_extent_busy.c630 if (RB_EMPTY_ROOT(&pag->pagb_tree)) in xfs_extent_busy_wait_all()
/Linux-v4.19/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()

1234