Searched refs:RB_ROOT (Results 1 - 151 of 151) sorted by relevance

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

Completed in 3957 milliseconds