Searched refs:rb_root (Results 26 - 50 of 333) sorted by relevance

1234567891011>>

/linux-master/tools/perf/util/
H A Dcall-path.h35 struct rb_root children;
H A Denv.h115 struct rb_root infos;
117 struct rb_root btfs;
124 struct rb_root tree;
H A Drblist.c15 struct rb_node **p = &rblist->entries.rb_root.rb_node;
57 struct rb_node **p = &rblist->entries.rb_root.rb_node;
/linux-master/fs/ocfs2/cluster/
H A Dnodemanager.h46 struct rb_root cl_node_ip_tree;
/linux-master/drivers/gpu/drm/i915/
H A Di915_active_types.h31 struct rb_root tree;
/linux-master/fs/ocfs2/
H A Dreservations.h39 struct rb_root m_reservations;
/linux-master/drivers/block/drbd/
H A Ddrbd_interval.c25 drbd_insert_interval(struct rb_root *root, struct drbd_interval *this)
69 drbd_contains_interval(struct rb_root *root, sector_t sector,
96 drbd_remove_interval(struct rb_root *root, struct drbd_interval *this)
118 drbd_find_overlap(struct rb_root *root, sector_t sector, unsigned int size)
/linux-master/drivers/dma-buf/
H A Dsync_debug.h41 struct rb_root pt_tree;
/linux-master/tools/lib/
H A Drbtree.c76 struct rb_root *root, int color)
85 __rb_insert(struct rb_node *node, struct rb_root *root,
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root,
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
433 void rb_insert_color(struct rb_node *node, struct rb_root *root)
438 void rb_erase(struct rb_node *node, struct rb_root *root)
453 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
462 struct rb_node *rb_first(const struct rb_root *root)
474 struct rb_node *rb_last(const struct rb_root *root)
546 struct rb_root *roo
[all...]
/linux-master/include/drm/
H A Ddrm_prime.h48 struct rb_root dmabufs;
49 struct rb_root handles;
/linux-master/net/ipv4/
H A Dinetpeer.c59 bp->rb_root = RB_ROOT;
99 pp = &base->rb_root.rb_node;
169 rb_erase(&p->rb_node, &base->rb_root);
225 rb_insert_color(&p->rb_node, &base->rb_root);
292 struct rb_node *p = rb_first(&base->rb_root);
298 rb_erase(&peer->rb_node, &base->rb_root);
/linux-master/include/linux/
H A Dinterval_tree_generic.h41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
124 if (!root->rb_root.rb_node) \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
H A Drbtree_latch.h46 struct rb_root tree[2];
79 struct rb_root *root = &ltr->tree[idx];
H A Dxattr.h105 struct rb_root rb_root; member in struct:simple_xattrs
/linux-master/tools/include/linux/
H A Dinterval_tree_generic.h41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
124 if (!root->rb_root.rb_node) \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
/linux-master/block/
H A Delevator.h167 extern void elv_rb_add(struct rb_root *, struct request *);
168 extern void elv_rb_del(struct rb_root *, struct request *);
169 extern struct request *elv_rb_find(struct rb_root *, sector_t);
/linux-master/mm/
H A Dshmem_quota.c64 * There is no real quota file. Just allocate rb_root for quota ids and
72 info->dqi_priv = kzalloc(sizeof(struct rb_root), GFP_NOFS);
93 * Free all the quota_id entries in the rb tree and rb_root.
98 struct rb_root *root = info->dqi_priv;
129 node = ((struct rb_root *)info->dqi_priv)->rb_node;
180 n = &((struct rb_root *)info->dqi_priv)->rb_node;
212 rb_insert_color(new_node, (struct rb_root *)info->dqi_priv);
281 node = ((struct rb_root *)info->dqi_priv)->rb_node;
/linux-master/include/net/
H A Dinetpeer.h62 struct rb_root rb_root; member in struct:inet_peer_base
/linux-master/drivers/android/
H A Dbinder_alloc.h104 struct rb_root free_buffers;
105 struct rb_root allocated_buffers;
H A Dbinder_internal.h404 struct rb_root threads;
405 struct rb_root nodes;
406 struct rb_root refs_by_desc;
407 struct rb_root refs_by_node;
/linux-master/fs/nfsd/
H A Dnetns.h85 struct rb_root conf_name_tree;
87 struct rb_root unconf_name_tree;
/linux-master/fs/nfs/blocklayout/
H A Dextent_tree.c19 ext_tree_first(struct rb_root *root)
46 __ext_tree_search(struct rb_root *root, sector_t start)
95 ext_try_to_merge_left(struct rb_root *root, struct pnfs_block_extent *be)
111 ext_try_to_merge_right(struct rb_root *root, struct pnfs_block_extent *be)
136 __ext_tree_insert(struct rb_root *root,
177 __ext_tree_remove(struct rb_root *root,
258 struct rb_root *root;
322 __ext_tree_lookup(struct rb_root *root, sector_t isect,
380 ext_tree_split(struct rb_root *root, struct pnfs_block_extent *be,
408 struct rb_root *roo
[all...]
/linux-master/net/bridge/
H A Dbr_private_mcast_eht.h45 struct rb_root entry_tree;
/linux-master/drivers/fpga/
H A Ddfl-afu.h77 struct rb_root dma_regions;
/linux-master/fs/smb/client/
H A Dcifs_fs_sb.h51 struct rb_root tlink_tree;

Completed in 431 milliseconds

1234567891011>>