Home
last modified time | relevance | path

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

/linux-4.4.14/kernel/locking/
Drtmutex_common.h43 return !RB_EMPTY_ROOT(&lock->waiters); in rt_mutex_has_waiters()
60 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.4.14/tools/include/linux/
Drbtree.h52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) macro
/linux-4.4.14/include/linux/
Drbtree.h53 #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.h522 return !RB_EMPTY_ROOT(&mapping->i_mmap); in mapping_mapped()
/linux-4.4.14/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.c2407 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) { in cfq_del_rq_rb()
2574 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list) && in cfq_merged_requests()
2673 if (cfq_cfqq_on_rr(cfqq) && RB_EMPTY_ROOT(&cfqq->sort_list)) in __cfq_slice_expired()
2710 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_queue()
2771 if (RB_EMPTY_ROOT(root)) in cfqq_close()
2911 WARN_ON(!RB_EMPTY_ROOT(&cfqq->sort_list)); in cfq_arm_slice_timer()
3186 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_cfqg()
3228 if (cfq_cfqq_wait_busy(cfqq) && !RB_EMPTY_ROOT(&cfqq->sort_list)) in cfq_select_queue()
3244 if (cfqq->cfqg->nr_cfqq == 1 && RB_EMPTY_ROOT(&cfqq->sort_list) in cfq_select_queue()
3256 if (!RB_EMPTY_ROOT(&cfqq->sort_list)) in cfq_select_queue()
[all …]
/linux-4.4.14/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.4.14/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.4.14/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.4.14/fs/fscache/
Dobject-list.c85 BUG_ON(RB_EMPTY_ROOT(&fscache_object_list)); in fscache_objlist_remove()
/linux-4.4.14/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.4.14/tools/perf/tests/
Dhists_cumulate.c141 while (!RB_EMPTY_ROOT(root_out)) { in del_hist_entries()
Dhists_output.c107 while (!RB_EMPTY_ROOT(root_out)) { in del_hist_entries()
/linux-4.4.14/tools/perf/ui/browsers/
Dhists.c248 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
251 !RB_EMPTY_ROOT(&child->rb_root); in callchain_node__init_have_children_rb_tree()
268 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); in callchain_node__init_have_children()
288 he->has_children = !RB_EMPTY_ROOT(&he->sorted_chain); in hist_entry__init_have_children()
/linux-4.4.14/tools/perf/
Dbuiltin-top.c747 al.map && !RB_EMPTY_ROOT(&al.map->dso->symbols[MAP__FUNCTION]) ? in perf_event__process_sample()
769 RB_EMPTY_ROOT(&al.map->dso->symbols[MAP__FUNCTION])) { in perf_event__process_sample()
Dbuiltin-report.c403 if (!RB_EMPTY_ROOT(&kdso->symbols[MAP__FUNCTION])) { in report__warn_kptr_restrict()
/linux-4.4.14/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.c1092 while (!RB_EMPTY_ROOT(&osdc->osds)) { in remove_all_osds()
/linux-4.4.14/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.4.14/fs/hugetlbfs/
Dinode.c504 if (!RB_EMPTY_ROOT(&mapping->i_mmap)) in hugetlb_vmtruncate()
529 if (!RB_EMPTY_ROOT(&mapping->i_mmap)) in hugetlbfs_punch_hole()
/linux-4.4.14/fs/btrfs/
Dtransaction.c66 WARN_ON(!RB_EMPTY_ROOT(&transaction->delayed_refs.href_root)); in btrfs_put_transaction()
91 while (!RB_EMPTY_ROOT(&tree->state)) { in clear_btree_io_tree()
260 if (!RB_EMPTY_ROOT(&fs_info->tree_mod_log)) in join_transaction()
Dsend.c3328 if (RB_EMPTY_ROOT(&sctx->waiting_dir_moves)) in wait_for_dest_dir_move()
6156 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->pending_dir_moves)); in btrfs_ioctl_send()
6157 while (sctx && !RB_EMPTY_ROOT(&sctx->pending_dir_moves)) { in btrfs_ioctl_send()
6173 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->waiting_dir_moves)); in btrfs_ioctl_send()
6174 while (sctx && !RB_EMPTY_ROOT(&sctx->waiting_dir_moves)) { in btrfs_ioctl_send()
6184 WARN_ON(sctx && !ret && !RB_EMPTY_ROOT(&sctx->orphan_dirs)); in btrfs_ioctl_send()
6185 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()
2431 BUG_ON(!RB_EMPTY_ROOT(&rc->reloc_root_tree.rb_root));
4016 if (!RB_EMPTY_ROOT(&blocks)) {
Dinode.c5064 while (!RB_EMPTY_ROOT(&map_tree->map)) { in evict_inode_truncate_pages()
5098 while (!RB_EMPTY_ROOT(&io_tree->state)) { in evict_inode_truncate_pages()
5454 empty = RB_EMPTY_ROOT(&root->inode_tree); in inode_tree_del()
5461 empty = RB_EMPTY_ROOT(&root->inode_tree); in inode_tree_del()
Dfree-space-cache.c3405 if (RB_EMPTY_ROOT(&ctl->free_space_offset)) in btrfs_find_ino_for_alloc()
Ddisk-io.c3715 WARN_ON(!RB_EMPTY_ROOT(&root->inode_tree)); in free_fs_root()
Dextent_io.c2249 if (RB_EMPTY_ROOT(&failure_tree->state)) in btrfs_free_io_failure_record()
/linux-4.4.14/drivers/block/xen-blkback/
Dblkback.c664 if (!RB_EMPTY_ROOT(&blkif->persistent_gnts)) in xen_blkbk_free_caches()
668 BUG_ON(!RB_EMPTY_ROOT(&blkif->persistent_gnts)); in xen_blkbk_free_caches()
Dxenbus.c279 BUG_ON(!RB_EMPTY_ROOT(&blkif->persistent_gnts)); in xen_blkif_free()
/linux-4.4.14/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.4.14/fs/f2fs/
Dextent_cache.c273 if (RB_EMPTY_ROOT(&et->root)) in __lookup_extent_tree_ret()
/linux-4.4.14/fs/ceph/
Dsuper.h550 return !RB_EMPTY_ROOT(&ci->i_caps); in __ceph_is_any_real_caps()
Daddr.c1810 while (!RB_EMPTY_ROOT(&mdsc->pool_perm_tree)) { in ceph_pool_perm_destroy()
Dmds_client.c812 if (!cap && !RB_EMPTY_ROOT(&ci->i_caps)) in __choose_mds()
1738 if (RB_EMPTY_ROOT(&mdsc->request_tree)) in __get_oldest_req()
Dinode.c320 } else if (!RB_EMPTY_ROOT(&ci->i_fragtree)) { in ceph_fill_fragtree()
Dcaps.c886 return !RB_EMPTY_ROOT(&ci->i_caps); in __ceph_is_any_caps()
/linux-4.4.14/drivers/md/
Ddm-crypt.c1204 if (!RB_EMPTY_ROOT(&cc->write_tree)) in dmcrypt_write()
1239 } while (!RB_EMPTY_ROOT(&write_tree)); in dmcrypt_write()
Ddm-bufio.c1715 BUG_ON(!RB_EMPTY_ROOT(&c->buffer_tree)); in dm_bufio_client_destroy()
Ddm-thin.c1967 WARN_ON(!RB_EMPTY_ROOT(&tc->sort_bio_list)); in __extract_sorted_bios()
/linux-4.4.14/drivers/gpu/drm/radeon/
Dradeon_vm.c1234 if (!RB_EMPTY_ROOT(&vm->va)) { in radeon_vm_fini()
/linux-4.4.14/mm/
Drmap.c391 if (RB_EMPTY_ROOT(&anon_vma->rb_root)) { in unlink_anon_vmas()
Dmmap.c1736 if (RB_EMPTY_ROOT(&mm->mm_rb)) in unmapped_area()
1839 if (RB_EMPTY_ROOT(&mm->mm_rb)) in unmapped_area_topdown()
Dmemory.c2472 if (unlikely(!RB_EMPTY_ROOT(&mapping->i_mmap))) in unmap_mapping_range()
/linux-4.4.14/drivers/gpu/drm/amd/amdgpu/
Damdgpu_vm.c1314 if (!RB_EMPTY_ROOT(&vm->va)) { in amdgpu_vm_fini()
/linux-4.4.14/kernel/sched/
Ddeadline.c206 return !RB_EMPTY_ROOT(&rq->dl.pushable_dl_tasks_root); in has_pushable_dl_tasks()
/linux-4.4.14/kernel/events/
Duprobes.c51 #define no_uprobe_events() RB_EMPTY_ROOT(&uprobes_tree)
/linux-4.4.14/tools/perf/util/
Dannotate.c1422 if (RB_EMPTY_ROOT(root)) { in print_summary()
/linux-4.4.14/fs/ubifs/
Ddebug.c2528 } else if (write && !RB_EMPTY_ROOT(&c->buds) && in power_cut_emulated()