Sasha Levin e358b4fbdb kvm tools: Add interval red-black tree helper ...

Interval rb-tree allows to directly store interval ranges
and quickly lookup an overlap with a single point or a range.

The helper is based on the kernel rb-tree implementation
(located in <linux/rbtree.h>) which alows for the augmention
of the classical rb-tree to be used as an interval tree.

Acked-by: Ingo Molnar <mingo@elte.hu>
Signed-off-by: Sasha Levin <levinsasha928@gmail.com>
Signed-off-by: Pekka Enberg <penberg@kernel.org>

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

..

bitops.h

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

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

byteorder.h

kvm tools: Add QCOW version 1 read-only support

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

kernel.h

kvm tools: Add interval red-black tree helper

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

module.h

kvm tools: Introduce IRQ registry

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

prefetch.h

kvm tools: Add kernel headers required for using list

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

types.h

kvm tools: Abolishment of uint*_t types

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