Home
last modified time | relevance | path

Searched refs:rb_node (Results 1 – 200 of 330) sorted by relevance

12

/linux-4.4.14/tools/include/linux/
Drbtree.h35 struct rb_node { struct
37 struct rb_node *rb_right; argument
38 struct rb_node *rb_left; argument
43 struct rb_node *rb_node; member
47 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
61 extern void rb_insert_color(struct rb_node *, struct rb_root *);
62 extern void rb_erase(struct rb_node *, struct rb_root *);
66 extern struct rb_node *rb_next(const struct rb_node *);
67 extern struct rb_node *rb_prev(const struct rb_node *);
[all …]
Drbtree_augmented.h42 void (*propagate)(struct rb_node *node, struct rb_node *stop);
43 void (*copy)(struct rb_node *old, struct rb_node *new);
44 void (*rotate)(struct rb_node *old, struct rb_node *new);
47 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
48 void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
60 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
69 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
81 rbname ## _copy(struct rb_node *rb_old, struct rb_node *rb_new) \
88 rbname ## _rotate(struct rb_node *rb_old, struct rb_node *rb_new) \
103 #define __rb_parent(pc) ((struct rb_node *)(pc & ~3))
[all …]
/linux-4.4.14/include/linux/
Drbtree.h36 struct rb_node { struct
38 struct rb_node *rb_right; argument
39 struct rb_node *rb_left; argument
44 struct rb_node *rb_node; member
48 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
53 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
62 extern void rb_insert_color(struct rb_node *, struct rb_root *);
63 extern void rb_erase(struct rb_node *, struct rb_root *);
67 extern struct rb_node *rb_next(const struct rb_node *);
68 extern struct rb_node *rb_prev(const struct rb_node *);
[all …]
Drbtree_augmented.h39 void (*propagate)(struct rb_node *node, struct rb_node *stop);
40 void (*copy)(struct rb_node *old, struct rb_node *new);
41 void (*rotate)(struct rb_node *old, struct rb_node *new);
44 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
45 void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
57 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
66 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
78 rbname ## _copy(struct rb_node *rb_old, struct rb_node *rb_new) \
85 rbname ## _rotate(struct rb_node *rb_old, struct rb_node *rb_new) \
100 #define __rb_parent(pc) ((struct rb_node *)(pc & ~3))
[all …]
Drbtree_latch.h39 struct rb_node node[2];
68 __lt_from_rb(struct rb_node *node, int idx) in __lt_from_rb()
78 struct rb_node **link = &root->rb_node; in __lt_insert()
79 struct rb_node *node = &ltn->node[idx]; in __lt_insert()
80 struct rb_node *parent = NULL; in __lt_insert()
107 struct rb_node *node = rcu_dereference_raw(ltr->tree[idx].rb_node); in __lt_find()
Dinterval_tree_generic.h70 struct rb_node **link = &root->rb_node, *rb_parent = NULL; \
147 if (!root->rb_node) \
149 node = rb_entry(root->rb_node, ITSTRUCT, ITRB); \
158 struct rb_node *rb = node->ITRB.rb_right, *prev; \
Diova.h21 struct rb_node node;
30 struct rb_node *cached32_node; /* Save last alloced node */
Dmm_types.h268 struct rb_node vm_rb; /* link in global region tree */
307 struct rb_node vm_rb;
328 struct rb_node rb;
Dpktcdvd.h144 struct rb_node rb_node; member
Dbacking-dev-defs.h58 struct rb_node rb_node; /* on bdi->cgwb_congestion_tree */ member
Dvmalloc.h46 struct rb_node rb_node; /* address sorted rbtree */ member
Dinterval_tree.h7 struct rb_node rb;
Dtimerqueue.h9 struct rb_node node;
Drtmutex.h32 struct rb_node *waiters_leftmost;
/linux-4.4.14/tools/lib/
Drbtree.c46 static inline void rb_set_black(struct rb_node *rb) in rb_set_black()
51 static inline struct rb_node *rb_red_parent(struct rb_node *red) in rb_red_parent()
53 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()
62 __rb_rotate_set_parents(struct rb_node *old, struct rb_node *new, in __rb_rotate_set_parents()
65 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
73 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in __rb_insert()
75 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
202 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in ____rb_erase_color()
[all …]
/linux-4.4.14/tools/perf/util/
Dintlist.c14 static struct rb_node *intlist__node_new(struct rblist *rblist __maybe_unused, in intlist__node_new()
18 struct rb_node *rc = NULL; in intlist__node_new()
24 rc = &node->rb_node; in intlist__node_new()
36 struct rb_node *rb_node) in intlist__node_delete() argument
38 struct int_node *node = container_of(rb_node, struct int_node, rb_node); in intlist__node_delete()
43 static int intlist__node_cmp(struct rb_node *rb_node, const void *entry) in intlist__node_cmp() argument
46 struct int_node *node = container_of(rb_node, struct int_node, rb_node); in intlist__node_cmp()
58 rblist__remove_node(&ilist->rblist, &node->rb_node); in intlist__remove()
65 struct rb_node *rb_node; in __intlist__findnew() local
71 rb_node = rblist__findnew(&ilist->rblist, (void *)((long)i)); in __intlist__findnew()
[all …]
Dstrlist.c15 struct rb_node *strlist__node_new(struct rblist *rblist, const void *entry) in strlist__node_new()
18 struct rb_node *rc = NULL; in strlist__node_new()
29 rc = &snode->rb_node; in strlist__node_new()
47 void strlist__node_delete(struct rblist *rblist, struct rb_node *rb_node) in strlist__node_delete() argument
50 struct str_node *snode = container_of(rb_node, struct str_node, rb_node); in strlist__node_delete()
55 static int strlist__node_cmp(struct rb_node *rb_node, const void *entry) in strlist__node_cmp() argument
58 struct str_node *snode = container_of(rb_node, struct str_node, rb_node); in strlist__node_cmp()
97 rblist__remove_node(&slist->rblist, &snode->rb_node); in strlist__remove()
103 struct rb_node *rb_node = rblist__find(&slist->rblist, entry); in strlist__find() local
105 if (rb_node) in strlist__find()
[all …]
Drblist.c16 struct rb_node **p = &rblist->entries.rb_node; in rblist__add_node()
17 struct rb_node *parent = NULL, *new_node; in rblist__add_node()
44 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node) in rblist__remove_node() argument
46 rb_erase(rb_node, &rblist->entries); in rblist__remove_node()
48 rblist->node_delete(rblist, rb_node); in rblist__remove_node()
51 static struct rb_node *__rblist__findnew(struct rblist *rblist, in __rblist__findnew()
55 struct rb_node **p = &rblist->entries.rb_node; in __rblist__findnew()
56 struct rb_node *parent = NULL, *new_node = NULL; in __rblist__findnew()
84 struct rb_node *rblist__find(struct rblist *rblist, const void *entry) in rblist__find()
89 struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry) in rblist__findnew()
[all …]
Drblist.h25 int (*node_cmp)(struct rb_node *rbn, const void *entry);
26 struct rb_node *(*node_new)(struct rblist *rlist, const void *new_entry);
27 void (*node_delete)(struct rblist *rblist, struct rb_node *rb_node);
33 void rblist__remove_node(struct rblist *rblist, struct rb_node *rb_node);
34 struct rb_node *rblist__find(struct rblist *rblist, const void *entry);
35 struct rb_node *rblist__findnew(struct rblist *rblist, const void *entry);
36 struct rb_node *rblist__entry(const struct rblist *rblist, unsigned int idx);
Dcomm.c9 struct rb_node rb_node; member
26 rb_erase(&cs->rb_node, &comm_str_root); in comm_str__put()
53 struct rb_node **p = &root->rb_node; in comm_str__findnew()
54 struct rb_node *parent = NULL; in comm_str__findnew()
60 iter = rb_entry(parent, struct comm_str, rb_node); in comm_str__findnew()
76 rb_link_node(&new->rb_node, parent, p); in comm_str__findnew()
77 rb_insert_color(&new->rb_node, root); in comm_str__findnew()
Dsymbol.c151 struct rb_node *nd; in symbols__fixup_duplicate()
157 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
159 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
160 next = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
169 rb_erase(&next->rb_node, symbols); in symbols__fixup_duplicate()
173 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
174 rb_erase(&curr->rb_node, symbols); in symbols__fixup_duplicate()
182 struct rb_node *nd, *prevnd = rb_first(symbols); in symbols__fixup_end()
188 curr = rb_entry(prevnd, struct symbol, rb_node); in symbols__fixup_end()
192 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_end()
[all …]
Dstrlist.h10 struct rb_node rb_node; member
52 struct rb_node *rn = rb_first(&slist->rblist.entries); in strlist__first()
53 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL; in strlist__first()
57 struct rb_node *rn; in strlist__next()
60 rn = rb_next(&sn->rb_node); in strlist__next()
61 return rn ? rb_entry(rn, struct str_node, rb_node) : NULL; in strlist__next()
Dintlist.h10 struct rb_node rb_node; member
47 struct rb_node *rn = rb_first(&ilist->rblist.entries); in intlist__first()
48 return rn ? rb_entry(rn, struct int_node, rb_node) : NULL; in intlist__first()
52 struct rb_node *rn; in intlist__next()
55 rn = rb_next(&in->rb_node); in intlist__next()
56 return rn ? rb_entry(rn, struct int_node, rb_node) : NULL; in intlist__next()
Dmap.c138 RB_CLEAR_NODE(&map->rb_node); in map__init()
243 BUG_ON(!RB_EMPTY_NODE(&map->rb_node)); in map__exit()
262 struct rb_node *nd = rb_first(symbols); in map__fixup_start()
264 struct symbol *sym = rb_entry(nd, struct symbol, rb_node); in map__fixup_start()
272 struct rb_node *nd = rb_last(symbols); in map__fixup_end()
274 struct symbol *sym = rb_entry(nd, struct symbol, rb_node); in map__fixup_end()
357 RB_CLEAR_NODE(&map->rb_node); in map__clone()
479 struct rb_node *next = rb_first(root); in __maps__purge()
482 struct map *pos = rb_entry(next, struct map, rb_node); in __maps__purge()
484 next = rb_next(&pos->rb_node); in __maps__purge()
[all …]
Dcallchain.c207 struct rb_node **p = &root->rb_node; in rb_insert_callchain()
208 struct rb_node *parent = NULL; in rb_insert_callchain()
216 rnode = rb_entry(parent, struct callchain_node, rb_node); in rb_insert_callchain()
239 rb_link_node(&chain->rb_node, parent, p); in rb_insert_callchain()
240 rb_insert_color(&chain->rb_node, root); in rb_insert_callchain()
247 struct rb_node *n; in __sort_chain_flat()
276 struct rb_node *n; in __sort_chain_graph_abs()
298 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_abs()
304 struct rb_node *n; in __sort_chain_graph_rel()
328 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_rel()
[all …]
Dhist.c184 struct rb_node *next = rb_first(&hists->entries); in hists__output_recalc_col_len()
191 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
194 next = rb_next(&n->rb_node); in hists__output_recalc_col_len()
269 rb_erase(&he->rb_node, &hists->entries); in hists__delete_entry()
283 struct rb_node *next = rb_first(&hists->entries); in hists__decay_entries()
287 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
288 next = rb_next(&n->rb_node); in hists__decay_entries()
299 struct rb_node *next = rb_first(&hists->entries); in hists__delete_entries()
303 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
304 next = rb_next(&n->rb_node); in hists__delete_entries()
[all …]
Dmachine.c29 RB_CLEAR_NODE(&machine->rb_node); in machine__init()
93 RB_CLEAR_NODE(&pos->rb_node); in dsos__purge()
110 struct rb_node *nd; in machine__delete_threads()
115 struct thread *t = rb_entry(nd, struct thread, rb_node); in machine__delete_threads()
155 struct rb_node **p = &machines->guests.rb_node; in machines__add()
156 struct rb_node *parent = NULL; in machines__add()
171 pos = rb_entry(parent, struct machine, rb_node); in machines__add()
178 rb_link_node(&machine->rb_node, parent, p); in machines__add()
179 rb_insert_color(&machine->rb_node, &machines->guests); in machines__add()
187 struct rb_node *nd; in machines__set_symbol_filter()
[all …]
Ddso.c558 struct rb_node *next = rb_first(root); in dso_cache__free()
564 cache = rb_entry(next, struct dso_cache, rb_node); in dso_cache__free()
565 next = rb_next(&cache->rb_node); in dso_cache__free()
566 rb_erase(&cache->rb_node, root); in dso_cache__free()
575 struct rb_node * const *p = &root->rb_node; in dso_cache__find()
576 const struct rb_node *parent = NULL; in dso_cache__find()
583 cache = rb_entry(parent, struct dso_cache, rb_node); in dso_cache__find()
601 struct rb_node **p = &root->rb_node; in dso_cache__insert()
602 struct rb_node *parent = NULL; in dso_cache__insert()
611 cache = rb_entry(parent, struct dso_cache, rb_node); in dso_cache__insert()
[all …]
Dbuild-id.c241 struct rb_node *nd; in perf_session__write_buildid_table()
248 struct machine *pos = rb_entry(nd, struct machine, rb_node); in perf_session__write_buildid_table()
273 struct rb_node *nd; in dsos__hit_all()
281 struct machine *pos = rb_entry(nd, struct machine, rb_node); in dsos__hit_all()
513 struct rb_node *nd; in perf_session__cache_build_ids()
525 struct machine *pos = rb_entry(nd, struct machine, rb_node); in perf_session__cache_build_ids()
538 struct rb_node *nd; in perf_session__read_build_ids()
542 struct machine *pos = rb_entry(nd, struct machine, rb_node); in perf_session__read_build_ids()
Dsort.h81 struct rb_node rb_node_in;
82 struct rb_node rb_node; member
Dthread-stack.h90 struct rb_node rb_node; member
Dcallchain.h57 struct rb_node rb_node_in; /* to insert nodes in an rbtree */
58 struct rb_node rb_node; /* to sort nodes in an output tree */ member
Ddso.h116 struct rb_node rb_node; member
137 struct rb_node rb_node; /* rbtree node sorted by long name */ member
Dthread.h17 struct rb_node rb_node; member
Dthread-stack.c346 RB_CLEAR_NODE(&cp->rb_node); in call_path__init()
405 struct rb_node **p; in call_path__findnew()
406 struct rb_node *node_parent = NULL; in call_path__findnew()
416 p = &parent->children.rb_node; in call_path__findnew()
419 cp = rb_entry(node_parent, struct call_path, rb_node); in call_path__findnew()
434 rb_link_node(&cp->rb_node, node_parent, p); in call_path__findnew()
435 rb_insert_color(&cp->rb_node, &parent->children); in call_path__findnew()
Dsymbol.h52 struct rb_node rb_node; member
72 nd && (pos = rb_entry(nd, struct symbol, rb_node)); \
Dthread.c57 RB_CLEAR_NODE(&thread->rb_node); in thread__new()
71 BUG_ON(!RB_EMPTY_NODE(&thread->rb_node)); in thread__delete()
Dannotate.c1254 struct rb_node **p = &root->rb_node; in insert_source_line()
1255 struct rb_node *parent = NULL; in insert_source_line()
1298 struct rb_node **p = &root->rb_node; in __resort_source_line()
1299 struct rb_node *parent = NULL; in __resort_source_line()
1318 struct rb_node *node; in resort_source_line()
1322 struct rb_node *next; in resort_source_line()
1417 struct rb_node *node; in print_summary()
/linux-4.4.14/lib/
Drbtree.c71 static inline void rb_set_black(struct rb_node *rb) in rb_set_black()
76 static inline struct rb_node *rb_red_parent(struct rb_node *red) in rb_red_parent()
78 return (struct rb_node *)red->__rb_parent_color; in rb_red_parent()
87 __rb_rotate_set_parents(struct rb_node *old, struct rb_node *new, in __rb_rotate_set_parents()
90 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents()
97 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
98 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in __rb_insert()
100 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert()
228 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
229 void (*augment_rotate)(struct rb_node *old, struct rb_node *new)) in ____rb_erase_color()
[all …]
Dtimerqueue.c41 struct rb_node **p = &head->head.rb_node; in timerqueue_add()
42 struct rb_node *parent = NULL; in timerqueue_add()
81 struct rb_node *rbn = rb_next(&node->node); in timerqueue_del()
103 struct rb_node *next; in timerqueue_iterate_next()
Drbtree_test.c12 struct rb_node rb;
26 struct rb_node **new = &root->rb_node, *parent = NULL; in insert()
69 struct rb_node **new = &root->rb_node, *rb_parent = NULL; in RB_DECLARE_CALLBACKS()
104 static bool is_red(struct rb_node *rb) in is_red()
109 static int black_path_count(struct rb_node *rb) in black_path_count()
129 struct rb_node *rb; in check_postorder()
139 struct rb_node *rb; in check()
166 struct rb_node *rb; in check_augmented()
/linux-4.4.14/fs/btrfs/
Dextent_map.c54 RB_CLEAR_NODE(&em->rb_node); in alloc_extent_map()
94 struct rb_node **p = &root->rb_node; in tree_insert()
95 struct rb_node *parent = NULL; in tree_insert()
97 struct rb_node *orig_parent = NULL; in tree_insert()
102 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
115 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
122 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
125 entry = rb_entry(parent, struct extent_map, rb_node); in tree_insert()
131 rb_link_node(&em->rb_node, orig_parent, p); in tree_insert()
132 rb_insert_color(&em->rb_node, root); in tree_insert()
[all …]
Dordered-data.c41 static struct rb_node *tree_insert(struct rb_root *root, u64 file_offset, in tree_insert()
42 struct rb_node *node) in tree_insert()
44 struct rb_node **p = &root->rb_node; in tree_insert()
45 struct rb_node *parent = NULL; in tree_insert()
50 entry = rb_entry(parent, struct btrfs_ordered_extent, rb_node); in tree_insert()
77 static struct rb_node *__tree_search(struct rb_root *root, u64 file_offset, in __tree_search()
78 struct rb_node **prev_ret) in __tree_search()
80 struct rb_node *n = root->rb_node; in __tree_search()
81 struct rb_node *prev = NULL; in __tree_search()
82 struct rb_node *test; in __tree_search()
[all …]
Dulist.c120 struct rb_node *n = ulist->root.rb_node; in ulist_rbtree_search()
124 u = rb_entry(n, struct ulist_node, rb_node); in ulist_rbtree_search()
137 rb_erase(&node->rb_node, &ulist->root); in ulist_rbtree_erase()
146 struct rb_node **p = &ulist->root.rb_node; in ulist_rbtree_insert()
147 struct rb_node *parent = NULL; in ulist_rbtree_insert()
152 cur = rb_entry(parent, struct ulist_node, rb_node); in ulist_rbtree_insert()
161 rb_link_node(&ins->rb_node, parent, p); in ulist_rbtree_insert()
162 rb_insert_color(&ins->rb_node, &ulist->root); in ulist_rbtree_insert()
Drelocation.c39 struct rb_node rb_node; member
47 struct rb_node rb_node; member
127 struct rb_node rb_node; member
141 struct rb_node rb_node; member
255 RB_CLEAR_NODE(&node->rb_node); in alloc_backref_node()
289 static struct rb_node *tree_insert(struct rb_root *root, u64 bytenr, in tree_insert()
290 struct rb_node *node) in tree_insert()
292 struct rb_node **p = &root->rb_node; in tree_insert()
293 struct rb_node *parent = NULL; in tree_insert()
298 entry = rb_entry(parent, struct tree_entry, rb_node); in tree_insert()
[all …]
Dextent_io.c30 return !RB_EMPTY_NODE(&state->rb_node); in extent_state_in_tree()
116 struct rb_node rb_node; member
236 RB_CLEAR_NODE(&state->rb_node); in alloc_extent_state()
256 static struct rb_node *tree_insert(struct rb_root *root, in tree_insert()
257 struct rb_node *search_start, in tree_insert()
259 struct rb_node *node, in tree_insert()
260 struct rb_node ***p_in, in tree_insert()
261 struct rb_node **parent_in) in tree_insert()
263 struct rb_node **p; in tree_insert()
264 struct rb_node *parent = NULL; in tree_insert()
[all …]
Dextent_map.h21 struct rb_node rb_node; member
49 return !RB_EMPTY_NODE(&em->rb_node); in extent_map_in_tree()
Dordered-data.h26 struct rb_node *last;
132 struct rb_node rb_node; member
Dulist.h40 struct rb_node rb_node; /* used to speed up search */ member
Ddelayed-ref.h41 struct rb_node rb_node; member
103 struct rb_node href_node;
Ddelayed-inode.c345 struct rb_node *node, *prev_node = NULL; in __btrfs_lookup_delayed_item()
349 node = root->rb_node; in __btrfs_lookup_delayed_item()
353 rb_node); in __btrfs_lookup_delayed_item()
371 rb_node); in __btrfs_lookup_delayed_item()
383 rb_node); in __btrfs_lookup_delayed_item()
405 struct rb_node **p, *node; in __btrfs_add_delayed_item()
406 struct rb_node *parent_node = NULL; in __btrfs_add_delayed_item()
417 p = &root->rb_node; in __btrfs_add_delayed_item()
418 node = &ins->rb_node; in __btrfs_add_delayed_item()
423 rb_node); in __btrfs_add_delayed_item()
[all …]
Ddelayed-inode.h77 struct rb_node rb_node; member
Dbtrfs_inode.h103 struct rb_node rb_node; member
Ddelayed-ref.c90 struct rb_node *node) in htree_insert()
92 struct rb_node **p = &root->rb_node; in htree_insert()
93 struct rb_node *parent_node = NULL; in htree_insert()
128 struct rb_node *n; in find_ref_head()
131 n = root->rb_node; in find_ref_head()
362 struct rb_node *node; in btrfs_select_ref_head()
Dfree-space-cache.c642 struct rb_node *n; in merge_space_tree()
912 struct rb_node *node = rb_first(&ctl->free_space_offset); in write_cache_extent_entries()
1436 struct rb_node *node, int bitmap) in tree_insert_offset()
1438 struct rb_node **p = &root->rb_node; in tree_insert_offset()
1439 struct rb_node *parent = NULL; in tree_insert_offset()
1497 struct rb_node *n = ctl->free_space_offset.rb_node; in tree_search_offset()
1790 struct rb_node *node; in find_free_space()
1795 if (!ctl->free_space_offset.rb_node) in find_free_space()
1909 struct rb_node *next = rb_next(&bitmap_info->offset_index); in remove_from_bitmap()
2049 struct rb_node *node; in insert_into_bitmap()
[all …]
Dfile.c52 struct rb_node rb_node; member
100 struct rb_node **p; in __btrfs_add_inode_defrag()
101 struct rb_node *parent = NULL; in __btrfs_add_inode_defrag()
104 p = &root->fs_info->defrag_inodes.rb_node; in __btrfs_add_inode_defrag()
107 entry = rb_entry(parent, struct inode_defrag, rb_node); in __btrfs_add_inode_defrag()
127 rb_link_node(&defrag->rb_node, parent, p); in __btrfs_add_inode_defrag()
128 rb_insert_color(&defrag->rb_node, &root->fs_info->defrag_inodes); in __btrfs_add_inode_defrag()
228 struct rb_node *p; in btrfs_pick_defrag_inode()
229 struct rb_node *parent = NULL; in btrfs_pick_defrag_inode()
236 p = fs_info->defrag_inodes.rb_node; in btrfs_pick_defrag_inode()
[all …]
Dqgroup.c84 struct rb_node node; /* tree of qgroups */
146 struct rb_node *n = fs_info->qgroup_tree.rb_node; in find_qgroup_rb()
165 struct rb_node **p = &fs_info->qgroup_tree.rb_node; in add_qgroup_rb()
166 struct rb_node *parent = NULL; in add_qgroup_rb()
492 struct rb_node *n; in btrfs_free_qgroup_config()
1430 struct rb_node *node; in btrfs_qgroup_prepare_account_extents()
1460 struct rb_node **p = &delayed_refs->dirty_extent_root.rb_node; in btrfs_qgroup_insert_dirty_extent()
1461 struct rb_node *parent_node = NULL; in btrfs_qgroup_insert_dirty_extent()
1745 struct rb_node *node; in btrfs_qgroup_account_extents()
2415 struct rb_node *n; in qgroup_rescan_zero_tracking()
/linux-4.4.14/tools/perf/tests/
Dhists_output.c98 struct rb_node *node; in del_hist_entries()
110 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
132 struct rb_node *node; in test1()
168 he = rb_entry(node, struct hist_entry, rb_node); in test1()
174 he = rb_entry(node, struct hist_entry, rb_node); in test1()
180 he = rb_entry(node, struct hist_entry, rb_node); in test1()
186 he = rb_entry(node, struct hist_entry, rb_node); in test1()
192 he = rb_entry(node, struct hist_entry, rb_node); in test1()
198 he = rb_entry(node, struct hist_entry, rb_node); in test1()
204 he = rb_entry(node, struct hist_entry, rb_node); in test1()
[all …]
Dvmlinux-kallsyms.c24 struct rb_node *nd; in test__vmlinux_matches_kallsyms()
115 sym = rb_entry(nd, struct symbol, rb_node); in test__vmlinux_matches_kallsyms()
154 struct rb_node *nnd; in test__vmlinux_matches_kallsyms()
156 nnd = backwards ? rb_prev(&pair->rb_node) : in test__vmlinux_matches_kallsyms()
157 rb_next(&pair->rb_node); in test__vmlinux_matches_kallsyms()
159 struct symbol *next = rb_entry(nnd, struct symbol, rb_node); in test__vmlinux_matches_kallsyms()
Dhists_common.c161 struct rb_node *node; in print_hists_in()
191 struct rb_node *node; in print_hists_out()
200 he = rb_entry(node, struct hist_entry, rb_node); in print_hists_out()
Dhists_cumulate.c132 struct rb_node *node; in del_hist_entries()
144 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
185 struct rb_node *node; in do_test()
205 node && (he = rb_entry(node, struct hist_entry, rb_node)); in do_test()
224 cnode = rb_entry(rb_first(root), struct callchain_node, rb_node); in do_test()
/linux-4.4.14/arch/powerpc/kernel/
Deeh_cache.c50 struct rb_node rb_node; member
65 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; in __eeh_addr_cache_get_device()
69 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in __eeh_addr_cache_get_device()
110 struct rb_node *n; in eeh_addr_cache_print()
116 piar = rb_entry(n, struct pci_io_addr_range, rb_node); in eeh_addr_cache_print()
131 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; in eeh_addr_cache_insert()
132 struct rb_node *parent = NULL; in eeh_addr_cache_insert()
138 piar = rb_entry(parent, struct pci_io_addr_range, rb_node); in eeh_addr_cache_insert()
166 rb_link_node(&piar->rb_node, parent, p); in eeh_addr_cache_insert()
167 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); in eeh_addr_cache_insert()
[all …]
/linux-4.4.14/arch/sh/kernel/
Ddwarf.c308 struct rb_node **rb_node = &cie_root.rb_node; in dwarf_lookup_cie() local
323 while (*rb_node) { in dwarf_lookup_cie()
326 cie_tmp = rb_entry(*rb_node, struct dwarf_cie, node); in dwarf_lookup_cie()
335 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_cie()
337 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_cie()
352 struct rb_node **rb_node = &fde_root.rb_node; in dwarf_lookup_fde() local
358 while (*rb_node) { in dwarf_lookup_fde()
362 fde_tmp = rb_entry(*rb_node, struct dwarf_fde, node); in dwarf_lookup_fde()
369 rb_node = &(*rb_node)->rb_left; in dwarf_lookup_fde()
375 rb_node = &(*rb_node)->rb_right; in dwarf_lookup_fde()
[all …]
/linux-4.4.14/fs/f2fs/
Dextent_cache.c26 struct rb_node *parent, struct rb_node **p) in __attach_extent_node()
37 rb_link_node(&en->rb_node, parent, p); in __attach_extent_node()
38 rb_insert_color(&en->rb_node, &et->root); in __attach_extent_node()
47 rb_erase(&en->rb_node, &et->root); in __detach_extent_node()
87 struct rb_node *node = et->root.rb_node; in __lookup_extent_tree()
100 en = rb_entry(node, struct extent_node, rb_node); in __lookup_extent_tree()
117 struct rb_node **p = &et->root.rb_node; in __init_extent_tree()
132 struct rb_node *node, *next; in __free_extent_tree()
139 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
261 struct rb_node ***insert_p, in __lookup_extent_tree_ret()
[all …]
/linux-4.4.14/drivers/staging/rdma/ipath/
Dipath_verbs_mcast.c122 struct rb_node *n; in ipath_mcast_find()
127 n = mcast_tree.rb_node; in ipath_mcast_find()
131 mcast = rb_entry(n, struct ipath_mcast, rb_node); in ipath_mcast_find()
166 struct rb_node **n = &mcast_tree.rb_node; in ipath_mcast_add()
167 struct rb_node *pn = NULL; in ipath_mcast_add()
177 tmcast = rb_entry(pn, struct ipath_mcast, rb_node); in ipath_mcast_add()
224 rb_link_node(&mcast->rb_node, pn, n); in ipath_mcast_add()
225 rb_insert_color(&mcast->rb_node, &mcast_tree); in ipath_mcast_add()
290 struct rb_node *n; in ipath_multicast_detach()
297 n = mcast_tree.rb_node; in ipath_multicast_detach()
[all …]
/linux-4.4.14/drivers/gpu/drm/
Ddrm_vma_manager.c146 struct rb_node *iter; in drm_vma_offset_lookup_locked()
149 iter = mgr->vm_addr_space_rb.rb_node; in drm_vma_offset_lookup_locked()
180 struct rb_node **iter = &mgr->vm_addr_space_rb.rb_node; in _drm_vma_offset_add_rb()
181 struct rb_node *parent = NULL; in _drm_vma_offset_add_rb()
296 struct rb_node **iter; in drm_vma_node_allow()
297 struct rb_node *parent = NULL; in drm_vma_node_allow()
309 iter = &node->vm_files.rb_node; in drm_vma_node_allow()
359 struct rb_node *iter; in drm_vma_node_revoke()
363 iter = node->vm_files.rb_node; in drm_vma_node_revoke()
400 struct rb_node *iter; in drm_vma_node_is_allowed()
[all …]
/linux-4.4.14/security/keys/
Dproc.c85 static struct rb_node *key_serial_next(struct seq_file *p, struct rb_node *n) in key_serial_next()
107 struct rb_node *n = key_serial_tree.rb_node; in find_ge_key()
155 static inline key_serial_t key_node_serial(struct rb_node *n) in key_node_serial()
163 struct rb_node *n; in proc_keys_next()
179 struct rb_node *_p = v; in proc_keys_show()
272 static struct rb_node *__key_user_next(struct user_namespace *user_ns, struct rb_node *n) in __key_user_next()
283 static struct rb_node *key_user_next(struct user_namespace *user_ns, struct rb_node *n) in key_user_next()
288 static struct rb_node *key_user_first(struct user_namespace *user_ns, struct rb_root *r) in key_user_first()
290 struct rb_node *n = rb_first(r); in key_user_first()
306 struct rb_node *_p; in proc_key_users_start()
[all …]
Dkey.c57 struct rb_node *parent = NULL; in key_user_lookup()
58 struct rb_node **p; in key_user_lookup()
61 p = &key_user_tree.rb_node; in key_user_lookup()
139 struct rb_node *parent, **p; in key_alloc_serial()
154 p = &key_serial_tree.rb_node; in key_alloc_serial()
616 struct rb_node *n; in key_lookup()
622 n = key_serial_tree.rb_node; in key_lookup()
1136 &key_user_tree.rb_node); in key_init()
/linux-4.4.14/fs/xfs/
Dxfs_extent_busy.c45 struct rb_node **rbp; in xfs_extent_busy_insert()
46 struct rb_node *parent = NULL; in xfs_extent_busy_insert()
71 rbp = &pag->pagb_tree.rb_node; in xfs_extent_busy_insert()
74 busyp = rb_entry(parent, struct xfs_extent_busy, rb_node); in xfs_extent_busy_insert()
87 rb_link_node(&new->rb_node, parent, rbp); in xfs_extent_busy_insert()
88 rb_insert_color(&new->rb_node, &pag->pagb_tree); in xfs_extent_busy_insert()
112 struct rb_node *rbp; in xfs_extent_busy_search()
119 rbp = pag->pagb_tree.rb_node; in xfs_extent_busy_search()
123 busyp = rb_entry(rbp, struct xfs_extent_busy, rb_node); in xfs_extent_busy_search()
251 rb_erase(&busyp->rb_node, &pag->pagb_tree); in xfs_extent_busy_update_extent()
[all …]
Dxfs_extent_busy.h35 struct rb_node rb_node; /* ag by-bno indexed search tree */ member
/linux-4.4.14/drivers/staging/rdma/hfi1/
Dverbs_mcast.c130 struct rb_node *n; in hfi1_mcast_find()
135 n = ibp->mcast_tree.rb_node; in hfi1_mcast_find()
139 mcast = rb_entry(n, struct hfi1_mcast, rb_node); in hfi1_mcast_find()
173 struct rb_node **n = &ibp->mcast_tree.rb_node; in mcast_add()
174 struct rb_node *pn = NULL; in mcast_add()
184 tmcast = rb_entry(pn, struct hfi1_mcast, rb_node); in mcast_add()
231 rb_link_node(&mcast->rb_node, pn, n); in mcast_add()
232 rb_insert_color(&mcast->rb_node, &ibp->mcast_tree); in mcast_add()
307 struct rb_node *n; in hfi1_multicast_detach()
319 n = ibp->mcast_tree.rb_node; in hfi1_multicast_detach()
[all …]
/linux-4.4.14/drivers/infiniband/hw/qib/
Dqib_verbs_mcast.c113 struct rb_node *n; in qib_mcast_find()
118 n = ibp->mcast_tree.rb_node; in qib_mcast_find()
122 mcast = rb_entry(n, struct qib_mcast, rb_node); in qib_mcast_find()
156 struct rb_node **n = &ibp->mcast_tree.rb_node; in qib_mcast_add()
157 struct rb_node *pn = NULL; in qib_mcast_add()
167 tmcast = rb_entry(pn, struct qib_mcast, rb_node); in qib_mcast_add()
214 rb_link_node(&mcast->rb_node, pn, n); in qib_mcast_add()
215 rb_insert_color(&mcast->rb_node, &ibp->mcast_tree); in qib_mcast_add()
290 struct rb_node *n; in qib_multicast_detach()
300 n = ibp->mcast_tree.rb_node; in qib_multicast_detach()
[all …]
/linux-4.4.14/security/integrity/
Diint.c36 struct rb_node *n = integrity_iint_tree.rb_node; in __integrity_iint_find()
39 iint = rb_entry(n, struct integrity_iint_cache, rb_node); in __integrity_iint_find()
94 struct rb_node **p; in integrity_inode_get()
95 struct rb_node *node, *parent = NULL; in integrity_inode_get()
108 p = &integrity_iint_tree.rb_node; in integrity_inode_get()
112 rb_node); in integrity_inode_get()
120 node = &iint->rb_node; in integrity_inode_get()
144 rb_erase(&iint->rb_node, &integrity_iint_tree); in integrity_inode_free()
Dintegrity.h105 struct rb_node rb_node; /* rooted in integrity_iint_tree */ member
/linux-4.4.14/fs/ext4/
Dextents_status.c178 struct rb_node *node; in ext4_es_print_tree()
185 es = rb_entry(node, struct extent_status, rb_node); in ext4_es_print_tree()
210 struct rb_node *node = root->rb_node; in __es_tree_search()
214 es = rb_entry(node, struct extent_status, rb_node); in __es_tree_search()
227 node = rb_next(&es->rb_node); in __es_tree_search()
228 return node ? rb_entry(node, struct extent_status, rb_node) : in __es_tree_search()
250 struct rb_node *node; in ext4_es_find_delayed_extent_range()
275 while ((node = rb_next(&es1->rb_node)) != NULL) { in ext4_es_find_delayed_extent_range()
276 es1 = rb_entry(node, struct extent_status, rb_node); in ext4_es_find_delayed_extent_range()
417 struct rb_node *node; in ext4_es_try_to_merge_left()
[all …]
Dblock_validity.c23 struct rb_node node;
61 struct rb_node **n = &sbi->system_blks.rb_node, *node; in add_system_zone()
62 struct rb_node *parent = NULL, *new_node = NULL; in add_system_zone()
123 struct rb_node *node; in debug_print_tree()
149 if (EXT4_SB(sb)->system_blks.rb_node) in ext4_setup_system_zone()
153 if (EXT4_SB(sb)->system_blks.rb_node) in ext4_setup_system_zone()
200 struct rb_node *n = sbi->system_blks.rb_node; in ext4_data_block_valid()
Dextents_status.h59 struct rb_node rb_node; member
/linux-4.4.14/arch/arm/xen/
Dp2m.c24 struct rb_node rbnode_phys;
33 struct rb_node **link = &phys_to_mach.rb_node; in xen_add_phys_to_mach_entry()
34 struct rb_node *parent = NULL; in xen_add_phys_to_mach_entry()
64 struct rb_node *n = phys_to_mach.rb_node; in __pfn_to_mfn()
125 struct rb_node *n = phys_to_mach.rb_node; in __set_phys_to_machine_multi()
/linux-4.4.14/drivers/block/drbd/
Ddrbd_interval.c9 sector_t interval_end(struct rb_node *node) in interval_end()
49 struct rb_node **new = &root->rb_node, *parent = NULL; in drbd_insert_interval()
93 struct rb_node *node = root->rb_node; in drbd_contains_interval()
136 struct rb_node *node = root->rb_node; in drbd_find_overlap()
167 struct rb_node *node; in drbd_next_overlap()
Ddrbd_interval.h8 struct rb_node rb;
/linux-4.4.14/drivers/iommu/
Diova.c44 static struct rb_node *
51 struct rb_node *prev_node = rb_prev(iovad->cached32_node); in __get_cached_rbnode()
72 struct rb_node *curr; in __cached_rbnode_delete_update()
80 struct rb_node *node = rb_next(&free->node); in __cached_rbnode_delete_update()
105 struct rb_node *prev, *curr = NULL; in __alloc_and_insert_iova_range()
151 struct rb_node **entry, *parent = NULL; in __alloc_and_insert_iova_range()
158 entry = &iovad->rbroot.rb_node; in __alloc_and_insert_iova_range()
189 struct rb_node **new = &(root->rb_node), *parent = NULL; in iova_insert_rbtree()
304 struct rb_node *node; in find_iova()
308 node = iovad->rbroot.rb_node; in find_iova()
[all …]
/linux-4.4.14/arch/x86/mm/
Dpat_rbtree.c47 static u64 get_subtree_max_end(struct rb_node *node) in get_subtree_max_end()
79 struct rb_node *node = root->rb_node; in RB_DECLARE_CALLBACKS()
108 struct rb_node *node; in memtype_rb_exact_match()
128 struct rb_node *node; in memtype_rb_check_conflict()
171 struct rb_node **node = &(root->rb_node); in memtype_rb_insert()
172 struct rb_node *parent = NULL; in memtype_rb_insert()
232 struct rb_node *node; in rbt_memtype_copy_nth_element()
Dpat_internal.h14 struct rb_node rb;
/linux-4.4.14/net/netfilter/
Dnft_rbtree.c28 struct rb_node node;
38 const struct rb_node *parent; in nft_rbtree_lookup()
43 parent = priv->root.rb_node; in nft_rbtree_lookup()
84 struct rb_node *parent, **p; in __nft_rbtree_insert()
89 p = &priv->root.rb_node; in __nft_rbtree_insert()
147 const struct rb_node *parent = priv->root.rb_node; in nft_rbtree_deactivate()
180 struct rb_node *node; in nft_rbtree_walk()
224 struct rb_node *node; in nft_rbtree_destroy()
226 while ((node = priv->root.rb_node) != NULL) { in nft_rbtree_destroy()
Dxt_connlimit.c53 struct rb_node node;
207 struct rb_node **rbnode, *parent; in count_tree()
216 rbnode = &(root->rb_node); in count_tree()
404 struct rb_node *node; in destroy_tree()
/linux-4.4.14/Documentation/
Drbtree.txt49 tree implementations. Instead of using pointers to separate rb_node and data
50 structures, each instance of struct rb_node is embedded in the data structure
59 Data nodes in an rbtree tree are structures containing a struct rb_node member:
62 struct rb_node node;
66 When dealing with a pointer to the embedded struct rb_node, the containing data
85 struct rb_node *node = root->rb_node;
117 struct rb_node **new = &(root->rb_node), *parent = NULL;
145 void rb_erase(struct rb_node *victim, struct rb_root *tree);
158 void rb_replace_node(struct rb_node *old, struct rb_node *new,
171 struct rb_node *rb_first(struct rb_root *tree);
[all …]
/linux-4.4.14/drivers/net/ethernet/mellanox/mlx5/core/
Dpagealloc.c60 struct rb_node rb_node; member
108 struct rb_node **new = &root->rb_node; in insert_page()
109 struct rb_node *parent = NULL; in insert_page()
116 tfp = rb_entry(parent, struct fw_page, rb_node); in insert_page()
136 rb_link_node(&nfp->rb_node, parent, new); in insert_page()
137 rb_insert_color(&nfp->rb_node, root); in insert_page()
146 struct rb_node *tmp = root->rb_node; in find_fw_page()
151 tfp = rb_entry(tmp, struct fw_page, rb_node); in find_fw_page()
231 rb_erase(&fwp->rb_node, &dev->priv.page_root); in free_4k()
494 struct rb_node *p; in mlx5_reclaim_startup_pages()
[all …]
/linux-4.4.14/tools/perf/ui/stdio/
Dhist.c84 struct rb_node *node, *next; in __callchain__fprintf_graph()
100 child = rb_entry(node, struct callchain_node, rb_node); in __callchain__fprintf_graph()
166 struct rb_node *node; in callchain__fprintf_graph()
178 cnode = rb_entry(node, struct callchain_node, rb_node); in callchain__fprintf_graph()
243 struct rb_node *rb_node = rb_first(tree); in callchain__fprintf_flat() local
245 while (rb_node) { in callchain__fprintf_flat()
248 chain = rb_entry(rb_node, struct callchain_node, rb_node); in callchain__fprintf_flat()
257 rb_node = rb_next(rb_node); in callchain__fprintf_flat()
377 struct rb_node *nd; in hists__fprintf()
462 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__fprintf()
/linux-4.4.14/tools/perf/ui/browsers/
Dmap.c22 struct symbol *sym = rb_entry(nd, struct symbol, rb_node); in map_browser__write()
40 return ((void *)browser) - sizeof(struct rb_node) - sizeof(u32); in symbol__browser_index()
62 browser->b.top = &sym->rb_node; in map_browser__search()
111 struct rb_node *nd; in map__browse()
116 struct symbol *pos = rb_entry(nd, struct symbol, rb_node); in map__browse()
Dhists.c45 static struct rb_node *hists__filter_entries(struct rb_node *nd,
55 struct rb_node *nd; in hist_browser__get_folding()
63 rb_entry(nd, struct hist_entry, rb_node); in hist_browser__get_folding()
159 struct rb_node *nd; in callchain_node__count_rows_rb_tree()
162 struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node); in callchain_node__count_rows_rb_tree()
200 struct rb_node *nd; in callchain__count_rows()
204 struct callchain_node *node = rb_entry(nd, struct callchain_node, rb_node); in callchain__count_rows()
237 struct rb_node *nd = rb_first(&node->rb_root); in callchain_node__init_have_children_rb_tree()
240 struct callchain_node *child = rb_entry(nd, struct callchain_node, rb_node); in callchain_node__init_have_children_rb_tree()
276 struct rb_node *nd = rb_first(root); in callchain__init_have_children()
[all …]
Dannotate.c22 struct rb_node rb_node; member
48 struct rb_node *curr_hot;
322 struct rb_node **p = &root->rb_node; in disasm_rb_tree__insert()
323 struct rb_node *parent = NULL; in disasm_rb_tree__insert()
328 l = rb_entry(parent, struct browser_disasm_line, rb_node); in disasm_rb_tree__insert()
335 rb_link_node(&bdl->rb_node, parent, p); in disasm_rb_tree__insert()
336 rb_insert_color(&bdl->rb_node, root); in disasm_rb_tree__insert()
363 struct rb_node *nd) in annotate_browser__set_rb_top()
369 bpos = rb_entry(nd, struct browser_disasm_line, rb_node); in annotate_browser__set_rb_top()
398 RB_CLEAR_NODE(&bpos->rb_node); in annotate_browser__calc_percent()
[all …]
/linux-4.4.14/fs/logfs/
Dgc.c185 struct rb_node **p = &list->rb_tree.rb_node; in add_list()
186 struct rb_node *parent = NULL; in add_list()
193 cur = rb_entry(parent, struct gc_candidate, rb_node); in add_list()
205 rb_link_node(&cand->rb_node, parent, p); in add_list()
206 rb_insert_color(&cand->rb_node, &list->rb_tree); in add_list()
212 cand = rb_entry(rb_last(&list->rb_tree), struct gc_candidate, rb_node); in add_list()
213 rb_erase(&cand->rb_node, &list->rb_tree); in add_list()
222 rb_erase(&cand->rb_node, &list->rb_tree); in remove_from_list()
241 cand = rb_entry(rb_first(&list->rb_tree), struct gc_candidate, rb_node); in get_best_cand()
352 return rb_entry(rb_first(&list->rb_tree), struct gc_candidate, rb_node); in first_in_list()
[all …]
/linux-4.4.14/kernel/sched/
Ddeadline.c43 return !RB_EMPTY_NODE(&dl_se->rb_node); in on_dl_rq()
50 return dl_rq->rb_leftmost == &dl_se->rb_node; in is_leftmost()
160 struct rb_node **link = &dl_rq->pushable_dl_tasks_root.rb_node; in enqueue_pushable_dl_task()
161 struct rb_node *parent = NULL; in enqueue_pushable_dl_task()
194 struct rb_node *next_node; in dequeue_pushable_dl_task()
837 struct rb_node *leftmost = dl_rq->rb_leftmost; in dec_dl_deadline()
840 entry = rb_entry(leftmost, struct sched_dl_entity, rb_node); in dec_dl_deadline()
885 struct rb_node **link = &dl_rq->rb_root.rb_node; in __enqueue_dl_entity()
886 struct rb_node *parent = NULL; in __enqueue_dl_entity()
890 BUG_ON(!RB_EMPTY_NODE(&dl_se->rb_node)); in __enqueue_dl_entity()
[all …]
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/engine/dma/
Dbase.c34 struct rb_node *node = client->dmaroot.rb_node; in nvkm_dma_search()
57 struct rb_node **ptr = &client->dmaroot.rb_node; in nvkm_dma_oclass_new()
58 struct rb_node *parent = NULL; in nvkm_dma_oclass_new()
/linux-4.4.14/tools/perf/
Dbuiltin-kmem.c57 struct rb_node node;
71 struct rb_node **node = &root_alloc_stat.rb_node; in insert_alloc_stat()
72 struct rb_node *parent = NULL; in insert_alloc_stat()
114 struct rb_node **node = &root_caller_stat.rb_node; in insert_caller_stat()
115 struct rb_node *parent = NULL; in insert_caller_stat()
196 struct rb_node *node = root->rb_node; in search_alloc_stat()
260 struct rb_node node;
317 struct rb_node *node; in build_alloc_func_list()
423 struct rb_node **node = &page_live_tree.rb_node; in __page_stat__findnew_page()
424 struct rb_node *parent = NULL; in __page_stat__findnew_page()
[all …]
Dbuiltin-lock.c43 struct rb_node rb; /* used for sorting */
110 struct rb_node rb;
120 struct rb_node *node; in thread_stat_find()
123 node = thread_stats.rb_node; in thread_stat_find()
139 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert()
140 struct rb_node *parent = NULL; in thread_stat_insert()
197 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
280 struct rb_node **rb = &result.rb_node; in insert_to_result()
281 struct rb_node *parent = NULL; in insert_to_result()
301 struct rb_node *node = result.rb_node; in pop_from_result()
[all …]
Dbuiltin-annotate.c67 rb_erase(&al->sym->rb_node, in perf_evsel__add_sample()
125 struct rb_node *nd = rb_first(&hists->entries), *next; in hists__find_annotations()
129 struct hist_entry *he = rb_entry(nd, struct hist_entry, rb_node); in hists__find_annotations()
Dbuiltin-sched.c92 struct rb_node node;
819 struct rb_node *node = root->rb_node; in thread_atoms_search()
845 struct rb_node **new = &(root->rb_node), *parent = NULL; in __thread_latency_insert()
1310 struct rb_node *node; in perf_sched__sort_lat()
1588 struct rb_node **new = &(root->rb_node), *parent = NULL; in __merge_work_atoms()
1627 struct rb_node *node; in perf_sched__merge_lat()
1641 struct rb_node *next; in perf_sched__lat()
/linux-4.4.14/drivers/mtd/ubi/
Dfastmap-wl.c37 struct rb_node *p; in find_anchor_wl_entry()
71 struct rb_node *p; in anchor_pebs_avalible()
94 if (!ubi->free.rb_node || (ubi->free_count - ubi->beb_rsvd_pebs < 1)) in ubi_wl_get_fm_peb()
137 if (!ubi->free.rb_node) in ubi_refill_pools()
150 if (!ubi->free.rb_node || in ubi_refill_pools()
187 while (!ubi->free.rb_node && ubi->works_count) { in produce_free_peb()
387 e = rb_entry(rb_next(root->rb_node), in may_reserve_for_fm()
Dwl.c154 struct rb_node **p, *parent = NULL; in wl_tree_add()
156 p = &root->rb_node; in wl_tree_add()
251 struct rb_node *p; in in_wl_tree()
253 p = root->rb_node; in in_wl_tree()
313 struct rb_node *p; in find_wl_entry()
320 p = root->rb_node; in find_wl_entry()
362 e = rb_entry(root->rb_node, struct ubi_wl_entry, u.rb); in find_mean_wl_entry()
666 if (!ubi->free.rb_node ||
667 (!ubi->used.rb_node && !ubi->scrub.rb_node)) {
679 !ubi->free.rb_node, !ubi->used.rb_node);
[all …]
Dattach.c263 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in add_volume()
456 struct rb_node **p, *parent = NULL; in ubi_add_to_av()
476 p = &av->root.rb_node; in ubi_add_to_av()
609 struct rb_node *p = ai->volumes.rb_node; in ubi_find_av()
633 struct rb_node *rb; in ubi_remove_av()
1140 struct rb_node *this = av->root.rb_node; in destroy_av()
1171 struct rb_node *rb; in destroy_ai()
1191 rb = ai->volumes.rb_node; in destroy_ai()
1230 struct rb_node *rb1, *rb2; in scan_all()
1506 struct rb_node *rb1, *rb2; in self_check_ai()
Dfastmap.c187 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in add_vol()
236 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in assign_aeb_to_av()
238 p = &av->root.rb_node; in assign_aeb_to_av()
275 struct rb_node **p = &av->root.rb_node, *parent = NULL; in update_vol()
372 struct rb_node **p = &ai->volumes.rb_node, *parent = NULL; in process_pool_aeb()
421 struct rb_node *node, *node2; in unmap_peb()
572 struct rb_node *rb1, *rb2; in count_fastmap_pebs()
1102 struct rb_node *tmp_rb; in ubi_write_fastmap()
Dubi.h178 struct rb_node rb;
200 struct rb_node rb;
655 struct rb_node rb;
690 struct rb_node rb;
/linux-4.4.14/drivers/android/
Dbinder.c230 struct rb_node rb_node; member
261 struct rb_node rb_node_desc;
262 struct rb_node rb_node_node;
274 struct rb_node rb_node; /* free entry by size or allocated entry */ member
342 struct rb_node rb_node; member
469 struct rb_node **p = &proc->free_buffers.rb_node; in binder_insert_free_buffer()
470 struct rb_node *parent = NULL; in binder_insert_free_buffer()
485 buffer = rb_entry(parent, struct binder_buffer, rb_node); in binder_insert_free_buffer()
495 rb_link_node(&new_buffer->rb_node, parent, p); in binder_insert_free_buffer()
496 rb_insert_color(&new_buffer->rb_node, &proc->free_buffers); in binder_insert_free_buffer()
[all …]
/linux-4.4.14/block/
Delevator.c299 struct rb_node **p = &root->rb_node; in elv_rb_add()
300 struct rb_node *parent = NULL; in elv_rb_add()
305 __rq = rb_entry(parent, struct request, rb_node); in elv_rb_add()
313 rb_link_node(&rq->rb_node, parent, p); in elv_rb_add()
314 rb_insert_color(&rq->rb_node, root); in elv_rb_add()
320 BUG_ON(RB_EMPTY_NODE(&rq->rb_node)); in elv_rb_del()
321 rb_erase(&rq->rb_node, root); in elv_rb_del()
322 RB_CLEAR_NODE(&rq->rb_node); in elv_rb_del()
328 struct rb_node *n = root->rb_node; in elv_rb_find()
332 rq = rb_entry(n, struct request, rb_node); in elv_rb_find()
[all …]
Dcfq-iosched.c68 #define rb_entry_cfqg(node) rb_entry((node), struct cfq_group, rb_node)
91 struct rb_node *left;
110 struct rb_node rb_node; member
114 struct rb_node p_node;
229 struct rb_node rb_node; member
1175 return rb_entry(root->left, struct cfq_queue, rb_node); in cfq_rb_first()
1191 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
1197 static void cfq_rb_erase(struct rb_node *n, struct cfq_rb_root *root) in cfq_rb_erase()
1212 struct rb_node *rbnext = rb_next(&last->rb_node); in cfq_find_next_rq()
1213 struct rb_node *rbprev = rb_prev(&last->rb_node); in cfq_find_next_rq()
[all …]
Dblk-throttle.c73 struct rb_node *first_pending; /* first node in the tree */
84 #define rb_entry_tg(node) rb_entry((node), struct throtl_grp, rb_node)
91 struct rb_node rb_node; member
342 RB_CLEAR_NODE(&tg->rb_node); in throtl_pd_alloc()
425 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
431 static void throtl_rb_erase(struct rb_node *n, in throtl_rb_erase()
454 struct rb_node **node = &parent_sq->pending_tree.rb_node; in tg_service_queue_add()
455 struct rb_node *parent = NULL; in tg_service_queue_add()
473 parent_sq->first_pending = &tg->rb_node; in tg_service_queue_add()
475 rb_link_node(&tg->rb_node, parent, node); in tg_service_queue_add()
[all …]
/linux-4.4.14/drivers/base/regmap/
Dregcache-rbtree.c35 struct rb_node node;
70 struct rb_node *node; in regcache_rbtree_lookup()
82 node = rbtree_ctx->root.rb_node; in regcache_rbtree_lookup()
103 struct rb_node **new, *parent; in regcache_rbtree_insert()
109 new = &root->rb_node; in regcache_rbtree_insert()
142 struct rb_node *node; in rbtree_show()
230 struct rb_node *next; in regcache_rbtree_exit()
388 struct rb_node *node; in regcache_rbtree_write()
460 struct rb_node *node; in regcache_rbtree_sync()
502 struct rb_node *node; in regcache_rbtree_drop()
/linux-4.4.14/mm/
Dvmalloc.c287 static struct rb_node *free_vmap_cache;
296 struct rb_node *n = vmap_area_root.rb_node; in __find_vmap_area()
301 va = rb_entry(n, struct vmap_area, rb_node); in __find_vmap_area()
315 struct rb_node **p = &vmap_area_root.rb_node; in __insert_vmap_area()
316 struct rb_node *parent = NULL; in __insert_vmap_area()
317 struct rb_node *tmp; in __insert_vmap_area()
323 tmp_va = rb_entry(parent, struct vmap_area, rb_node); in __insert_vmap_area()
332 rb_link_node(&va->rb_node, parent, p); in __insert_vmap_area()
333 rb_insert_color(&va->rb_node, &vmap_area_root); in __insert_vmap_area()
336 tmp = rb_prev(&va->rb_node); in __insert_vmap_area()
[all …]
Dmmap.c381 struct rb_node *nd, *pn = NULL; in browse_rb()
425 struct rb_node *nd; in validate_mm_rb()
556 struct rb_node ***rb_link, struct rb_node **rb_parent) in find_vma_links()
558 struct rb_node **__rb_link, *__rb_parent, *rb_prev; in find_vma_links()
560 __rb_link = &mm->mm_rb.rb_node; in find_vma_links()
617 struct rb_node **rb_link, struct rb_node *rb_parent) in __vma_link_rb()
661 struct vm_area_struct *prev, struct rb_node **rb_link, in __vma_link()
662 struct rb_node *rb_parent) in __vma_link()
669 struct vm_area_struct *prev, struct rb_node **rb_link, in vma_link()
670 struct rb_node *rb_parent) in vma_link()
[all …]
Dkmemleak.c153 struct rb_node rb_node; member
405 struct rb_node *rb = object_tree_root.rb_node; in lookup_object()
409 rb_entry(rb, struct kmemleak_object, rb_node); in lookup_object()
411 rb = object->rb_node.rb_left; in lookup_object()
413 rb = object->rb_node.rb_right; in lookup_object()
510 rb_erase(&object->rb_node, &object_tree_root); in find_and_remove_object()
543 struct rb_node **link, *rb_parent; in create_object()
590 link = &object_tree_root.rb_node; in create_object()
594 parent = rb_entry(rb_parent, struct kmemleak_object, rb_node); in create_object()
596 link = &parent->rb_node.rb_left; in create_object()
[all …]
Dksm.c136 struct rb_node node; /* when node of stable tree */
173 struct rb_node node; /* when node of unstable tree */
749 while (root_stable_tree[nid].rb_node) { in remove_all_stable_nodes()
750 stable_node = rb_entry(root_stable_tree[nid].rb_node, in remove_all_stable_nodes()
1152 struct rb_node **new; in stable_tree_search()
1153 struct rb_node *parent; in stable_tree_search()
1167 new = &root->rb_node; in stable_tree_search()
1263 struct rb_node **new; in stable_tree_insert()
1264 struct rb_node *parent; in stable_tree_insert()
1272 new = &root->rb_node; in stable_tree_insert()
[all …]
Dbacking-dev.c402 struct rb_node **node, *parent; in wb_congested_get_create()
407 node = &bdi->cgwb_congested_tree.rb_node; in wb_congested_get_create()
413 rb_node); in wb_congested_get_create()
426 rb_link_node(&congested->rb_node, parent, node); in wb_congested_get_create()
427 rb_insert_color(&congested->rb_node, &bdi->cgwb_congested_tree); in wb_congested_get_create()
468 rb_erase(&congested->rb_node, in wb_congested_put()
684 struct rb_node *rbn; in cgwb_bdi_destroy()
696 rb_entry(rbn, struct bdi_writeback_congested, rb_node); in cgwb_bdi_destroy()
/linux-4.4.14/kernel/power/
Dwakelock.c28 struct rb_node node;
39 struct rb_node *node; in pm_show_wakelocks()
152 struct rb_node **node = &wakelocks_tree.rb_node; in wakelock_lookup_add()
153 struct rb_node *parent = *node; in wakelock_lookup_add()
Dswap.c115 struct rb_node node;
124 struct rb_node **new = &(swsusp_extents.rb_node); in swsusp_extents_insert()
125 struct rb_node *parent = NULL; in swsusp_extents_insert()
190 struct rb_node *node; in free_all_swap_pages()
192 while ((node = swsusp_extents.rb_node)) { in free_all_swap_pages()
207 return (swsusp_extents.rb_node != NULL); in swsusp_swap_in_use()
/linux-4.4.14/fs/afs/
Dserver.c35 struct rb_node **pp, *p; in afs_install_server()
43 pp = &afs_servers.rb_node; in afs_install_server()
184 struct rb_node *p; in afs_find_server()
191 p = afs_servers.rb_node; in afs_find_server()
258 ASSERTCMP(server->fs_vnodes.rb_node, ==, NULL); in afs_destroy_server()
259 ASSERTCMP(server->cb_promises.rb_node, ==, NULL); in afs_destroy_server()
Dcallback.c48 vnode = rb_entry(server->cb_promises.rb_node, in afs_init_callback_state()
147 struct rb_node *p; in afs_break_one_callback()
151 p = server->fs_vnodes.rb_node; in afs_break_one_callback()
253 ASSERT(server->cb_promises.rb_node != NULL); in afs_do_give_up_callback()
277 ASSERT(server->cb_promises.rb_node != NULL); in afs_discard_callback_on_delete()
Dvnode.c20 static noinline bool dump_tree_aux(struct rb_node *node, struct rb_node *parent,
51 if (dump_tree_aux(server->cb_promises.rb_node, NULL, 0, '-'))
64 struct rb_node *parent, **p; in afs_install_vnode()
82 p = &server->fs_vnodes.rb_node; in afs_install_vnode()
118 struct rb_node *parent, **p; in afs_vnode_note_promise()
153 p = &server->cb_promises.rb_node; in afs_vnode_note_promise()
/linux-4.4.14/fs/ubifs/
Dlog.c44 struct rb_node *p; in ubifs_search_bud()
48 p = c->buds.rb_node; in ubifs_search_bud()
73 struct rb_node *p; in ubifs_get_wbuf()
81 p = c->buds.rb_node; in ubifs_get_wbuf()
126 struct rb_node **p, *parent = NULL; in ubifs_add_bud()
131 p = &c->buds.rb_node; in ubifs_add_bud()
302 struct rb_node *p; in remove_buds()
309 struct rb_node *p1 = p; in remove_buds()
540 struct rb_node rb;
554 struct rb_node **p = &done_tree->rb_node, *parent = NULL; in done_already()
Dorphan.c68 struct rb_node **p, *parent = NULL; in ubifs_add_orphan()
82 p = &c->orph_tree.rb_node; in ubifs_add_orphan()
118 struct rb_node *p; in ubifs_delete_orphan()
121 p = c->orph_tree.rb_node; in ubifs_delete_orphan()
515 struct rb_node **p, *parent = NULL; in insert_dead_orphan()
522 p = &c->orph_tree.rb_node; in insert_dead_orphan()
734 struct rb_node rb;
750 struct rb_node *p; in dbg_find_orphan()
753 p = c->orph_tree.rb_node; in dbg_find_orphan()
772 struct rb_node **p, *parent = NULL; in dbg_ins_check_orphan()
[all …]
/linux-4.4.14/net/core/
Dgen_estimator.c93 struct rb_node node;
153 struct rb_node **p = &est_root.rb_node, *parent = NULL; in gen_add_node()
174 struct rb_node *p = est_root.rb_node; in gen_find_node()
/linux-4.4.14/fs/proc/
Dnommu.c80 struct rb_node *p = _p; in nommu_region_list_show()
87 struct rb_node *p; in nommu_region_list_start()
106 return rb_next((struct rb_node *) v); in nommu_region_list_next()
Dtask_nommu.c22 struct rb_node *p; in task_mem()
83 struct rb_node *p; in task_vsize()
101 struct rb_node *p; in task_statm()
210 struct rb_node *p = _p; in show_map()
230 struct rb_node *p; in m_start()
269 struct rb_node *p = _p; in m_next()
Dgeneric.c57 struct rb_node *node = dir->subdir.rb_node; in pde_subdir_find()
79 struct rb_node **new = &root->rb_node, *parent = NULL; in pde_subdir_insert()
Dproc_sysctl.c107 struct rb_node *node = dir->root.rb_node; in find_entry()
135 struct rb_node *node = &head->node[entry - head->ctl_table].node; in insert_entry()
136 struct rb_node **p = &head->parent->root.rb_node; in insert_entry()
137 struct rb_node *parent = NULL; in insert_entry()
174 struct rb_node *node = &head->node[entry - head->ctl_table].node; in erase_entry()
347 static struct ctl_node *first_usable_entry(struct rb_node *node) in first_usable_entry()
/linux-4.4.14/tools/lib/lockdep/
Dpreload.c31 struct rb_node node;
99 static struct rb_node **__get_lock_node(void *lock, struct rb_node **parent) in __get_lock_node()
101 struct rb_node **node = &locks.rb_node; in __get_lock_node()
177 struct rb_node **node, *parent; in __get_lock()
/linux-4.4.14/fs/nfs/blocklayout/
Dextent_tree.c12 ext_node(struct rb_node *node) in ext_node()
20 struct rb_node *node = rb_first(root); in ext_tree_first()
27 struct rb_node *node = rb_prev(&be->be_node); in ext_tree_prev()
34 struct rb_node *node = rb_next(&be->be_node); in ext_tree_next()
47 struct rb_node *node = root->rb_node; in __ext_tree_search()
128 struct rb_node **p = &root->rb_node, *parent = NULL; in __ext_tree_insert()
314 struct rb_node *node; in __ext_tree_lookup()
317 node = root->rb_node; in __ext_tree_lookup()
/linux-4.4.14/drivers/infiniband/ulp/ipoib/
Dipoib_multicast.c159 struct rb_node *n = priv->multicast_tree.rb_node; in __ipoib_mcast_find()
165 mcast = rb_entry(n, struct ipoib_mcast, rb_node); in __ipoib_mcast_find()
183 struct rb_node **n = &priv->multicast_tree.rb_node, *pn = NULL; in __ipoib_mcast_add()
190 tmcast = rb_entry(pn, struct ipoib_mcast, rb_node); in __ipoib_mcast_add()
202 rb_link_node(&mcast->rb_node, pn, n); in __ipoib_mcast_add()
203 rb_insert_color(&mcast->rb_node, &priv->multicast_tree); in __ipoib_mcast_add()
803 rb_erase(&mcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
808 rb_erase(&priv->broadcast->rb_node, &priv->multicast_tree); in ipoib_mcast_dev_flush()
913 rb_replace_node(&mcast->rb_node, in ipoib_mcast_restart_task()
914 &nmcast->rb_node, in ipoib_mcast_restart_task()
[all …]
Dipoib_main.c487 struct rb_node *n = priv->path_tree.rb_node; in __path_find()
492 path = rb_entry(n, struct ipoib_path, rb_node); in __path_find()
511 struct rb_node **n = &priv->path_tree.rb_node; in __path_add()
512 struct rb_node *pn = NULL; in __path_add()
518 tpath = rb_entry(pn, struct ipoib_path, rb_node); in __path_add()
530 rb_link_node(&path->rb_node, pn, n); in __path_add()
531 rb_insert_color(&path->rb_node, &priv->path_tree); in __path_add()
580 struct rb_node *n; in ipoib_path_iter_next()
589 path = rb_entry(n, struct ipoib_path, rb_node); in ipoib_path_iter_next()
644 rb_erase(&path->rb_node, &priv->path_tree); in ipoib_flush_paths()
[all …]
Dipoib.h151 struct rb_node rb_node; member
415 struct rb_node rb_node; member
/linux-4.4.14/kernel/events/
Duprobes.c66 struct rb_node rb_node; /* node in the rb tree */ member
393 struct rb_node *n = uprobes_tree.rb_node; in __find_uprobe()
398 uprobe = rb_entry(n, struct uprobe, rb_node); in __find_uprobe()
428 struct rb_node **p = &uprobes_tree.rb_node; in __insert_uprobe()
429 struct rb_node *parent = NULL; in __insert_uprobe()
435 u = rb_entry(parent, struct uprobe, rb_node); in __insert_uprobe()
448 rb_link_node(&uprobe->rb_node, parent, p); in __insert_uprobe()
449 rb_insert_color(&uprobe->rb_node, &uprobes_tree); in __insert_uprobe()
677 return !RB_EMPTY_NODE(&uprobe->rb_node); in uprobe_is_active()
690 rb_erase(&uprobe->rb_node, &uprobes_tree); in delete_uprobe()
[all …]
/linux-4.4.14/net/6lowpan/
Dnhc.c26 struct rb_node **new = &rb_root.rb_node, *parent = NULL; in lowpan_nhc_insert()
68 struct rb_node *node = rb_root.rb_node; in lowpan_nhc_by_nhcid()
Dnhc.h67 struct rb_node node;
/linux-4.4.14/kernel/trace/
Dtrace_stat.c26 struct rb_node node;
78 struct rb_node **new = &(root->rb_node), *parent = NULL; in insert_stat()
175 struct rb_node *node; in stat_seq_start()
199 struct rb_node *node = p; in stat_seq_next()
/linux-4.4.14/fs/ocfs2/
Dreservations.c89 struct rb_node *node; in ocfs2_dump_resv()
148 struct rb_node *node; in ocfs2_check_resmap()
282 struct rb_node *node; in ocfs2_resmap_clear_all_resv()
318 struct rb_node *parent = NULL; in ocfs2_resv_insert()
319 struct rb_node **p = &root->rb_node; in ocfs2_resv_insert()
371 struct rb_node *node = resmap->m_reservations.rb_node; in ocfs2_find_resv_lhs()
477 struct rb_node *prev, *next; in __ocfs2_resv_find_window()
Duptodate.c66 struct rb_node c_node;
148 struct rb_node *node; in ocfs2_purge_copied_metadata_tree()
226 struct rb_node * n = ci->ci_cache.ci_tree.rb_node; in ocfs2_search_cache_tree()
323 struct rb_node *parent = NULL; in __ocfs2_insert_cache_tree()
324 struct rb_node **p = &ci->ci_cache.ci_tree.rb_node; in __ocfs2_insert_cache_tree()
Dreservations.h30 struct rb_node r_node;
/linux-4.4.14/net/rxrpc/
Dar-connection.c76 struct rb_node *p, *parent, **pp; in rxrpc_get_bundle()
90 p = trans->bundles.rb_node; in rxrpc_get_bundle()
117 pp = &trans->bundles.rb_node; in rxrpc_get_bundle()
231 struct rb_node *parent, **p; in rxrpc_assign_connection_id()
248 p = &conn->trans->client_conns.rb_node; in rxrpc_assign_connection_id()
306 struct rb_node *parent, **p; in rxrpc_add_call_ID_to_conn()
312 p = &conn->calls.rb_node; in rxrpc_add_call_ID_to_conn()
627 struct rb_node *p, **pp; in rxrpc_incoming_connection()
642 p = trans->server_conns.rb_node; in rxrpc_incoming_connection()
683 pp = &trans->server_conns.rb_node; in rxrpc_incoming_connection()
[all …]
Dar-call.c323 struct rb_node *p, *parent, **pp; in rxrpc_get_client_call()
333 p = rx->calls.rb_node; in rxrpc_get_client_call()
363 pp = &rx->calls.rb_node; in rxrpc_get_client_call()
421 struct rb_node **p, *parent; in rxrpc_incoming_call()
486 p = &conn->calls.rb_node; in rxrpc_incoming_call()
578 struct rb_node *p; in rxrpc_find_server_call()
586 p = rx->calls.rb_node; in rxrpc_find_server_call()
783 struct rb_node *p; in rxrpc_release_calls_on_socket()
Dar-internal.h224 struct rb_node node; /* node in transport's lookup tree */
246 struct rb_node node; /* node in transport's lookup tree */
311 struct rb_node sock_node; /* node in socket call tree */
312 struct rb_node conn_node; /* node in connection call tree */
/linux-4.4.14/net/sched/
Dsch_fq.c66 struct rb_node fq_node; /* anchor in fq_root[] trees */
73 struct rb_node rate_node; /* anchor in q->delayed tree */
131 struct rb_node **p = &q->delayed.rb_node, *parent = NULL; in fq_flow_set_throttled()
181 struct rb_node **p, *parent; in fq_gc()
184 p = &root->rb_node; in fq_gc()
218 struct rb_node **p, *parent; in fq_classify()
252 p = &root->rb_node; in fq_classify()
409 struct rb_node *p; in fq_check_throttled()
523 struct rb_node *p; in fq_reset()
557 struct rb_node *op, **np, *parent; in fq_rehash()
[all …]
Dsch_htb.c84 struct rb_node *ptr;
141 struct rb_node pq_node; /* node for event queue */
142 struct rb_node node[TC_HTB_NUMPRIO]; /* node for self or feed tree */
272 struct rb_node **p = &root->rb_node, *parent = NULL; in htb_add_to_id_tree()
298 struct rb_node **p = &q->hlevel[cl->level].wait_pq.rb_node, *parent = NULL; in htb_add_to_wait_tree()
327 static inline void htb_next_rb_node(struct rb_node **n) in htb_next_rb_node()
350 static void htb_safe_rb_erase(struct rb_node *rb, struct rb_root *root) in htb_safe_rb_erase()
382 if (!hprio->row.rb_node) in htb_remove_class_from_row()
406 if (p->un.inner.clprio[prio].feed.rb_node) in htb_activate_prios()
454 if (!p->un.inner.clprio[prio].feed.rb_node) in htb_deactivate_prios()
[all …]
Dsch_hfsc.c128 struct rb_node el_node; /* qdisc's eligible tree member */
130 struct rb_node vt_node; /* parent's vt_tree member */
132 struct rb_node cf_node; /* parent's cf_heap member */
196 struct rb_node **p = &cl->sched->eligible.rb_node; in eltree_insert()
197 struct rb_node *parent = NULL; in eltree_insert()
230 struct rb_node *n; in eltree_get_mindl()
246 struct rb_node *n; in eltree_get_minel()
261 struct rb_node **p = &cl->cl_parent->vt_tree.rb_node; in vttree_insert()
262 struct rb_node *parent = NULL; in vttree_insert()
294 struct rb_node *n; in vttree_firstfit()
[all …]
Dsch_netem.c153 static struct sk_buff *netem_rb_to_skb(struct rb_node *rb) in netem_rb_to_skb()
365 struct rb_node *p; in tfifo_reset()
381 struct rb_node **p = &q->t_root.rb_node, *parent = NULL; in tfifo_enqueue()
587 struct rb_node *p = rb_first(&q->t_root); in netem_drop()
612 struct rb_node *p; in netem_dequeue()
/linux-4.4.14/drivers/gpu/drm/nouveau/nvkm/core/
Dclient.c218 struct rb_node **ptr = &client->objroot.rb_node; in nvkm_client_insert()
219 struct rb_node *parent = NULL; in nvkm_client_insert()
242 struct rb_node *node = client->objroot.rb_node; in nvkm_client_search()
/linux-4.4.14/kernel/locking/
Drtmutex_common.h26 struct rb_node tree_entry;
27 struct rb_node pi_tree_entry;
Drtmutex.c182 struct rb_node **link = &lock->waiters.rb_node; in rt_mutex_enqueue()
183 struct rb_node *parent = NULL; in rt_mutex_enqueue()
221 struct rb_node **link = &task->pi_waiters.rb_node; in rt_mutex_enqueue_pi()
222 struct rb_node *parent = NULL; in rt_mutex_enqueue_pi()
/linux-4.4.14/fs/nilfs2/
Dthe_nilfs.c721 struct rb_node *n; in nilfs_lookup_root()
725 n = nilfs->ns_cptree.rb_node; in nilfs_lookup_root()
727 root = rb_entry(n, struct nilfs_root, rb_node); in nilfs_lookup_root()
747 struct rb_node **p, *parent; in nilfs_find_or_create_root()
761 p = &nilfs->ns_cptree.rb_node; in nilfs_find_or_create_root()
766 root = rb_entry(parent, struct nilfs_root, rb_node); in nilfs_find_or_create_root()
787 rb_link_node(&new->rb_node, parent, p); in nilfs_find_or_create_root()
788 rb_insert_color(&new->rb_node, &nilfs->ns_cptree); in nilfs_find_or_create_root()
809 rb_erase(&root->rb_node, &nilfs->ns_cptree); in nilfs_put_root()
Dthe_nilfs.h253 struct rb_node rb_node; member
/linux-4.4.14/drivers/staging/android/ion/
Dion.c84 struct rb_node node;
113 struct rb_node node;
153 struct rb_node **p = &dev->buffers.rb_node; in ion_buffer_add()
154 struct rb_node *parent = NULL; in ion_buffer_add()
405 struct rb_node *n = client->handles.rb_node; in ion_handle_lookup()
444 struct rb_node **p = &client->handles.rb_node; in ion_handle_add()
445 struct rb_node *parent = NULL; in ion_handle_add()
683 struct rb_node *n; in ion_debug_client_show()
725 struct rb_node *node; in ion_get_client_serial()
743 struct rb_node **p; in ion_client_create()
[all …]
/linux-4.4.14/drivers/char/
Dmmtimer.c237 struct rb_node list;
245 struct rb_node *next;
264 struct rb_node **link = &timers[nodeid].timer_head.rb_node; in mmtimer_add_list()
265 struct rb_node *parent = NULL; in mmtimer_add_list()
618 struct rb_node *n = timers[nodeid].timer_head.rb_node; in sgi_timer_del()
684 struct rb_node *n; in sgi_timer_set()
/linux-4.4.14/drivers/xen/
Devtchn.c79 struct rb_node node;
116 struct rb_node **new = &(u->evtchns.rb_node), *parent = NULL; in add_evtchn()
150 struct rb_node *node = u->evtchns.rb_node; in find_evtchn()
612 struct rb_node *node; in evtchn_release()
614 while ((node = u->evtchns.rb_node)) { in evtchn_release()
/linux-4.4.14/fs/overlayfs/
Dreaddir.c25 struct rb_node node;
57 static struct ovl_cache_entry *ovl_cache_entry_from_node(struct rb_node *n) in ovl_cache_entry_from_node()
65 struct rb_node *node = root->rb_node; in ovl_cache_entry_find()
112 struct rb_node **newp = &rdd->root.rb_node; in ovl_cache_entry_add_rb()
113 struct rb_node *parent = NULL; in ovl_cache_entry_add_rb()
/linux-4.4.14/fs/kernfs/
Ddir.c259 struct rb_node **node = &kn->parent->dir.children.rb_node; in kernfs_link_sibling()
260 struct rb_node *parent = NULL; in kernfs_link_sibling()
668 struct rb_node *node = parent->dir.children.rb_node; in kernfs_find_ns()
966 struct rb_node *rbn; in kernfs_leftmost_descendant()
995 struct rb_node *rbn; in kernfs_next_descendant_post()
1393 struct rb_node *node = parent->dir.children.rb_node; in kernfs_dir_pos()
1407 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_pos()
1422 struct rb_node *node = rb_next(&pos->rb); in kernfs_dir_next_pos()
/linux-4.4.14/include/drm/
Ddrm_vma_manager.h35 struct rb_node vm_rb;
43 struct rb_node vm_rb;
/linux-4.4.14/net/rds/
Dcong.c107 struct rb_node **p = &rds_cong_tree.rb_node; in rds_cong_tree_walk()
108 struct rb_node *parent = NULL; in rds_cong_tree_walk()
393 struct rb_node *node; in rds_cong_exit()
/linux-4.4.14/drivers/infiniband/hw/mlx4/
Dcm.c45 struct rb_node node;
147 struct rb_node *node = sl_id_map->rb_node; in id_map_find_by_sl_id()
213 struct rb_node **link = &sl_id_map->rb_node, *parent = NULL; in sl_id_map_add()
418 struct rb_node *nd; in mlx4_ib_cm_paravirt_clean()
Dmcg.c103 struct rb_node node;
165 struct rb_node *node = ctx->mcg_table.rb_node; in mcast_find()
186 struct rb_node **link = &ctx->mcg_table.rb_node; in mcast_insert()
187 struct rb_node *parent = NULL; in mcast_insert()
1079 struct rb_node *p; in _mlx4_ib_mcg_port_cleanup()
1233 struct rb_node *p; in clean_vf_mcast()
/linux-4.4.14/tools/perf/ui/gtk/
Dhists.c95 struct rb_node *nd; in perf_gtk__add_callchain()
106 node = rb_entry(nd, struct callchain_node, rb_node); in perf_gtk__add_callchain()
165 struct rb_node *nd; in perf_gtk__show_hists()
224 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in perf_gtk__show_hists()
/linux-4.4.14/fs/fscache/
Dobject-list.c51 struct rb_node **p = &fscache_object_list.rb_node, *parent = NULL; in fscache_objlist_add()
97 struct rb_node *p; in fscache_objlist_lookup()
112 p = fscache_object_list.rb_node; in fscache_objlist_lookup()
/linux-4.4.14/fs/ceph/
Dinode.c118 struct rb_node **p; in __get_or_create_frag()
119 struct rb_node *parent = NULL; in __get_or_create_frag()
123 p = &ci->i_fragtree.rb_node; in __get_or_create_frag()
161 struct rb_node *n = ci->i_fragtree.rb_node; in __ceph_find_frag()
308 struct rb_node *rb_node; in ceph_fill_fragtree() local
321 rb_node = rb_first(&ci->i_fragtree); in ceph_fill_fragtree()
322 frag = rb_entry(rb_node, struct ceph_inode_frag, node); in ceph_fill_fragtree()
323 if (frag->frag != ceph_frag_make(0, 0) || rb_next(rb_node)) in ceph_fill_fragtree()
335 rb_node = rb_first(&ci->i_fragtree); in ceph_fill_fragtree()
339 while (rb_node) { in ceph_fill_fragtree()
[all …]
Dxattr.c344 struct rb_node **p; in __set_xattr()
345 struct rb_node *parent = NULL; in __set_xattr()
350 p = &ci->i_xattrs.index.rb_node; in __set_xattr()
437 struct rb_node **p; in __get_xattr()
438 struct rb_node *parent = NULL; in __get_xattr()
443 p = &ci->i_xattrs.index.rb_node; in __get_xattr()
502 struct rb_node **p; in __remove_xattr_by_name()
506 p = &ci->i_xattrs.index.rb_node; in __remove_xattr_by_name()
515 struct rb_node *p; in __copy_xattr_names()
538 struct rb_node *p, *tmp; in __ceph_destroy_xattrs()
[all …]
Dsuper.h122 struct rb_node ci_node; /* per-ci cap tree */
192 struct rb_node g_node; // global
194 struct rb_node i_node; // inode
210 struct rb_node node;
227 struct rb_node node;
665 struct rb_node node;
Dcaps.c313 struct rb_node *n = ci->i_caps.rb_node; in __get_cap_for_mds()
344 struct rb_node *p; in __ceph_get_cap_mds()
374 struct rb_node **p = &ci->i_caps.rb_node; in __insert_cap_node()
375 struct rb_node *parent = NULL; in __insert_cap_node()
671 struct rb_node *p; in __ceph_caps_issued()
704 struct rb_node *p; in __ceph_caps_issued_other()
745 struct rb_node *p; in __ceph_caps_issued_mask()
778 struct rb_node *q; in __ceph_caps_issued_mask()
805 struct rb_node *p; in __ceph_caps_revoking_other()
866 struct rb_node *p; in __ceph_caps_mds_wanted()
[all …]
Dmds_client.h183 struct rb_node r_node;
269 struct rb_node node;
Dsnap.c83 struct rb_node **p = &root->rb_node; in __insert_snap_realm()
84 struct rb_node *parent = NULL; in __insert_snap_realm()
138 struct rb_node *n = mdsc->snap_realms.rb_node; in __lookup_snap_realm()
/linux-4.4.14/drivers/md/bcache/
Dutil.h483 struct rb_node **n = &(root)->rb_node, *parent = NULL; \
507 struct rb_node *n = (root)->rb_node; \
527 struct rb_node *n = (root)->rb_node; \
/linux-4.4.14/fs/ext2/
Dballoc.c202 struct rb_node *n; in __rsv_window_dump()
293 struct rb_node *n = root->rb_node; in search_reserve_window()
333 struct rb_node *node = &rsv->rsv_node; in ext2_rsv_window_add()
336 struct rb_node ** p = &root->rb_node; in ext2_rsv_window_add()
337 struct rb_node * parent = NULL; in ext2_rsv_window_add()
783 struct rb_node *next; in find_next_reservable_window()
1044 struct rb_node *next; in try_to_extend_reservation()
/linux-4.4.14/ipc/
Dmqueue.c53 struct rb_node rb_node; member
122 struct rb_node **p, *parent = NULL; in msg_insert()
125 p = &info->msg_tree.rb_node; in msg_insert()
128 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_insert()
147 rb_link_node(&leaf->rb_node, parent, p); in msg_insert()
148 rb_insert_color(&leaf->rb_node, &info->msg_tree); in msg_insert()
158 struct rb_node **p, *parent = NULL; in msg_get()
163 p = &info->msg_tree.rb_node; in msg_get()
182 leaf = rb_entry(parent, struct posix_msg_tree_node, rb_node); in msg_get()
187 rb_erase(&leaf->rb_node, &info->msg_tree); in msg_get()
[all …]
/linux-4.4.14/fs/jffs2/
Dreadinode.c177 struct rb_node *next; in jffs2_lookup_tn()
182 next = tn_root->rb_node; in jffs2_lookup_tn()
338 struct rb_node *parent; in jffs2_add_tn_to_tree()
339 struct rb_node **link = &rii->tn_root.rb_node; in jffs2_add_tn_to_tree()
402 static void eat_last(struct rb_root *root, struct rb_node *node) in eat_last()
404 struct rb_node *parent = rb_parent(node); in eat_last()
405 struct rb_node **link; in eat_last()
411 link = &root->rb_node; in eat_last()
426 struct rb_node **link = &ver_root->rb_node; in ver_insert()
427 struct rb_node *parent = NULL; in ver_insert()
Dnodelist.c124 struct rb_node *parent = &base->rb; in jffs2_fragtree_insert()
125 struct rb_node **link = &parent; in jffs2_fragtree_insert()
193 rb_link_node(&holefrag->rb, NULL, &root->rb_node); in no_overlapping_node()
207 rb_link_node(&newfrag->rb, NULL, &root->rb_node); in no_overlapping_node()
528 struct rb_node *next; in jffs2_lookup_node_frag()
534 next = fragtree->rb_node; in jffs2_lookup_node_frag()
Dnodelist.h230 struct rb_node rb;
271 struct rb_node rb;
329 struct rb_node *node = rb_first(root); in frag_first()
339 struct rb_node *node = rb_last(root); in frag_last()
/linux-4.4.14/fs/ocfs2/cluster/
Dnodemanager.c79 struct rb_node ***ret_p, in o2nm_node_ip_tree_lookup()
80 struct rb_node **ret_parent) in o2nm_node_ip_tree_lookup()
82 struct rb_node **p = &cluster->cl_node_ip_tree.rb_node; in o2nm_node_ip_tree_lookup()
83 struct rb_node *parent = NULL; in o2nm_node_ip_tree_lookup()
274 struct rb_node **p, *parent; in o2nm_node_ipv4_address_store()
Dnodemanager.h50 struct rb_node nd_ip_node;
/linux-4.4.14/drivers/vfio/
Dvfio_iommu_type1.c73 struct rb_node node;
93 struct rb_node *node = iommu->dma_list.rb_node; in vfio_find_dma()
111 struct rb_node **link = &iommu->dma_list.rb_node, *parent = NULL; in vfio_link_dma()
658 struct rb_node *n; in vfio_iommu_replay()
856 struct rb_node *node; in vfio_iommu_unmap_unpin_all()
/linux-4.4.14/net/ceph/
Ddebugfs.c58 struct rb_node *n; in osdmap_show()
114 struct rb_node *rp; in monc_show()
145 struct rb_node *p; in osdc_show()
Dauth_x.h15 struct rb_node node;
Dosd_client.c838 struct rb_node **p = &osdc->requests.rb_node; in __insert_request()
839 struct rb_node *parent = NULL; in __insert_request()
861 struct rb_node *n = osdc->requests.rb_node; in __lookup_request()
880 struct rb_node *n = osdc->requests.rb_node; in __lookup_request_ge()
1178 struct rb_node **p = &osdc->osds.rb_node; in __insert_osd()
1179 struct rb_node *parent = NULL; in __insert_osd()
1201 struct rb_node *n = osdc->osds.rb_node; in __lookup_osd()
1949 struct rb_node *p, *n; in reset_changed_osds()
1975 struct rb_node *p; in kick_requests()
2233 struct rb_node **p = &osdc->event_tree.rb_node; in __insert_event()
[all …]
Dosdmap.c394 struct rb_node **p = &root->rb_node; in __insert_pg_mapping()
395 struct rb_node *parent = NULL; in __insert_pg_mapping()
420 struct rb_node *n = root->rb_node; in __lookup_pg_mapping()
460 struct rb_node **p = &root->rb_node; in __insert_pg_pool()
461 struct rb_node *parent = NULL; in __insert_pg_pool()
483 struct rb_node *n = root->rb_node; in __lookup_pg_pool()
520 struct rb_node *rbp; in ceph_pg_poolid_by_name()
Dmon_client.c435 struct rb_node *n = monc->generic_request_tree.rb_node; in __lookup_generic_req()
452 struct rb_node **p = &monc->generic_request_tree.rb_node; in __insert_generic_request()
453 struct rb_node *parent = NULL; in __insert_generic_request()
729 struct rb_node *p; in __resend_generic_request()
/linux-4.4.14/include/linux/ceph/
Dosdmap.h30 struct rb_node node;
73 struct rb_node node;
Dosd_client.h34 struct rb_node o_node;
123 struct rb_node r_node;
189 struct rb_node node;
Dmon_client.h50 struct rb_node node;
/linux-4.4.14/drivers/gpu/drm/nouveau/include/nvkm/engine/
Ddma.h16 struct rb_node rb;
/linux-4.4.14/drivers/infiniband/core/
Dmulticast.c98 struct rb_node node;
133 struct rb_node *node = port->table.rb_node; in mcast_find()
155 struct rb_node **link = &port->table.rb_node; in mcast_insert()
156 struct rb_node *parent = NULL; in mcast_insert()
759 struct rb_node *node; in mcast_groups_event()
/linux-4.4.14/drivers/infiniband/hw/usnic/
Dusnic_uiom_interval_tree.h40 struct rb_node rb;
/linux-4.4.14/arch/sh/include/asm/
Ddwarf.h252 struct rb_node node;
270 struct rb_node node;
/linux-4.4.14/fs/nfs/
Ddir.c2121 rb_erase(&cache->rb_node, &nfsi->access_cache); in nfs_do_access_cache_scan()
2177 struct rb_node *n; in __nfs_access_zap_cache()
2182 entry = rb_entry(n, struct nfs_access_entry, rb_node); in __nfs_access_zap_cache()
2210 struct rb_node *n = NFS_I(inode)->access_cache.rb_node; in nfs_access_search_rbtree()
2214 entry = rb_entry(n, struct nfs_access_entry, rb_node); in nfs_access_search_rbtree()
2250 rb_erase(&cache->rb_node, &nfsi->access_cache); in nfs_access_get_cached()
2297 struct rb_node **p = &root_node->rb_node; in nfs_access_add_rbtree()
2298 struct rb_node *parent = NULL; in nfs_access_add_rbtree()
2304 entry = rb_entry(parent, struct nfs_access_entry, rb_node); in nfs_access_add_rbtree()
2313 rb_link_node(&set->rb_node, parent, p); in nfs_access_add_rbtree()
[all …]
Dnfs4state.c175 struct rb_node *pos; in nfs4_get_renew_cred_server_locked()
388 struct rb_node **p = &server->state_owners.rb_node, in nfs4_find_state_owner_locked()
414 struct rb_node **p = &server->state_owners.rb_node, in nfs4_insert_state_owner_locked()
499 struct rb_node *rb_node = &sp->so_server_node; in nfs4_drop_state_owner() local
501 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
506 if (!RB_EMPTY_NODE(rb_node)) { in nfs4_drop_state_owner()
507 rb_erase(rb_node, &server->state_owners); in nfs4_drop_state_owner()
508 RB_CLEAR_NODE(rb_node); in nfs4_drop_state_owner()
1555 struct rb_node *pos; in nfs4_reset_seqids()
1605 struct rb_node *pos; in nfs4_clear_reclaim_server()
[all …]
/linux-4.4.14/fs/cachefiles/
Dnamei.c104 struct rb_node *p; in cachefiles_mark_object_buried()
110 p = cache->active_nodes.rb_node; in cachefiles_mark_object_buried()
152 struct rb_node **_p, *_parent = NULL; in cachefiles_mark_object_active()
167 _p = &cache->active_nodes.rb_node; in cachefiles_mark_object_active()
831 struct rb_node *_n; in cachefiles_check_active()
864 _n = cache->active_nodes.rb_node; in cachefiles_check_active()
/linux-4.4.14/net/802/
Dgarp.c153 struct rb_node *parent = app->gid.rb_node; in garp_attr_lookup()
173 struct rb_node *parent = NULL, **p = &app->gid.rb_node; in garp_attr_create()
385 struct rb_node *node, *next; in garp_gid_event()
/linux-4.4.14/drivers/mtd/
Dmtdswap.c83 struct rb_node rb;
176 #define TREE_EMPTY(d, name) (TREE_ROOT(d, name)->rb_node == NULL)
220 struct rb_node **p, *parent = NULL; in __mtdswap_rb_add()
223 p = &root->rb_node; in __mtdswap_rb_add()
251 static struct rb_node *mtdswap_rb_index(struct rb_root *root, unsigned int idx) in mtdswap_rb_index()
253 struct rb_node *p; in mtdswap_rb_index()
434 struct rb_node *medrb; in mtdswap_check_counts()
816 if (d->trees[idx].root.rb_node != NULL) in __mtdswap_choose_gc_tree()
859 if (root->rb_node == NULL) in mtdswap_choose_wl_tree()
1236 if (root->rb_node) { in mtdswap_show()
/linux-4.4.14/fs/
Deventpoll.c139 struct rb_node rbn;
736 struct rb_node *rbp; in ep_free()
876 struct rb_node *rbp; in ep_show_fdinfo()
973 struct rb_node *rbp; in ep_find()
978 for (rbp = ep->rbr.rb_node; rbp; ) { in ep_find()
1110 struct rb_node **p = &ep->rbr.rb_node, *parent = NULL; in ep_rbtree_insert()
1685 struct rb_node *rbp; in ep_loop_check_proc()
/linux-4.4.14/drivers/block/
Dpktcdvd.c625 struct rb_node *n = rb_next(&node->rb_node); in pkt_rbtree_next()
628 return rb_entry(n, struct pkt_rb_node, rb_node); in pkt_rbtree_next()
633 rb_erase(&node->rb_node, &pd->bio_queue); in pkt_rbtree_erase()
644 struct rb_node *n = pd->bio_queue.rb_node; in pkt_rbtree_find()
645 struct rb_node *next; in pkt_rbtree_find()
654 tmp = rb_entry(n, struct pkt_rb_node, rb_node); in pkt_rbtree_find()
678 struct rb_node **p = &pd->bio_queue.rb_node; in pkt_rbtree_insert()
679 struct rb_node *parent = NULL; in pkt_rbtree_insert()
685 tmp = rb_entry(parent, struct pkt_rb_node, rb_node); in pkt_rbtree_insert()
691 rb_link_node(&node->rb_node, parent, p); in pkt_rbtree_insert()
[all …]
/linux-4.4.14/drivers/md/
Ddm-bio-prison.h42 struct rb_node node;
/linux-4.4.14/include/rdma/
Dib_umem_odp.h42 struct rb_node rb;
/linux-4.4.14/arch/arm/include/asm/xen/
Dpage.h61 if (phys_to_mach.rb_node != NULL) { in pfn_to_bfn()
/linux-4.4.14/drivers/staging/lustre/lustre/osc/
Dosc_object.c89 osc->oo_root.rb_node = NULL; in osc_object_init()
116 LASSERT(osc->oo_root.rb_node == NULL); in osc_object_free()
/linux-4.4.14/fs/gfs2/
Drgrp.c505 struct rb_node *n, *next; in gfs2_blk2rgrpd()
509 n = sdp->sd_rindex_tree.rb_node; in gfs2_blk2rgrpd()
543 const struct rb_node *n; in gfs2_rgrpd_get_first()
564 const struct rb_node *n; in gfs2_rgrpd_get_next()
708 struct rb_node *n; in return_all_reservations()
721 struct rb_node *n; in gfs2_clear_rgrpd()
866 struct rb_node **newn = &sdp->sd_rindex_tree.rb_node, *parent = NULL; in rgd_insert()
1457 struct rb_node **newn, *parent = NULL; in rs_insert()
1466 newn = &rgd->rd_rstree.rb_node; in rs_insert()
1560 struct rb_node *n; in gfs2_next_unreserved_block()
[all …]
/linux-4.4.14/include/net/
Dgarp.h79 struct rb_node node;

12