Home
last modified time | relevance | path

Searched refs:rb_root (Results 1 – 25 of 43) sorted by relevance

12

/include/linux/
A Drbtree_types.h12 struct rb_root { struct
27 struct rb_root rb_root; argument
31 #define RB_ROOT (struct rb_root) { NULL, }
A Drbtree.h46 extern struct rb_node *rb_first(const struct rb_root *);
47 extern struct rb_node *rb_last(const struct rb_root *);
55 struct rb_root *root);
57 struct rb_root *root);
114 rb_insert_color(node, &root->rb_root); in rb_insert_color_cached()
126 rb_erase(node, &root->rb_root); in rb_erase_cached()
137 rb_replace_node(victim, new, &root->rb_root); in rb_replace_node_cached()
168 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_cached()
195 rb_add(struct rb_node *node, struct rb_root *tree, in rb_add()
227 struct rb_node **link = &tree->rb_root.rb_node; in rb_find_add_cached()
[all …]
A Dtimerqueue.h25 struct rb_node *leftmost = rb_first_cached(&head->rb_root); in timerqueue_getnext()
42 head->rb_root = RB_ROOT_CACHED; in timerqueue_init_head()
A Drbtree_augmented.h33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
60 rb_insert_augmented(node, &root->rb_root, augment); in rb_insert_augmented_cached()
68 struct rb_node **link = &tree->rb_root.rb_node; in rb_add_augmented_cached()
196 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
209 struct rb_node *parent, struct rb_root *root) in __rb_change_child_rcu()
220 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
224 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
326 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
340 rb_erase_augmented(node, &root->rb_root, augment); in rb_erase_augmented_cached()
A Dtimerqueue_types.h14 struct rb_root_cached rb_root; member
A Dinterval_tree_generic.h41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
120 if (!root->rb_root.rb_node) \
136 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
A Dxattr.h109 struct rb_root rb_root; member
A Drbtree_latch.h46 struct rb_root tree[2];
79 struct rb_root *root = &ltr->tree[idx]; in __lt_insert()
A Diova.h30 struct rb_root rbroot; /* iova domain rbtree root */
A Dnfs_fs_sb.h251 struct rb_root state_owners;
A Dmempolicy.h113 struct rb_root root;
/include/net/netns/
A Dnexthop.h13 struct rb_root rb_root; /* tree of nexthops by id */ member
/include/linux/ceph/
A Dosdmap.h182 struct rb_root pg_temp;
183 struct rb_root primary_temp;
186 struct rb_root pg_upmap; /* PG := raw set */
187 struct rb_root pg_upmap_items; /* from -> to within raw set */
191 struct rb_root pg_pools;
326 int ceph_parse_crush_location(char *crush_location, struct rb_root *locs);
327 int ceph_compare_crush_locs(struct rb_root *locs1, struct rb_root *locs2);
328 void ceph_clear_crush_locs(struct rb_root *locs);
331 struct rb_root *locs);
A Dosd_client.h89 struct rb_root o_requests;
90 struct rb_root o_linger_requests;
91 struct rb_root o_backoff_mappings;
92 struct rb_root o_backoffs_by_id;
365 struct rb_root backoffs;
411 struct rb_root osds; /* osds */
418 struct rb_root linger_requests; /* lingering requests */
419 struct rb_root map_checks;
420 struct rb_root linger_map_checks;
A Dlibceph.h69 struct rb_root crush_locs;
191 static bool __insert_##name(struct rb_root *root, type *t) \
216 static void __maybe_unused insert_##name(struct rb_root *root, type *t) \
221 static void erase_##name(struct rb_root *root, type *t) \
234 static type *lookup_##name(struct rb_root *root, lookup_param_type key) \
A Dmon_client.h91 struct rb_root generic_request_tree;
/include/linux/crush/
A Dcrush.h305 struct rb_root type_names;
308 struct rb_root names;
311 struct rb_root choose_args;
356 void clear_crush_names(struct rb_root *root);
/include/drm/
A Ddrm_prime.h48 struct rb_root dmabufs;
49 struct rb_root handles;
A Ddrm_vma_manager.h55 struct rb_root vm_files;
/include/net/
A Dinetpeer.h62 struct rb_root rb_root; member
A Dinet_frag.h94 struct rb_root rb_fragments;
145 unsigned int inet_frag_rbtree_purge(struct rb_root *root,
A Dgarp.h109 struct rb_root gid;
A Dmrp.h125 struct rb_root mad;
/include/xen/arm/
A Dpage.h44 extern struct rb_root phys_to_mach;
/include/linux/sched/
A Dext.h62 struct rb_root priq; /* used to order by p->scx.dsq_vtime */

Completed in 38 milliseconds

12