Searched refs:rb_node (Results 251 - 275 of 466) sorted by path

<<111213141516171819

/linux-master/fs/proc/
H A Dproc_sysctl.c117 struct rb_node *node = dir->root.rb_node;
145 struct rb_node *node = &head->node[entry - head->ctl_table].node;
146 struct rb_node **p = &head->parent->root.rb_node;
147 struct rb_node *parent = NULL;
184 struct rb_node *node = &head->node[entry - head->ctl_table].node;
362 static struct ctl_node *first_usable_entry(struct rb_node *node)
/linux-master/fs/smb/client/
H A Dcached_dir.c475 struct rb_node *node;
H A Dcifsglob.h1301 struct rb_node tl_rbnode;
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;
/linux-master/fs/ubifs/
H A Ddebug.c615 struct rb_node *rb;
683 struct rb_node *rb;
1784 struct rb_node rb;
1822 struct rb_node **p, *parent = NULL;
1828 p = &fsckd->inodes.rb_node;
1904 struct rb_node *p;
1907 p = fsckd->inodes.rb_node;
2175 struct rb_node *this = rb_first(&fsckd->inodes);
H A Dorphan.c49 struct rb_node **p, *parent = NULL;
64 p = &c->orph_tree.rb_node;
99 struct rb_node *p;
101 p = c->orph_tree.rb_node;
585 struct rb_node **p, *parent = NULL;
592 p = &c->orph_tree.rb_node;
841 struct rb_node rb;
868 struct rb_node **p, *parent = NULL;
875 p = &root->rb_node;
896 struct rb_node *
[all...]
H A Drecovery.c1230 struct rb_node rb;
1249 struct rb_node **p = &c->size_tree.rb_node, *parent = NULL;
1283 struct rb_node *p = c->size_tree.rb_node;
1530 struct rb_node *this = rb_first(&c->size_tree);
H A Dtnc.c51 struct rb_node **p, *parent = NULL;
53 p = &c->old_idx.rb_node;
H A Dtnc_commit.c166 struct rb_node *p;
168 p = c->old_idx.rb_node;
H A Dubifs.h287 struct rb_node rb;
725 struct rb_node rb;
936 struct rb_node rb;
/linux-master/fs/
H A Dxattr.c1114 static int rbtree_simple_xattr_cmp(const void *key, const struct rb_node *node)
1119 xattr = rb_entry(node, struct simple_xattr, rb_node);
1133 static int rbtree_simple_xattr_node_cmp(struct rb_node *new_node,
1134 const struct rb_node *node)
1137 xattr = rb_entry(new_node, struct simple_xattr, rb_node);
1160 struct rb_node *rbp;
1166 xattr = rb_entry(rbp, struct simple_xattr, rb_node);
1210 struct rb_node *parent = NULL, **rbp;
1227 rbp = &xattrs->rb_root.rb_node;
1236 old_xattr = rb_entry(*rbp, struct simple_xattr, rb_node);
[all...]
/linux-master/fs/xfs/scrub/
H A Dbitmap.c22 struct rb_node bn_rbnode;
271 return bitmap->xb_root.rb_root.rb_node == NULL;
299 struct rb_node bn_rbnode;
545 return bitmap->xb_root.rb_root.rb_node == NULL;
/linux-master/fs/xfs/
H A Dxfs_extent_busy.c32 struct rb_node **rbp;
33 struct rb_node *parent = NULL;
47 rbp = &pag->pagb_tree.rb_node;
50 busyp = rb_entry(parent, struct xfs_extent_busy, rb_node);
63 rb_link_node(&new->rb_node, parent, rbp);
64 rb_insert_color(&new->rb_node, &pag->pagb_tree);
109 struct rb_node *rbp;
115 rbp = pag->pagb_tree.rb_node;
117 busyp = rb_entry(rbp, struct xfs_extent_busy, rb_node);
244 rb_erase(&busyp->rb_node,
[all...]
H A Dxfs_extent_busy.h21 struct rb_node rb_node; /* ag by-bno indexed search tree */ member in struct:xfs_extent_busy
/linux-master/include/drm/
H A Ddrm_gpuvm.h132 struct rb_node node;
H A Ddrm_mm.h168 struct rb_node rb;
169 struct rb_node rb_hole_size;
170 struct rb_node rb_hole_addr;
H A Ddrm_vma_manager.h47 struct rb_node vm_rb;
H A Dgpu_scheduler.h239 struct rb_node rb_tree_node;
/linux-master/include/linux/
H A Dbacking-dev-defs.h165 struct rb_node rb_node; /* keyed by ->id */ member in struct:backing_dev_info
H A Dblk-mq.h160 * The rb_node is only used inside the io scheduler, requests
166 struct rb_node rb_node; /* sort/lookup */ member in union:request::__anon1879
H A Dbpf-cgroup.h99 struct rb_node node;
H A Dbpf.h247 struct rb_node rb_node; member in struct:bpf_rb_node_kern
399 RB_CLEAR_NODE((struct rb_node *)addr);
/linux-master/include/linux/ceph/
H A Dlibceph.h193 struct rb_node **n = &root->rb_node; \
194 struct rb_node *parent = NULL; \
236 struct rb_node *n = root->rb_node; \
H A Dmon_client.h54 struct rb_node node;
H A Dosd_client.h86 struct rb_node o_node;
238 struct rb_node r_node;
239 struct rb_node r_mc_node; /* map check */
330 struct rb_node node; /* osd */
331 struct rb_node osdc_node; /* osdc */
332 struct rb_node mc_node; /* map check */
362 struct rb_node node;
394 struct rb_node spg_node;
395 struct rb_node id_node;

Completed in 746 milliseconds

<<111213141516171819