From 2c1e8647e2d8ad4f15388d583209c84355562904 Mon Sep 17 00:00:00 2001 From: Sasha Levin Date: Sat, 21 May 2011 11:51:51 +0300 Subject: [PATCH] kvm tools: Modify ioport to use interval rbtree Currently the ioport implementation is based on a USHRT_MAX length array of ptrs to ioport_operations. Instead, use an interval rbtree to map the ioports to ioport_operations. Signed-off-by: Sasha Levin Signed-off-by: Pekka Enberg --- tools/kvm/ioport.c | 54 ++++++++++++++++++++++++++++++++++++++++------ 1 file changed, 47 insertions(+), 7 deletions(-) diff --git a/tools/kvm/ioport.c b/tools/kvm/ioport.c index 2f6c06cae35c..ea19f2b074f8 100644 --- a/tools/kvm/ioport.c +++ b/tools/kvm/ioport.c @@ -1,6 +1,8 @@ #include "kvm/ioport.h" #include "kvm/kvm.h" +#include "kvm/util.h" +#include "kvm/rbtree-interval.h" #include /* for KVM_EXIT_* */ #include @@ -11,8 +13,32 @@ #include #include +#define ioport_node(n) rb_entry(n, struct ioport_entry, node) + +struct ioport_entry { + struct rb_int_node node; + struct ioport_operations *ops; +}; + +static struct rb_root ioport_tree = RB_ROOT; bool ioport_debug; +static struct ioport_entry *ioport_search(struct rb_root *root, u64 addr) +{ + struct rb_int_node *node; + + node = rb_int_search_single(root, addr); + if (node == NULL) + return NULL; + + return ioport_node(node); +} + +static int ioport_insert(struct rb_root *root, struct ioport_entry *data) +{ + return rb_int_insert(root, &data->node); +} + static bool debug_io_out(struct kvm *kvm, u16 port, void *data, int size, u32 count) { exit(EXIT_SUCCESS); @@ -41,14 +67,24 @@ static struct ioport_operations dummy_write_only_ioport_ops = { .io_out = dummy_io_out, }; -static struct ioport_operations *ioport_ops[USHRT_MAX]; - void ioport__register(u16 port, struct ioport_operations *ops, int count) { - int i; + struct ioport_entry *entry; - for (i = 0; i < count; i++) - ioport_ops[port + i] = ops; + entry = ioport_search(&ioport_tree, port); + if (entry) + rb_int_erase(&ioport_tree, &entry->node); + + entry = malloc(sizeof(*entry)); + if (entry == NULL) + die("Failed allocating new ioport entry"); + + *entry = (struct ioport_entry) { + .node = RB_INT_INIT(port, port + count), + .ops = ops, + }; + + ioport_insert(&ioport_tree, entry); } static const char *to_direction(int direction) @@ -66,12 +102,16 @@ static void ioport_error(u16 port, void *data, int direction, int size, u32 coun bool kvm__emulate_io(struct kvm *kvm, u16 port, void *data, int direction, int size, u32 count) { - struct ioport_operations *ops = ioport_ops[port]; + struct ioport_operations *ops; bool ret; + struct ioport_entry *entry; - if (!ops) + entry = ioport_search(&ioport_tree, port); + if (!entry) goto error; + ops = entry->ops; + if (direction == KVM_EXIT_IO_IN) { if (!ops->io_in) goto error; -- 2.39.5