Julian Seward be18f74393 findSb: gradually rearrange the superblock list to bring frequently ...

accessed blocks closer to the front.  This speeds up malloc/free
intensive programs because evidently those searches cause a lot of
cache misses (so cachegrind tells us).  For perf/heap.c on P4
Northwood, this halves the run-time (!) from 85.8 to 42.9 seconds.
For "real" code (start/exit ktuberling) there is a small but
worthwhile performance gain, of about 2 seconds out of 95.



git-svn-id: svn://svn.valgrind.org/valgrind/trunk@5365

2005-12-17 20:37:36 +00:00

..

m_aspacemgr

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_coredump

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_debuginfo

Take ppc64 startup further along the road

2005-12-06 19:07:08 +00:00

m_demangle

Fix compiler warnings.

2005-11-11 13:46:52 +00:00

m_dispatch

Hold the event count in r29 rather than the count register, since the

2005-12-16 01:08:22 +00:00

m_replacemalloc

Backout additional space until we decide whether we want it.

2005-11-04 17:18:18 +00:00

m_scheduler

Add missing cases in debug printing.

2005-12-16 01:07:11 +00:00

m_sigframe

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_syswrap

Take ppc64 startup further along the road

2005-12-06 19:07:08 +00:00

coregrind.h

Created coregrind.h, a counterpart to valgrind.h containing the internal

2005-06-18 02:18:04 +00:00

launcher.c

Take ppc64 startup further along the road

2005-12-06 19:07:08 +00:00

m_clientstate.c

Small cleanups, mostly of m_main:

2005-09-28 00:53:09 +00:00

m_commandline.c

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

m_cpuid.S

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

m_debugger.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_debuglog.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_errormgr.c

In XML mode, emit a closing </valgrindoutput> on various kinds of

2005-11-14 17:01:01 +00:00

m_execontext.c

Changed some overflow-prone counters from UInt to ULong.

2005-10-06 03:32:42 +00:00

m_hashtable.c

Added an iterator to VgHashTable.

2005-08-14 17:42:35 +00:00

m_libcassert.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_libcbase.c

Defensive hacks to detect cases where V corrupts its own heap and/or

2005-12-04 23:27:14 +00:00

m_libcfile.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_libcprint.c

Reinstate timestamping, sort-of, having trashed VG_(ctime) as part of

2005-11-08 19:01:44 +00:00

m_libcproc.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_libcsignal.c

Final commit for the initial modularisation pass:

2005-06-19 01:24:32 +00:00

m_machine.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_main.c

More V setup for ppc64

2005-12-08 03:24:37 +00:00

m_mallocfree.c

findSb: gradually rearrange the superblock list to bring frequently

2005-12-17 20:37:36 +00:00

m_options.c

Rename --simulation-hints as --sim-hints for brevity.

2005-11-12 18:21:40 +00:00

m_oset.c

Add info about overhead in heap blocks and OSet nodes.

2005-12-16 17:06:37 +00:00

m_profile.c

Final commit for the initial modularisation pass:

2005-06-19 01:24:32 +00:00

m_pthreadmodel.c

comment-only wibbles

2005-08-25 22:55:19 +00:00

m_redir.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_signals.c

Make it clearer that internal errors are Valgrind's fault.

2005-12-12 15:54:50 +00:00

m_stacks.c

Avoid compiler warnings.

2005-11-10 15:03:26 +00:00

m_stacktrace.c

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_syscall.c

Take ppc64 startup further along the road

2005-12-06 19:07:08 +00:00

m_threadmodel.c

Final commit for the initial modularisation pass:

2005-06-19 01:24:32 +00:00

m_threadstate.c

Check the obvious ..

2005-07-08 18:23:40 +00:00

m_tooliface.c

Change the core-tool interface so that tools are fully aware of both

2005-10-18 12:04:18 +00:00

m_trampoline.S

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

m_translate.c

- Track vex r1494 (x86/amd64 change of conventions for getting

2005-12-15 14:07:07 +00:00

m_transtab.c

Improve vg_SP_update_pass() to catch more constant offset cases. Improves

2005-12-13 20:05:00 +00:00

m_ume.c

On ppc64-linux, the entry point address is a function descriptor, not

2005-12-06 21:47:38 +00:00

Makefile.am

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

pub_core_aspacemgr.h

Move VG_(am_get_filename) to the tool accessible aspacemgr header file.

2005-11-16 00:11:14 +00:00

pub_core_basics_asm.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_basics.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

pub_core_clientstate.h

Small cleanups, mostly of m_main:

2005-09-28 00:53:09 +00:00

pub_core_commandline.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_coredump.h

Move the core dumping code out of m_signals to a new module,

2005-08-28 04:38:12 +00:00

pub_core_cpuid.h

Move CPUID functions into their own module, m_cpuid.

2005-06-18 18:31:26 +00:00

pub_core_debugger.h

Moved VG_(start_debugger) out of m_main.c into its own module,

2005-06-19 19:25:44 +00:00

pub_core_debuginfo.h

Second try at getting rid of the is_self() hack used to decide when to

2005-11-08 00:45:47 +00:00

pub_core_debuglog.h

Final commit for the initial modularisation pass:

2005-06-19 01:24:32 +00:00

pub_core_demangle.h

Modularised the demangler into m_demangle. (It very nearly fit our new

2005-05-10 04:56:56 +00:00

pub_core_dispatch_asm.h

Track API change in vex r1429.

2005-11-03 13:46:30 +00:00

pub_core_dispatch.h

- Track vex r1494 (x86/amd64 change of conventions for getting

2005-12-15 14:07:07 +00:00

pub_core_errormgr.h

Move the last remaining tests out of corecheck.

2005-07-01 04:15:36 +00:00

pub_core_execontext.h

Don't #include pub_core_stacktrace.h in pub_core_execontext.h. So

2005-06-21 00:33:19 +00:00

pub_core_hashtable.h

Modularised vg_hashtable.c as m_hashtable.

2005-05-14 21:28:43 +00:00

pub_core_libcassert.h

Incorporate a patch from Craig Chaney which gives better stack

2005-08-19 16:02:59 +00:00

pub_core_libcbase.h

Moved the basic syscall stuff out of m_libcbase.c into a new module

2005-06-17 21:31:45 +00:00

pub_core_libcfile.h

Provide a full set of ntohl/htonl/ntohs/htons routines in the

2005-11-17 12:01:56 +00:00

pub_core_libcprint.h

Reinstate timestamping, sort-of, having trashed VG_(ctime) as part of

2005-11-08 19:01:44 +00:00

pub_core_libcproc.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_libcsignal.h

Modularised signal libc stuff into m_libcsignal.

2005-06-10 22:08:14 +00:00

pub_core_machine.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

pub_core_mallocfree.h

Add a new arena (VG_AR_TTAUX) for holding auxiliary TT/TC structures

2005-10-18 02:20:18 +00:00

pub_core_options.h

Rename --simulation-hints as --sim-hints for brevity.

2005-11-12 18:21:40 +00:00

pub_core_oset.h

Forgot this file.

2005-08-14 22:14:55 +00:00

pub_core_profile.h

Modularised the profiling stuff as m_profile.c. It's much more

2005-06-01 03:09:59 +00:00

pub_core_pthreadmodel.h

Modularised the thread/pthread modelling stuff.

2005-06-11 01:07:00 +00:00

pub_core_redir.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_replacemalloc.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_scheduler.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_sigframe.h

Create a new module, "sigframe", responsible for creating/destroying

2005-04-24 14:18:14 +00:00

pub_core_signals.h

Move VKI_SIGVGKILL and VKI_SIGVGRTUSERMAX out of vki-linux.h since they're

2005-06-21 22:23:59 +00:00

pub_core_stacks.h

Moved Robert's stack tracking code out of m_aspacemgr into a new module

2005-06-24 03:28:30 +00:00

pub_core_stacktrace.h

Incorporate a patch from Craig Chaney which gives better stack

2005-08-19 16:02:59 +00:00

pub_core_syscall.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

pub_core_syswrap.h

Get rid of pub_core_main.h, so that m_main is not imported by anyone,

2005-09-28 10:47:38 +00:00

pub_core_threadmodel.h

Modularised the thread/pthread modelling stuff.

2005-06-11 01:07:00 +00:00

pub_core_threadstate.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

pub_core_tooliface.h

Change the core-tool interface so that tools are fully aware of both

2005-10-18 12:04:18 +00:00

pub_core_trampoline.h

As with ppc it's necessary to have an initial redirect for index(strchr)

2005-11-20 19:37:54 +00:00

pub_core_translate.h

Add missing declaration.

2005-12-09 19:30:02 +00:00

pub_core_transtab_asm.h

Halve the size of the fast tt lookup cache. This improves ppc32

2005-10-19 11:23:07 +00:00

pub_core_transtab.h

This commit merges in changes from branches/ASPACEM (specifically,

2005-09-27 19:20:21 +00:00

pub_core_ume.h

Overhaul the way programs are loaded at startup and exec() works. Now the

2005-10-14 03:11:30 +00:00

vg_preloaded.c

comment-only wibbles

2005-08-25 22:55:19 +00:00

vki_unistd-amd64-linux.h

Resync system call lists with the 2.6.13-rc5 kernel source.

2005-08-06 18:04:14 +00:00

vki_unistd-ppc32-linux.h

more syscalls for PPC32

2005-12-05 22:11:02 +00:00

vki_unistd-ppc64-linux.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00

vki_unistd-x86-linux.h

Update unistd headers to match the 2.6.13-rc3 kernel source.

2005-07-25 15:04:00 +00:00

vki_unistd.h

Add framework for ppc64 support. Apologies in advance for the

2005-11-29 13:05:56 +00:00