Searched refs:rb_root (Results 151 - 175 of 325) sorted by relevance
1234567891011>>
/linux-master/fs/jffs2/ |
H A D | readinode.c | 175 static struct jffs2_tmp_dnode_info *jffs2_lookup_tn(struct rb_root *tn_root, uint32_t offset) 402 static void eat_last(struct rb_root *root, struct rb_node *node) 424 static void ver_insert(struct rb_root *ver_root, struct jffs2_tmp_dnode_info *tn) 456 struct rb_root ver_root = RB_ROOT; 544 static void jffs2_free_tmp_dnode_info_list(struct rb_root *list)
|
/linux-master/fs/f2fs/ |
H A D | extent_cache.c | 162 struct rb_node *node = root->rb_root.rb_node; 202 struct rb_node **pnode = &root->rb_root.rb_node; 211 if (RB_EMPTY_ROOT(&root->rb_root)) 417 &et->root.rb_root.rb_node, true); 550 struct rb_node **p = &et->root.rb_root.rb_node;
|
/linux-master/net/ipv4/ |
H A D | nexthop.c | 594 pp = &net->nexthop.rb_root.rb_node; 2139 rb_erase(&nh->rb_node, &net->nexthop.rb_root); 2534 struct rb_root *root = &net->nexthop.rb_root; 2608 rb_erase(&new_nh->rb_node, &net->nexthop.rb_root); 2647 struct rb_root *root = &net->nexthop.rb_root; 3445 struct rb_root *root, 3492 struct rb_root *root = &net->nexthop.rb_root; [all...] |
/linux-master/tools/perf/ui/browsers/ |
H A D | hists.c | 182 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { 260 static int callchain__count_rows(struct rb_root *chain) 331 struct rb_node *nd = rb_first(&node->rb_root); 333 for (nd = rb_first(&node->rb_root); nd; nd = rb_next(nd)) { 342 !RB_EMPTY_ROOT(&child->rb_root); 345 !RB_EMPTY_ROOT(&child->rb_root); 362 chain->has_children = !RB_EMPTY_ROOT(&node->rb_root); 368 static void callchain__init_have_children(struct rb_root *root) 391 he->has_children = !RB_EMPTY_ROOT(&he->hroot_out.rb_root); 516 for (nd = rb_first(&node->rb_root); n [all...] |
/linux-master/mm/ |
H A D | rmap.c | 157 anon_vma_interval_tree_insert(avc, &anon_vma->rb_root); 409 anon_vma_interval_tree_remove(avc, &anon_vma->rb_root); 415 if (RB_EMPTY_ROOT(&anon_vma->rb_root.rb_root)) { 457 anon_vma->rb_root = RB_ROOT_CACHED; 2593 anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root,
|
H A D | kmemleak.c | 200 static struct rb_root object_tree_root = RB_ROOT; 202 static struct rb_root object_phys_tree_root = RB_ROOT; 204 static struct rb_root object_percpu_tree_root = RB_ROOT; 389 static struct rb_root *object_tree(unsigned long objflags)
|
/linux-master/fs/ocfs2/ |
H A D | ocfs2.h | 75 struct rb_root ci_tree; 452 struct rb_root osb_rf_lock_tree;
|
H A D | reservations.c | 302 struct rb_root *root = &resmap->m_reservations; 459 struct rb_root *root = &resmap->m_reservations;
|
/linux-master/drivers/base/regmap/ |
H A D | regcache-rbtree.c | 35 struct rb_root root; 96 static int regcache_rbtree_insert(struct regmap *map, struct rb_root *root,
|
/linux-master/drivers/infiniband/ulp/ipoib/ |
H A D | ipoib.h | 342 struct rb_root path_tree; 349 struct rb_root multicast_tree;
|
/linux-master/drivers/gpu/drm/i915/gvt/ |
H A D | gvt.h | 230 struct rb_root gfn_cache; 231 struct rb_root dma_addr_cache;
|
/linux-master/fs/gfs2/ |
H A D | incore.h | 127 struct rb_root rd_rstree; /* multi-block reservation tree */ 751 struct rb_root sd_rindex_tree;
|
/linux-master/net/rds/ |
H A D | cong.c | 102 static struct rb_root rds_cong_tree = RB_ROOT;
|
/linux-master/tools/perf/util/ |
H A D | stream.c | 102 struct rb_root *root = &he->sorted_chain;
|
/linux-master/include/rdma/ |
H A D | rdma_vt.h | 37 struct rb_root mcast_tree;
|
/linux-master/drivers/infiniband/hw/qib/ |
H A D | qib_user_sdma.c | 58 static struct rb_root qib_user_sdma_rb_root = RB_ROOT; 132 struct rb_root dma_pages_root; 141 qib_user_sdma_rb_search(struct rb_root *root, pid_t pid) 160 qib_user_sdma_rb_insert(struct rb_root *root, struct qib_user_sdma_rb_node *new)
|
/linux-master/kernel/locking/ |
H A D | rtmutex_api.c | 487 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters.rb_root));
|
/linux-master/security/keys/ |
H A D | proc.c | 268 static struct rb_node *key_user_first(struct user_namespace *user_ns, struct rb_root *r)
|
/linux-master/drivers/iommu/iommufd/ |
H A D | io_pagetable.c | 139 if (RB_EMPTY_ROOT(&iopt->allowed_itree.rb_root)) { 754 /* The caller must always free all the nodes in the allowed_iova rb_root. */ 853 WARN_ON(!RB_EMPTY_ROOT(&iopt->reserved_itree.rb_root)); 856 WARN_ON(!RB_EMPTY_ROOT(&iopt->area_itree.rb_root)); 1316 !RB_EMPTY_ROOT(&iopt->area_itree.rb_root)) {
|
/linux-master/fs/ubifs/ |
H A D | ubifs.h | 1301 struct rb_root buds; 1346 struct rb_root old_idx; 1419 struct rb_root orph_tree; 1524 struct rb_root size_tree;
|
/linux-master/fs/afs/ |
H A D | internal.h | 303 struct rb_root cells; 319 struct rb_root fs_servers; /* afs_server (by server UUID or address) */ 418 struct rb_root volumes; /* Tree of volumes on this server */ 423 struct rb_root fs_servers; /* afs_server (by server UUID) */
|
/linux-master/drivers/infiniband/sw/rxe/ |
H A D | rxe_verbs.h | 393 struct rb_root mcg_tree;
|
/linux-master/net/tipc/ |
H A D | group.c | 81 struct rb_root members; 199 struct rb_root *tree = &grp->members; 214 struct rb_root *tree = &grp->members;
|
/linux-master/block/ |
H A D | bfq-wf2q.c | 23 static struct bfq_entity *bfq_root_active_entity(struct rb_root *tree) 338 static void bfq_extract(struct rb_root *root, struct bfq_entity *entity) 379 static void bfq_insert(struct rb_root *root, struct bfq_entity *entity)
|
/linux-master/net/rxrpc/ |
H A D | ar-internal.h | 156 struct rb_root calls; /* User ID -> call mapping */ 306 struct rb_root client_bundles; /* Client connection bundles by socket params */ 336 struct rb_root service_conns; /* Service connections */
|
Completed in 676 milliseconds
1234567891011>>