Home
last modified time | relevance | path

Searched defs:node (Results 1 – 12 of 12) sorted by relevance

/kvmtool/util/
H A Drbtree.c72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
204 struct rb_node *node = NULL, *sibling, *tmp1, *tmp2; in ____rb_erase_color() local
376 static inline void dummy_propagate(struct rb_node *node, struct rb_node *stop) {} in dummy_propagate()
384 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
389 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
404 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
437 struct rb_node *rb_next(const struct rb_node *node) in rb_next()
468 struct rb_node *rb_prev(const struct rb_node *node) in rb_prev()
512 static struct rb_node *rb_left_deepest_node(const struct rb_node *node) in rb_left_deepest_node()
524 struct rb_node *rb_next_postorder(const struct rb_node *node) in rb_next_postorder()
H A Drbtree-interval.c7 struct rb_node *node = root->rb_node; in rb_int_search_single() local
40 struct rb_node **node = &root->rb_node, *parent = NULL; in rb_int_insert() local
/kvmtool/
H A Ddevices.c19 struct rb_node **node, *parent = NULL; in device__register() local
57 struct rb_node *node; in device__find_dev() local
80 struct rb_node *node; in device__first_dev() local
91 struct rb_node *node = rb_next(&dev->node); in device__next_dev() local
H A Dmmio.c21 struct rb_int_node node; member
33 struct rb_int_node *node; in mmio_search() local
49 struct rb_int_node *node; in mmio_search_single() local
/kvmtool/include/linux/
H A Drbtree.h55 #define RB_EMPTY_NODE(node) \ argument
57 #define RB_CLEAR_NODE(node) \ argument
79 static inline void rb_link_node(struct rb_node * node, struct rb_node * parent, in rb_link_node()
H A Drbtree_augmented.h57 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
137 __rb_erase_augmented(struct rb_node *node, struct rb_root *root, in __rb_erase_augmented()
234 rb_erase_augmented(struct rb_node *node, struct rb_root *root, in rb_erase_augmented()
/kvmtool/include/kvm/
H A Drbtree-interval.h14 struct rb_node node; member
27 static inline void rb_int_erase(struct rb_root *root, struct rb_int_node *node) in rb_int_erase()
H A Ddevices.h19 struct rb_node node; member
H A Dframebuffer.h17 struct list_head node; member
H A Dqcow.h29 struct rb_node node; member
49 struct rb_node node; member
H A Dvirtio-9p.h33 struct rb_node node; member
/kvmtool/virtio/
H A D9p.c30 struct rb_node *node = dev->fids.rb_node; in find_or_create_fid() local
67 struct rb_node **node = &(dev->fids.rb_node), *parent = NULL; in insert_new_fid() local
1180 struct rb_node *node = rb_first(&p9dev->fids); in rename_fids() local