See v2 here: https://lists.gnu.org/archive/html/qemu-devel/2016-04/msg01307.html
Changes from v2: - Dropped "add missing fold of tb_ctx into tcg_ctx", already merged upstream as commit 7e6bd36d611. - Added reviewed-by tags from Alex and Richard - xxhash: + use rol32 from qemu/bitops.h + remove seed parameter from tb_hash_func5 - qht: + add comments suggested by Alex, almost all of them about MRU + add BUILD_BUG_ON check for the size of qht_bucket + add assert(orig != head) in MRU promotion function, and delete code path that dealt with that case (it was dead code) + fold qht_bucket_reset__locked into qht_bucket_reset + do not inline qht_lookup + move definitions of qht_bucket and qht_map to qht.c + remove 'count' variable for knowing whether lookups/insertions were on non-head buckets; just check 'b != head' instead. + add avg bucket chain length to 'info jit'. - qht-test: + drive tests with g_test + add avg_bucket_chain_length checks Thanks, Emilio