Home
last modified time | relevance | path

Searched refs:RB_EMPTY_NODE (Results 1 – 25 of 51) sorted by relevance

123

/linux/lib/
H A Dtimerqueue.c38 WARN_ON_ONCE(!RB_EMPTY_NODE(&node->node)); in timerqueue_add()
55 WARN_ON_ONCE(RB_EMPTY_NODE(&node->node)); in timerqueue_del()
H A Drbtree.c496 if (RB_EMPTY_NODE(node)) in rb_next()
528 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux/include/linux/
H A Dtimerqueue.h37 return !RB_EMPTY_NODE(&node->node); in timerqueue_node_queued()
H A Drbtree.h33 #define RB_EMPTY_NODE(node) \ macro
/linux/drivers/block/drbd/
H A Ddrbd_interval.h26 return RB_EMPTY_NODE(&i->rb); in drbd_interval_empty()
/linux/include/linux/ceph/
H A Dlibceph.h196 BUG_ON(!RB_EMPTY_NODE(&t->nodefld)); \
223 BUG_ON(RB_EMPTY_NODE(&t->nodefld)); \
/linux/net/bridge/
H A Dbr_multicast_eht.c143 WARN_ON(!RB_EMPTY_NODE(&set_h->rb_node)); in br_multicast_destroy_eht_set_entry()
154 WARN_ON(!RB_EMPTY_NODE(&eht_set->rb_node)); in br_multicast_destroy_eht_set()
214 if (RB_EMPTY_NODE(&set_h->rb_node) || timer_pending(&set_h->timer)) in br_multicast_eht_set_entry_expired()
231 if (RB_EMPTY_NODE(&eht_set->rb_node) || timer_pending(&eht_set->timer)) in br_multicast_eht_set_expired()
/linux/fs/gfs2/
H A Drgrp.h82 return !RB_EMPTY_NODE(&rs->rs_node); in gfs2_rs_active()
/linux/net/ceph/
H A Dstring_table.c93 if (!RB_EMPTY_NODE(&cs->node)) { in ceph_release_string()
H A Dosd_client.c500 WARN_ON(!RB_EMPTY_NODE(&req->r_node)); in request_release_checks()
501 WARN_ON(!RB_EMPTY_NODE(&req->r_mc_node)); in request_release_checks()
1235 return !RB_EMPTY_NODE(&osd->o_node); in osd_registered()
1265 WARN_ON(!RB_EMPTY_NODE(&osd->o_node)); in osd_cleanup()
1750 WARN_ON(!RB_EMPTY_NODE(&spg->node)); in free_spg_mapping()
1945 WARN_ON(!RB_EMPTY_NODE(&backoff->spg_node)); in free_backoff()
1946 WARN_ON(!RB_EMPTY_NODE(&backoff->id_node)); in free_backoff()
2791 WARN_ON(!RB_EMPTY_NODE(&lreq->node)); in linger_release()
2792 WARN_ON(!RB_EMPTY_NODE(&lreq->osdc_node)); in linger_release()
2793 WARN_ON(!RB_EMPTY_NODE(&lreq->mc_node)); in linger_release()
[all …]
H A Dosdmap.c177 WARN_ON(!RB_EMPTY_NODE(&cn->cn_node)); in free_crush_name()
247 WARN_ON(!RB_EMPTY_NODE(&arg_map->node)); in free_choose_arg_map()
721 WARN_ON(!RB_EMPTY_NODE(&pg->node)); in free_pg_mapping()
2905 WARN_ON(!RB_EMPTY_NODE(&loc->cl_node)); in free_crush_loc()
/linux/mm/
H A Dmmu_notifier.c155 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
1053 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) { in mmu_interval_notifier_remove()
1061 WARN_ON(RB_EMPTY_NODE(&interval_sub->interval_tree.rb)); in mmu_interval_notifier_remove()
/linux/fs/btrfs/
H A Dtree-mod-log.c356 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in btrfs_tree_mod_log_insert_move()
649 if (dst_move_tm && !RB_EMPTY_NODE(&dst_move_tm->node)) in btrfs_tree_mod_log_eb_copy()
652 if (src_move_tm && !RB_EMPTY_NODE(&src_move_tm->node)) in btrfs_tree_mod_log_eb_copy()
657 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in btrfs_tree_mod_log_eb_copy()
H A Dvolumes.h609 ASSERT(RB_EMPTY_NODE(&map->rb_node)); in btrfs_free_chunk_map()
H A Dbackref.c3120 if (!RB_EMPTY_NODE(&node->rb_node)) in btrfs_backref_drop_node()
3644 if (!RB_EMPTY_NODE(&upper->rb_node)) { in btrfs_backref_finish_upper_links()
3715 RB_EMPTY_NODE(&lower->rb_node)) in btrfs_backref_error_cleanup()
3718 if (!RB_EMPTY_NODE(&upper->rb_node)) in btrfs_backref_error_cleanup()
/linux/kernel/locking/
H A Drtmutex.c365 lockdep_assert(RB_EMPTY_NODE(&waiter->tree.entry)); in waiter_update_prio()
379 lockdep_assert(RB_EMPTY_NODE(&waiter->pi_tree.entry)); in waiter_clone_prio()
491 if (RB_EMPTY_NODE(&waiter->tree.entry)) in rt_mutex_dequeue()
519 if (RB_EMPTY_NODE(&waiter->pi_tree.entry)) in rt_mutex_dequeue_pi()
/linux/tools/lib/
H A Drbtree.c490 if (RB_EMPTY_NODE(node)) in rb_next()
521 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux/fs/kernfs/
H A Ddir.c410 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
1379 WARN_ON_ONCE(kn->parent && RB_EMPTY_NODE(&kn->rb)); in kernfs_activate_one()
1461 if (kn->parent && RB_EMPTY_NODE(&kn->rb)) in __kernfs_remove()
1652 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
/linux/tools/include/linux/
H A Drbtree.h42 #define RB_EMPTY_NODE(node) \ macro
/linux/drivers/gpu/drm/i915/
H A Di915_vma_resource.c117 if (!RB_EMPTY_NODE(&vma_res->rb)) { in __i915_vma_resource_unhold()
/linux/drivers/gpu/drm/nouveau/nvkm/core/
H A Dobject.c68 if (!RB_EMPTY_NODE(&object->node)) in nvkm_object_remove()
/linux/kernel/sched/
H A Ddeadline.c89 return !RB_EMPTY_NODE(&dl_se->rb_node); in on_dl_rq()
603 WARN_ON_ONCE(!RB_EMPTY_NODE(&p->pushable_dl_tasks)); in enqueue_pushable_dl_task()
623 if (RB_EMPTY_NODE(&p->pushable_dl_tasks)) in dequeue_pushable_dl_task()
1973 WARN_ON_ONCE(!RB_EMPTY_NODE(&dl_se->rb_node)); in __enqueue_dl_entity()
1984 if (RB_EMPTY_NODE(&dl_se->rb_node)) in __dequeue_dl_entity()
/linux/drivers/gpu/drm/i915/gt/
H A Dintel_execlists_submission.c3639 if (RB_EMPTY_NODE(node)) in rcu_virtual_context_destroy()
3645 if (!RB_EMPTY_NODE(node)) in rcu_virtual_context_destroy()
3837 if (!RB_EMPTY_NODE(&node->rb)) { in virtual_submission_tasklet()
3846 if (unlikely(!RB_EMPTY_NODE(&node->rb))) { in virtual_submission_tasklet()
3881 GEM_BUG_ON(RB_EMPTY_NODE(&node->rb)); in virtual_submission_tasklet()
4023 GEM_BUG_ON(RB_EMPTY_NODE(&ve->nodes[sibling->id].rb)); in execlists_create_virtual()
/linux/net/ipv4/
H A Dinet_fragment.c477 if (RB_EMPTY_NODE(&skb->rbnode)) in inet_frag_reasm_prepare()
/linux/block/
H A Delevator.c242 BUG_ON(RB_EMPTY_NODE(&rq->rb_node)); in elv_rb_del()

123