Home
last modified time | relevance | path

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

/linux-4.1.27/kernel/locking/
Drtmutex_common.h65 return !RB_EMPTY_ROOT(&lock->waiters); in rt_mutex_has_waiters()
82 return !RB_EMPTY_ROOT(&p->pi_waiters); in task_has_pi_waiters()
Drtmutex-debug.c60 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters)); in rt_mutex_debug_task_free()
/linux-4.1.27/include/linux/
Drbtree.h52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) macro
Dkernfs.h253 WARN_ON_ONCE(!RB_EMPTY_ROOT(&kn->dir.children)); in kernfs_enable_ns()
Dfs.h521 return !RB_EMPTY_ROOT(&mapping->i_mmap); in mapping_mapped()
/linux-4.1.27/block/
Ddeadline-iosched.c269 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[READ])); in deadline_dispatch_requests()
285 BUG_ON(RB_EMPTY_ROOT(&dd->sort_list[WRITE])); in deadline_dispatch_requests()
Dcfq-iosched.c2230 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) { in cfq_del_rq_rb()
2397 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list) && in cfq_merged_requests()
2496 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) in __cfq_slice_expired()
2533 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_queue()
2594 if (RB_EMPTY_ROOT(root)) in cfqq_close()
2734 WARN_ON(!RB_EMPTY_ROOT(&cfqq->sort_list)); in cfq_arm_slice_timer()
3010 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_cfqg()
3052 if (cfq_cfqq_wait_busy(cfqq) && !RB_EMPTY_ROOT(&cfqq->sort_list)) in cfq_select_queue()
3068 if (cfqq->cfqg->nr_cfqq == 1 && RB_EMPTY_ROOT(&cfqq->sort_list) in cfq_select_queue()
3080 if (!RB_EMPTY_ROOT(&cfqq->sort_list)) in cfq_select_queue()
[all …]
/linux-4.1.27/fs/afs/
Dcallback.c47 while (!RB_EMPTY_ROOT(&server->cb_promises)) { in afs_init_callback_state()
378 if (RB_EMPTY_ROOT(&server->cb_promises)) {
/linux-4.1.27/fs/dlm/
Ddebug_fs.c456 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
488 if (!RB_EMPTY_ROOT(tree)) { in table_seq_start()
553 if (!RB_EMPTY_ROOT(tree)) { in table_seq_next()
Drecover.c912 if (!RB_EMPTY_ROOT(&ls->ls_rsbtbl[i].toss)) in dlm_create_root_list()
/linux-4.1.27/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-4.1.27/fs/fscache/
Dobject-list.c85 BUG_ON(RB_EMPTY_ROOT(&fscache_object_list)); in fscache_objlist_remove()
/linux-4.1.27/net/rxrpc/
Dar-recvmsg.c74 if (RB_EMPTY_ROOT(&rx->calls)) { in rxrpc_recvmsg()
Dar-connection.c834 ASSERT(RB_EMPTY_ROOT(&conn->calls)); in rxrpc_destroy_connection()
/linux-4.1.27/tools/perf/tests/
Dhists_cumulate.c137 while (!RB_EMPTY_ROOT(root_out)) { in del_hist_entries()
Dhists_output.c103 while (!RB_EMPTY_ROOT(root_out)) { in del_hist_entries()
/linux-4.1.27/tools/perf/ui/browsers/
Dhists.c239 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
242 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
259 chain->ms.has_children = !RB_EMPTY_ROOT(&node->rb_root); in callchain_node__init_have_children()
279 he->ms.has_children = !RB_EMPTY_ROOT(&he->sorted_chain); in hist_entry__init_have_children()
/linux-4.1.27/tools/perf/
Dbuiltin-top.c736 al.map && !RB_EMPTY_ROOT(&al.map->dso->symbols[MAP__FUNCTION]) ? in perf_event__process_sample()
758 RB_EMPTY_ROOT(&al.map->dso->symbols[MAP__FUNCTION])) { in perf_event__process_sample()
Dbuiltin-report.c362 if (!RB_EMPTY_ROOT(&kdso->symbols[MAP__FUNCTION])) { in report__warn_kptr_restrict()
/linux-4.1.27/net/ceph/
Dosdmap.c659 while (!RB_EMPTY_ROOT(&map->pg_temp)) { in ceph_osdmap_destroy()
666 while (!RB_EMPTY_ROOT(&map->primary_temp)) { in ceph_osdmap_destroy()
673 while (!RB_EMPTY_ROOT(&map->pg_pools)) { in ceph_osdmap_destroy()
Dosd_client.c1076 while (!RB_EMPTY_ROOT(&osdc->osds)) { in remove_all_osds()
/linux-4.1.27/drivers/md/bcache/
Dwriteback.c444 RB_EMPTY_ROOT(&dc->writeback_keys.keys)) { in bch_writeback_thread()
Dbtree.c2430 if (!RB_EMPTY_ROOT(&buf->keys)) { in bch_refill_keybuf()
/linux-4.1.27/drivers/block/xen-blkback/
Dblkback.c657 if (!RB_EMPTY_ROOT(&blkif->persistent_gnts)) in xen_blkbk_free_caches()
661 BUG_ON(!RB_EMPTY_ROOT(&blkif->persistent_gnts)); in xen_blkbk_free_caches()
Dxenbus.c299 BUG_ON(!RB_EMPTY_ROOT(&blkif->persistent_gnts)); in xen_blkif_free()
/linux-4.1.27/fs/btrfs/
Dtransaction.c66 WARN_ON(!RB_EMPTY_ROOT(&transaction->delayed_refs.href_root)); in btrfs_put_transaction()
85 while (!RB_EMPTY_ROOT(&tree->state)) { in clear_btree_io_tree()
243 if (!RB_EMPTY_ROOT(&fs_info->tree_mod_log)) in join_transaction()
Dsend.c3297 if (RB_EMPTY_ROOT(&sctx->waiting_dir_moves)) in wait_for_dest_dir_move()
5907 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->pending_dir_moves)); in btrfs_ioctl_send()
5908 while (sctx && !RB_EMPTY_ROOT(&sctx->pending_dir_moves)) { in btrfs_ioctl_send()
5924 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->waiting_dir_moves)); in btrfs_ioctl_send()
5925 while (sctx && !RB_EMPTY_ROOT(&sctx->waiting_dir_moves)) { in btrfs_ioctl_send()
5935 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->orphan_dirs)); in btrfs_ioctl_send()
5936 while (sctx && !RB_EMPTY_ROOT(&sctx->orphan_dirs)) { in btrfs_ioctl_send()
Drelocation.c241 BUG_ON(!RB_EMPTY_ROOT(&cache->rb_root)); in backref_cache_cleanup()
2429 BUG_ON(!RB_EMPTY_ROOT(&rc->reloc_root_tree.rb_root));
4007 if (!RB_EMPTY_ROOT(&blocks)) {
Dinode.c5022 while (!RB_EMPTY_ROOT(&map_tree->map)) { in evict_inode_truncate_pages()
5040 while (!RB_EMPTY_ROOT(&io_tree->state)) { in evict_inode_truncate_pages()
5383 empty = RB_EMPTY_ROOT(&root->inode_tree); in inode_tree_del()
5390 empty = RB_EMPTY_ROOT(&root->inode_tree); in inode_tree_del()
Dfree-space-cache.c3351 if (RB_EMPTY_ROOT(&ctl->free_space_offset)) in btrfs_find_ino_for_alloc()
Ddisk-io.c3624 WARN_ON(!RB_EMPTY_ROOT(&root->inode_tree)); in free_fs_root()
Dextent_io.c2181 if (RB_EMPTY_ROOT(&failure_tree->state)) in btrfs_free_io_failure_record()
/linux-4.1.27/fs/proc/
Dproc_sysctl.c218 if (!RB_EMPTY_ROOT(&dir->root)) in insert_header()
1606 WARN_ON(!RB_EMPTY_ROOT(&set->dir.root)); in retire_sysctl_set()
/linux-4.1.27/fs/ceph/
Dsuper.h524 return !RB_EMPTY_ROOT(&ci->i_caps); in __ceph_is_any_real_caps()
Dmds_client.c792 if (!cap && !RB_EMPTY_ROOT(&ci->i_caps)) in __choose_mds()
1694 if (RB_EMPTY_ROOT(&mdsc->request_tree)) in __get_oldest_req()
Dinode.c321 } else if (!RB_EMPTY_ROOT(&ci->i_fragtree)) { in ceph_fill_fragtree()
Dcaps.c884 return !RB_EMPTY_ROOT(&ci->i_caps); in __ceph_is_any_caps()
/linux-4.1.27/drivers/md/
Ddm-crypt.c1190 if (!RB_EMPTY_ROOT(&cc->write_tree)) in dmcrypt_write()
1227 } while (!RB_EMPTY_ROOT(&write_tree)); in dmcrypt_write()
Ddm-bufio.c1709 BUG_ON(!RB_EMPTY_ROOT(&c->buffer_tree)); in dm_bufio_client_destroy()
Ddm-thin.c1749 WARN_ON(!RB_EMPTY_ROOT(&tc->sort_bio_list)); in __extract_sorted_bios()
/linux-4.1.27/drivers/gpu/drm/radeon/
Dradeon_vm.c1231 if (!RB_EMPTY_ROOT(&vm->va)) { in radeon_vm_fini()
/linux-4.1.27/fs/hugetlbfs/
Dinode.c387 if (!RB_EMPTY_ROOT(&mapping->i_mmap)) in hugetlb_vmtruncate()
/linux-4.1.27/mm/
Drmap.c386 if (RB_EMPTY_ROOT(&anon_vma->rb_root)) { in unlink_anon_vmas()
Dmmap.c1726 if (RB_EMPTY_ROOT(&mm->mm_rb)) in unmapped_area()
1829 if (RB_EMPTY_ROOT(&mm->mm_rb)) in unmapped_area_topdown()
Dmemory.c2430 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap))) in unmap_mapping_range()
/linux-4.1.27/kernel/sched/
Ddeadline.c206 return !RB_EMPTY_ROOT(&rq->dl.pushable_dl_tasks_root); in has_pushable_dl_tasks()
/linux-4.1.27/tools/perf/util/
Dannotate.c1256 if (RB_EMPTY_ROOT(root)) { in print_summary()
/linux-4.1.27/kernel/events/
Duprobes.c51 #define no_uprobe_events() RB_EMPTY_ROOT(&uprobes_tree)
/linux-4.1.27/fs/ubifs/
Ddebug.c2528 } else if (write && !RB_EMPTY_ROOT(&c->buds) && in power_cut_emulated()