Searched refs:rb_node (Results 1 – 4 of 4) sorted by relevance
| /xen/xen/include/xen/ |
| A D | rbtree.h | 97 struct rb_node { struct
99 struct rb_node *rb_right; argument
100 struct rb_node *rb_left; argument
105 struct rb_node *rb_node; member
113 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL)
125 extern struct rb_node *rb_next(const struct rb_node *);
126 extern struct rb_node *rb_prev(const struct rb_node *);
128 extern struct rb_node *rb_last(const struct rb_root *);
131 extern void rb_replace_node(struct rb_node *victim, struct rb_node *new,
134 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent, in rb_link_node()
[all …]
|
| /xen/xen/common/ |
| A D | rbtree.c | 64 static inline void rb_set_parent(struct rb_node *rb, struct rb_node *p) in rb_set_parent()
75 static inline struct rb_node *rb_red_parent(struct rb_node *red) in rb_red_parent()
81 __rb_change_child(struct rb_node *old, struct rb_node *new, in __rb_change_child()
99 __rb_rotate_set_parents(struct rb_node *old, struct rb_node *new, in __rb_rotate_set_parents()
477 struct rb_node *n; in rb_first()
479 n = root->rb_node; in rb_first()
490 struct rb_node *n; in rb_last()
492 n = root->rb_node; in rb_last()
501 struct rb_node *rb_next(const struct rb_node *node) in rb_next()
533 struct rb_node *rb_prev(const struct rb_node *node) in rb_prev()
[all …]
|
| /xen/xen/arch/arm/ |
| A D | gic-v3-its.c | 53 struct rb_node rbnode;
631 struct rb_node **new = &d->arch.vgic.its_devices.rb_node, *parent = NULL; in gicv3_its_map_guest_device()
796 struct rb_node *node = d->arch.vgic.its_devices.rb_node; in get_its_device()
|
| /xen/xen/drivers/passthrough/arm/ |
| A D | smmu.c | 607 struct rb_node node;
721 struct rb_node *node = smmu->masters.rb_node; in find_smmu_master()
756 struct rb_node **new, *parent; in insert_smmu_master()
758 new = &smmu->masters.rb_node; in insert_smmu_master()
2272 struct rb_node *node; in arm_smmu_device_dt_probe()
2412 struct rb_node *node;
|
Completed in 12 milliseconds