Home
last modified time | relevance | path

Searched refs:rb (Results 1 – 5 of 5) sorted by relevance

/tools/include/linux/
Drbtree_augmented.h69 rbname ## _propagate(struct rb_node *rb, struct rb_node *stop) \
71 while (rb != stop) { \
72 rbstruct *node = rb_entry(rb, rbstruct, rbfield); \
77 rb = rb_parent(&node->rbfield); \
108 #define rb_color(rb) __rb_color((rb)->__rb_parent_color) argument
109 #define rb_is_red(rb) __rb_is_red((rb)->__rb_parent_color) argument
110 #define rb_is_black(rb) __rb_is_black((rb)->__rb_parent_color) argument
112 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent() argument
114 rb->__rb_parent_color = rb_color(rb) | (unsigned long)p; in rb_set_parent()
117 static inline void rb_set_parent_color(struct rb_node *rb, in rb_set_parent_color() argument
[all …]
/tools/perf/
Dbuiltin-lock.c43 struct rb_node rb; /* used for sorting */ member
110 struct rb_node rb; member
125 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
139 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
143 while (*rb) { in thread_stat_insert()
144 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
145 parent = *rb; in thread_stat_insert()
148 rb = &(*rb)->rb_left; in thread_stat_insert()
150 rb = &(*rb)->rb_right; in thread_stat_insert()
155 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
[all …]
Dbuiltin-kvm.c479 struct rb_node **rb = &result->rb_node; in insert_to_result() local
483 while (*rb) { in insert_to_result()
484 p = container_of(*rb, struct kvm_event, rb); in insert_to_result()
485 parent = *rb; in insert_to_result()
488 rb = &(*rb)->rb_left; in insert_to_result()
490 rb = &(*rb)->rb_right; in insert_to_result()
493 rb_link_node(&event->rb, parent, rb); in insert_to_result()
494 rb_insert_color(&event->rb, result); in insert_to_result()
537 return container_of(node, struct kvm_event, rb); in pop_from_result()
/tools/perf/util/
Dkvm-stat.h25 struct rb_node rb; member
/tools/lib/
Drbtree.c46 static inline void rb_set_black(struct rb_node *rb) in rb_set_black() argument
48 rb->__rb_parent_color |= RB_BLACK; in rb_set_black()