Searched refs:rb_node (Results 1 - 25 of 466) sorted by last modified time

1234567891011>>

/linux-master/fs/nfsd/
H A Dstate.h374 struct rb_node cl_namenode; /* link into by-name trees */
/linux-master/fs/btrfs/tests/
H A Dextent-map-tests.c17 struct rb_node *node;
22 em = rb_entry(node, struct extent_map, rb_node);
534 struct rb_node *n;
540 struct extent_map *entry = rb_entry(n, struct extent_map, rb_node);
/linux-master/fs/btrfs/
H A Dinode.c4436 struct rb_node *node;
4437 struct rb_node *prev;
4447 node = root->inode_tree.rb_node;
4451 entry = rb_entry(node, struct btrfs_inode, rb_node);
4462 entry = rb_entry(prev, struct btrfs_inode, rb_node);
4471 entry = rb_entry(node, struct btrfs_inode, rb_node);
5156 struct rb_node *node;
5188 state = rb_entry(node, struct extent_state, rb_node);
5516 struct rb_node **p;
5517 struct rb_node *paren
[all...]
H A Dextent_map.c50 RB_CLEAR_NODE(&em->rb_node);
81 struct rb_node **p = &root->rb_root.rb_node;
82 struct rb_node *parent = NULL;
84 struct rb_node *orig_parent = NULL;
90 entry = rb_entry(parent, struct extent_map, rb_node);
105 entry = rb_entry(parent, struct extent_map, rb_node);
112 entry = rb_entry(parent, struct extent_map, rb_node);
115 entry = rb_entry(parent, struct extent_map, rb_node);
121 rb_link_node(&em->rb_node, orig_paren
409 struct rb_node *rb_node; local
[all...]
H A Dbackref.c281 struct rb_node **p;
282 struct rb_node *parent = NULL;
288 p = &root->rb_root.rb_node;
445 struct rb_node **p = &preftrees->direct.root.rb_root.rb_node;
446 struct rb_node *parent = NULL;
742 struct rb_node *rnode;
843 struct rb_node *node;
894 struct rb_node *n;
1396 struct rb_node *nod
3232 struct rb_node *rb_node; local
3312 struct rb_node *rb_node; local
3594 struct rb_node *rb_node; local
[all...]
H A Dextent-tree.c2176 struct rb_node *n = root->rb_node;
2184 entry = rb_entry(n, struct btrfs_delayed_ref_node, rb_node);
2189 entry = rb_entry(n, struct btrfs_delayed_ref_node, rb_node);
2192 n = root->rb_node;
2195 entry = rb_entry(n, struct btrfs_delayed_ref_node, rb_node);
2298 struct rb_node *node;
2607 struct rb_node *leftmost;
/linux-master/virt/kvm/
H A Dkvm_main.c1493 struct rb_node **node, *parent;
1497 for (node = &gfn_tree->rb_node; *node; ) {
/linux-master/fs/smb/client/
H A Dconnect.c3829 struct rb_node *node;
4123 struct rb_node *node = root->rb_node;
4143 struct rb_node **new = &(root->rb_node), *parent = NULL;
4259 struct rb_node *node;
4260 struct rb_node *tmp;
H A Dcifsglob.h1301 struct rb_node tl_rbnode;
H A Dcached_dir.c475 struct rb_node *node;
/linux-master/drivers/android/
H A Dbinder.c581 struct rb_node *n;
585 thread = rb_entry(n, struct binder_thread, rb_node);
698 struct rb_node *n = proc->nodes.rb_node;
704 node = rb_entry(n, struct binder_node, rb_node);
739 struct rb_node **p = &proc->nodes.rb_node;
740 struct rb_node *parent = NULL;
751 node = rb_entry(parent, struct binder_node, rb_node);
770 rb_link_node(&node->rb_node, paren
[all...]
/linux-master/tools/perf/util/
H A Dannotate.c2480 struct rb_node **p = &root->rb_node;
2481 struct rb_node *parent = NULL;
2487 iter = rb_entry(parent, struct annotation_line, rb_node);
2509 rb_link_node(&al->rb_node, parent, p);
2510 rb_insert_color(&al->rb_node, root);
2529 struct rb_node **p = &root->rb_node;
2530 struct rb_node *parent = NULL;
2534 iter = rb_entry(parent, struct annotation_line, rb_node);
[all...]
/linux-master/tools/perf/ui/browsers/
H A Dannotate.c27 struct rb_node *curr_hot;
251 struct rb_node **p = &root->rb_node;
252 struct rb_node *parent = NULL;
257 l = rb_entry(parent, struct annotation_line, rb_node);
264 rb_link_node(&al->rb_node, parent, p);
265 rb_insert_color(&al->rb_node, root);
292 struct rb_node *nd)
294 struct annotation_line * pos = rb_entry(nd, struct annotation_line, rb_node);
322 RB_CLEAR_NODE(&pos->al.rb_node);
[all...]
/linux-master/net/netfilter/
H A Dnft_set_rbtree.c27 struct rb_node node;
62 const struct rb_node *parent;
65 parent = rcu_dereference_raw(priv->root.rb_node);
142 const struct rb_node *parent;
146 parent = rcu_dereference_raw(priv->root.rb_node);
240 struct rb_node *prev = rb_prev(&rbe->node);
293 struct rb_node *first)
312 struct rb_node *node, *next, *parent, **p, *first = NULL;
324 p = &priv->root.rb_node;
465 p = &priv->root.rb_node;
[all...]
/linux-master/fs/fuse/
H A Dfile.c418 struct rb_node writepages_entry;
428 struct rb_node *n;
430 n = fi->writepages.rb_node;
1878 struct rb_node **p = &root->rb_node;
1879 struct rb_node *parent = NULL;
2848 static struct rb_node **fuse_find_polled_node(struct fuse_conn *fc, u64 kh,
2849 struct rb_node **parent_out)
2851 struct rb_node **link = &fc->polled_files.rb_node;
[all...]
H A Dfuse_i.h258 struct rb_node polled_node;
/linux-master/drivers/infiniband/core/
H A Dcm.c198 struct rb_node remote_qp_node;
199 struct rb_node remote_id_node;
209 struct rb_node service_node;
210 struct rb_node sidr_id_node;
618 struct rb_node **link = &cm.listen_service_table.rb_node;
619 struct rb_node *parent = NULL;
665 struct rb_node *node = cm.listen_service_table.rb_node;
690 struct rb_node **lin
[all...]
/linux-master/drivers/gpu/drm/vmwgfx/
H A Dvmwgfx_drv.h185 struct rb_node mob_node;
/linux-master/drivers/gpu/drm/amd/amdgpu/
H A Damdgpu_object.h67 struct rb_node rb;
/linux-master/fs/ceph/
H A Dmds_client.h264 struct rb_node r_node;
371 struct rb_node node;
379 struct rb_node node;
392 struct rb_node node;
H A Dmds_client.c1213 struct rb_node *p = rb_next(&req->r_node);
1791 struct rb_node *p;
3625 struct rb_node *p = rb_first(&mdsc->request_tree);
4327 struct rb_node *p;
4665 struct rb_node *p;
5535 struct rb_node *n;
H A Dcaps.c443 struct rb_node *n = ci->i_caps.rb_node;
473 struct rb_node **p = &ci->i_caps.rb_node;
474 struct rb_node *parent = NULL;
817 struct rb_node *p;
850 struct rb_node *p;
895 struct rb_node *p;
927 struct rb_node *q;
969 struct rb_node *
[all...]
H A Daddr.c1994 struct rb_node **p, *parent;
2001 p = &mdsc->pool_perm_tree.rb_node;
2033 p = &mdsc->pool_perm_tree.rb_node;
2231 struct rb_node *n;
/linux-master/drivers/iommu/intel/
H A Diommu.c99 static int device_rid_cmp_key(const void *key, const struct rb_node *node)
114 static int device_rid_cmp(struct rb_node *lhs, const struct rb_node *rhs)
137 struct rb_node *node;
152 struct rb_node *curr;
/linux-master/drivers/gpu/drm/i915/gt/uc/
H A Dintel_guc_submission.c404 static inline struct i915_priolist *to_priolist(struct rb_node *rb)
932 struct rb_node *rb;
1924 struct rb_node *rb;
5411 struct rb_node *rb;

Completed in 481 milliseconds

1234567891011>>