summaryrefslogtreecommitdiff
path: root/arch/mips/kvm/Kconfig
diff options
context:
space:
mode:
authorMaciej S. Szmigiero <maciej.szmigiero@oracle.com>2021-12-06 20:54:28 +0100
committerPaolo Bonzini <pbonzini@redhat.com>2021-12-08 04:24:32 -0500
commited922739c9199bf515a3e7fec3e319ce1edeef2a (patch)
tree287fba29b9f4f72147c4db889723274e3e7269f1 /arch/mips/kvm/Kconfig
parent26b8345abc75a7404716864710930407b7d873f9 (diff)
KVM: Use interval tree to do fast hva lookup in memslots
The current memslots implementation only allows quick binary search by gfn, quick lookup by hva is not possible - the implementation has to do a linear scan of the whole memslots array, even though the operation being performed might apply just to a single memslot. This significantly hurts performance of per-hva operations with higher memslot counts. Since hva ranges can overlap between memslots an interval tree is needed for tracking them. [sean: handle interval tree updates in kvm_replace_memslot()] Signed-off-by: Maciej S. Szmigiero <maciej.szmigiero@oracle.com> Message-Id: <d66b9974becaa9839be9c4e1a5de97b177b4ac20.1638817640.git.maciej.szmigiero@oracle.com>
Diffstat (limited to 'arch/mips/kvm/Kconfig')
-rw-r--r--arch/mips/kvm/Kconfig1
1 files changed, 1 insertions, 0 deletions
diff --git a/arch/mips/kvm/Kconfig b/arch/mips/kvm/Kconfig
index a77297480f56..91d197bee9c0 100644
--- a/arch/mips/kvm/Kconfig
+++ b/arch/mips/kvm/Kconfig
@@ -27,6 +27,7 @@ config KVM
select KVM_MMIO
select MMU_NOTIFIER
select SRCU
+ select INTERVAL_TREE
help
Support for hosting Guest kernels.