kvm: change memslot sorting rule from size to GFN
authorIgor Mammedov <imammedo@redhat.com>
Mon, 1 Dec 2014 17:29:26 +0000 (17:29 +0000)
committerPaolo Bonzini <pbonzini@redhat.com>
Thu, 4 Dec 2014 14:29:11 +0000 (15:29 +0100)
commit0e60b0799fedc495a5c57dbd669de3c10d72edd2
tree3417687e0dc1104d47100368bead30faacad6c4b
parentd4ae84a02bc65cec29608bc417a969fc2ec75449
kvm: change memslot sorting rule from size to GFN

it will allow to use binary search for GFN -> memslot
lookups, reducing lookup cost with large slots amount.

Signed-off-by: Igor Mammedov <imammedo@redhat.com>
Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
virt/kvm/kvm_main.c