KVM: Optimize searching for highest IRR
authorGleb Natapov <gleb@redhat.com>
Thu, 11 Jun 2009 08:06:51 +0000 (11:06 +0300)
committerAvi Kivity <avi@redhat.com>
Thu, 10 Sep 2009 05:32:57 +0000 (08:32 +0300)
commit33e4c68656a2e461b296ce714ec322978de85412
tree9fbadb2c192cc22dca24dc6dfac6804dba5e70e8
parent6edf14d8d0df144d6928799040f46fa37b5460ae
KVM: Optimize searching for highest IRR

Most of the time IRR is empty, so instead of scanning the whole IRR on
each VM entry keep a variable that tells us if IRR is not empty. IRR
will have to be scanned twice on each IRQ delivery, but this is much
more rare than VM entry.

Signed-off-by: Gleb Natapov <gleb@redhat.com>
Signed-off-by: Avi Kivity <avi@redhat.com>
arch/x86/kvm/lapic.c
arch/x86/kvm/lapic.h