]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: dacb6f1) | patch
kvm: search_memslots: add simple LRU memslot caching
authorIgor Mammedov <imammedo@redhat.com>
Mon, 1 Dec 2014 17:29:25 +0000 (17:29 +0000)
committerPaolo Bonzini <pbonzini@redhat.com>
Thu, 4 Dec 2014 14:29:10 +0000 (15:29 +0100)
commit34610608af6d03f1bd71f214676bb80d7ceb9bd5
treefdf2e5f189783ca5a47407c5a64dbea7f243e86atree | snapshot
parentdacb6f1dd4163b05790a7c1a61b0b60716095b0ecommit | diff
kvm: search_memslots: add simple LRU memslot caching

In typical guest boot workload only 2-3 memslots are used
extensively, and at that it's mostly the same memslot
lookup operation.

Adding LRU cache improves average lookup time from
46 to 28 cycles (~40%) for this workload.

Signed-off-by: Igor Mammedov <imammedo@redhat.com>
Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
include/linux/kvm_host.h diff | blob | history
Linux Kernel Source Tree.