[Qemu-devel] [PATCH v3 00/11] tb hash improvements

[Emilio G. Cota]

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