Home
last modified time | relevance | path

Searched refs:RB_EMPTY_NODE (Results 1 – 25 of 61) 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.c484 if (RB_EMPTY_NODE(node)) in rb_next()
516 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux/include/linux/
H A Dtimerqueue.h35 return !RB_EMPTY_NODE(&node->node); in timerqueue_node_queued()
H A Dnstree.h94 #define ns_tree_active(__ns) (!RB_EMPTY_NODE(&to_ns_common(__ns)->ns_tree_node.ns_node))
/linux/drivers/block/drbd/
H A Ddrbd_interval.h29 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()
216 if (RB_EMPTY_NODE(&set_h->rb_node) || timer_pending(&set_h->timer)) in br_multicast_eht_set_entry_expired()
234 if (RB_EMPTY_NODE(&eht_set->rb_node) || timer_pending(&eht_set->timer)) in br_multicast_eht_set_expired()
/linux/mm/
H A Dmmu_notifier.c155 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) in mn_itree_inv_end()
1052 if (RB_EMPTY_NODE(&interval_sub->interval_tree.rb)) { in mmu_interval_notifier_remove()
1060 WARN_ON(RB_EMPTY_NODE(&interval_sub->interval_tree.rb)); in mmu_interval_notifier_remove()
/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.c477 WARN_ON(!RB_EMPTY_NODE(&req->r_node)); in request_release_checks()
478 WARN_ON(!RB_EMPTY_NODE(&req->r_mc_node)); in request_release_checks()
1211 return !RB_EMPTY_NODE(&osd->o_node); in osd_registered()
1241 WARN_ON(!RB_EMPTY_NODE(&osd->o_node)); in osd_cleanup()
1731 WARN_ON(!RB_EMPTY_NODE(&spg->node)); in free_spg_mapping()
1926 WARN_ON(!RB_EMPTY_NODE(&backoff->spg_node)); in free_backoff()
1927 WARN_ON(!RB_EMPTY_NODE(&backoff->id_node)); in free_backoff()
2772 WARN_ON(!RB_EMPTY_NODE(&lreq->node)); in linger_release()
2773 WARN_ON(!RB_EMPTY_NODE(&lreq->osdc_node)); in linger_release()
2774 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()
249 WARN_ON(!RB_EMPTY_NODE(&arg_map->node)); in free_choose_arg_map()
724 WARN_ON(!RB_EMPTY_NODE(&pg->node)); in free_pg_mapping()
2902 WARN_ON(!RB_EMPTY_NODE(&loc->cl_node)); in free_crush_loc()
/linux/kernel/locking/
H A Drtmutex.c372 lockdep_assert(RB_EMPTY_NODE(&waiter->tree.entry));
386 lockdep_assert(RB_EMPTY_NODE(&waiter->pi_tree.entry));
498 if (RB_EMPTY_NODE(&waiter->tree.entry))
526 if (RB_EMPTY_NODE(&waiter->pi_tree.entry))
/linux/fs/btrfs/
H A Dtree-mod-log.c393 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in btrfs_tree_mod_log_insert_move()
685 if (dst_move_tm && !RB_EMPTY_NODE(&dst_move_tm->node)) in btrfs_tree_mod_log_eb_copy()
688 if (src_move_tm && !RB_EMPTY_NODE(&src_move_tm->node)) in btrfs_tree_mod_log_eb_copy()
693 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in btrfs_tree_mod_log_eb_copy()
H A Dextent_map.h149 return !RB_EMPTY_NODE(&em->rb_node); in btrfs_extent_map_in_tree()
H A Dvolumes.h649 ASSERT(RB_EMPTY_NODE(&map->rb_node)); in btrfs_free_chunk_map()
/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.c437 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
1439 WARN_ON_ONCE(rcu_access_pointer(kn->__parent) && RB_EMPTY_NODE(&kn->rb)); in kernfs_activate_one()
1553 if (kernfs_parent(kn) && RB_EMPTY_NODE(&kn->rb)) in __kernfs_remove()
1754 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
/linux/fs/
H A Dmount.h192 return !RB_EMPTY_NODE(&mnt->mnt_node); in mnt_ns_attached()
/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.c93 return !RB_EMPTY_NODE(&dl_se->rb_node); in on_dl_rq()
582 WARN_ON_ONCE(!RB_EMPTY_NODE(&p->pushable_dl_tasks)); in enqueue_pushable_dl_task()
602 if (RB_EMPTY_NODE(&p->pushable_dl_tasks)) in dequeue_pushable_dl_task()
2171 WARN_ON_ONCE(!RB_EMPTY_NODE(&dl_se->rb_node)); in __enqueue_dl_entity()
2182 if (RB_EMPTY_NODE(&dl_se->rb_node)) in __dequeue_dl_entity()
/linux/drivers/gpu/drm/i915/gt/
H A Dintel_execlists_submission.c3636 if (RB_EMPTY_NODE(node)) in rcu_virtual_context_destroy()
3642 if (!RB_EMPTY_NODE(node)) in rcu_virtual_context_destroy()
3834 if (!RB_EMPTY_NODE(&node->rb)) { in virtual_submission_tasklet()
3843 if (unlikely(!RB_EMPTY_NODE(&node->rb))) { in virtual_submission_tasklet()
3878 GEM_BUG_ON(RB_EMPTY_NODE(&node->rb)); in virtual_submission_tasklet()
4020 GEM_BUG_ON(RB_EMPTY_NODE(&ve->nodes[sibling->id].rb)); in execlists_create_virtual()
/linux/net/ipv4/
H A Dinet_fragment.c525 if (RB_EMPTY_NODE(&skb->rbnode)) in inet_frag_reasm_prepare()

123