From: Igor Mammedov Date: Mon, 1 Dec 2014 17:29:25 +0000 (+0000) Subject: kvm: search_memslots: add simple LRU memslot caching X-Git-Tag: omap-for-v3.20/drop-legacy-3517~40^2~24 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=d4ae84a02bc65cec29608bc417a969fc2ec75449;p=pandora-kernel.git 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 Signed-off-by: Paolo Bonzini --- Reading git-diff-tree failed