tree fdf2e5f189783ca5a47407c5a64dbea7f243e86a
parent 7f379cff11fb9e00e0ff9eff8fbc39ddfd4b1bec
author Igor Mammedov <imammedo@redhat.com> 1417454965 +0000
committer Paolo Bonzini <pbonzini@redhat.com> 1417703350 +0100

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>