Searched defs:root (Results 1 – 10 of 10) sorted by relevance
| /kvmtool/util/ |
| H A D | rbtree.c | 63 struct rb_root *root, int color) in __rb_rotate_set_parents()
72 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
201 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
363 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
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()
413 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
425 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
497 struct rb_root *root) in rb_replace_node()
[all …]
|
| H A D | rbtree-interval.c | 5 struct rb_int_node *rb_int_search_single(struct rb_root *root, u64 point) in rb_int_search_single()
23 struct rb_int_node *rb_int_search_range(struct rb_root *root, u64 low, u64 high) in rb_int_search_range()
38 int rb_int_insert(struct rb_root *root, struct rb_int_node *i_node) in rb_int_insert()
|
| /kvmtool/ |
| H A D | mmio.c | 31 static struct mmio_mapping *mmio_search(struct rb_root *root, u64 addr, u64 len) in mmio_search()
47 static struct mmio_mapping *mmio_search_single(struct rb_root *root, u64 addr) in mmio_search_single()
58 static int mmio_insert(struct rb_root *root, struct mmio_mapping *data) in mmio_insert()
63 static void mmio_remove(struct rb_root *root, struct mmio_mapping *data) in mmio_remove()
76 static struct mmio_mapping *mmio_get(struct rb_root *root, u64 phys_addr, u32 len) in mmio_get()
90 static void mmio_deregister(struct kvm *kvm, struct rb_root *root, struct mmio_mapping *mmio) in mmio_deregister()
102 static void mmio_put(struct kvm *kvm, struct rb_root *root, struct mmio_mapping *mmio) in mmio_put()
|
| H A D | devices.c | 8 struct rb_root root; member
|
| /kvmtool/include/linux/ |
| H A D | rbtree_augmented.h | 57 rb_insert_augmented(struct rb_node *node, struct rb_root *root, in rb_insert_augmented()
122 struct rb_node *parent, struct rb_root *root) in __rb_change_child()
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()
|
| H A D | rbtree.h | 52 #define RB_EMPTY_ROOT(root) ((root)->rb_node == NULL) argument
102 #define rbtree_postorder_for_each_entry_safe(pos, n, root, field) \ argument
|
| /kvmtool/include/kvm/ |
| H A D | rbtree-interval.h | 27 static inline void rb_int_erase(struct rb_root *root, struct rb_int_node *node) in rb_int_erase()
|
| H A D | qcow.h | 40 struct rb_root root; member
61 struct rb_root root; member
|
| /kvmtool/disk/ |
| H A D | qcow.c | 39 static int l2_table_insert(struct rb_root *root, struct qcow_l2_table *new) in l2_table_insert()
71 static struct qcow_l2_table *l2_table_lookup(struct rb_root *root, u64 offset) in l2_table_lookup()
538 static int refcount_block_insert(struct rb_root *root, struct qcow_refcount_block *new) in refcount_block_insert()
627 static struct qcow_refcount_block *refcount_block_lookup(struct rb_root *root, u64 offset) in refcount_block_lookup()
|
| /kvmtool/virtio/ |
| H A D | 9p.c | 1590 int virtio_9p__register(struct kvm *kvm, const char *root, const char *tag_name) in virtio_9p__register()
|