Home
last modified time | relevance | path

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

/linux-4.1.27/lib/
Dtimerqueue.c46 WARN_ON_ONCE(!RB_EMPTY_NODE(&node->node)); in timerqueue_add()
74 WARN_ON_ONCE(RB_EMPTY_NODE(&node->node)); in timerqueue_del()
Drbtree.c448 if (RB_EMPTY_NODE(node)) in rb_next()
480 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux-4.1.27/drivers/block/drbd/
Ddrbd_interval.h25 return RB_EMPTY_NODE(&i->rb); in drbd_interval_empty()
/linux-4.1.27/include/linux/
Drbtree.h55 #define RB_EMPTY_NODE(node) \ macro
/linux-4.1.27/fs/btrfs/
Dextent_map.h49 return !RB_EMPTY_NODE(&em->rb_node); in extent_map_in_tree()
Drelocation.c416 if (!RB_EMPTY_NODE(&node->rb_node)) in drop_backref_node()
442 if (RB_EMPTY_NODE(&upper->rb_node)) { in remove_backref_node()
1059 if (!RB_EMPTY_NODE(&upper->rb_node)) {
1156 RB_EMPTY_NODE(&lower->rb_node))
1159 if (!RB_EMPTY_NODE(&upper->rb_node))
Dctree.c630 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in tree_mod_log_insert_move()
860 if (tm_list[i] && !RB_EMPTY_NODE(&tm_list[i]->node)) in tree_mod_log_eb_copy()
Dfree-space-cache.c2264 ASSERT(RB_EMPTY_NODE(&info->offset_index)); in steal_from_bitmap()
Dextent_io.c30 return !RB_EMPTY_NODE(&state->rb_node); in extent_state_in_tree()
Dsend.c3195 if (!RB_EMPTY_NODE(&m->node)) in free_pending_move()
Dextent-tree.c3196 if (RB_EMPTY_NODE(&cache->cache_node)) { in next_block_group()
Dinode.c5380 if (!RB_EMPTY_NODE(&BTRFS_I(inode)->rb_node)) { in inode_tree_del()
/linux-4.1.27/fs/gfs2/
Drgrp.h82 return rs && !RB_EMPTY_NODE(&rs->rs_node); in gfs2_rs_active()
/linux-4.1.27/fs/fscache/
Dobject-list.c53 ASSERT(RB_EMPTY_NODE(&obj->objlist_link)); in fscache_objlist_add()
80 if (RB_EMPTY_NODE(&obj->objlist_link)) in fscache_objlist_remove()
/linux-4.1.27/kernel/sched/
Ddeadline.c43 return !RB_EMPTY_NODE(&dl_se->rb_node); in on_dl_rq()
165 BUG_ON(!RB_EMPTY_NODE(&p->pushable_dl_tasks)); in enqueue_pushable_dl_task()
190 if (RB_EMPTY_NODE(&p->pushable_dl_tasks)) in dequeue_pushable_dl_task()
830 BUG_ON(!RB_EMPTY_NODE(&dl_se->rb_node)); in __enqueue_dl_entity()
856 if (RB_EMPTY_NODE(&dl_se->rb_node)) in __dequeue_dl_entity()
/linux-4.1.27/fs/kernfs/
Ddir.c278 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
1017 WARN_ON_ONCE(pos->parent && RB_EMPTY_NODE(&pos->rb)); in kernfs_activate()
1038 if (!kn || (kn->parent && RB_EMPTY_NODE(&kn->rb))) in __kernfs_remove()
1223 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
/linux-4.1.27/kernel/locking/
Drtmutex.c195 if (RB_EMPTY_NODE(&waiter->tree_entry)) in rt_mutex_dequeue()
234 if (RB_EMPTY_NODE(&waiter->pi_tree_entry)) in rt_mutex_dequeue_pi()
/linux-4.1.27/block/
Dcfq-iosched.c1215 BUG_ON(RB_EMPTY_NODE(&last->rb_node)); in cfq_find_next_rq()
1290 BUG_ON(!RB_EMPTY_NODE(&cfqg->rb_node)); in cfq_update_group_leaf_weight()
1307 BUG_ON(!RB_EMPTY_NODE(&cfqg->rb_node)); in cfq_group_service_tree_add()
1357 if (!RB_EMPTY_NODE(&cfqg->rb_node)) in cfq_group_notify_queue_add()
1403 if (!RB_EMPTY_NODE(&cfqg->rb_node)) in cfq_group_service_tree_del()
2057 if (!RB_EMPTY_NODE(&cfqq->rb_node)) { in cfq_service_tree_add()
2201 if (!RB_EMPTY_NODE(&cfqq->rb_node)) { in cfq_del_cfqq_rr()
Delevator.c320 BUG_ON(RB_EMPTY_NODE(&rq->rb_node)); in elv_rb_del()
/linux-4.1.27/mm/
Dzswap.c284 if (!RB_EMPTY_NODE(&entry->rbnode)) { in zswap_rb_erase()
Dvmalloc.c479 BUG_ON(RB_EMPTY_NODE(&va->rb_node)); in __free_vmap_area()
/linux-4.1.27/fs/xfs/
Dxfs_buf.c883 ASSERT(RB_EMPTY_NODE(&bp->b_rbnode)); in xfs_buf_rele()
889 ASSERT(!RB_EMPTY_NODE(&bp->b_rbnode)); in xfs_buf_rele()
/linux-4.1.27/fs/nfs/
Dnfs4state.c448 if (!RB_EMPTY_NODE(&sp->so_server_node)) in nfs4_remove_state_owner_locked()
502 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
507 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
/linux-4.1.27/net/ceph/
Dosd_client.c315 WARN_ON(!RB_EMPTY_NODE(&req->r_node)); in ceph_osdc_release_request()
1065 if (!RB_EMPTY_NODE(&osd->o_node)) { in remove_osd()
1235 if (RB_EMPTY_NODE(&req->r_node)) { in __unregister_request()
2262 if (!RB_EMPTY_NODE(&event->node)) { in __remove_event()
/linux-4.1.27/net/rds/
Drdma.c109 if (!RB_EMPTY_NODE(&mr->r_rb_node)) in rds_destroy_mr()
/linux-4.1.27/tools/perf/util/
Ddso.c947 if (!RB_EMPTY_NODE(&dso->rb_node)) in dso__delete()
/linux-4.1.27/tools/perf/ui/browsers/
Dannotate.c698 if (nd != NULL && RB_EMPTY_NODE(nd)) in annotate_browser__run()
/linux-4.1.27/kernel/events/
Duprobes.c683 return !RB_EMPTY_NODE(&uprobe->rb_node); in uprobe_is_active()
/linux-4.1.27/drivers/staging/android/ion/
Dion.c371 if (!RB_EMPTY_NODE(&handle->node)) in ion_handle_destroy()
/linux-4.1.27/fs/fuse/
Dfile.c231 if (!RB_EMPTY_NODE(&ff->polled_node)) in fuse_prepare_release()
2685 if (RB_EMPTY_NODE(&ff->polled_node)) { in fuse_register_polled_file()
/linux-4.1.27/net/sched/
Dsch_htb.c352 if (RB_EMPTY_NODE(rb)) { in htb_safe_rb_erase()
/linux-4.1.27/drivers/infiniband/core/
Dcm.c863 if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node)) in cm_destroy_id()
3106 if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node)) { in ib_send_cm_sidr_rep()
/linux-4.1.27/fs/ceph/
Dmds_client.c3501 if (RB_EMPTY_NODE(&nextreq->r_node)) { in wait_unsafe_requests()