Searched refs:rb_node (Results 1 – 25 of 44) 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() 77 RBNAME ## _propagate(struct rb_node *rb, struct rb_node *stop) \ 87 RBNAME ## _copy(struct rb_node *rb_old, struct rb_node *rb_new) \ 94 RBNAME ## _rotate(struct rb_node *rb_old, struct rb_node *rb_new) \ [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 | interval_tree.h | 8 struct rb_node rb;
|
D | iova.h | 20 struct rb_node node; 71 struct rb_node *cached_node; /* Save last alloced node */ 72 struct rb_node *cached32_node; /* Save last 32-bit alloced node */
|
D | pktcdvd.h | 144 struct rb_node rb_node; member
|
D | backing-dev-defs.h | 175 struct rb_node rb_node; /* keyed by ->id */ member
|
D | vhost_iotlb.h | 8 struct rb_node rb;
|
D | vmalloc.h | 66 struct rb_node rb_node; /* address sorted rbtree */ member
|
D | mm_types.h | 296 struct rb_node vm_rb; /* link in global region tree */ 352 struct rb_node vm_rb; 383 struct rb_node rb;
|
/include/linux/ceph/ |
D | osd_client.h | 38 struct rb_node o_node; 181 struct rb_node r_node; 182 struct rb_node r_mc_node; /* map check */ 272 struct rb_node node; /* osd */ 273 struct rb_node osdc_node; /* osdc */ 274 struct rb_node mc_node; /* map check */ 304 struct rb_node node; 336 struct rb_node spg_node; 337 struct rb_node id_node;
|
D | libceph.h | 202 struct rb_node **n = &root->rb_node; \ 203 struct rb_node *parent = NULL; \ 245 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 | 80 struct rb_node node;
|
D | mrp.h | 91 struct rb_node node;
|
/include/drm/ |
D | drm_mm.h | 166 struct rb_node rb; 167 struct rb_node rb_hole_size; 168 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