Searched refs:rb_node (Results 1 – 25 of 49) sorted by relevance
12
| /include/linux/ |
| D | rbtree.h | 26 #define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
30 #define RB_EMPTY_ROOT(root) (READ_ONCE((root)->rb_node) == NULL)
39 extern void rb_insert_color(struct rb_node *, struct rb_root *);
40 extern void rb_erase(struct rb_node *, struct rb_root *);
44 extern struct rb_node *rb_next(const struct rb_node *);
45 extern struct rb_node *rb_prev(const struct rb_node *);
46 extern struct rb_node *rb_first(const struct rb_root *);
47 extern struct rb_node *rb_last(const struct rb_root *);
50 extern struct rb_node *rb_first_postorder(const struct rb_root *);
51 extern struct rb_node *rb_next_postorder(const struct rb_node *);
[all …]
|
| D | rbtree_augmented.h | 28 void (*propagate)(struct rb_node *node, struct rb_node *stop);
29 void (*copy)(struct rb_node *old, struct rb_node *new);
30 void (*rotate)(struct rb_node *old, struct rb_node *new);
33 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
34 void (*augment_rotate)(struct rb_node *old, struct rb_node *new));
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
54 rb_insert_augmented_cached(struct rb_node *node, in rb_insert_augmented_cached()
63 static __always_inline struct rb_node *
64 rb_add_augmented_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_augmented_cached()
65 bool (*less)(struct rb_node *, const struct rb_node *), in rb_add_augmented_cached() argument
[all …]
|
| D | rbtree_types.h | 5 struct rb_node { struct
7 struct rb_node *rb_right; argument
8 struct rb_node *rb_left; argument
13 struct rb_node *rb_node; member
28 struct rb_node *rb_leftmost;
|
| D | rbtree_latch.h | 41 struct rb_node node[2];
70 __lt_from_rb(struct rb_node *node, int idx) in __lt_from_rb()
80 struct rb_node **link = &root->rb_node; in __lt_insert()
81 struct rb_node *node = <n->node[idx]; in __lt_insert()
82 struct rb_node *parent = NULL; in __lt_insert()
109 struct rb_node *node = rcu_dereference_raw(ltr->tree[idx].rb_node); in __lt_find()
|
| D | interval_tree_generic.h | 41 struct rb_node **link = &root->rb_root.rb_node, *rb_parent = NULL; \
124 if (!root->rb_root.rb_node) \
140 node = rb_entry(root->rb_root.rb_node, ITSTRUCT, ITRB); \
154 struct rb_node *rb = node->ITRB.rb_right, *prev; \
|
| D | timerqueue.h | 10 struct rb_node node;
36 struct rb_node *leftmost = rb_first_cached(&head->rb_root); in timerqueue_getnext()
|
| D | iova.h | 20 struct rb_node node;
32 struct rb_node *cached_node; /* Save last alloced node */
33 struct rb_node *cached32_node; /* Save last 32-bit alloced node */
|
| D | pktcdvd.h | 144 struct rb_node rb_node; member
|
| D | xattr.h | 110 struct rb_node rb_node; member
|
| D | interval_tree.h | 8 struct rb_node rb;
|
| D | backing-dev-defs.h | 170 struct rb_node rb_node; /* keyed by ->id */ member
|
| D | vhost_iotlb.h | 8 struct rb_node rb;
|
| D | vmalloc.h | 69 struct rb_node rb_node; /* address sorted rbtree */ member
|
| /include/linux/ceph/ |
| D | osd_client.h | 86 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;
|
| D | libceph.h | 193 struct rb_node **n = &root->rb_node; \
194 struct rb_node *parent = NULL; \
236 struct rb_node *n = root->rb_node; \
|
| D | string_table.h | 13 struct rb_node node;
|
| D | osdmap.h | 45 struct rb_node node;
152 struct rb_node node;
321 struct rb_node cl_node;
|
| D | mon_client.h | 54 struct rb_node node;
|
| /include/net/ |
| D | inetpeer.h | 37 struct rb_node rb_node; member
|
| D | garp.h | 82 struct rb_node node;
|
| D | mrp.h | 95 struct rb_node node;
|
| /include/drm/ |
| D | drm_mm.h | 168 struct rb_node rb;
169 struct rb_node rb_hole_size;
170 struct rb_node rb_hole_addr;
|
| D | drm_vma_manager.h | 47 struct rb_node vm_rb;
|
| /include/xen/arm/ |
| D | page.h | 62 if (phys_to_mach.rb_node != NULL) { in pfn_to_bfn()
|
| /include/linux/crush/ |
| D | crush.h | 196 struct rb_node node;
|
12