tree 10a666591d0f2b4491a0074c28ba49852debd714
parent c3a4418ae747c0cd8526b5318f7c1d048f9dc7d8
author sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> 1298467136 +0000
committer sewardj <sewardj@a5019735-40e9-0310-863c-91ae7b9d1cf9> 1298467136 +0000

Fix a scalability problem observed whilst running Helgrind on a large
workload: when scanning a freelist of a given size for a big-enough
block (to allocate), don't scan all the way around the list.  Instead
give up after 100 blocks and try the freelist above.  The pathological
case (as observed) is that the freelist contains tens of thousands of
blocks, but all are too small for the current request, hence they are
all visited pointlessly.  If the new heuristic is used, the freelist
start point is moved along by one block, so that future searches
eventually inspect the entire freelist, just very slowly.

Also, some improvements to stats gathering, and rename of some
existing stats fields in struct Arena.


git-svn-id: svn://svn.valgrind.org/valgrind/trunk@11567 a5019735-40e9-0310-863c-91ae7b9d1cf9