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)
commitd4ae84a02bc65cec29608bc417a969fc2ec75449
treefdf2e5f189783ca5a47407c5a64dbea7f243e86a
parent7f379cff11fb9e00e0ff9eff8fbc39ddfd4b1bec
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