]> git.ipfire.org Git - thirdparty/valgrind.git/commit
Previously, each Arena has a linked list of Superblocks, which can
authorJulian Seward <jseward@acm.org>
Tue, 21 Aug 2007 10:55:26 +0000 (10:55 +0000)
committerJulian Seward <jseward@acm.org>
Tue, 21 Aug 2007 10:55:26 +0000 (10:55 +0000)
commitf65fd40ae0eef7fb4ded587434f64318c51f3229
treea276e8c75e897d062a27fe7c94e1ba246424d9e4
parent0f312746f19541fbf958743c809f9467f7d2a573
Previously, each Arena has a linked list of Superblocks, which can
make VG_(arena_free) expensive if many superblocks have to be checked
before the right one is found.  This change gives the arena a
dynamically expanding sorted array of superblocks, so that finding the
superblock containing an about-to-be-freed block (findSb) is now
O(log2 n) rather than linear in the number of superblocks in the
arena.  Patch from Christoph Bartoschek.

git-svn-id: svn://svn.valgrind.org/valgrind/trunk@6771
coregrind/m_mallocfree.c