Home
last modified time | relevance | path

Searched refs:RB_ROOT (Results 1 – 153 of 153) sorted by relevance

/linux-4.4.14/net/rxrpc/
Dar-transport.c47 trans->bundles = RB_ROOT; in rxrpc_alloc_transport()
48 trans->client_conns = RB_ROOT; in rxrpc_alloc_transport()
49 trans->server_conns = RB_ROOT; in rxrpc_alloc_transport()
Daf_rxrpc.c647 rx->calls = RB_ROOT; in rxrpc_create()
Dar-connection.c208 conn->calls = RB_ROOT; in rxrpc_alloc_connection()
/linux-4.4.14/fs/afs/
Dserver.c21 static struct rb_root afs_servers = RB_ROOT;
85 server->fs_vnodes = RB_ROOT; in afs_alloc_server()
86 server->cb_promises = RB_ROOT; in afs_alloc_server()
/linux-4.4.14/mm/
Dinit-mm.c17 .mm_rb = RB_ROOT,
Dzswap.c1150 tree->rbroot = RB_ROOT; in zswap_frontswap_invalidate_area()
1166 tree->rbroot = RB_ROOT; in zswap_frontswap_init()
Dksm.c186 static struct rb_root one_stable_tree[1] = { RB_ROOT };
187 static struct rb_root one_unstable_tree[1] = { RB_ROOT };
1601 root_unstable_tree[nid] = RB_ROOT; in scan_get_next_rmap_item()
Dbacking-dev.c670 bdi->cgwb_congested_tree = RB_ROOT; in cgwb_bdi_init()
Drmap.c425 anon_vma->rb_root = RB_ROOT; in anon_vma_ctor()
Dkmemleak.c195 static struct rb_root object_tree_root = RB_ROOT;
Dnommu.c82 struct rb_root nommu_region_tree = RB_ROOT;
Dvmalloc.c284 static struct rb_root vmap_area_root = RB_ROOT;
Dmempolicy.c2433 sp->root = RB_ROOT; /* empty tree == default mempolicy */ in mpol_shared_policy_init()
Dmemcontrol.c5653 rtpz->rb_root = RB_ROOT; in mem_cgroup_init()
/linux-4.4.14/fs/btrfs/
Dulist.c50 ulist->root = RB_ROOT; in ulist_init()
69 ulist->root = RB_ROOT; in ulist_fini()
Dordered-data.h159 t->tree = RB_ROOT; in btrfs_ordered_inode_tree_init()
Dextent_map.c36 tree->map = RB_ROOT; in extent_map_tree_init()
Ddisk-io.c1234 root->inode_tree = RB_ROOT; in __setup_root()
2272 fs_info->qgroup_tree = RB_ROOT; in btrfs_init_qgroup()
2273 fs_info->qgroup_op_tree = RB_ROOT; in btrfs_init_qgroup()
2589 fs_info->defrag_inodes = RB_ROOT; in open_ctree()
2591 fs_info->tree_mod_log = RB_ROOT; in open_ctree()
2625 fs_info->block_group_cache_tree = RB_ROOT; in open_ctree()
Ddelayed-inode.c59 delayed_node->ins_root = RB_ROOT; in btrfs_init_delayed_node()
60 delayed_node->del_root = RB_ROOT; in btrfs_init_delayed_node()
Dtransaction.c248 cur_trans->delayed_refs.href_root = RB_ROOT; in join_transaction()
249 cur_trans->delayed_refs.dirty_extent_root = RB_ROOT; in join_transaction()
Drelocation.c203 tree->rb_root = RB_ROOT; in mapping_tree_init()
210 cache->rb_root = RB_ROOT; in backref_cache_init()
3906 struct rb_root blocks = RB_ROOT;
Dfree-space-cache.c2536 cluster->root = RB_ROOT; in __btrfs_return_cluster_to_free_space()
3103 cluster->root = RB_ROOT; in btrfs_init_free_cluster()
Dsend.c6036 sctx->pending_dir_moves = RB_ROOT; in btrfs_ioctl_send()
6037 sctx->waiting_dir_moves = RB_ROOT; in btrfs_ioctl_send()
6038 sctx->orphan_dirs = RB_ROOT; in btrfs_ioctl_send()
Dextent_io.c220 tree->state = RB_ROOT; in extent_io_tree_init()
Dinode.c2704 new->root = RB_ROOT; in record_old_file_extents()
/linux-4.4.14/include/linux/
Dtimerqueue.h47 head->head = RB_ROOT; in timerqueue_init_head()
Drtmutex.h71 , .waiters = RB_ROOT \
Drbtree.h50 #define RB_ROOT (struct rb_root) { NULL, } macro
Dinit_task.h164 .pi_waiters = RB_ROOT, \
/linux-4.4.14/tools/include/linux/
Drbtree.h49 #define RB_ROOT (struct rb_root) { NULL, } macro
/linux-4.4.14/include/drm/
Ddrm_vma_manager.h138 node->vm_files = RB_ROOT; in drm_vma_node_reset()
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/core/
Dclient.c305 client->objroot = RB_ROOT; in nvkm_client_new()
306 client->dmaroot = RB_ROOT; in nvkm_client_new()
/linux-4.4.14/lib/
Dinterval_tree_test.c11 static struct rb_root root = RB_ROOT;
Drbtree_test.c19 static struct rb_root root = RB_ROOT;
/linux-4.4.14/net/sched/
Dsch_hfsc.c1095 cl->vt_tree = RB_ROOT; in hfsc_change_class()
1096 cl->cf_tree = RB_ROOT; in hfsc_change_class()
1445 q->eligible = RB_ROOT; in hfsc_init_qdisc()
1456 q->root.vt_tree = RB_ROOT; in hfsc_init_qdisc()
1457 q->root.cf_tree = RB_ROOT; in hfsc_init_qdisc()
1506 cl->vt_tree = RB_ROOT; in hfsc_reset_class()
1507 cl->cf_tree = RB_ROOT; in hfsc_reset_class()
1529 q->eligible = RB_ROOT; in hfsc_reset_qdisc()
Dsch_fq.c547 q->delayed = RB_ROOT; in fq_reset()
630 array[idx] = RB_ROOT; in fq_resize()
773 q->delayed = RB_ROOT; in fq_init()
/linux-4.4.14/tools/perf/util/
Drblist.c97 rblist->entries = RB_ROOT; in rblist__init()
Dcallchain.h138 root->node.rb_root_in = RB_ROOT; in callchain_init()
Dcallchain.c279 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
308 node->rb_root = RB_ROOT; in __sort_chain_graph_rel()
372 parent->rb_root_in = RB_ROOT; in create_child()
Dhist.c1180 hists->entries = RB_ROOT; in hists__output_resort()
1567 hists->entries_in_array[0] = hists->entries_in_array[1] = RB_ROOT; in hists_evsel__init()
1569 hists->entries_collapsed = RB_ROOT; in hists_evsel__init()
1570 hists->entries = RB_ROOT; in hists_evsel__init()
Dsymbol.c665 *root = RB_ROOT; in dso__split_kallsyms_for_kcore()
952 struct rb_root from_modules = RB_ROOT; in compare_proc_modules()
953 struct rb_root to_modules = RB_ROOT; in compare_proc_modules()
994 struct rb_root modules = RB_ROOT; in do_validate_kcore_modules()
Ddso.c1049 dso->symbols[i] = dso->symbol_names[i] = RB_ROOT; in dso__new()
1050 dso->data.cache = RB_ROOT; in dso__new()
Dmachine.c22 dsos->root = RB_ROOT; in dsos__init()
32 machine->threads = RB_ROOT; in machine__init()
142 machines->guests = RB_ROOT; in machines__init()
Dthread-stack.c347 cp->children = RB_ROOT; in call_path__init()
Dannotate.c1362 struct rb_root tmp_root = RB_ROOT; in symbol__get_source_line()
1614 struct rb_root source_line = RB_ROOT; in symbol__tty_annotate()
Dmap.c462 maps->entries = RB_ROOT; in maps__init()
/linux-4.4.14/block/
Ddeadline-iosched.c358 dd->sort_list[READ] = RB_ROOT; in deadline_init_queue()
359 dd->sort_list[WRITE] = RB_ROOT; in deadline_init_queue()
Dblk-throttle.c321 sq->pending_tree = RB_ROOT; in throtl_service_queue_init()
Dcfq-iosched.c96 #define CFQ_RB_ROOT (struct cfq_rb_root) { .rb = RB_ROOT, \
4549 cfqd->prio_trees[i] = RB_ROOT; in cfq_init_queue()
/linux-4.4.14/fs/btrfs/tests/
Dbtrfs-tests.c117 fs_info->qgroup_tree = RB_ROOT; in btrfs_alloc_dummy_fs_info()
/linux-4.4.14/arch/arm/xen/
Dp2m.c28 struct rb_root phys_to_mach = RB_ROOT;
/linux-4.4.14/net/netfilter/
Dxt_connlimit.c392 info->data->climit_root4[i] = RB_ROOT; in connlimit_mt_check()
394 info->data->climit_root6[i] = RB_ROOT; in connlimit_mt_check()
Dnft_rbtree.c216 priv->root = RB_ROOT; in nft_rbtree_init()
/linux-4.4.14/fs/ocfs2/
Duptodate.c174 struct rb_root root = RB_ROOT; in ocfs2_metadata_cache_purge()
384 ci->ci_cache.ci_tree = RB_ROOT; in ocfs2_expand_cache()
Dreservations.c220 resmap->m_reservations = RB_ROOT; in ocfs2_resmap_init()
Dsuper.c2187 osb->osb_rf_lock_tree = RB_ROOT; in ocfs2_initialize_super()
/linux-4.4.14/security/integrity/
Diint.c26 static struct rb_root integrity_iint_tree = RB_ROOT;
/linux-4.4.14/fs/proc/
Dproc_net.c195 netd->subdir = RB_ROOT; in proc_net_ns_init()
Droot.c260 .subdir = RB_ROOT,
Dgeneric.c389 ent->subdir = RB_ROOT; in __proc_create()
/linux-4.4.14/net/6lowpan/
Dnhc.c20 static struct rb_root rb_root = RB_ROOT;
/linux-4.4.14/drivers/gpu/drm/
Ddrm_vma_manager.c89 mgr->vm_addr_space_rb = RB_ROOT; in drm_vma_offset_manager_init()
/linux-4.4.14/kernel/power/
Dwakelock.c35 static struct rb_root wakelocks_tree = RB_ROOT;
Dswap.c120 static struct rb_root swsusp_extents = RB_ROOT;
/linux-4.4.14/fs/ext4/
Dblock_validity.c188 EXT4_SB(sb)->system_blks = RB_ROOT; in ext4_release_system_zone()
Ddir.c388 *root = RB_ROOT; in free_rb_tree_fname()
Dextents_status.c170 tree->root = RB_ROOT; in ext4_es_init_tree()
Dmballoc.c2449 meta_group_info[i]->bb_free_root = RB_ROOT; in ext4_mb_add_groupinfo()
/linux-4.4.14/arch/x86/mm/
Dpat_rbtree.c37 static struct rb_root memtype_rbroot = RB_ROOT;
/linux-4.4.14/net/core/
Dgen_estimator.c110 static struct rb_root est_root = RB_ROOT;
/linux-4.4.14/drivers/gpu/drm/radeon/
Dradeon_mn.c206 rmn->objects = RB_ROOT; in radeon_mn_get()
Dradeon_vm.c1187 vm->va = RB_ROOT; in radeon_vm_init()
/linux-4.4.14/arch/arm64/kernel/
Defi.c44 .mm_rb = RB_ROOT,
/linux-4.4.14/kernel/trace/
Dtrace_stat.c56 session->stat_root = RB_ROOT; in __reset_stat_session()
/linux-4.4.14/drivers/gpu/drm/amd/amdgpu/
Damdgpu_mn.c207 rmn->objects = RB_ROOT; in amdgpu_mn_get()
Damdgpu_vm.c1258 vm->va = RB_ROOT; in amdgpu_vm_init()
/linux-4.4.14/fs/jffs2/
Dos-linux.h53 f->fragtree = RB_ROOT; in jffs2_init_inode_info()
Dreadinode.c456 struct rb_root ver_root = RB_ROOT; in jffs2_build_inode_fragtree()
553 *list = RB_ROOT; in jffs2_free_tmp_dnode_info_list()
1302 f->fragtree = RB_ROOT; in jffs2_do_read_inode_internal()
/linux-4.4.14/net/rds/
Dcong.c102 static struct rb_root rds_cong_tree = RB_ROOT;
Daf_rds.c460 rs->rs_rdma_keys = RB_ROOT; in __rds_create()
/linux-4.4.14/tools/lib/lockdep/
Dpreload.c37 static struct rb_root locks = RB_ROOT;
/linux-4.4.14/arch/x86/kernel/
Dtboot.c109 .mm_rb = RB_ROOT,
/linux-4.4.14/drivers/md/
Ddm-bio-prison.c48 prison->cells = RB_ROOT; in dm_bio_prison_create()
Ddm-crypt.c1225 cc->write_tree = RB_ROOT; in dmcrypt_write()
1884 cc->write_tree = RB_ROOT; in crypt_ctr()
Ddm-bufio.c1597 c->buffer_tree = RB_ROOT; in dm_bufio_client_create()
Ddm-thin.c3983 tc->sort_bio_list = RB_ROOT; in thin_ctr()
/linux-4.4.14/fs/nfs/
Dfscache.c28 static struct rb_root nfs_fscache_keys = RB_ROOT;
Dinode.c478 nfsi->access_cache = RB_ROOT; in nfs_fhget()
/linux-4.4.14/fs/nfs/blocklayout/
Dblocklayout.c459 bl->bl_ext_rw = RB_ROOT; in bl_alloc_layout_hdr()
460 bl->bl_ext_ro = RB_ROOT; in bl_alloc_layout_hdr()
/linux-4.4.14/fs/ubifs/
Dsuper.c1971 c->buds = RB_ROOT; in alloc_ubifs_info()
1972 c->old_idx = RB_ROOT; in alloc_ubifs_info()
1973 c->size_tree = RB_ROOT; in alloc_ubifs_info()
1974 c->orph_tree = RB_ROOT; in alloc_ubifs_info()
Dlog.c637 struct rb_root done_tree = RB_ROOT; in ubifs_consolidate_log()
Dorphan.c925 ci.root = RB_ROOT; in dbg_check_orphans()
Drecovery.c1338 c->size_tree = RB_ROOT; in ubifs_destroy_size_tree()
Dtnc.c186 c->old_idx = RB_ROOT; in destroy_old_idx()
Ddebug.c2274 fsckd.inodes = RB_ROOT; in dbg_check_filesystem()
/linux-4.4.14/drivers/iommu/
Diova.c36 iovad->rbroot = RB_ROOT; in init_iova_domain()
Darm-smmu.c1770 smmu->masters = RB_ROOT; in arm_smmu_device_dt_probe()
/linux-4.4.14/drivers/staging/android/ion/
Dion.c773 client->handles = RB_ROOT; in ion_client_create()
1605 idev->buffers = RB_ROOT; in ion_device_create()
1609 idev->clients = RB_ROOT; in ion_device_create()
/linux-4.4.14/fs/cachefiles/
Ddaemon.c109 cache->active_nodes = RB_ROOT; in cachefiles_daemon_open()
/linux-4.4.14/fs/ceph/
Dinode.c400 ci->i_fragtree = RB_ROOT; in ceph_alloc_inode()
406 ci->i_xattrs.index = RB_ROOT; in ceph_alloc_inode()
413 ci->i_caps = RB_ROOT; in ceph_alloc_inode()
420 ci->i_cap_flush_tree = RB_ROOT; in ceph_alloc_inode()
Dmds_client.c3456 mdsc->snap_realms = RB_ROOT; in ceph_mdsc_init()
3461 mdsc->request_tree = RB_ROOT; in ceph_mdsc_init()
3469 mdsc->cap_flush_tree = RB_ROOT; in ceph_mdsc_init()
3482 mdsc->pool_perm_tree = RB_ROOT; in ceph_mdsc_init()
Dxattr.c560 ci->i_xattrs.index = RB_ROOT; in __ceph_destroy_xattrs()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c529 dev->priv.page_root = RB_ROOT; in mlx5_pagealloc_init()
/linux-4.4.14/drivers/base/regmap/
Dregcache-rbtree.c210 rbtree_ctx->root = RB_ROOT; in regcache_rbtree_init()
Dregmap.c803 map->range_tree = RB_ROOT; in __regmap_init()
/linux-4.4.14/drivers/infiniband/hw/mlx4/
Dcm.c407 dev->sriov.sl_id_map = RB_ROOT; in mlx4_ib_cm_paravirt_init()
Dmcg.c1056 ctx->mcg_table = RB_ROOT; in mlx4_ib_mcg_port_init()
/linux-4.4.14/drivers/mtd/ubi/
Dattach.c288 av->root = RB_ROOT; in add_volume()
1314 ai->volumes = RB_ROOT; in alloc_ai()
Deba.c1419 ubi->ltree = RB_ROOT; in ubi_eba_init()
Dwl.c1504 ubi->used = ubi->erroneous = ubi->free = ubi->scrub = RB_ROOT;
Dfastmap.c211 av->root = RB_ROOT; in add_vol()
/linux-4.4.14/drivers/infiniband/hw/qib/
Dqib_user_sdma.c58 static struct rb_root qib_user_sdma_rb_root = RB_ROOT;
221 pq->dma_pages_root = RB_ROOT; in qib_user_sdma_queue_create()
/linux-4.4.14/kernel/sched/
Ddeadline.c74 dl_rq->rb_root = RB_ROOT; in init_dl_rq()
82 dl_rq->pushable_dl_tasks_root = RB_ROOT; in init_dl_rq()
Dfair.c8068 cfs_rq->tasks_timeline = RB_ROOT; in init_cfs_rq()
/linux-4.4.14/fs/overlayfs/
Dreaddir.c291 .root = RB_ROOT, in ovl_dir_read_merged()
/linux-4.4.14/fs/logfs/
Dgc.c681 list->rb_tree = RB_ROOT; in logfs_init_candlist()
/linux-4.4.14/drivers/gpu/drm/i915/
Di915_gem_userptr.c166 mn->objects = RB_ROOT; in i915_mmu_notifier_create()
/linux-4.4.14/fs/nilfs2/
Dthe_nilfs.c85 nilfs->ns_cptree = RB_ROOT; in alloc_nilfs()
/linux-4.4.14/drivers/staging/rdma/ipath/
Dipath_user_sdma.c132 pq->dma_pages_root = RB_ROOT; in ipath_user_sdma_queue_create()
/linux-4.4.14/fs/ocfs2/cluster/
Dnodemanager.c693 cluster->cl_node_ip_tree = RB_ROOT; in o2nm_cluster_group_make_group()
Dtcp.c106 static struct rb_root o2net_handler_tree = RB_ROOT;
/linux-4.4.14/net/802/
Dgarp.c583 app->gid = RB_ROOT; in garp_init_applicant()
Dmrp.c865 app->mad = RB_ROOT; in mrp_init_applicant()
/linux-4.4.14/drivers/mtd/
Dmtdswap.c433 struct rb_root hist_root = RB_ROOT; in mtdswap_check_counts()
1365 d->trees[i].root = RB_ROOT; in mtdswap_init()
/linux-4.4.14/kernel/locking/
Drtmutex.c1538 lock->waiters = RB_ROOT; in __rt_mutex_init()
/linux-4.4.14/fs/f2fs/
Dextent_cache.c68 et->root = RB_ROOT; in __grab_extent_tree()
/linux-4.4.14/kernel/
Dfork.c591 mm->mm_rb = RB_ROOT; in mm_init()
1210 p->pi_waiters = RB_ROOT; in rt_mutex_init_task()
/linux-4.4.14/net/ceph/
Dosdmap.c1181 map->pg_temp = RB_ROOT; in ceph_osdmap_decode()
1182 map->primary_temp = RB_ROOT; in ceph_osdmap_decode()
Dauth_x.c779 xi->ticket_handlers = RB_ROOT; in ceph_x_init()
Dosd_client.c2621 osdc->osds = RB_ROOT; in ceph_osdc_init()
2623 osdc->requests = RB_ROOT; in ceph_osdc_init()
2632 osdc->event_tree = RB_ROOT; in ceph_osdc_init()
Dmon_client.c864 monc->generic_request_tree = RB_ROOT; in ceph_monc_init()
/linux-4.4.14/drivers/vfio/
Dvfio_iommu_type1.c921 iommu->dma_list = RB_ROOT; in vfio_iommu_type1_open()
/linux-4.4.14/fs/xfs/
Dxfs_mount.c216 pag->pag_buf_tree = RB_ROOT; in xfs_initialize_perag()
/linux-4.4.14/drivers/infiniband/core/
Dmulticast.c826 port->table = RB_ROOT; in mcast_add_one()
Dcm.c3979 cm.listen_service_table = RB_ROOT; in ib_cm_init()
3981 cm.remote_id_table = RB_ROOT; in ib_cm_init()
3982 cm.remote_qp_table = RB_ROOT; in ib_cm_init()
3983 cm.remote_sidr_table = RB_ROOT; in ib_cm_init()
Duverbs_main.c1089 uverbs_dev->xrcd_tree = RB_ROOT; in ib_uverbs_add_one()
Duverbs_cmd.c340 ucontext->umem_tree = RB_ROOT; in ib_uverbs_get_context()
/linux-4.4.14/Documentation/
Drbtree.txt73 struct rb_root mytree = RB_ROOT;
/linux-4.4.14/arch/powerpc/perf/
Dhv-24x7.c678 struct rb_root ev_uniq = RB_ROOT; in create_events_from_catalog()
/linux-4.4.14/tools/perf/ui/browsers/
Dannotate.c387 browser->entries = RB_ROOT; in annotate_browser__calc_percent()
/linux-4.4.14/fs/fuse/
Dinode.c606 fc->polled_files = RB_ROOT; in fuse_conn_init()
/linux-4.4.14/fs/
Deventpoll.c952 ep->rbr = RB_ROOT; in ep_alloc()
Dinode.c346 mapping->i_mmap = RB_ROOT; in address_space_init_once()
/linux-4.4.14/ipc/
Dmqueue.c246 info->msg_tree = RB_ROOT; in mqueue_get_inode()
/linux-4.4.14/fs/ext2/
Dsuper.c1080 sbi->s_rsv_window_root = RB_ROOT; in ext2_fill_super()
/linux-4.4.14/kernel/events/
Duprobes.c46 static struct rb_root uprobes_tree = RB_ROOT;
/linux-4.4.14/drivers/block/drbd/
Ddrbd_main.c2785 device->read_requests = RB_ROOT; in drbd_create_device()
2786 device->write_requests = RB_ROOT; in drbd_create_device()
/linux-4.4.14/fs/xfs/libxfs/
Dxfs_alloc.c2418 pag->pagb_tree = RB_ROOT; in xfs_alloc_read_agf()
/linux-4.4.14/drivers/md/bcache/
Dbtree.c2529 buf->keys = RB_ROOT; in bch_keybuf_init()
/linux-4.4.14/drivers/block/
Dpktcdvd.c2759 pd->bio_queue = RB_ROOT; in pkt_setup_dev()
/linux-4.4.14/fs/nfsd/
Dnfs4state.c6689 nn->conf_name_tree = RB_ROOT; in nfs4_state_create_net()
6690 nn->unconf_name_tree = RB_ROOT; in nfs4_state_create_net()
/linux-4.4.14/fs/cifs/
Dconnect.c3261 cifs_sb->tlink_tree = RB_ROOT; in cifs_setup_cifs_sb()
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c497 priv->mfunc.master.res_tracker.res_tree[i] = RB_ROOT; in mlx4_init_resource_tracker()