Searched refs:rb_root (Results 251 - 275 of 333) sorted by relevance

<<11121314

/linux-master/drivers/gpu/drm/i915/
H A Di915_active.c128 struct rb_root root = RB_ROOT;
H A Di915_drv.h231 struct rb_root uabi_engines;
/linux-master/fs/proc/
H A Dgeneric.c93 struct rb_root *root = &dir->subdir;
/linux-master/net/rds/
H A Drds.h647 struct rb_root rs_rdma_keys;
H A Drdma.c65 static struct rds_mr *rds_mr_tree_walk(struct rb_root *root, u64 key,
/linux-master/tools/perf/ui/
H A Dbrowser.c140 struct rb_root *root = browser->entries;
/linux-master/tools/perf/util/
H A Djitdump.c55 struct rb_root code_root;
/linux-master/mm/
H A Dbacking-dev.c32 static struct rb_root bdi_tree = RB_ROOT;
/linux-master/drivers/iommu/
H A Diova.c137 iova_insert_rbtree(struct rb_root *root, struct iova *iova,
/linux-master/drivers/iommu/intel/
H A Diommu.h728 struct rb_root device_rbtree;
/linux-master/fs/ext4/
H A Dext4.h271 struct rb_root root;
1106 struct rb_root i_prealloc_node;
2546 struct rb_root root;
3413 struct rb_root bb_free_root;
/linux-master/tools/perf/
H A Dbuiltin-sched.c971 struct rb_node *node = root->rb_root.rb_node;
997 struct rb_node **new = &(root->rb_root.rb_node), *parent = NULL;
2898 callchain_param.sort(&itr->sorted_root.rb_root, &itr->callchain,
3116 struct rb_node **new = &(root->rb_root.rb_node), *parent = NULL;
H A Dbuiltin-kwork.c315 struct rb_node *node = root->rb_root.rb_node;
339 struct rb_node **new = &(root->rb_root.rb_node), *parent = NULL;
/linux-master/net/netfilter/
H A Dnft_set_rbtree.c19 struct rb_root root;
/linux-master/fs/btrfs/tests/
H A Dextent-map-tests.c20 while (!RB_EMPTY_ROOT(&em_tree->map.rb_root)) {
/linux-master/fs/btrfs/
H A Dsend.c249 struct rb_root pending_dir_moves;
256 struct rb_root waiting_dir_moves;
297 struct rb_root orphan_dirs;
299 struct rb_root rbtree_new_refs;
300 struct rb_root rbtree_deleted_refs;
3033 struct rb_root *root;
4668 static int record_ref_in_tree(struct rb_root *root, struct list_head *refs,
H A Dextent-tree.c1822 if (RB_EMPTY_ROOT(&head->ref_tree.rb_root))
1939 if (!RB_EMPTY_ROOT(&head->ref_tree.rb_root) || head->extent_op) {
2174 static u64 find_middle(struct rb_root *root)
2254 if (RB_EMPTY_ROOT(&delayed_refs->href_root.rb_root)) {
3420 if (!RB_EMPTY_ROOT(&head->ref_tree.rb_root))
/linux-master/drivers/md/
H A Ddm-writecache.c115 struct rb_root freetree;
119 struct rb_root tree;
/linux-master/drivers/vfio/
H A Dvfio_iommu_type1.c67 struct rb_root dma_list;
98 struct rb_root pfn_list; /* Ex-user pinned pfn list */
/linux-master/fs/f2fs/
H A Dgc.c424 struct rb_node *node = am->root.rb_root.rb_node;
460 struct rb_node **p = &root->rb_root.rb_node;
/linux-master/fs/ubifs/
H A Ddebug.c745 for (rb = rb_first((struct rb_root *)&c->buds); rb; rb = rb_next(rb)) {
1805 struct rb_root inodes;
/linux-master/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_vm.c2589 if (!RB_EMPTY_ROOT(&vm->va.rb_root)) {
2593 &vm->va.rb_root, rb) {
/linux-master/drivers/net/ethernet/mellanox/mlx4/
H A Dresource_tracker.c235 static void *res_tracker_lookup(struct rb_root *root, u64 res_id)
253 static int res_tracker_insert(struct rb_root *root, struct res_common *res)
1286 struct rb_root *root = &tracker->res_tree[type];
5031 struct rb_root *root = &tracker->res_tree[RES_FS_RULE];
H A Dmlx4.h560 struct rb_root res_tree[MLX4_NUM_OF_RESOURCE_TYPE];
/linux-master/net/tipc/
H A Dname_table.c84 struct rb_root ranges;

Completed in 550 milliseconds

<<11121314