]> www.infradead.org Git - users/willy/xarray.git/commit
projects / users / willy / xarray.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: bcb63dc) | patch
KVM: Optimize gfn lookup in kvm_zap_gfn_range()
authorMaciej S. Szmigiero <maciej.szmigiero@oracle.com>
Mon, 6 Dec 2021 19:54:32 +0000 (20:54 +0100)
committerPaolo Bonzini <pbonzini@redhat.com>
Wed, 8 Dec 2021 09:24:35 +0000 (04:24 -0500)
commitf4209439b522432d140d33393d4a3f12e695527b
treea95ca9d477a9ec9f7e47a29d31b3d701e06e2a2ctree
parentbcb63dcde829945487bad4917b614c28aaa59141commit | diff
KVM: Optimize gfn lookup in kvm_zap_gfn_range()

Introduce a memslots gfn upper bound operation and use it to optimize
kvm_zap_gfn_range().
This way this handler can do a quick lookup for intersecting gfns and won't
have to do a linear scan of the whole memslot set.

Signed-off-by: Maciej S. Szmigiero <maciej.szmigiero@oracle.com>
Message-Id: <ef242146a87a335ee93b441dcf01665cb847c902.1638817641.git.maciej.szmigiero@oracle.com>
arch/x86/kvm/mmu/mmu.c diff | blob | history
include/linux/kvm_host.h diff | blob | history
XArray, radix tree and IDR