commit 2c90fe2b71df2534884bce96d90cbfcc93aeedb8
author Kirill Batuzov <batuzovk@ispras.ru> Thu Dec 02 16:12:46 2010 +0300
committer Blue Swirl <blauwirbel@gmail.com> Sun Dec 05 08:09:07 2010 +0000
tree ba23388055adb31979cc475db0c3b3a51c02e5c9
parent 53016fa69c1fc7ed257272f36cb84b6623f73332

Speedup 'tb_find_slow' by using the same heuristic as during memory page lookup

Move the last found TB to the head of the list so it will be found more quickly next time it will be looked for.

Signed-off-by: Kirill Batuzov <batuzovk@ispras.ru>
Signed-off-by: Pavel Yushchenko <pau@ispras.ru>
Signed-off-by: Blue Swirl <blauwirbel@gmail.com>

cpu-exec.c

diff --git a/cpu-exec.c b/cpu-exec.c
index dbdfdcc..39e5eea 100644
--- a/cpu-exec.c
+++ b/cpu-exec.c
@@ -167,6 +167,12 @@
     tb = tb_gen_code(env, pc, cs_base, flags, 0);
 
  found:
+    /* Move the last found TB to the head of the list */
+    if (likely(*ptb1)) {
+        *ptb1 = tb->phys_hash_next;
+        tb->phys_hash_next = tb_phys_hash[h];
+        tb_phys_hash[h] = tb;
+    }
     /* we add the TB in the virtual pc hash table */
     env->tb_jmp_cache[tb_jmp_cache_hash_func(pc)] = tb;
     return tb;