/linux-master/tools/perf/util/ |
H A D | call-path.h | 35 struct rb_root children;
|
H A D | env.h | 115 struct rb_root infos; 117 struct rb_root btfs; 124 struct rb_root tree;
|
H A D | rblist.c | 15 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 D | nodemanager.h | 46 struct rb_root cl_node_ip_tree;
|
/linux-master/drivers/gpu/drm/i915/ |
H A D | i915_active_types.h | 31 struct rb_root tree;
|
/linux-master/fs/ocfs2/ |
H A D | reservations.h | 39 struct rb_root m_reservations;
|
/linux-master/drivers/block/drbd/ |
H A D | drbd_interval.c | 25 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 D | sync_debug.h | 41 struct rb_root pt_tree;
|
/linux-master/tools/lib/ |
H A D | rbtree.c | 76 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 D | drm_prime.h | 48 struct rb_root dmabufs; 49 struct rb_root handles;
|
/linux-master/net/ipv4/ |
H A D | inetpeer.c | 59 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 D | interval_tree_generic.h | 41 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 D | rbtree_latch.h | 46 struct rb_root tree[2]; 79 struct rb_root *root = <r->tree[idx];
|
H A D | xattr.h | 105 struct rb_root rb_root; member in struct:simple_xattrs
|
/linux-master/tools/include/linux/ |
H A D | interval_tree_generic.h | 41 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 D | elevator.h | 167 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 D | shmem_quota.c | 64 * 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 D | inetpeer.h | 62 struct rb_root rb_root; member in struct:inet_peer_base
|
/linux-master/drivers/android/ |
H A D | binder_alloc.h | 104 struct rb_root free_buffers; 105 struct rb_root allocated_buffers;
|
H A D | binder_internal.h | 404 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 D | netns.h | 85 struct rb_root conf_name_tree; 87 struct rb_root unconf_name_tree;
|
/linux-master/fs/nfs/blocklayout/ |
H A D | extent_tree.c | 19 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 D | br_private_mcast_eht.h | 45 struct rb_root entry_tree;
|
/linux-master/drivers/fpga/ |
H A D | dfl-afu.h | 77 struct rb_root dma_regions;
|
/linux-master/fs/smb/client/ |
H A D | cifs_fs_sb.h | 51 struct rb_root tlink_tree;
|