Kirill A. Shutemov c59e43aa29 kvm tools: fix rbtree-interval search ...

I've noticed message on kvm exit:

  Warning: serial8250__exit failed.

kvm tool is not able to remove ioport range which was added previously.

The issue is caused by bug in rbtree-interval. Search algorithm in
rb_int_search_single() expects correct value of max_high. But the tree
can contain leaf nodes, which never were updated by propagate_callback().
For this kind of nodes high_max will be 0 and we will not be able to
find and remove them.

Let's initialize max_high on RB_INT_INIT() time.

Fixing this bug makes other bug visible: propagate_callback() can be
called for empty tree: node == NULL. The callback is not ready for empty
tree. Let's fix that as well.

Tested-by: William Dauchy <william@gandi.net>
Signed-off-by: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Signed-off-by: Pekka Enberg <penberg@kernel.org>

2015-06-01 16:39:53 +01:00

..

asm

kvm tools: Fix 32-bit build of the asm/system.h include

2015-06-01 16:39:43 +01:00

bios

kvm tools, bios: Fix BIOS to kernel memory copy

2015-06-01 16:39:48 +01:00

kvm

kvm tools: fix rbtree-interval search

2015-06-01 16:39:53 +01:00

linux

kvm tools: Port to v3.7-rc1

2015-06-01 16:39:53 +01:00