Searched refs:rb_root (Results 151 - 175 of 325) sorted by relevance

1234567891011>>

/linux-master/fs/jffs2/
H A Dreadinode.c175 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 Dextent_cache.c162 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 Dnexthop.c594 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 Dhists.c182 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 Drmap.c157 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 Dkmemleak.c200 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 Docfs2.h75 struct rb_root ci_tree;
452 struct rb_root osb_rf_lock_tree;
H A Dreservations.c302 struct rb_root *root = &resmap->m_reservations;
459 struct rb_root *root = &resmap->m_reservations;
/linux-master/drivers/base/regmap/
H A Dregcache-rbtree.c35 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 Dipoib.h342 struct rb_root path_tree;
349 struct rb_root multicast_tree;
/linux-master/drivers/gpu/drm/i915/gvt/
H A Dgvt.h230 struct rb_root gfn_cache;
231 struct rb_root dma_addr_cache;
/linux-master/fs/gfs2/
H A Dincore.h127 struct rb_root rd_rstree; /* multi-block reservation tree */
751 struct rb_root sd_rindex_tree;
/linux-master/net/rds/
H A Dcong.c102 static struct rb_root rds_cong_tree = RB_ROOT;
/linux-master/tools/perf/util/
H A Dstream.c102 struct rb_root *root = &he->sorted_chain;
/linux-master/include/rdma/
H A Drdma_vt.h37 struct rb_root mcast_tree;
/linux-master/drivers/infiniband/hw/qib/
H A Dqib_user_sdma.c58 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 Drtmutex_api.c487 DEBUG_LOCKS_WARN_ON(!RB_EMPTY_ROOT(&task->pi_waiters.rb_root));
/linux-master/security/keys/
H A Dproc.c268 static struct rb_node *key_user_first(struct user_namespace *user_ns, struct rb_root *r)
/linux-master/drivers/iommu/iommufd/
H A Dio_pagetable.c139 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 Dubifs.h1301 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 Dinternal.h303 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 Drxe_verbs.h393 struct rb_root mcg_tree;
/linux-master/net/tipc/
H A Dgroup.c81 struct rb_root members;
199 struct rb_root *tree = &grp->members;
214 struct rb_root *tree = &grp->members;
/linux-master/block/
H A Dbfq-wf2q.c23 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 Dar-internal.h156 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>>