Igor Mammedov 9c1a5d3878 kvm: optimize GFN to memslot lookup with large slots amount ... Current linear search doesn't scale well when large amount of memslots is used and looked up slot is not in the beginning memslots array. Taking in account that memslots don't overlap, it's possible to switch sorting order of memslots array from 'npages' to 'base_gfn' and use binary search for memslot lookup by GFN. As result of switching to binary search lookup times are reduced with large amount of memslots. Following is a table of search_memslot() cycles during WS2008R2 guest boot. boot, boot + ~10 min mostly same of using it, slot lookup randomized lookup max average average cycles cycles cycles 13 slots : 1450 28 30 13 slots : 1400 30 40 binary search 117 slots : 13000 30 460 117 slots : 2000 35 180 binary search Signed-off-by: Igor Mammedov <imammedo@redhat.com> Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>		2014-12-04 15:29:11 +01:00
..
arm	arm/arm64: KVM: Fix BE accesses to GICv2 EISR and ELRSR regs	2014-10-16 10:57:41 +02:00
async_pf.c	kvm: Faults which trigger IO release the mmap_sem	2014-09-24 14:07:54 +02:00
async_pf.h	KVM: Halt vcpu if page it tries to access is swapped out	2011-01-12 11:21:39 +02:00
coalesced_mmio.c	KVM: return an error code in kvm_vm_ioctl_register_coalesced_mmio()	2014-01-30 11:56:09 +01:00
coalesced_mmio.h	KVM: Make coalesced mmio use a device per zone	2011-09-25 19:17:57 +03:00
eventfd.c	kvm: x86: move ioapic.c and irq_comm.c back to arch/x86/	2014-11-21 18:02:37 +01:00
iodev.h	KVM: remove in_range from io devices	2009-09-10 08:33:05 +03:00
irqchip.c	KVM: Move irq notifier implementation into eventfd.c	2014-08-05 14:26:24 +02:00
Kconfig	KVM: Give IRQFD its own separate enabling Kconfig option	2014-08-05 14:26:28 +02:00
kvm_main.c	kvm: optimize GFN to memslot lookup with large slots amount	2014-12-04 15:29:11 +01:00
vfio.c	kvm: vfio: fix unregister kvm_device_ops of vfio	2014-10-24 13:30:47 +02:00
vfio.h	kvm: vfio: fix unregister kvm_device_ops of vfio	2014-10-24 13:30:47 +02:00