tree f8c914d6719e885f4170288ef45ba228305e9f69
parent f4209439b522432d140d33393d4a3f12e695527b
author Maciej S. Szmigiero <maciej.szmigiero@oracle.com> 1638820473 +0100
committer Paolo Bonzini <pbonzini@redhat.com> 1638955476 -0500

KVM: Optimize overlapping memslots check

Do a quick lookup for possibly overlapping gfns when creating or moving
a memslot instead of performing a linear scan of the whole memslot set.

Signed-off-by: Maciej S. Szmigiero <maciej.szmigiero@oracle.com>
[sean: tweaked params to avoid churn in future cleanup]
Reviewed-by: Sean Christopherson <seanjc@google.com>
Message-Id: <a4795e5c2f624754e9c0aab023ebda1966feb3e1.1638817641.git.maciej.szmigiero@oracle.com>