Home
last modified time | relevance | path

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

/linux-4.4.14/lib/
Dtimerqueue.c46 WARN_ON_ONCE(!RB_EMPTY_NODE(&node->node)); in timerqueue_add()
77 WARN_ON_ONCE(RB_EMPTY_NODE(&node->node)); in timerqueue_del()
Drbtree.c480 if (RB_EMPTY_NODE(node)) in rb_next()
512 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux-4.4.14/drivers/block/drbd/
Ddrbd_interval.h25 return RB_EMPTY_NODE(&i->rb); in drbd_interval_empty()
/linux-4.4.14/tools/include/linux/
Drbtree.h55 #define RB_EMPTY_NODE(node) \ macro
/linux-4.4.14/include/linux/
Drbtree.h56 #define RB_EMPTY_NODE(node) \ macro
/linux-4.4.14/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))
Dordered-data.c570 ASSERT(RB_EMPTY_NODE(&entry->rb_node)); in btrfs_put_ordered_extent()
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.c2292 ASSERT(RB_EMPTY_NODE(&info->offset_index)); in steal_from_bitmap()
Dsend.c3226 if (!RB_EMPTY_NODE(&m->node)) in free_pending_move()
Dextent_io.c30 return !RB_EMPTY_NODE(&state->rb_node); in extent_state_in_tree()
Dextent-tree.c3294 if (RB_EMPTY_NODE(&cache->cache_node)) { in next_block_group()
Dinode.c5451 if (!RB_EMPTY_NODE(&BTRFS_I(inode)->rb_node)) { in inode_tree_del()
/linux-4.4.14/fs/gfs2/
Drgrp.h83 return rs && !RB_EMPTY_NODE(&rs->rs_node); in gfs2_rs_active()
/linux-4.4.14/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.4.14/drivers/gpu/drm/nouveau/nvkm/engine/dma/
Duser.c46 if (!RB_EMPTY_NODE(&dmaobj->rb)) in nvkm_dmaobj_dtor()
/linux-4.4.14/tools/lib/
Drbtree.c441 if (RB_EMPTY_NODE(node)) in rb_next()
472 if (RB_EMPTY_NODE(node)) in rb_prev()
/linux-4.4.14/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()
890 BUG_ON(!RB_EMPTY_NODE(&dl_se->rb_node)); in __enqueue_dl_entity()
916 if (RB_EMPTY_NODE(&dl_se->rb_node)) in __dequeue_dl_entity()
/linux-4.4.14/fs/kernfs/
Ddir.c301 if (RB_EMPTY_NODE(&kn->rb)) in kernfs_unlink_sibling()
1040 WARN_ON_ONCE(pos->parent && RB_EMPTY_NODE(&pos->rb)); in kernfs_activate()
1061 if (!kn || (kn->parent && RB_EMPTY_NODE(&kn->rb))) in __kernfs_remove()
1246 WARN_ON_ONCE(!RB_EMPTY_NODE(&kn->rb)); in kernfs_remove_self()
/linux-4.4.14/tools/perf/util/
Dthread.c71 BUG_ON(!RB_EMPTY_NODE(&thread->rb_node)); in thread__delete()
Dmap.c243 BUG_ON(!RB_EMPTY_NODE(&map->rb_node)); in map__exit()
Ddso.c1079 if (!RB_EMPTY_NODE(&dso->rb_node)) in dso__delete()
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/core/
Dclient.c211 if (!RB_EMPTY_NODE(&object->node)) in nvkm_client_remove()
/linux-4.4.14/kernel/locking/
Drtmutex.c208 if (RB_EMPTY_NODE(&waiter->tree_entry)) in rt_mutex_dequeue()
247 if (RB_EMPTY_NODE(&waiter->pi_tree_entry)) in rt_mutex_dequeue_pi()
/linux-4.4.14/block/
Dcfq-iosched.c1216 BUG_ON(RB_EMPTY_NODE(&last->rb_node)); in cfq_find_next_rq()
1291 BUG_ON(!RB_EMPTY_NODE(&cfqg->rb_node)); in cfq_update_group_leaf_weight()
1308 BUG_ON(!RB_EMPTY_NODE(&cfqg->rb_node)); in cfq_group_service_tree_add()
1358 if (!RB_EMPTY_NODE(&cfqg->rb_node)) in cfq_group_notify_queue_add()
1404 if (!RB_EMPTY_NODE(&cfqg->rb_node)) in cfq_group_service_tree_del()
2234 if (!RB_EMPTY_NODE(&cfqq->rb_node)) { in cfq_service_tree_add()
2378 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.4.14/fs/xfs/
Dxfs_buf.c882 ASSERT(RB_EMPTY_NODE(&bp->b_rbnode)); in xfs_buf_rele()
888 ASSERT(!RB_EMPTY_NODE(&bp->b_rbnode)); in xfs_buf_rele()
/linux-4.4.14/fs/nfs/
Dnfs4state.c447 if (!RB_EMPTY_NODE(&sp->so_server_node)) in nfs4_remove_state_owner_locked()
501 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
506 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
/linux-4.4.14/net/ceph/
Dosd_client.c321 WARN_ON(!RB_EMPTY_NODE(&req->r_node)); in ceph_osdc_release_request()
1081 if (!RB_EMPTY_NODE(&osd->o_node)) { in remove_osd()
1251 if (RB_EMPTY_NODE(&req->r_node)) { in __unregister_request()
2276 if (!RB_EMPTY_NODE(&event->node)) { in __remove_event()
/linux-4.4.14/net/rds/
Drdma.c109 if (!RB_EMPTY_NODE(&mr->r_rb_node)) in rds_destroy_mr()
/linux-4.4.14/mm/
Dzswap.c297 if (!RB_EMPTY_NODE(&entry->rbnode)) { in zswap_rb_erase()
Dvmalloc.c481 BUG_ON(RB_EMPTY_NODE(&va->rb_node)); in __free_vmap_area()
/linux-4.4.14/tools/perf/ui/browsers/
Dannotate.c737 if (nd != NULL && RB_EMPTY_NODE(nd)) in annotate_browser__run()
/linux-4.4.14/drivers/staging/android/ion/
Dion.c371 if (!RB_EMPTY_NODE(&handle->node)) in ion_handle_destroy()
/linux-4.4.14/kernel/events/
Duprobes.c677 return !RB_EMPTY_NODE(&uprobe->rb_node); in uprobe_is_active()
/linux-4.4.14/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.4.14/net/sched/
Dsch_htb.c352 if (RB_EMPTY_NODE(rb)) { in htb_safe_rb_erase()
/linux-4.4.14/drivers/infiniband/core/
Dcm.c839 if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node)) in cm_destroy_id()
3180 if (!RB_EMPTY_NODE(&cm_id_priv->sidr_id_node)) { in ib_send_cm_sidr_rep()
/linux-4.4.14/fs/ceph/
Dmds_client.c3569 if (RB_EMPTY_NODE(&nextreq->r_node)) { in wait_unsafe_requests()