Home
last modified time | relevance | path

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

/linux-4.1.27/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.1.27/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.1.27/mm/
Dinit-mm.c17 .mm_rb = RB_ROOT,
Dzswap.c812 tree->rbroot = RB_ROOT; in zswap_frontswap_invalidate_area()
832 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 };
1582 root_unstable_tree[nid] = RB_ROOT; in scan_get_next_rmap_item()
Drmap.c420 anon_vma->rb_root = RB_ROOT; in anon_vma_ctor()
Dkmemleak.c188 static struct rb_root object_tree_root = RB_ROOT;
Dnommu.c98 struct rb_root nommu_region_tree = RB_ROOT;
Dvmalloc.c282 static struct rb_root vmap_area_root = RB_ROOT;
Dmempolicy.c2436 sp->root = RB_ROOT; /* empty tree == default mempolicy */ in mpol_shared_policy_init()
Dmemcontrol.c5802 rtpz->rb_root = RB_ROOT; in mem_cgroup_init()
/linux-4.1.27/fs/btrfs/
Dulist.c50 ulist->root = RB_ROOT; in ulist_init()
69 ulist->root = RB_ROOT; in ulist_fini()
Dordered-data.h160 t->tree = RB_ROOT; in btrfs_ordered_inode_tree_init()
Dextent_map.c36 tree->map = RB_ROOT; in extent_map_tree_init()
Ddisk-io.c1226 root->inode_tree = RB_ROOT; in __setup_root()
2226 fs_info->qgroup_tree = RB_ROOT; in btrfs_init_qgroup()
2227 fs_info->qgroup_op_tree = RB_ROOT; in btrfs_init_qgroup()
2540 fs_info->defrag_inodes = RB_ROOT; in open_ctree()
2542 fs_info->tree_mod_log = RB_ROOT; in open_ctree()
2576 fs_info->block_group_cache_tree = RB_ROOT; in open_ctree()
Ddelayed-ref.c621 head_ref->ref_root = RB_ROOT; in add_delayed_ref_head()
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()
Drelocation.c203 tree->rb_root = RB_ROOT; in mapping_tree_init()
210 cache->rb_root = RB_ROOT; in backref_cache_init()
3901 struct rb_root blocks = RB_ROOT;
Dfree-space-cache.c2508 cluster->root = RB_ROOT; in __btrfs_return_cluster_to_free_space()
3059 cluster->root = RB_ROOT; in btrfs_init_free_cluster()
Dsend.c5787 sctx->pending_dir_moves = RB_ROOT; in btrfs_ioctl_send()
5788 sctx->waiting_dir_moves = RB_ROOT; in btrfs_ioctl_send()
5789 sctx->orphan_dirs = RB_ROOT; in btrfs_ioctl_send()
Dtransaction.c227 cur_trans->delayed_refs.href_root = RB_ROOT; in join_transaction()
Dextent_io.c201 tree->state = RB_ROOT; in extent_io_tree_init()
Dinode.c2683 new->root = RB_ROOT; in record_old_file_extents()
/linux-4.1.27/include/linux/
Dtimerqueue.h47 head->head = RB_ROOT; in timerqueue_init_head()
Drtmutex.h71 , .waiters = RB_ROOT \
Drbtree.h49 #define RB_ROOT (struct rb_root) { NULL, } macro
Dinit_task.h163 .pi_waiters = RB_ROOT, \
/linux-4.1.27/include/drm/
Ddrm_vma_manager.h148 node->vm_files = RB_ROOT; in drm_vma_node_reset()
/linux-4.1.27/lib/
Dinterval_tree_test.c11 static struct rb_root root = RB_ROOT;
Drbtree_test.c19 static struct rb_root root = RB_ROOT;
/linux-4.1.27/net/sched/
Dsch_hfsc.c1094 cl->vt_tree = RB_ROOT; in hfsc_change_class()
1095 cl->cf_tree = RB_ROOT; in hfsc_change_class()
1448 q->eligible = RB_ROOT; in hfsc_init_qdisc()
1459 q->root.vt_tree = RB_ROOT; in hfsc_init_qdisc()
1460 q->root.cf_tree = RB_ROOT; in hfsc_init_qdisc()
1509 cl->vt_tree = RB_ROOT; in hfsc_reset_class()
1510 cl->cf_tree = RB_ROOT; in hfsc_reset_class()
1532 q->eligible = RB_ROOT; in hfsc_reset_qdisc()
Dsch_fq.c544 q->delayed = RB_ROOT; in fq_reset()
627 array[idx] = RB_ROOT; in fq_resize()
768 q->delayed = RB_ROOT; in fq_init()
/linux-4.1.27/tools/perf/util/
Drblist.c97 rblist->entries = RB_ROOT; in rblist__init()
Dcallchain.h109 root->node.rb_root_in = RB_ROOT; in callchain_init()
Dcallchain.c330 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
359 node->rb_root = RB_ROOT; in __sort_chain_graph_rel()
423 parent->rb_root_in = RB_ROOT; in create_child()
Dhist.c1141 hists->entries = RB_ROOT; in hists__output_resort()
1464 hists->entries_in_array[0] = hists->entries_in_array[1] = RB_ROOT; in hists_evsel__init()
1466 hists->entries_collapsed = RB_ROOT; in hists_evsel__init()
1467 hists->entries = RB_ROOT; in hists_evsel__init()
Ddso.c920 dso->symbols[i] = dso->symbol_names[i] = RB_ROOT; in dso__new()
921 dso->data.cache = RB_ROOT; in dso__new()
Dsymbol.c933 struct rb_root from_modules = RB_ROOT; in compare_proc_modules()
934 struct rb_root to_modules = RB_ROOT; in compare_proc_modules()
975 struct rb_root modules = RB_ROOT; in do_validate_kcore_modules()
Dmachine.c20 dsos->root = RB_ROOT; in dsos__init()
30 machine->threads = RB_ROOT; in machine__init()
123 machines->guests = RB_ROOT; in machines__init()
Dthread-stack.c339 cp->children = RB_ROOT; in call_path__init()
Dannotate.c1196 struct rb_root tmp_root = RB_ROOT; in symbol__get_source_line()
1448 struct rb_root source_line = RB_ROOT; in symbol__tty_annotate()
Dmap.c420 mg->maps[i] = RB_ROOT; in map_groups__init()
/linux-4.1.27/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.c395 sq->pending_tree = RB_ROOT; in throtl_service_queue_init()
Dcfq-iosched.c91 #define CFQ_RB_ROOT (struct cfq_rb_root) { .rb = RB_ROOT, \
4431 cfqd->prio_trees[i] = RB_ROOT; in cfq_init_queue()
/linux-4.1.27/fs/btrfs/tests/
Dbtrfs-tests.c117 fs_info->qgroup_tree = RB_ROOT; in btrfs_alloc_dummy_fs_info()
/linux-4.1.27/arch/arm/xen/
Dp2m.c28 struct rb_root phys_to_mach = RB_ROOT;
/linux-4.1.27/net/netfilter/
Dxt_connlimit.c391 info->data->climit_root4[i] = RB_ROOT; in connlimit_mt_check()
393 info->data->climit_root6[i] = RB_ROOT; in connlimit_mt_check()
Dnft_rbtree.c216 priv->root = RB_ROOT; in nft_rbtree_init()
/linux-4.1.27/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.c2176 osb->osb_rf_lock_tree = RB_ROOT; in ocfs2_initialize_super()
/linux-4.1.27/security/integrity/
Diint.c26 static struct rb_root integrity_iint_tree = RB_ROOT;
/linux-4.1.27/fs/proc/
Droot.c258 .subdir = RB_ROOT,
Dproc_net.c195 netd->subdir = RB_ROOT; in proc_net_ns_init()
Dgeneric.c389 ent->subdir = RB_ROOT; in __proc_create()
/linux-4.1.27/net/6lowpan/
Dnhc.c20 static struct rb_root rb_root = RB_ROOT;
/linux-4.1.27/kernel/power/
Dwakelock.c34 static struct rb_root wakelocks_tree = RB_ROOT;
Dswap.c120 static struct rb_root swsusp_extents = RB_ROOT;
/linux-4.1.27/fs/ext4/
Dblock_validity.c188 EXT4_SB(sb)->system_blks = RB_ROOT; in ext4_release_system_zone()
Ddir.c394 *root = RB_ROOT; in free_rb_tree_fname()
Dextents_status.c170 tree->root = RB_ROOT; in ext4_es_init_tree()
Dmballoc.c2426 meta_group_info[i]->bb_free_root = RB_ROOT; in ext4_mb_add_groupinfo()
/linux-4.1.27/net/core/
Dgen_estimator.c110 static struct rb_root est_root = RB_ROOT;
/linux-4.1.27/drivers/gpu/drm/
Ddrm_vma_manager.c89 mgr->vm_addr_space_rb = RB_ROOT; in drm_vma_offset_manager_init()
/linux-4.1.27/arch/x86/mm/
Dpat_rbtree.c37 static struct rb_root memtype_rbroot = RB_ROOT;
/linux-4.1.27/kernel/trace/
Dtrace_stat.c56 session->stat_root = RB_ROOT; in __reset_stat_session()
/linux-4.1.27/drivers/gpu/drm/radeon/
Dradeon_mn.c206 rmn->objects = RB_ROOT; in radeon_mn_get()
Dradeon_vm.c1185 vm->va = RB_ROOT; in radeon_vm_init()
/linux-4.1.27/arch/arm64/kernel/
Defi.c44 .mm_rb = RB_ROOT,
/linux-4.1.27/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()
1315 f->fragtree = RB_ROOT; in jffs2_do_read_inode_internal()
/linux-4.1.27/net/rds/
Dcong.c102 static struct rb_root rds_cong_tree = RB_ROOT;
Daf_rds.c425 rs->rs_rdma_keys = RB_ROOT; in __rds_create()
/linux-4.1.27/tools/lib/lockdep/
Dpreload.c37 static struct rb_root locks = RB_ROOT;
/linux-4.1.27/fs/nfs/
Dfscache.c28 static struct rb_root nfs_fscache_keys = RB_ROOT;
Dinode.c477 nfsi->access_cache = RB_ROOT; in nfs_fhget()
/linux-4.1.27/drivers/md/
Ddm-bio-prison.c48 prison->cells = RB_ROOT; in dm_bio_prison_create()
Ddm-crypt.c1213 cc->write_tree = RB_ROOT; in dmcrypt_write()
1862 cc->write_tree = RB_ROOT; in crypt_ctr()
Ddm-bufio.c1591 c->buffer_tree = RB_ROOT; in dm_bufio_client_create()
Ddm-thin.c3764 tc->sort_bio_list = RB_ROOT; in thin_ctr()
/linux-4.1.27/arch/x86/kernel/
Dtboot.c109 .mm_rb = RB_ROOT,
/linux-4.1.27/fs/nfs/blocklayout/
Dblocklayout.c464 bl->bl_ext_rw = RB_ROOT; in bl_alloc_layout_hdr()
465 bl->bl_ext_ro = RB_ROOT; in bl_alloc_layout_hdr()
/linux-4.1.27/fs/ubifs/
Dsuper.c1967 c->buds = RB_ROOT; in alloc_ubifs_info()
1968 c->old_idx = RB_ROOT; in alloc_ubifs_info()
1969 c->size_tree = RB_ROOT; in alloc_ubifs_info()
1970 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.c1339 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.1.27/drivers/iommu/
Diova.c69 iovad->rbroot = RB_ROOT; in init_iova_domain()
Darm-smmu.c1762 smmu->masters = RB_ROOT; in arm_smmu_device_dt_probe()
/linux-4.1.27/drivers/staging/android/ion/
Dion.c771 client->handles = RB_ROOT; in ion_client_create()
1603 idev->buffers = RB_ROOT; in ion_device_create()
1607 idev->clients = RB_ROOT; in ion_device_create()
/linux-4.1.27/fs/ext3/
Ddir.c321 *root = RB_ROOT; in free_rb_tree_fname()
Dsuper.c1995 sbi->s_rsv_window_root = RB_ROOT; in ext3_fill_super()
/linux-4.1.27/fs/cachefiles/
Ddaemon.c109 cache->active_nodes = RB_ROOT; in cachefiles_daemon_open()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c513 dev->priv.page_root = RB_ROOT; in mlx5_pagealloc_init()
/linux-4.1.27/drivers/infiniband/hw/mlx4/
Dcm.c407 dev->sriov.sl_id_map = RB_ROOT; in mlx4_ib_cm_paravirt_init()
Dmcg.c1052 ctx->mcg_table = RB_ROOT; in mlx4_ib_mcg_port_init()
/linux-4.1.27/drivers/base/regmap/
Dregcache-rbtree.c210 rbtree_ctx->root = RB_ROOT; in regcache_rbtree_init()
Dregmap.c789 map->range_tree = RB_ROOT; in regmap_init()
/linux-4.1.27/drivers/mtd/ubi/
Dattach.c288 av->root = RB_ROOT; in add_volume()
1316 ai->volumes = RB_ROOT; in alloc_ai()
Deba.c1419 ubi->ltree = RB_ROOT; in ubi_eba_init()
Dwl.c1499 ubi->used = ubi->erroneous = ubi->free = ubi->scrub = RB_ROOT;
Dfastmap.c209 av->root = RB_ROOT; in add_vol()
/linux-4.1.27/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.1.27/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.c7985 cfs_rq->tasks_timeline = RB_ROOT; in init_cfs_rq()
/linux-4.1.27/fs/overlayfs/
Dreaddir.c291 .root = RB_ROOT, in ovl_dir_read_merged()
/linux-4.1.27/net/netfilter/ipset/
Dip_set_hash_netiface.c57 *root = RB_ROOT; in rbtree_destroy()
/linux-4.1.27/fs/logfs/
Dgc.c681 list->rb_tree = RB_ROOT; in logfs_init_candlist()
/linux-4.1.27/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()
Dxattr.c560 ci->i_xattrs.index = RB_ROOT; in __ceph_destroy_xattrs()
Dmds_client.c3394 mdsc->snap_realms = RB_ROOT; in ceph_mdsc_init()
3398 mdsc->request_tree = RB_ROOT; in ceph_mdsc_init()
/linux-4.1.27/fs/nilfs2/
Dthe_nilfs.c85 nilfs->ns_cptree = RB_ROOT; in alloc_nilfs()
/linux-4.1.27/net/802/
Dgarp.c583 app->gid = RB_ROOT; in garp_init_applicant()
Dmrp.c865 app->mad = RB_ROOT; in mrp_init_applicant()
/linux-4.1.27/drivers/gpu/drm/i915/
Di915_gem_userptr.c195 mn->objects = RB_ROOT; in i915_mmu_notifier_create()
/linux-4.1.27/drivers/infiniband/hw/ipath/
Dipath_user_sdma.c133 pq->dma_pages_root = RB_ROOT; in ipath_user_sdma_queue_create()
/linux-4.1.27/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.1.27/kernel/
Dfork.c582 mm->mm_rb = RB_ROOT; in mm_init()
1206 p->pi_waiters = RB_ROOT; in rt_mutex_init_task()
/linux-4.1.27/kernel/locking/
Drtmutex.c1496 lock->waiters = RB_ROOT; in __rt_mutex_init()
/linux-4.1.27/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.c769 xi->ticket_handlers = RB_ROOT; in ceph_x_init()
Dosd_client.c2607 osdc->osds = RB_ROOT; in ceph_osdc_init()
2609 osdc->requests = RB_ROOT; in ceph_osdc_init()
2618 osdc->event_tree = RB_ROOT; in ceph_osdc_init()
Dmon_client.c836 monc->generic_request_tree = RB_ROOT; in ceph_monc_init()
/linux-4.1.27/drivers/vfio/
Dvfio_iommu_type1.c908 iommu->dma_list = RB_ROOT; in vfio_iommu_type1_open()
/linux-4.1.27/fs/xfs/
Dxfs_mount.c206 pag->pag_buf_tree = RB_ROOT; in xfs_initialize_perag()
/linux-4.1.27/fs/ocfs2/cluster/
Dnodemanager.c832 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.1.27/drivers/infiniband/core/
Dmulticast.c834 port->table = RB_ROOT; in mcast_add_one()
Duverbs_main.c904 uverbs_dev->xrcd_tree = RB_ROOT; in ib_uverbs_add_one()
Dcm.c3881 cm.listen_service_table = RB_ROOT; in ib_cm_init()
3883 cm.remote_id_table = RB_ROOT; in ib_cm_init()
3884 cm.remote_qp_table = RB_ROOT; in ib_cm_init()
3885 cm.remote_sidr_table = RB_ROOT; in ib_cm_init()
Duverbs_cmd.c338 ucontext->umem_tree = RB_ROOT; in ib_uverbs_get_context()
/linux-4.1.27/tools/perf/ui/browsers/
Dannotate.c351 browser->entries = RB_ROOT; in annotate_browser__calc_percent()
/linux-4.1.27/arch/powerpc/perf/
Dhv-24x7.c667 struct rb_root ev_uniq = RB_ROOT; in create_events_from_catalog()
/linux-4.1.27/Documentation/
Drbtree.txt73 struct rb_root mytree = RB_ROOT;
/linux-4.1.27/fs/fuse/
Dinode.c590 fc->polled_files = RB_ROOT; in fuse_conn_init()
/linux-4.1.27/fs/
Deventpoll.c952 ep->rbr = RB_ROOT; in ep_alloc()
Dinode.c346 mapping->i_mmap = RB_ROOT; in address_space_init_once()
/linux-4.1.27/ipc/
Dmqueue.c247 info->msg_tree = RB_ROOT; in mqueue_get_inode()
/linux-4.1.27/fs/ext2/
Dsuper.c1074 sbi->s_rsv_window_root = RB_ROOT; in ext2_fill_super()
/linux-4.1.27/kernel/events/
Duprobes.c46 static struct rb_root uprobes_tree = RB_ROOT;
/linux-4.1.27/drivers/block/drbd/
Ddrbd_main.c2786 device->read_requests = RB_ROOT; in drbd_create_device()
2787 device->write_requests = RB_ROOT; in drbd_create_device()
/linux-4.1.27/fs/f2fs/
Ddata.c425 et->root = RB_ROOT; in __grab_extent_tree()
/linux-4.1.27/drivers/md/bcache/
Dbtree.c2529 buf->keys = RB_ROOT; in bch_keybuf_init()
/linux-4.1.27/fs/xfs/libxfs/
Dxfs_alloc.c2353 pag->pagb_tree = RB_ROOT; in xfs_alloc_read_agf()
/linux-4.1.27/drivers/block/
Dpktcdvd.c2778 pd->bio_queue = RB_ROOT; in pkt_setup_dev()
/linux-4.1.27/fs/nfsd/
Dnfs4state.c6611 nn->conf_name_tree = RB_ROOT; in nfs4_state_create_net()
6612 nn->unconf_name_tree = RB_ROOT; in nfs4_state_create_net()
/linux-4.1.27/fs/cifs/
Dconnect.c3180 cifs_sb->tlink_tree = RB_ROOT; in cifs_setup_cifs_sb()
/linux-4.1.27/drivers/net/ethernet/mellanox/mlx4/
Dresource_tracker.c484 priv->mfunc.master.res_tracker.res_tree[i] = RB_ROOT; in mlx4_init_resource_tracker()